1. října 1958: Začíná fungovat americký Národní úřad pro letectví a kosmonautiku, známý jako NASA.
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 29.9.2026 2.5tis
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í
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
reklama
Nenechte si ujít další zajímavé články
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
Silvestrovské paštičky z listového těsta plněné sýrovou pěnou
tisicereceptu.cz
Silvestrovské paštičky z listového těsta plněné sýrovou pěnou
Budete jako na party u Adiny Mandlové! Tento recept totiž milovala . Na 6 porcí 1 balení listového těsta rozváleného 1 žloutek na potření Postup Z těsta vykrájíme formičkou o průměru 7 c
Dikobraz a jeho bodliny! Jak je to s tím vystřelováním?
21stoleti.cz
Dikobraz a jeho bodliny! Jak je to s tím vystřelováním?
Hladový mladý lev našlapuje kolem zvířete, které se před ním nečekaně zvětšilo – na hřbetě se mu totiž vztyčily dlouhé ostny. Nebojácný dikobraz dupe, mručí, chřestí bodlinami. Bude šelma riskovat úto
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
Šatník má být pro život. Ne naopak.
panidomu.cz
Šatník má být pro život. Ne naopak.
Existují kousky, které vypadají dokonale na ramínku, ale v běžném životě pro ně nějak nedokážeme najít příležitost. Šaty čekající na tu správnou událost, sako, ke kterému se nic nehodí, nebo boty, ve kterých zvládneme dojít maximálně od auta ke stolu. A pak jsou tu věci, které nosíme pořád dokola. Nejsou možná nejvýraznější v našem šatníku,
Ambiciózní Falkenštejn: Jménem Václava II. si vyšlápl na římského krále
historyplus.cz
Ambiciózní Falkenštejn: Jménem Václava II. si vyšlápl na římského krále
Václav II. si prohlíží tmavovlasého muže po matčině boku. „Je vinen zradou, nebo ne?“ přelétne jeho myslí při setkání. Velkoryse ale mávne rukou. Závišovy oči ho přitahují. Přišel o otce v raném věku a mužská podpora mu chybí…   Přijme syn po letech odloučení svoji matku? Královna-vdova Kunhuta (1245–1285) píše list z Hradce nad Moravicí Václavovi II. (1271–1305),
Přišla Solaříková příteli na nevěru?
nasehvezdy.cz
Přišla Solaříková příteli na nevěru?
Nemilá novinka v životě hvězdy Specialistů Patricie Solaříkové (37)? O jejím vztahu s tvůrcem videí Alexem Grigorievem (39) se už napsalo mnoho. Párkrát se spekulovalo i o jejich rozchodu. Nakonec se
7 prima rad, jak pečovat o citlivé oční okolí
nejsemsama.cz
7 prima rad, jak pečovat o citlivé oční okolí
Pokožka kolem očí je ta nejjemnější, kterou na těle máte. Aby vydržela dlouho krásná navzdory přibývajícím letům, potřebuje něžnou péči. Oči mohou být vaším nejkrásnějším doplňkem. Nicméně jemná kůže pod očima může být také jedním z prvních míst, která vykazují známky přibývajících let, stejně jako následky stresu a únavy. My vám ale poradíme, jak si
Pláž hanby lákala plavce i šmíráky
epochalnisvet.cz
Pláž hanby lákala plavce i šmíráky
„Pláž hanby!“ pohoršují se nad skandální vymožeností u švýcarského Lucernského jezera místní mravopočestní občané. Otevření prvního městského koupaliště ve Švýcarsku, kde se návštěvníci nerozdělují podle pohlaví, vyvolá velkou senzaci. V roce 1919 totiž nebývá zvykem, že by se u vody vyskytovali v koupacích úborech muži a ženy pospolu.   Chtělo by to nějakou novinku. První světová válka
Simona Krainová: Když se doma cítíte dobře, nemáte potřebu utíkat
iluxus.cz
Simona Krainová: Když se doma cítíte dobře, nemáte potřebu utíkat
Pro Simonu Krainovou není domov otázkou metrů čtverečních ani drahého vybavení. Je především místem, kde se člověk cítí dobře. Právě proto při kompletní rekonstrukci svého pražského bytu svěřila jeho
Dcera se ve snu dokázala spojit s mrtvým mužem
skutecnepribehy.cz
Dcera se ve snu dokázala spojit s mrtvým mužem
S tragickou smrtí svého muže se Jitka nemohla smířit, až se jí jednoho dne zjevil ve snu a začaly se nám dít podivné věci. Neumím si je vysvětlit. Zvonila jsem několikrát a dlouze. Bála jsem se, proč mi dcera Jitka stále neotvírá. Vnuci už měli být dávno ve školce. Co tragicky zemřel zeť, měla jsem o ni velké obavy.
Nejhorší teroristický útok na Prahu: 24 hodin bezmocného pekla
epochaplus.cz
Nejhorší teroristický útok na Prahu: 24 hodin bezmocného pekla
Je 21. června roku 1689. Pražskými uličkami se prohání vítr. V Kaprově ulici vypuká zmatek. Hostinec U Černého orla hoří! Plameny vzápětí přeskočí na protější truhlárnu. Kostelní zvony u svatého Valentina se rozezní na poplach. Lidé běží pro připravená vědra. Jenže ty přes jasná nařízení zejí prázdnotou… Francouzský Král Slunce Ludvík XIV. (1638–1715) nastoluje krvavou
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