This website uses cookies to ensure you get the best experience on the website.
000101111111001011
010010011111
101111

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

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?
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.
Difficulty:12345678910
 ¤ קונטקט ¤ 
 ¤ עדכון ¤ 
 ¤ HEX מונה ¤ 
2 e 2 1 c
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0
חזרה למעלה
Copyright © 2004-2019 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה PC | A+ A A-