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

Петя придумал 1004 приведённых квадратных трёхчлена  <i>f</i>₁, ...,  <i>f</i>₁₀₀₄,  среди корней которых встречаются все целые числа от 0 до 2007. Вася рассматривает всевозможные уравнения  <i>f_i = f_j</i>  (<i>i ≠ j</i>),  и за каждый найденный у них корень Петя платит Васе по рублю. Каков наименьший возможный доход Васи?

Пусть <i>P</i>(<i>x</i>) – многочлен нечётной степени. Докажите, что уравнение  <i>P</i>(<i>P</i>(<i>x</i>)) = 0  имеет не меньше различных действительных корней, чем уравнение  <i>P</i>(<i>x</i>) = 0.

Корни двух приведённых квадратных трёхчленов – отрицательные целые числа, причём один из этих корней – общий.

Могут ли значения этих трёхчленов в некоторой положительной целой точке равняться 19 и 98?

Квадрат 8×8 клеток выкрашен в белый цвет. Разрешается выбрать в нём любой прямоугольник из трёх клеток и перекрасить все их в противоположный цвет (белые в чёрный, чёрные – в белый). Удастся ли несколькими такими операциями перекрасить весь квадрат в чёрный цвет?

На плоскости отметили все вершины правильного <i>n</i>-угольника, а также его центр. Затем нарисовали контур этого <i>n</i>-угольника, и центр соединили со всеми вершинами; в итоге <i>n</i>-угольник разбился на <i>n</i> треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких <i>n</i> по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?

На доске написано число 1. Если на доске написано число <i>а</i>, его можно заменить любым числом вида  <i>a + d</i>,  где <i>d</i> взаимно просто с <i>а</i> и  10 ≤ <i>d</i> ≤ 20.

Можно ли через несколько таких операций получить на доске число 18! ?