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

Решение
Найти такие отличные от нуля неравные между собой целые числа a, b, c, чтобы выражение x(x – a)(x – b)(x – c) + 1 разлагалось в произведение двух многочленов (ненулевой степени) с целыми коэффициентами.

Решение