Территория Web 1.0 / Brainteasers

Сто заключенных и стакан

Ответ
Из заключенных выбирается один, который будет считать количество побывавших в камере и, когда оно дойдет до 100, должен будет произнести фразу "тут все были".

Стратегия обычных заключенных:

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

Стратегия считающего:

Если стакан стоит донышком вверх, перевернуть стакан и прибавить 1 к внутреннему счетчику.
Если стакан стоит донышком вниз, ничего не делать.
Если внутренний счетчик достиг 99, сказать фразу "тут все были".

Начальное положение стакана тут роли не играет: они могут договориться, что первый попавший в камеру ставит его в какое-то фиксированное положение.

Условие
Подсказка

13.12.2009