Олимпиадные задачи по математике для 2-10 класса - сложность 3-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>, не является степенью простого числа с натуральным показателем.
Докажите, что можно разбить все множество натуральных чисел на 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.