7. října 1849: Blouznící spisovatel E. A. Poe je po svém nalezení umístěn do cely, ve které umírá. Zabila ho otrava alkoholem?
Domů     Způsobí obří hanojské věže konec světa?
Způsobí obří hanojské věže konec světa?
od 3.8.2022
3.0tis
Hanojské věže jsou slavným hlavolamem založeným na matematice, ale počítače si s ním v dnešní době poradí už snadno. FOTO: Neznámý autor / Creative Commons / volné dílo
306
SDÍLENÍ
3.0tis
ZOBRAZENÍ

Pokud patříte mezi fanoušky logických a matematických problémů, zajisté vám není neznámý problém takzvaných hanojských věží. Traduje se však legenda, že jedny tyto věže by mohly způsobit konec světa.

Nacházejí se prý někde v jižní Asii a jsou z ryzího zlata.

Hanojské věže se i dnes těší poměrně velké popularitě. Ačkoliv počítače to dokážou, přijít na nejkratší řešení bez jejich pomoci není tak snadné. FOTO: AlejandroLinaresGarcia, CC BY-SA 3.0, via Wikimedia Commons Édouard Lucas, tvůrce hanojských věží. FOTO: Neznámý autor / Creative Commons / volné dílo Hanojské věže jsou slavným hlavolamem založeným na matematice, ale počítače si s ním v dnešní době poradí už snadno. FOTO: Neznámý autor / Creative Commons / volné dílo

HLAVOLAM Z 19. STOLETÍ

Princip hanojských věží, které vymyslel francouzský matematik Édouard Lucas v 19. století, je v zásadě velmi jednoduchý. Hlavolam tvoří tři kolíky. Na jednom z nich jsou navlečeny postupně se zmenšující kotouče, které tvoří věž.

Úkolem je přesunout celou věž z prvního na poslední kolík v co nejmenším počtu tahů, přičemž v každém tahu lze přemístit jen jeden kotouč a zároveň nesmí být větší kotouč položen na menší. Základní hanojské věže mají obvykle čtyři nebo pět kotoučů.

S každým dalším přidaným kotoučem počet nutných tahů exponenciálně vzrůstá. V dnešní době už počítačové programy dokáží zanalyzovat a provést nejkratší možné řešení.

Édouard Lucas, tvůrce hanojských věží. FOTO: Neznámý autor / Creative Commons / volné dílo
Édouard Lucas, tvůrce hanojských věží. FOTO: Neznámý autor / Creative Commons / volné dílo

ZPŮSOBÍ KONEC SVĚTA?

Právě hanojské věže by však paradoxně mohly způsobit konec světa. Vypráví se totiž legenda, podle které je někde ve Vietnamu, Kambodži nebo Laosu chrám, ve kterém jsou hanojské věže s 64 kotouči z ryzího zlata.

Místní mniši podle jedné verze každý den v poledne, podle jiné nepřetržitě, přemisťují kotouče a blíží se k vyřešení hlavolamu. V okamžiku, kdy umístí poslední kotouč, nastane prý konec světa.

Musíme se ale něčeho takového obávat, pokud je to pravda? Za našeho života určitě ne.

I kdyby totiž mniši dokázali přemístit kotouč každou vteřinu a postupovali nejkratším možným způsobem, i tak by na vyřešení hanojských věží s 64 kotouči potřebovali víc než 580 miliard let.

Pokud tedy chtějí asijští mniši způsobit konec světa, jedno je jisté, čeká je ještě pořádná spousta práce.

