27. září 1849: Básník a spisovatel Edgar Allan Poe odjíždí z Richmondu do New Yorku, kam ale nikdy nedorazí. Místo toho je v deliriu nalezen v Baltimoru, kde i záhadně umírá.
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 26.9.2026 1.5tis
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.0tis
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í
od 19.9.2026 3.3tis
Na první pohled připomíná obyčejný černý kámen. Jakmile jej však zasáhne světlo, rozehrají se na povrchu zlaté, modré a někdy i rudé záblesky. Nuumit pochází z hornin starších než tři miliardy let a esoterici mu připisují ochranu před kletbami, probouzení skrytých schopností i cestu do hlubin vlastní duše. Je jeho síla opravdu nadpřirozená? V drsné krajin
od 12.9.2026 3.2tis
Poklidné floridské město Clearwater je vzhůru nohama. Do přístavu totiž už několikátý den proudí davy poutníků. Pouhý týden před Vánocemi roku 1996 zde mělo dojít k zázraku. Na skleněné fasádě jedné z budov je k vidění záhadná silueta. Do jejího zkoumání se ihned pustí také vědci a akademici. Co zjistí? Před kancelářskou budovou Seminole Financ
reklama
Nenechte si ujít další zajímavé články
Nepodceňujte švestky
panidomu.cz
Nepodceňujte švestky
Švestky, blumy, slívy, ryngle, špendlíky nebo mirabelky, zkrátka slivoně. Mají lahodné plody, které by byla škoda zužitkovat jen na koláče. Co všechno dovedou?   Ulevují při otocích. Hospodaření s vodou v těle závisí na rovnováze mezi sodíkem a draslíkem. Sodík vodu v těle zadržuje, draslík ji naopak pomáhá odvádět ledvinami. A zatímco sodíku jíme se
Život pod ledem? Mikroorganismy zvládly přežít v simulaci oceánu na Enceladu
21stoleti.cz
Život pod ledem? Mikroorganismy zvládly přežít v simulaci oceánu na Enceladu
Saturnův měsíc Enceladus patří vedle svého většího bratra Titanu a Jupiterovy oběžnice Europy k nejzajímavějším místům ve Sluneční soustavě pro hledání mimozemského života. Nový experiment ukazuje, že
Königstein nad Labem skrývá osm století historie
epochanacestach.cz
Königstein nad Labem skrývá osm století historie
Vysoko nad údolím řeky Labe se k neby zvedají hradby, za nimiž se ukrývá nevšední svět připomínající malé město. Podzemní kasematy, staleté budovy, hluboká studna i barokní zámek dávají pevnosti Königstein lehce tajemnou atmosféru. Její minulost přitom sahá více než osm století zpět a překvapivě úzce se dotýká také českých dějin. Königstein patří k největším
Přebral DiCapriovi přítelkyni její důvěrný kamarád?
nasehvezdy.cz
Přebral DiCapriovi přítelkyni její důvěrný kamarád?
Karty a vztahy se zamíchaly? Herec Leonadro DiCaprio (51) s modelkou Vittorií Ceretti (28) dosud platili za stabilní pár a fanoušci už netrpělivě vyhlíželi, kdy do toho praští a DiCaprio se konečně st
Milovaná kočka se vrátila
skutecnepribehy.cz
Milovaná kočka se vrátila
Po dlouhém dceřině přemlouvání jsem se rozhodla, že jí pořídím vysněnou kočku. Malou Ivu hlídala na každém kroku. Vzniklo mezi nimi silné pouto. Ten den, kdy jsme s manželem dceři dali malé kotě, byla Iva šťastná. Pohled do těch dětských, rozzářených očí mě hladil po duši. Iva byla vůči koťátku velmi svědomitá. Pečovala o něj od první
Textury a dekory pro stěny
rezidenceonline.cz
Textury a dekory pro stěny
Tapeta jako výrazové gesto definuje atmosféru místnosti. Vzor, textura, barevnost, to vše vytváří vizuální rytmus, který ovlivňuje vnímání prostoru. Nálada interiéru tak může být ve výsledku klidná i bouřlivá, ale vždy by měla být promyšlená. Dobře zvolená tapeta dokáže proměnit prostor bez nutnosti stavebních zásahů. Je to nástroj, který pracuje s emocí, rytmem i světlem,
Akademik Lomonosov: Plovoucí jaderná elektrárna zásobuje energií celé město
epochaplus.cz
Akademik Lomonosov: Plovoucí jaderná elektrárna zásobuje energií celé město
Na náměstí přichází davy lidí, unavené rodiče táhnou děti se zářícími úsměvy. Centrem obdivu je statný vánoční strom, který ale zatím nesvítí. Po několika minutách už všichni překvapeně vzdychají. O veselou show se postará plavidlo, které poklidně stojí v nedalekém přístavu. Vyrábí totiž energii pro zapomenutý kraj! Někteří ho posměšně označují za jaderný Titanic či
Kollár ve službách Marie Terezie provokoval Uhry
historyplus.cz
Kollár ve službách Marie Terezie provokoval Uhry
„Sprostě překrucuje zákony naší země!“ útočí uherská šlechta na Kollára. „Tak to dopadá, když získá funkci chudák z hnoje!“ vysmívají se někteří páni jeho neurozenému původu. Rádce Marie Terezie jim svými „hloupými“ nápady už dlouho pije krev, a kdyby to šlo, pověsili by ho na nejbližším stromě! Rakouská panovnice nemá na výběr. Musí Kollára umravnit!  
Uzdravte duši pomocí mandaly
nejsemsama.cz
Uzdravte duši pomocí mandaly
Mandala znamená kruh, je symbol dokonalosti a vychází z přirozených tvarů v přírodě. Vyzařuje uzdravující vibrace, které zklidňují a harmonizují. Mandala je slovo, které pochází ze staroindického jazyka sanskrtu a znamená kruhový symbol celistvosti a rovnováhy, kde nic nekončí a nic nezačíná a vše je v harmonickém souladu. Jeho vibrace a kouzla provázejí lidstvo od nepaměti. Léčivě působí i na psychické i fyzické potíže. Symboly mandaly jsou
Tajemný svět RNA: některé „nekódující“ RNA ve skutečnosti vyrábějí proteiny
epochalnisvet.cz
Tajemný svět RNA: některé „nekódující“ RNA ve skutečnosti vyrábějí proteiny
To, co bylo dlouho považováno za genetický „šum“, se ukazuje jako významná součást regulační sítě na úrovni buňky i celého organismu. Tvrdí to nový přehledový článek vědců z MBÚ AV ČR, který se věnuje tzv. dlouhým nekódujícím RNA.   To, co biologové po desetiletí označovali za „nekódující RNA“, nemusí být ve skutečnosti tak nekódující, jak
Červený sen s melounem
tisicereceptu.cz
Červený sen s melounem
Meloun k party prostě patří, tak si z něj namíchejte drink, který se dá popíjet klidně celý den. Ingredience ¼ vodního melounu několik kostek cukru 700 ml studené vody 200 ml citronové šťávy
Roman Janeček uvádí vlastní kávovou směs, vznikala ve spolupráci s pražírnou LamCafé
iluxus.cz
Roman Janeček uvádí vlastní kávovou směs, vznikala ve spolupráci s pražírnou LamCafé
Cukrářský boutique Věnečky Janeček v pražské Pštrossově ulici zůstává věrný svému zaměření na jeden konkrétní dezert, kterým je věneček. Ten představuje v mini verzi a několika různých, sladkých i sla
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