Условие задачи (1987, № 10) Задача М1069 // Квант. — 1987. — № 10. — Стр. 24; 1988. — № 2. — Стр. 31—32.
В некотором городе разрешены только парные обмены квартирами (если две семьи обмениваются квартирами, то в тот же день они не участвуют в других обменах). Докажите, что любой сложный обмен квартирами нескольких семей можно осуществить за два дня. (Предполагается, что и до, и после обмена каждая семья живёт в отдельной квартире.)
Изображения страниц
Решение задачи (1988, № 2) Задача М1069 // Квант. — 1987. — № 10. — Стр. 24; 1988. — № 2. — Стр. 31—32.
Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере