Obrázek: Lars-Erik Jonsson
Možná jste slyšeli klasickou hádanku o lišce, husí a obilí? Vypadá to takto. Farmář musí přes řeku pomocí člunu dostat lišku, husí a pytel s obilím. Tato loď je malá a pojme vedle farmáře pouze jednu další položku. Liška nemůže být sama s husí, protože ji sní. Husa nemůže být ponechána osamocená s obilím ze stejného důvodu. Jak může zemědělec rozdělit všechny tři položky do jednoho kusu?
Tento problém má řadu překvapivých variací. V jedné verzi existují tři manželské páry, které se snaží překročit tu samou řeku v téže lodi pro dvě osoby. Úlovek spočívá v tom, že v tomto případě manželé žárlí, takže žádná vdaná žena nemůže překročit řeku s jiným mužem, pokud není přítomen její manžel. V jiné verzi je zcela nefunkční skupina tvořená otcem, matkou, dvěma syny, dvěma dcerami, strážcem a vězněm. Otec nemůže být ponechán spolu s žádnou z dcer bez matky, matka nemůže být ponechána se žádnými syny bez otce, zločinec nemůže být s žádným členem rodiny bez strážce a pouze s matkou, otcem a strážcem umět řídit loď.
Co kdybyste měli muže a ženu stejné váhy, spolu se dvěma dětmi, které vážily polovinu? Loď může nést váhu pouze jednoho dospělého. Jak se všechny čtyři setkají?
V jiné verzi je spíše most než loď. V noci se k tomuto mostu dostanou čtyři lidé, ale most může pojmout pouze dvě osoby a je tu pouze jedna pochodeň. Přidaná složitost spočívá v tom, že každá osoba potřebuje jiný čas, aby překročila - osoba A trvá jednu minutu, B trvá dvě, C trvá pět a D trvá osm. Když dva lidé přejdou, pomalý poke je drží, takže mohou cestovat jen tak rychle jako nejpomalejší kříženec.
Možná dáváte přednost misionářům a kanibalům? Retronaut shrnuje tuto verzi:
Tři kanibalové a tři misionáři dorazí na břeh řeky, kterou musí nějak překročit. Je tu jen jedna loď. Tato loď nese kromě dvou lidí. Z misionářské skupiny se mohou veslovat všichni tři, ale pouze jeden kanibal může veslovat. V žádném případě nemůže být na obou březích řeky větší množství kanibalů než misionářů. Počet misionářů se musí ve všech případech rovnat počtu kanibalů.
Fyzik Karen Lingel napsal báseň o problému týkajícím se čtyř hladových mužů:
Čtyři muži začínají překračovat moře
A přesto všichni chodí různými rychlostmi!
První, sprinter, jde rychle
Opustil ostatní v minulosti!
Druhý zabere trochu více času
Třetí je poněkud pokey muž
Prochází se a vidí, co dokáže.
Ten poslední je tak velmi pomalý
Mysleli byste si, že nemá kam jít!Takže teď přicházejí na most
A na druhé straně - lednička!
No - znáte lidi - musí to vidět
Co je uvnitř lednice k jídlu!
Jedna baterka je světlo, které dostali
Průvodce je k jídlu.
Baterie vydrží pouze
Sedmnáct minut - to je fakt.
Most, bohužel - a tady je past -
Je to zřejmě kus svinstva.Takže jen dva muži najednou
mohou překonat most - nebo se ponoří do solného roztoku!
Jak mohou všichni pak podniknout výlet?
A používat světlo, aby nikdo neklouzl?
Nejprve pošlete rychle lidi
Nejrychlejší návraty s malou ztrátou.
Pokey jsou hned vedle
Zatímco Fast Guy čeká (určitě jsou pomalé)
Pak pošlete druhého rychlého chlapa zpět
Aby získal svého přítele a dokončil smečku.
Zde je ještě více verzí hádanky, z katedry matematiky University of Bielefeld.
Odpovědi na všechny tyto hádanky lze snadno najít online, takže je pro vás nebudeme ničit. Ale tyto klasické logické hádanky jsou užitečné nejen proto, aby vás na chvíli zaneprázdnily, ale také pro programátory. Microsoft ve skutečnosti položil potenciálním zaměstnancům variantu této otázky:
Musím vás varovat, můžete se opravdu pokusit vyřešit tento problém. Jeden chlap to údajně vyřešil napsáním programu C, i když mu to trvalo 37 minut, než se vyvinul (kompiloval a běžel na první pokus). Další chlap to vyřešil za tři minuty. Skupina 50, Motorola, nemohla přijít na to vůbec. Podívejte se, jak dlouho vám to trvá.
Zeptali se:
U2 má koncert, který začíná za 17 minut a všichni se musí dostat přes most, aby se tam dostali. Všichni čtyři muži začínají na stejné straně mostu. Musíte jim pomoci na druhou stranu. To je noc. Existuje jedna baterka. Najednou mohou překročit maximálně dva lidé. Každá strana, která kříží, buď 1 nebo 2 osoby, musí mít u sebe baterku. Svítilna musí chodit tam a zpět, nemůže být hozena atd. Každý člen kapely chodí jinou rychlostí. Dvojice musí chodit spolu rychlostí pomalejšího muže:
Bono: - 1 minuta k překročení
Hrana: - 2 minuty k překročení
Adam: - 5 minut na kříž
Larry: - 10 minut na kříž
Například: pokud Bono a Larry projdou první, uplynulo 10 minut, když se dostali na druhou stranu mostu. Pokud se Larry vrátí s baterkou, uběhlo celkem 20 minut a vy jste misi selhali.
Jak rychle je můžete vyřešit?
Více z Smithsonian.com:
Post Script: Jak jsem vytvořil puzzle Velké americké historie
Paleontologové hádají o možných dinosaurích kostech
