Олимпиадные задачи по математике
Для натурального <i>n</i> обозначим <i>S<sub>n</sub></i> = 1! + 2! + ... + <i>n</i>!. Докажите, что при некотором <i>n</i> у числа <i>S<sub>n</sub></i> есть простой делитель, больший 10<sup>2012</sup>.
На стороне <i>BC</i> ромба <i>ABCD</i> выбрана точка <i>M</i>. Прямые, проведённые через <i>M</i> перпендикулярно диагоналям <i>BD</i> и <i>AC</i>, пересекают прямую <i>AD</i> в точках <i>P</i> и <i>Q</i> соответственно. Оказалось, что прямые <i>PB, QC</i> и <i>AM</i> пересекаются в одной точке. Чему может быть равно отношение <i>BM</i> : <i>MC</i>?
В каждой вершине выпуклого 100-угольника написано по два различных числа. Докажите, что можно вычеркнуть по одному числу в каждой вершине так, чтобы оставшиеся числа в каждых двух соседних вершинах были различными.
Докажите, что существует бесконечно много натуральных <i>n</i>, для которых числитель несократимой дроби, равной 1 + ½ + ... + <sup>1</sup>/<sub><i>n</i></sub>, не является степенью простого числа с натуральным показателем.
Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке <i>a, b, c</i>, для которой <i>a</i> + 99<i>b = c</i>, нашлись два числа из одного подмножества.
Цифры натурального числа $n$ > 1 записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?
На доске выписаны в ряд <i>n</i> положительных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i>. Вася хочет выписать под каждым числом <i>a<sub>i</sub></i> число <i>b<sub>i</sub> ≥ a<sub>i</sub></i> так, чтобы для каждых двух из чисел <i>b</i><sub>1</sub>, <i>b</i><sub>2</sub>, ..., <i>b<sub>n</sub></i> отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство <i>b</i><sub>1</sub><i>b</i><sub>2</sub>...<i>b<sub>n</...
На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать <i>n</i> ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать <i>n</i> ходов было бы столько же.
В стране есть <i>n</i> > 1 городов, некоторые пары городов соединены двусторонними беспосадочными авиарейсами. При этом между каждыми двумя городами существует единственный авиамаршрут (возможно, с пересадками). Мэр каждого города <i>X</i> подсчитал количество таких нумераций всех городов числами от 1 до <i>n</i>, что на любом авиамаршруте, начинающемся в <i>X</i>, номера городов идут в порядке возрастания. Все мэры, кроме одного, заметили, что их результаты подсчётов делятся на 2016. Докажите, что и у оставшегося мэра результат также делится на 2016.
Внутри выпуклого 100-угольника выбрана точка <i>X</i>, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка <i>X</i> будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.