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.
110101001111001101
000111000111
011001
111101011110010110
100110101000
111110
 ¤ Contact ¤ 
 ¤ Options ¤ 
 ¤ Actualization ¤ 
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ HEX Counter ¤ 
2 e 6 0 8
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0

» Gallery » Logical puzzles  011110110101011011 

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-