P>>Таким образом, если состояние меняется с момента последнего посещения — значит недавно был
P>>первый раз какой-то человек. Если стостояние не менялось подряд 10 раз, то значит никого уже
P>>давно не было. И с высокой точностью (а степень этой точности зависит как раз от этого числа!)
P>>можно предположить что все уже были.
P>Собственно можно уточнить это число следующим образом:
P>это число должно быть не меньше 10, но и не меньше 2*К, где К — количество его посещений в ситуации
P>когда лампочка меняла свое состояние. Таким образом выполняется некоторая калибровка генератора случ.
P>чисел охранника. Например на случай если он будет водить одного и того же человека через раз. В этом
P>случае он 100 раз заметит изменение, а потом наступит затишье...

P>Собственно коэффициент 2, как и число 10 взято наобум, но примерно отражают суть — точные значения нужно брать
P>из эксперимента.

Загвоздка ещё в том, что один из заключённых может за это время:
а) умереть;
б) быть освобождён;
в) заболеть заразной болезнью.

Таким образом, со временем, с увеличением вероятности прохода всех заключённых через эту комнату, увеличивается также вероятность исключения заключённого из эксперимента, а значит, сведения задачи к нерешаемой, поскольку по условию задачи, один из зэков должен сказать что все 100 прошли через эту комнату. Если из эксперимента выбыл тот участник, что в комнате не был, задача становится нерешаемой. Другими словами, увеличение шансов на победу со временем компенсируется уменьшением шансов успешной комбинации так таковой.

Третий случай — пример отношения тюремщика к заключённому. Если тюремщик боится выпускать зэка их камеры или боится к нему подойти, то маловероятно что через комнату пройдут все зэки.