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

В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.

(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

<i>p</i>(<i>x</i>) – многочлен с целыми коэффициентами. Известно, что для некоторых целых <i>a</i> и <i>b</i> выполняется равенство:  <i>p</i>(<i>a</i>) – <i>p</i>(<i>b</i>) = 1.

Докажите, что <i>a</i> и <i>b</i> различаются на 1.