Wallis  » Gallery » Logical puzzles

100 vězňů a žárovka - difficulty 7.2 (former difficulty 5)
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í jedna žárovka, která je na začátku zhasnutá. Žádný z vězňů nemůže světlo z této žárovky ze své cely spatřit.
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čem na stěně a zapínat a vypínat žárovku.
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?
Show/hide solution:
Zatím nejnižší odhad, který jsem viděl je 3500 dnů, kdy to bylo dokázano algoritmicky. Druhou možností je využít tužku, papír a teorie pravděpodobnosti.
Discussion | Back
Difficulty:12345678910