This website uses cookies to ensure you get the best experience on the website.
000101010100010001
111110011001
001000
000000000001000011
111001001011
110100
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
2 e 1 d d
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

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

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
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2019 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-