This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
101110111111100000
110010100010
010100
111110000010110111
010111000110
101010
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 d 6 4 f
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  101010001011101110 

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
 ¤ TOP ¤ 
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
Back to top
Copyright © 2004-2019 Tomáš Vala
Optimized for Firefox
Website map | Mobile version | A+ A A-