img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 106

Задача 30. "Дверной" розыгрыш

постоянный адрес задачи: http://www.diofant.ru/problem/133/
показать код для вставки на свой сайт >>
Задачу решили: 655
всего попыток: 2445
поделиться задачей:

Задача опубликована: 26.03.09 17:09
Прислал: demiurgos img
Источник: Собеседование в 57-й школе г. Москвы
Вес: 1
сложность: 2 img
класс: 1-5 img
баллы: 100
Лучшее решение: John (Евгений Ларьков)

В общежитии 30 жилых комнат. Из года в год первого апреля жители этих комнат повторяют один и тот же розыгрыш. Они просыпаются по очереди и, если дверь их собственной комнаты на месте, то они снимают дверь какой-нибудь другой из этих комнат и уносят её в подвал. Если же дверь их комнаты унесена, то они забирают из подвала любую дверь и вешают её на место своей. (Если ни одно из этих действий невозможно, то они не делают ничего). Какое наибольшее количество дверей может оказаться в подвале после того, как все проснутся?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 04.02.10 11:46

А они могут забирать двери у тех, кто уже проснулся?

Мне нравится: + | пожаловаться
Аватар 04.02.10 12:25

да

Мне нравится: + | пожаловаться
Аватар 21.12.10 19:49

это уже для них не розыгрыш

Мне нравится: + | пожаловаться
Аватар 16.06.12 17:42

а сколько людей живут в одной комнате?

Мне нравится: + | пожаловаться
Аватар 14.10.13 21:41

В самом начале все двери на месте?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.