Глава 5. Головоломки для умников и умниц

Головоломки с цифрами

Головоломки со взвешиванием

Разрезание

Задачки для математических викторин

...

Коммунальная квартира

Условие

В коммунальной квартире 10 комнат. Жители этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал. Если же дверь их комнаты отсутствует, они забирают из подвала любую дверь и ставят ее на место своей (если ни одно из этих действий невозможно, они не делают ничего).

Какое наибольшее количество дверей может оказаться в подвале после того, как все жители комнат проснутся?