Олимпиадные задачи по теме «Методы» для 5-11 класса - сложность 2 с решениями

Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.

Какое наибольшее количество неразложимых пятизначных чисел может идти подряд?

Каждая целочисленная точка плоскости окрашена в один из трех цветов, причем все три цвета присутствуют. Докажите, что найдется прямоугольный треугольник с вершинами трех разных цветов.

На доске написаны  <i>n</i> > 3  различных натуральных чисел, меньших чем  (<i>n</i> – 1)!.  Для каждой пары этих чисел Серёжа поделил большее на меньшее с остатком и записал в тетрадку полученное неполное частное (так, если бы он делил 100 на 7, то он бы получил  100 = 14·7 + 2  и записал бы в тетрадку число 14). Докажите, что среди чисел в тетрадке найдутся два равных.

Внутри выпуклого 100-угольника выбрана точка <i>X</i>, не лежащая ни на одной его стороне или диагонали. Исходно вершины многоугольника не отмечены. Петя и Вася по очереди отмечают ещё не отмеченные вершины 100-угольника, причём Петя начинает и первым ходом отмечает сразу две вершины, а далее каждый своим очередным ходом отмечает по одной вершине. Проигрывает тот, после чьего хода точка <i>X</i> будет лежать внутри многоугольника с отмеченными вершинами. Докажите, что Петя может выиграть, как бы ни ходил Вася.

Бессмертная блоха прыгает по целым точкам на числовой прямой, стартуя с точки 0. Длина первого прыжка равна 3, второго – 5, третьего – 9, и так далее (длина <i>k</i>-го прыжка равна  2^<i>k</i> + 1).  Направление прыжка (вправо или влево) блоха выбирает самостоятельно. Может ли так случиться, что блоха рано или поздно побывает в каждой натуральной точке (возможно, побывав в некоторых точках больше, чем по разу)?

По кругу записаны 100 целых чисел. Каждое из чисел больше суммы двух чисел, следующих за ним по часовой стрелке.

Какое наибольшее количество положительных чисел может быть среди записанных?

Натуральное число <i>n</i> назовём <i> хорошим</i>, если каждый его натуральный делитель, увеличенный на 1, является делителем числа  <i>n</i> + 1.

Найдите все хорошие натуральные числа.

По кругу расставлены 99 натуральных чисел. Известно, что каждые два соседних числа отличаются или на 1, или на 2, или в два раза.

Докажите, что хотя бы одно из этих чисел делится на 3.