Avem n detinuti intr-o inchisoare. Gardienilor le place sa se distreze cu ei bagandu-i din cand in cand intr-o camera unde nu exista nimic in afara de un intrerupator. Gardienii baga in camera cate unul ales aleator. Intr-o zi gardienii plictisiti le propun detinutilor un joc. Au voie sa stabileasca intre ei o strategie inainte sa inceapa jocul dar dupa ce incepe nu mai au voie sa discute intre ei. Scopul jocului este ca cel putin unul dintre detinuti sa isi dea seama la un moment dat ca toti detinutii au trecut prin camera. Nu exista garantii pentru cat de des baga gardienii detinuti in camera (pot baga si 10 intr-o zi si pot sa treaca si 10 zile fara sa bage niciunul). De asemenea nu exista garantii pentru de cate ori intra acelasi detinut in camera (poate sa intre unul de 10 ori la rand pana cand sa intre altul, gardienii ii aleg in mod aleator). Evident, nu exista garantii nici pentru pozitia initiala a intrerupatorului.
Ce strategie trebuie sa stabileasca detinutii?