Выбрано 3 задачи 
Убрать все задачи
Две окружности, вписанные в сегмент AB данной окружности, пересекаются в точках M и N. Докажите, что прямая MN проходит через середину C дополнительной дуги данного сегмента AB.
Решение12 полей расположены по кругу: на четырёх соседних полях стоят четыре разноцветных фишки: красная, жёлтая, зелёная и синяя. Одним ходом можно передвинуть любую фишку с поля, на котором она стоит, через четыре поля на пятое (если оно свободно) в любом из двух возможных направлений. После нескольких ходов фишки стали опять на те же четыре поля. Как они могут при этом переставиться?
РешениеДано число 100...01; число нулей в нём равно 1961. Докажите, что это число – составное.
Решение
|
|
 |
Условие
Пусть n и b – натуральные числа. Через V(n, b) обозначим число разложений n на сомножители, каждый из которых больше b (например:
36 = 6·6 = 4·9 = 3·3·4 = 3·12, так что V(36, 2) = 5). Докажите, что V(n, b) < n/b.
Решение
Индукция по n. База (n = 1) очевидна: V(1, b) = 0.
Шаг индукции. Предположим теперь, что это неравенство верно при всех m < n.
Для каждого делителя k > b числа n рассмотрим все разложения числа n, в которых минимальный сомножитель равен k. Количество таких разложений равно V(n/k, k – 1). Исключение составляет случай k = n – такое разложение одно, а V(n/n, n – 1) = 0. Следовательно,
Замечания
12 баллов
