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

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

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

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

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