Puzzle #120. Парламент

Разбор

Разобьем парламент произвольным способом на две палаты и организуем процесс «пересаживания»:

• выбираем парламентария, имеющего в своей палате не менее двух врагов, и пересаживаем его в другую палату, где у него не может быть более одного врага.

В этом случае общее количество пар врагов, сидящих в одной палате, уменьшится. Значит, такой процесс не может продолжаться бесконечно (общее количество пар врагов конечно).

В тот момент, когда процесс останавливается, и будет достигнуто нужное разбиение.