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

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.