|
|
Задача 30. "Дверной" розыгрышпостоянный адрес задачи: http://www.diofant.ru/problem/133/показать код для вставки на свой сайт >> |
Задачу решили:
471
всего попыток:
1926
поделиться задачей:
|
|
|
Задача опубликована:
26.03.09 17:09
Прислал:
demiurgos
Источник:
Собеседование в 57-й школе г. Москвы
Вес:
1
сложность:
2
класс:
1-5
баллы: 100
|
|
Лучшее решение:
|
В общежитии 30 жилых комнат. Из года в год первого апреля жители этих комнат повторяют один и тот же розыгрыш. Они просыпаются по очереди и, если дверь их собственной комнаты на месте, то они снимают дверь какой-нибудь другой из этих комнат и уносят её в подвал. Если же дверь их комнаты унесена, то они забирают из подвала любую дверь и вешают её на место своей. (Если ни одно из этих действий невозможно, то они не делают ничего). Какое наибольшее количество дверей может оказаться в подвале после того, как все проснутся?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
А они могут забирать двери у тех, кто уже проснулся?