Глава 5. Головоломки для умников и умниц
Головоломки с цифрами
Головоломки со взвешиванием
Разрезание
Задачки для математических викторин
Коммунальная квартира
Условие
В коммунальной квартире 10 комнат. Жители этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал. Если же дверь их комнаты отсутствует, они забирают из подвала любую дверь и ставят ее на место своей (если ни одно из этих действий невозможно, они не делают ничего).
Какое наибольшее количество дверей может оказаться в подвале после того, как все жители комнат проснутся?