This website uses cookies to ensure you get the best experience on the website. |
|
|||||||
¤ קונטקט ¤
¤ אפשרויות ¤
¤ עדכון ¤
¤ Stop potratům ¤
¤ HEX מונה ¤
¤ תעודה ¤
|
» גלריה » חידות לוגיות 111011111001101010100 vězňů a žárovka - difficulty 7.0 (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? 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. |
¤ עשירייה ¤
¤ חיפוש ¤
¤ Biblenet ¤
|
|||||
Copyright © 2004-2023 Tomáš Vala
אופטימלי עבור Firefox
|