Задача № 216778
Для натурального n обозначим Sn = 1! + 2! + ... + n!. Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.
Петров Ф.
10 задачЗадача № 211852
На стороне BC ромба ABCD выбрана точка M. Прямые, проведённые через M перпендикулярно диагоналям BD и AC, пересекают прямую AD в точках P и Q соответственно. Оказалось, что прямые PB, QC и AM пересекаются в одной точке. Чему может быть равно отношение BM : MC?
Задача № 211846
В каждой вершине выпуклого 100-угольника написано по два различных числа. Докажите, что можно вычеркнуть по одному числу в каждой вершине так, чтобы оставшиеся числа в каждых двух соседних вершинах были различными.
Задача № 209758
Докажите, что существует бесконечно много натуральных n, для которых числитель несократимой дроби, равной 1 + ½ + ... + 1/n, не является степенью простого числа с натуральным показателем.
Задача № 209708
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой a + 99b = c, нашлись два числа из одного подмножества.
Задача № 166337
Цифры натурального числа > 1 записали в обратном порядке и результат умножили на . Могло ли получиться число, записываемое только единицами?
Задача № 166158
На доске выписаны в ряд n положительных чисел a1, a2, ..., an. Вася хочет выписать под каждым числом ai число bi ≥ ai так, чтобы для каждых двух из чисел b1, b2, ..., bn отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство b1b2...bn ≤ 2(n–1)/2a1a2...an.
Задача № 165883
На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.
Задача № 165762
В стране есть n > 1 городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города X подсчитал количество таких нумераций всех городов числами от 1 до n, что на любом авиамаршруте, начинающемся в X, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.
Задача № 165752
Внутри выпуклого 100-угольника выбрана точка X, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка X будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.