Hanojské věže se i dnes těší poměrně velké popularitě. Ačkoliv počítače to dokážou, přijít na nejkratší řešení bez jejich pomoci není tak snadné. FOTO: AlejandroLinaresGarcia, CC BY-SA 3.0, via Wikimedia Commons
Hanojské věže se i dnes těší poměrně velké popularitě. Ačkoliv počítače to dokážou, přijít na nejkratší řešení bez jejich pomoci není tak snadné. FOTO: AlejandroLinaresGarcia, CC BY-SA 3.0, via Wikimedia Commons
Zdroje informací a fotografie
Štítky:
Lokalita:
Související články
od 2.10.2026 3.2tis
Existuje o ní jediná dobová zmínka, a přesto její odkaz přežívá dodnes. Natolik je mocná slovanská bohyně Živa. Jak už jméno napovídá, její uctívání může do lidského života přinést mnoho dobrého. Nadcházející léto je všudypřítomnou oslavou hojnosti a blahobytu, který se ukrývá v přírodě. Tak vnímají teplé měsíce pohané napříč celou Evropou a stejně
od 29.9.2026 3.3tis
O svatém Václavovi se vyprávějí příběhy, v nichž se realita náhle láme do něčeho nevysvětlitelného. Na místě jeho vraždy se znovu objevuje krev, nad jeho hlavou se ukazují andělé a při převozu ostatků do Prahy se dějí podivné věci. Zázraky jsou součástí nejstarších václavských legend, otázkou však zůstává, co přesně za nimi stojí. Jeden z nejpodivnějších příběhů se odehrává bezprostředně po Vác
od 26.9.2026 3.1tis
Jméno nejslavnějšího poutního místa na jihovýchodě Rakouska je odvozeno od rakouského slova „zelle”, tedy cela. Tu si podle legendy postaví mnich Magnus.  Ten je v polovině 12. století vyslán do horského kraje v dnešním rakouském Štýrsku, aby duchovně sloužil tamním lidem. Na cestu si odnáší sošku Panny Marie s Ježíškem, kterou vyřezal z lipového dřeva. P
od 23.9.2026 3.1tis
Eden, v němž blaženě žijí první lidé do doby, než okusí zakázaných plodů, se podle Bible nachází mezi čtyřmi řekami. Mezi Eufratem, Tigridem a pravděpodobně jeho přítoky Zábem a Dijálou. To odpovídá území dnešního Iráku a západního Íránu.  Skutečně mohl dokonalý ráj ležet v místech, které v moderní době pustoší války a násilí? Někteří se domnívají, že Ede
od 22.9.2026 3.0tis
Francouzský král Filip IV. Sličný si mne spokojeně ruce. Zatýkání templářů se totiž pomalu přelévá z jeho domoviny i do ostatních evropských zemí. „Pane, hrozně mě to mrzí, ale musím vám sdělit, že několika z nich se podařilo z Francie uprchnout. Někdo je musel před zatýkáním varovat,“ říká mu jeden z poddaných. Blažený úsměv z královy tváře okamžitě mizí
reklama
Nenechte si ujít další zajímavé články
Umlátilo gestapo guvernéra Národní banky?
historyplus.cz
Umlátilo gestapo guvernéra Národní banky?
Svět zasáhla hospodářská krize. Centrální banky v řadě zemí devalvují domácí měnu. Guvernér Pospíšil, jakožto zastánce silné čs. koruny, s takovým krokem nesouhlasí. Jenže tentokrát prohraje a ve funkci ho vystřídá jeho velký rival…   Po maturitě na gymnáziu v Pelhřimově pokračuje ve studiích na právnické fakultě v Praze. Jeho rodiče moc peněz nemají, a tak si
Všechny barvy podzimu ve Vinografu
iluxus.cz
Všechny barvy podzimu ve Vinografu
Lanýže, zvěřina, kachna, foie gras, dýně nebo kořenová zelenina. Nové podzimní menu Vinografu na Senovážném náměstí přináší plnější chutě, které šéfkuchaři Andrej Mišutka a Radek David odlehčují ovoce
Dva kapesníčky vyhlásí válku korzetu a zrodí se podprsenka
epochaplus.cz
Dva kapesníčky vyhlásí válku korzetu a zrodí se podprsenka
Ještě na začátku 20. století se ženské tělo poslušně zavírá do korzetu, který dokáže sevřít pas téměř jako svěrák. Pak přichází společenská událost, odvážné šaty a jeden velmi praktický problém: kostice korzetu jsou pod látkou vidět. Američanka Mary Phelps Jacobová proto bere dva kapesníčky, několik stuh a improvizuje. Vzniká lehká podprsenka bez zad. Korzet má
Polévka z červené řepy s cizrnou
nejsemsama.cz
Polévka z červené řepy s cizrnou
Zkuste tuhle indickou kuchyní inspirovanou pikantní polévku. Na 4 porce potřebujete: ✿ 1 lžíci oleje ✿ 1 cibuli ✿ 2 stroužky česneku ✿ 1 lžíci zázvoru ✿ 6 červených řep ✿ 1 lžíci kari ✿ ½ lžičky kurkumy ✿ ½ lžičky římského kmínu ✿ ¼ lžičky chilli ✿ 400 ml kokosového mléka ✿ 0,5 l vývaru ✿ 3 lžíce javorového sirupu ✿ 400g konzervu cizrny ✿ 1 lžíci oleje ✿ 2 lžíce tandoori masala ✿ 1
Utíká Gottová od finského manžela do Česka?
nasehvezdy.cz
Utíká Gottová od finského manžela do Česka?
Co se to v životě nejstarší dcery Karla Gotta (†80), Dominiky Gottové (52), děje? Zatím se z jejího finského bydliště s manželem, hudebníkem Timem Tolkkim (60), šířily zprávy především o finančních
Vývar s játrovými knedlíčky
tisicereceptu.cz
Vývar s játrovými knedlíčky
Na svatbu, ale také na jakoukoliv jinou sváteční příležitost! Suroviny Kuřecí vývar 1 mrkev 1 celer 1 petržel nakrájená 1 hrst nasekané petrželky 1 kuře (obrané kuřecí maso) Na knedlíč
Soulad podle harmonie zlatého řezu
rezidenceonline.cz
Soulad podle harmonie zlatého řezu
Vznosné křivky rezidence Habitação Áurea v regionu Amarante na severu Pyrenejského poloostrova vytvořily díky dané koncepci prostor s přirozenou rovnováhou, otevřený krajině, světlu i modernímu rodinnému životu. Neutrální barevná paleta a přírodní textury, jež byly použity v dokonalém souladu, přispívají ke klidné a sofistikované atmosféře, zatímco architektonické prvky, jako je prosklená terasa a stropy v
Louis Vuitton představil ultimátní silničku
epochalnisvet.cz
Louis Vuitton představil ultimátní silničku
Nejnovějším módním doplňkem od Louis Vuitton není kufr ani hodinky, ale sedm kilo vážící závodní kolo, které by snadno mohlo překonat cenu 50 000 dolarů. Je potaženo kůží a vyzdobeno chromem i grafikou ve stylu Pharrella Williamse. Nabízí ale také veškeré špičkové technologie značky Pinarello, z jejíž konstrukce vychází. Přehlídka pánské kolekce Louis Vuitton
Dýňový ráj na Farmě Vraňany láká na podzimní dobrodružství
epochanacestach.cz
Dýňový ráj na Farmě Vraňany láká na podzimní dobrodružství
Na tisíce nejrůznějších odstínů oranžové, dýně nejrůznějších tvarů, vůně podzimních specialit a bohatý program, který zabaví děti i rodiče. Pokud hledáte příjemný říjnový výlet kousek od Prahy, Farma Vraňany se na celý měsíc promění v Dýňový ráj. Dýně jsou tady doslova všude. Malé, obrovské, kulaté, protáhlé i roztodivně tvarované vytvářejí kulisy, ve kterých se člověk
Fraktury lebek naznačují rituální obětování služebníků egyptských králů
21stoleti.cz
Fraktury lebek naznačují rituální obětování služebníků egyptských králů
Vědci se dlouho dohadovali o tom, zda za vlády první dynastie egyptských králů docházelo k usmrcování dvorních služebníků a úředníků, aby mohli svému pánovi sloužit i během posmrtného života. Pro svěd
Potáhnout dort dokonale? Jde to!
panidomu.cz
Potáhnout dort dokonale? Jde to!
Obdivujete nádherné fondánem nebo marcipánem potažené dorty v kuchařkách i na internetu a přemýšlíte, že se do toho jednou také pustíte, ale pořád ne a ne se k tomu odhodlat? – Vyberte podložku Potahované dorty je nejlepší tvořit přímo na podložce nebo tácu, na nichž také zůstanou. Jakmile byste dort přenášeli z jedné podložky na
Maminka musela být ještě chvíli s námi
skutecnepribehy.cz
Maminka musela být ještě chvíli s námi
Na maminčině hrobě jsem našla mladou holubičku. Musela jsem se o ni postarat. U nás doma náhle ožila, chovala se, jako by tam znala každý kout. Když maminku skolila zákeřná nemoc, bylo mi devatenáct. Byla jsem čerstvě vdaná a čekala dítě. Mé sestře bylo teprve patnáct a bratrovi třináct. Otec nepatřil mezi ty tatínky, kteří se dokážou postarat. Po
Provozovatel: RF HOBBY, s. r. o., Bohdalecká 6/1420, 101 00 Praha 10, IČO: 26155672, tel.: 420 281 090 611, e-mail: sekretariat@rf-hobby.cz