Найдите  (xⁿ – 1, x^m – 1).

   Решение

Шестиугольник ABCDEF вписан в окружность радиуса R с центром O, причём  AB = CD = EF = R.  Докажите, что точки попарного пересечения описанных окружностей треугольников BOC, DOE и FOA, отличные от точки O, являются вершинами правильного треугольника со стороной R.

   Решение

Докажите, что   .

   Решение

На окружности S с диаметром AB взята точка C, из точки C опущен перпендикуляр CH на прямую AB. Докажите, что общая хорда окружности S и окружности S₁ с центром C и радиусом CH делит отрезок CH пополам.

   Решение

Даны диаметр AB окружности и точка C, не лежащая на прямой AB. С помощью одной линейки (без циркуля) опустите перпендикуляр из точки C на AB, если: а) точка C не лежит на окружности; б) точка C лежит на окружности.

   Решение

Колоду из 52 карт разложили в виде прямоугольника 13×4. Известно, что если две карты лежат рядом по вертикали или горизонтали, то они одной масти либо одного достоинства. Докажите, что в каждом горизонтальном ряду (из 13 карт) все карты одной масти.

   Решение

Докажите справедливость формулы  

   Решение

Пусть P(x) и Q(x) – многочлены, причём Q(x) не равен нулю тождественно и P(x) не делится на Q(x). Докажите, что при некотором  s ≥ 1  существуют такие многочлены  A₀(x), A₁(x), ..., A_s(x)  и  R₁(x), ..., R_s(x),  что  degQ(x) > degR₁(x) > degR₂(x) > ... > degR_s(x) ≥ 0,
    P(x) = Q(x)A₀(x) + R₁(x),
    Q(x) = R₁(x)A₁(x) + R₂(x),
    R₁(x) = R₂(x)A₂(x) + R₃(x),
      ...
    R_s–2(x) = R_s–1(x)A_s–1(x) + R_s(x),
    R_s–1(x) = R_s(x)A_s(x)
и  (P(x), Q(x)) = R_s(x).

   Решение

Среднее арифметическое четырёх чисел равно 10. Если вычеркнуть одно из этих чисел, то среднее арифметическое оставшихся трёх увеличится на 1, если вместо этого вычеркнуть другое число, то среднее арифметическое оставшихся чисел увеличится на 2, а если вычеркнуть третье число, то среднее арифметическое оставшихся увеличится на 3. Как изменится среднее арифметическое трёх оставшихся чисел, если вычеркнуть четвёртое число?

   Решение

а) На сторонах произвольного треугольника внешним образом построены правильные треугольники. Докажите, что их центры образуют правильный треугольник.
б) Докажите аналогичное утверждение для треугольников, построенных внутренним образом.
в) Докажите, что разность площадей правильных треугольников, полученных в задачах а) и б), равна площади исходного треугольника.

   Решение

При каких значениях параметра a многочлен  P(x) = xⁿ + ax^n–2  (n ≥ 2)  делится на  x – 2 ?

   Решение

На сторонах произвольного выпуклого четырёхугольника внешним образом построены квадраты. Докажите, что отрезки, соединяющие центры противоположных квадратов, равны и перпендикулярны.

   Решение

После хоккейного матча Антон сказал, что он забил 3 шайбы, а Илья только одну. Илья сказал, что он забил 4 шайбы, а Серёжа целых 5. Серёжа сказал, что он забил 6 шайб, а Антон всего лишь две. Могло ли оказаться так, что втроём они забили 10 шайб, если известно, что каждый из них один раз сказал правду, а другой раз солгал?

   Решение

Пусть a_n – число решений уравнения  x₁ + ... + x_k = n   в целых неотрицательных числах и F(x) – производящая функция последовательности a_n.
  а) Докажите равенства:  F(x) = (1 + x + x² + ...)^k = (1 – x)^–k.
  б) Найдите формулу для a_n, пользуясь задачей 61490.

   Решение

Доказать, что
  а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
  б) в дереве с n вершинами ровно  n – 1  ребро;
  в) в дереве не меньше двух висячих вершин;
  г) в связном графа из n вершин не меньше  n – 1  ребра;
  д) если в связном графе n вершин и  n – 1  ребро, то он – дерево.

   Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 180]      

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

Прислать комментарий

Решение

Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

Прислать комментарий

Решение

а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
б) Какой максимальной длины кусок проволоки можно вырезать из этого каркаса? (Длина ребра куба равна 1 см.)

Прислать комментарий

Решение

Доказать, что
  а) из связного графа можно выкинуть несколько рёбер так, чтобы осталось дерево;
  б) в дереве с n вершинами ровно  n – 1  ребро;
  в) в дереве не меньше двух висячих вершин;
  г) в связном графа из n вершин не меньше  n – 1  ребра;
  д) если в связном графе n вершин и  n – 1  ребро, то он – дерево.

Прислать комментарий

Решение

Есть волейбольная сетка 5×10. Какое максимальное число веревок, её составляющих, можно разрезать так, чтобы она не распалась?

Прислать комментарий

Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 180]