Заключенные и лампочка

В рунете эта задача появилась в 2003 году на Московской олимпиаде по математике (далее была чуть усложнена на habrahabr.ru):
В комнате для допросов одна лампочка под потолком. Надзиратели тюрьмы придумали игру, и объявили о ней заключенным:
"Ежедневно мы будем бросать 100-гранные кости и приводить на допрос в комноту одного из заявивших желание сыграть, спрашивая: "все ли заключенные допрошены?" Ваша свобода зависит от ответа:
- да, и если это так - мы всех отпустим;
- не знаю, тогда мы вызовем следующего, пока не устанем;
- но если хотя бы один из вас скажет да и ошибется ваш срок удвоится!
Все это время на столе будет лежать 5-рублевая монетка, которой вы можете воспользоваться как заблагорассудится. Но с сегодняшнего дня вы больше не сможете общаться с друг с другом за стенами этой комнаты."
Азартных заключенных было так много, что желающих ограничили числом граней, и лишь немногие поняли, что у них совсем мало времени, чтобы придумать ответный план действий, прежде чем их разведут снова в камеры, отняв последний шанс получить свободу победив в ИГРЕ.
Особенности:
1) правильное решение одно;
2) тюремщики обещали не трогать монетку только в течении дня;
3) любые попытки схитрить (оставлять зарубки, переговариваться) обречены на провал, т.к. в тюрьме очень толстые стены, а хитрый начальник всегда может сменить комнату для допроса, во всем остальном тюремщики держат свое слово;
4) заключенных держат в камере по 6 человек;
5) единственное о чем может знать заключенный это был ли кто-то до него и то положение монеты, которое он оставил.
Требуется:
определить минимальное количество дней, которое требуется заключенным, чтобы освободиться.
Ответ:

99, среди заключенных выбирается "счетчик", который:

1) единственный кто может ответить да, если уже есть 99 орлов (это маловероятно, но может произойти на 99 день);

2) считает орлы, которые ложатся оставшимися заключенными по правилу: О, если я еще ни разу не был или (если монета лежит орлом и я не первый), иначе Р.