Олимпиадные задачи по математике для 10 класса - сложность 2-4 с решениями
Для натурального <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>.
В каждой вершине выпуклого 100-угольника написано по два различных числа. Докажите, что можно вычеркнуть по одному числу в каждой вершине так, чтобы оставшиеся числа в каждых двух соседних вершинах были различными.
Докажите, что существует бесконечно много натуральных <i>n</i>, для которых числитель несократимой дроби, равной 1 + ½ + ... + <sup>1</sup>/<sub><i>n</i></sub>, не является степенью простого числа с натуральным показателем.
Цифры натурального числа $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> будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.