Действительно один многоразовый включатель с подсчетом количества включений и много одноразовых выключателей решают задачу

Пошел колоть детей на более неподатливую задачу

Интересно, а сколько они в среднем просидят, если каждый день в камеру водить по 1 случайному человеку? )
Вероятность что это произойдет за 200 дней (мин срок) - около 2/10^200 ))

Это сообщение отредактировал Michael_13 - 28/07/2005, 20:39

Придумайте стратегию, гарантирующую узникам освобождение.

Придумайте стратегию, гарантирующую охраннику успех в неотпускании узников =) Страхующую не только от приведенного решения (правильного, если б задачку покорректнее сформулировать), но и достоверно не дающую им уйти никогда =)

зашел в комнату, пару раз щелкнул сам и капец узникам

=)
Злой метод =)
Ну если считать, что нельзя ему щелкать лампочкой, можно только "пассажиропоток" организовывать.

Написал и вспомнил статейку в "Кванте", в которой обсуждалась выигрышная для компьютера стратегия по игре в тетрис =)

Так как включатель в среднем будет попадать в комнату раз в 100 дней кажется разумным что в перерыве между его посещенимяи кто-нибудь да и выключит лампу Поэтому неплохой оценкой можно считать 100*100 дней.

Ночью был проведен эксперимент на специально обученных муравьях
Миллион раз они были помещены в тюрьму и миллион раз радостные покидали темные казематы...
В среднем срок заключения длился около 10500 дней (последние 2 цифры забыл ) То бишь всего ничего 29 лет

Наверное, пока они сидят все вместе, им надо договориться, чтобы первый, вошедший в комнату, лампу включил, второй, выключил и выкрутил, третий, - вкрутил и включил, четвертый - выключил, когда дойдет опять очередь до первого и он увидит выключенную лампочку, может отчитываться перед охранником. Лихо?)))))

Предыдущий ответ - мой)))) Не зарегистрировалась. Сообщаю, чтоб не быть Анонимом))

если есть стратегия гарантирующая выход, то не может быть стратегии, гарантирующей невыход.

по иному этот парадокс звучит так - что будет если всеразрушающее ядро попадет в несокрушимый столб.