This website uses cookies to ensure you get the best experience on the website.
111100001001111011
101110010100
111110
011001110000100000
101000001010
100000
 ¤ קונטקט ¤ 
 ¤ אפשרויות ¤ 
 ¤ עדכון ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX מונה ¤ 
3 3 d a f
 ¤ תעודה ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

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

Poprava - difficulty 6.3 (former difficulty 5)
30 vězňů má být následujícího dne popraveno. Popravčí jim ale chce dát příležitost, aby se mohli někteří z nich zachránit. V den popravy budou stát v zástupu tak, že první uvidí zbylých 29, druhý zbylých 28,... Všichni budou mít na hlavě náhodně rozdělené bílé a černé klobouky, na které si neuvidí. Popravčí přistoupí postupně ke každému a zeptá se ho: "Máš na hlavě bílý kobouk?" Vězeň odpoví kývnutím hlavy a popravčí jeho odpověď zopakuje nahlas. Když odpoví správně, je zachráněn, jinak je zastřelen. Potom se přechází k dalšímu. Tvrdím, že pokud se vězňové domluví den dopředu, může se jich jistě zachránit 29 a možná 30. Jakou zvolit strategii?
Pozn.: Kývnutí hlavy je tam proto, aby nemohli dávat signál intenzitou hlasu. Ostatní vězňové vždy uslyší otázku, odpověď ano/ne a případně výstřel.
První vězeň se zachrání jen náhodou, ale dalším 29 už zaručí přežití. Pokud před sebou vidí sudý počet bílých klobouků, bude jeho odpoveď "ne". Další pak pozná, jestli také vidí sudý počet bílých klobouků před sebou (má tedy černý) a odpoví také "ne", jinak odpoví "ano". Tím pádem každý z 29 vězňů už ví přesně, co má na hlavě a poradí tak i ostatním.
Difficulty:12345678910
 ¤ עשירייה ¤ 
 ¤ חיפוש ¤ 
 ¤ Biblenet ¤ 
פסוק:
חזרה למעלה
Copyright © 2004-2022 Tomáš Vala
אופטימלי עבור Firefox
מפת האתר | גירסה ניידת | A+ A A-