Условие задачи (1979, № 8) Задача М580 // Квант. — 1979. — № 8. — Стр. 38; 1980. — № 8. — Стр. 28.
В парламенте у каждого его члена не более трёх врагов.
Докажите, что парламент можно разбить на две палаты так, что у каждого парламентария в одной с ним палате будет не более
одного врага. (Считается, что если
Изображения страниц
Решение задачи (1980, № 8) Задача М580 // Квант. — 1979. — № 8. — Стр. 38; 1980. — № 8. — Стр. 28.
Проведём разбиение произвольным образом. Если в какой-нибудь из палат у некоторого парламентария