Tuto hádanku jsem dlouho ignoroval, protože jsem si myslel, že řešení je jednoduché a že ho znám.
Nedávno jsem však zjistil, že se dá řešit mnohem lépe.
Dozorci ve vězení se nudí, tak u večeře vězňům oznámí, že si s nimi zahrají hru:
Ráno je postaví do řady tak, že každý uvidí na všechny před sebou, ale na nikoho za sebou.
Na záda jim náhodně nakreslí barvou červený nebo bílý pruh.
Budou se vězňů postupně od zadu ptát a oni směji říci jediné slovo - buď "červená" nebo "bílá."
Když vězeň řekne barvu, kterou má na zádech, může jít domu. V opačném případě bude popraven.
Vězni jsou přes noc na společné cele a mohou si dohodnout taktiku.
Jaká je nejlepší? Kolik jich přežije?
Věřte, že může přežít mnohem více, než půlka.
Poradím, že řešení souvisí s paritou.
Vězni se dohodnou, že jedna barva znamená "sudý počet" a druhá "lichý počet."
Poslední vězeň v řadě spočítá (řekněme) bílé pruhy a řekne barvu dle parity, jak se předem domluvili. Ma 50% šanci na přežití.
Předposlední vězeň pak také spočítá bílé pruhy které vidí. Pokud je jejich parita stejná s tím, co spočítal poslední, tak ví, že má červený pruh. Pokud se liší, tak má pruh bílý.
Podobně postupují i ti před ním, jen musí dávat pozor, kolikrát už slovo "bílá" slyšeli..
Takže všichni až na jednoho budou na jisto propuštěni a i ten má dobrou šanci!
Velmi mě potěší, když tuto stránku doporučíte přátelům nebo na ni odkážete.