26. září 2020: Trevor Ross z města Inverness prý spatří lochnesskou příšeru poblíž části jezera, kde byla pozorována i dříve.
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 169
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 2.8tis
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
5x poslední svého rodu: S kým vymřeli nejbohatší Češi po meči?
historyplus.cz
5x poslední svého rodu: S kým vymřeli nejbohatší Češi po meči?
Adam Erdman Trčka z Lípy napjatě sleduje svého váhajícího švagra Albrechta z Valdštejna. „Asi hvězdy ještě neurčily ten správný okamžik,“ myslí si. Píše se rok 1631 a oni, byť jsou katolíky, se opatrně pouštějí do tajných jednání s protestanty. Oba trest za to nemine…   Na přelomu 16. a 17. století vymírá hned několik předních českých
Hlídá ji Prachař na každém kroku?
nasehvezdy.cz
Hlídá ji Prachař na každém kroku?
Herečka ze seriálu Jakub a Sara Sara Sandeva (29) to asi nebude mít v manželství po boku svého kolegy ze seriálu Jakuba Prachaře (43) jednoduché! Šušká se, že si herec krásku hlídá na každém kroku. T
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
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
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
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
Magie splněných přání
nejsemsama.cz
Magie splněných přání
Nechápete, proč se někomu plní sny lehce, a jiný stále naráží na zavřené dveře? Možná je to tím, že svá přání nesprávně formulujeme. Vesmír plní všechna přání. Stačí se jen správně zeptat… Třeba se teď ohradíte: „Ale já jsem přece v životě nechtěla žádné nemoci, finanční krize nebo rozchody! Vždycky jsem si přála jen zdraví, klid a dostatek.“ Jenže
Alzheimerova choroba možná začíná mimo mozek, naznačuje nový výzkum
21stoleti.cz
Alzheimerova choroba možná začíná mimo mozek, naznačuje nový výzkum
Vědci již o Alzheimerově chorobě, nevyléčitelném neurodegenerativním onemocnění mozku, které způsobuje úbytek nervových buněk a je nejčastější příčinou demence, vědí hodně. Stále ale neznají jedinou d
Medúza, která umí omládnout. Když je na pokraji smrti, vrací čas
epochaplus.cz
Medúza, která umí omládnout. Když je na pokraji smrti, vrací čas
Vypadá jako průsvitná mořská medúza, ale její životní příběh připomíná spíš sci-fi. Drobná Turritopsis dohrnii dokáže za určitých podmínek obrátit svůj životní cyklus a z dospělé medúzy se znovu proměnit v mladší polyp. Nejde přitom o pohádku o nesmrtelnosti. Jde o skutečný biologický proces, který vědce fascinuje právě proto, že odporuje běžné představě o stárnutí.
Těstovinový salát s olivami a fetou
tisicereceptu.cz
Těstovinový salát s olivami a fetou
Těstovinové saláty jsou skvělá lehká večeře. Dají se jíst teplé i studené. Potřebujete 150 g těstovin 2 stroužky česneku 10 cherry rajčátek 1/2 brokolice 30 g černých oliv bez pecek hrst sm
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,
Manžel riskoval holý život
skutecnepribehy.cz
Manžel riskoval holý život
Jsou momenty, na které člověk nikdy nezapomene. A tohle je jeden z nich. Přitom je to už tolik let, ale já to mám stále v živé paměti. Bála jsem se jako nikdy! Moje tělo už mi občas připomíná, že mi není třicet. Bolí mě záda, kolena se ozývají při změně počasí a brýle hledám častěji,
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