Tyto stránky používají soubory cookie k uchování uživatelského nastavení, personalizaci reklam (hostitelský server webzdarma.cz) a analýze návštěvnosti. Používáním tohoto webu s tím souhlasíte. |
|
|||||||
¤ Kontakt ¤
¤ Možnosti ¤
¤ Aktualizace ¤
¤ Stop potratům ¤
¤ HEX Počítadlo ¤
¤ Certifikace ¤
|
» Galerie » Logické hádanky 001000011110101001100 vězňů a žárovka - obtížnost 7.0 (původní obtížnost 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? 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. |
¤ TOP ¤
¤ Kalendář ¤
Občanský: Církevní: Liturgický:
¤ Vyhledávání ¤
¤ Biblenet ¤
|
|||||
Copyright © 2004-2023 Tomáš Vala
Optimalizováno pro Firefox
|