» גלריה » חידות לוגיות

Vě vězení se nachází 100 samotek a na každé z nich je "ubytován" jeden vězeň. Každá cela je bez oken a nepronikne tam žádný hluk zvenčí. Uprostřed mezi všemi celami se nachází centrální kruhový obývací pokoj. Na stopě visí dvě žárovky, jejichž stav je na začátku neznámý. Žádný z vězňů nemůže světlo z těchto žárovek ze své cely spatřit.
Čas od času (ne nutně každý den) vybere dozorce jednoho vězně (náhodně s rovnoměrným rozložením) a pustí ho na celý den do centrální místnosti. Na konci dne se zase musí vrátit do své cely. Mezitím si může hrát s vypínači na stěně a zapínat a vypínat žárovky.
Navíc má na konci dne možnost prohlásit, že už se v centrální místnosti vystřídalo všech 100 vězňů. Když bude mít pravdu, všechny je propustí, ale když se bude mýlit, všechny je popraví. Proto si musí být 100% jistý.
Ještě než tato procedůra začne, mají se možnost vězňové mezi sebou domluvit venku na nádvoří (ne v té centrální místnosti).
Za kolik dnů nejméně se mohou všichni vězňové osvobodit?