считать будет один человек, пусть он будет Х. если вы ПЕРВЫЙ РАЗ зашли в комнату и лампочка ВЫКЛЮЧЕНА, включайте ее. в любом другом случае лампочку НЕ ТРОГАЕМ!!! каждый раз, когда будут водить в комнату Х, он будет ее выключать, и так, пока он не сделает 99 раз (т.е. все, не считая его уже побывали в этой комнате). потом он смело сможет сказать, что В КОМНАТЕ ПОБЫВАЛИ ВСЕ!
В тюрьме в одиночных камерах содержится 100 заключённых. Есть также одна центральная комната с лампочкой. В начале задачи эта лампочка выключена. Горит она или нет – из камер не видно. Каждый день охрана случайно выбирает одного заключённого, и он может зайти в эту комнату и включить или выключить лампочку, если он хочет. Также у него есть право сделать заявление о том, что все 100 заключённых побывали в этой комнате. Если его утверждение истинно, всех заключённых выпускают и принимают в общество гениальных людей MENSA. Если утверждение ложно, то следующим же утром всех расстреливают. Поэтому такое заявление следует делать только при 100% уверенности. Перед началом "эксперимента" заключённые могут собраться и выработать план. В дальнейшем все контакты между ними исключены.
Возможен ли такой план действий, что в конце концов кто-то из заключённых может сделать правильное утверждение?
Раз ограничения по времени эксперимента и по количеству заходов нет, то просто тупо каждый заключенный будет включать или выключать лампочку в центральной камере. И когда лампочка сгорит, тогда уже точно все перебывают в этой камере и не один раз.
Ответ Роксоланы верный. Назначается ответственный за подсчет, он же и сообщит палачу о том, что уже все побывали в комнате. Данный узник выключает лампу в центральной комнате (если она горит) и если он выключил лампу 99 раз, то значит все побывали в центральной комнате. Все остальные узники, попадая в центральную комнату с выключенной лампой включают лампу, если они ее до этого не включали.
