Палач по очереди приглашает каждого из 100 узников в другую комнату на допрос. В этой комнате стоит лампа, которую узник может оставить включенной либо выключенной, когда будет выходить из комнаты после допроса.
Палач поставил условие, что на допросе он будет задавать всего 1 вопрос: Все ли узники прошли допрос или нет? Если они все ответят верно, то останутся живы и он их отпустит, если кто-то ошибется, то всех казнят. Допрос должны пройти все узники.
У 100 узников есть всего 1 час, что придумать план действий. По истечении часа они не видят друг друга и не знают кого и когда вызвали на допрос.
так... 99 должны ответить "нет". и только 100-ый "да". а вообще реально правильно ответить? он последний,но он ешё на допросе. может ли он сказать что все прошли допрос? может в том и прикол,что на вопрос "Все ли узники прошли допрос или нет?" всем отвечать нет? тогда все ответят верно...
так... 99 должны ответить "нет". и только 100-ый "да". а вообще реально правильно ответить? он последний,но он ешё на допросе. может ли он сказать что все прошли допрос? может в том и прикол,что на вопрос "Все ли узники прошли допрос или нет?" всем отвечать нет? тогда все ответят верно...
Тогда они должны по 1-му быстро-быстро пробежать к нему и ответить "нет", 100-тый- "да" и быстро убежать из тюрьмы .
.
