Помогите решить задачу девушке, пожалуйста)

Задача сложная. А я никогда не скрывала, что я блондинка)
Задача нужна для подготовки ребенка знакомых к поступлению, репетиторов они не могут финансово осилить, взялась им помогать на добровольной основе.
Понимаю, целевая аудитория здесь немного другая, но и знаю также, здесь много ярких и сообразительных умов.
и еще я верю в коллективный разум)
В принципе, у меня есть вариант решения, но скорее всего, (да даже не скорее всего ) он неверный. еще есть вариант, куда думать, но...
В общем, буду благодарна за любые подсказки) с меня пироженка )

А вот и она, виновница темы:
64 заключённых военного лагеря собрали и объявили, что каждый день одного из них будут заводить в камеру, где есть только лампочка, которую можно включить или выключить (в самом начале выключена). Каждый раз заключённый выбирается случайным образом, при большом числе вызовов каждый побывает там сколь угодно много раз. Других средств обмена информацией они иметь не будут. Как только один из них скажет, что в камере побывали все хотя бы раз, их освободят, а в случае ошибки расстреляют. О какой стратегии должны договориться заключённые, чтобы их освобождение стало возможным, и как скоро это может произойти?

Каждый кто там впервые при входе выключает свет, (первый соответственно включает его), кто повторно сидит свет не трогает, и выключает его последний новоприбывший туда., как только лампочка погаснет 64 раза, все заключенные могут быть свободны.

любой обмен информацией запрещен (из условия), как заключенный узнает, что он последний новоприбывший? и как они посчитают выключение 64 раза? (хотя я могу ошибаться)
я думала как: выбираются 2 человека, один всегда включает лампочку, другой - выключает, остальные не трогают. когда каждый из них включит или выключит 64 раза, вероятность того, что все заключенные там побывали - очень высока.
а почему думаю, что решение скорее всего неправильное, тк вероятность того, что их не расстреляют очень высока, но не 100%.

ДА!))) то, что доктор прописал!)))

А почему 2? Как они выберут 2-х если "обмен информацией запрещен". Иными словами каждый должен считать за себя. Заключенный выбирается случайным образом, это каждый раз разный заключенный или могут одного и того же случайнообразно выбрать?

Это повод для поляны..

Условия описаны как-то уж скомканно, я эту же систему и описал, только по другому. в любом случае лампочку нужно сначала включить. А узнают о том, что она горит или не горит, по прибытии в эту самую комнату. т.е. если первый раз пришел, погаси, если второй раз, не трогай. Если кто-то следит за этим со стороны, то лампочка должна погаснуть 63 раза. Из вашего решения не понятно, они туда по двое ходят? Даже если включать-выключать будут только те двое, как тогда сюда остальных привязать? Тем более решение уже в условии задачи: включение/выключение лампочки уже автоматически передача информации.

И? "обмен информацией запрещен" каким образом они могут ДОГОВОРИТЬСЯ? См. ТС там нет ни слова о "После этого заключенным разрешили собраться и обсудить стратегию действий, а потом развели обратно по камерам."

они могут изначально договориться, кто эти двое. а 2 - потому что режима 2 - один считает 64 раза, когда он включает, именно переводит из состояния выкл в состояние вкл, а второй считает 64 раза, когда он выключает, то есть, из состояния вкл в состояние выкл.
и я так поняла, каждый раз заключенный выбирается случайно.

с самого начала разрешено выбрать стратегию)

и какой из вариантов решения понравился?
пытаюсь прикинуть, сколько лет пройдет, если пользоваться третьим решением... столько живут?

Вы некорректно указали условия задачи

из условия задачи:
Других средств обмена информацией они иметь не будут.
то есть, только вкл/выкл лампочку могут.
возможно, вы правы, и я вас неправильно поняла.

мне 3 вариант больше понравился)

а я указала, что блондинка, с меня взятки гладки)))

Есть задача посмешнее )))) "Один критянин сказал: "Все критяне лгут". Он сказал правду или солгал?"

Они договариваются перед этим экспериментом.Что первый включает и включать может только он,когда окажется там в очередной раз.Все остальные могут выключать,но только один раз,если уже выключал,то ничего не делает.Когда в камере в очередной раз появляется первый,то он включает,если свет не горит..если горит,то ничего не делает.Когда первый включит все 64 раза,включая свой собственный-то он объявляет,что там побывал каждый.

Тут таких задач - полно, развлекайтесь)))))
http://kak.znate.ru/docs/index-73405.html

парадоксы Зенона чего стоят)))

Летящая стрела неподвижна, так как в каждый момент времени она покоится, а поскольку она покоится в каждый момент времени, то она покоится всегда)))