Две окружности, вписанные в сегмент AB данной окружности, пересекаются в точках M и N. Докажите, что прямая MN проходит через середину C дополнительной дуги данного сегмента AB.

   Решение

12 полей расположены по кругу: на четырёх соседних полях стоят четыре разноцветных фишки: красная, жёлтая, зелёная и синяя. Одним ходом можно передвинуть любую фишку с поля, на котором она стоит, через четыре поля на пятое (если оно свободно) в любом из двух возможных направлений. После нескольких ходов фишки стали опять на те же четыре поля. Как они могут при этом переставиться?

   Решение

Дано число 100...01; число нулей в нём равно 1961. Докажите, что это число – составное.

   Решение

Темы:    [ Основная теорема арифметики. Разложение на простые сомножители ] [ Произведения и факториалы ] [ Треугольник Паскаля и бином Ньютона ] [ Целая и дробная части. Принцип Архимеда ]

Сложность: 4 Классы: 8,9,10

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

Условие

Докажите, что число    (m, n ≥ 0)  целое.

Решение

  Лемма.  [a] + [b] + [a + b] ≤ [2a] + [2b].
  Доказательство. Рассмотрим два случая.
  1)  {a} + {b} < 1.  Тогда  [a + b] = [a] + [b]  и  [a] + [b] + [a + b] = 2[a] + 2[b] ≤ [2a] + [2b].
  2)  {a} + {b} ≥ 1.  Тогда хотя бы одно из чисел {a}, {b} (например, {b}) не меньше ½. Поэтому  [2b] = 2[b] + 1  и
[a] + [b] + [a + b] = [a] + [b] + [a] + [b] + 1 = 2[a] + 2[b] + 1 = [2a] + [2b].