Олимпиадные задачи из источника «2008 год» для 8-11 класса - сложность 4 с решениями

Натуральные числа покрашены в <i>N</i> цветов. Чисел каждого цвета бесконечно много. Известно, что цвет полусуммы двух различных чисел одной чётности зависит только от цветов слагаемых.

  а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.

  б) При каких <i>N</i> такая раскраска возможна?

 <i>k</i> ≥ 6  – натуральное число. Докажите, что если некоторый многочлен с целыми коэффициентами принимает в <i>k</i> целых точках значения среди чисел от 1 до  <i>k</i> – 1,  то эти значения равны.

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