16. října 1888: Londýnské domobraně přichází provokativní dopis od Jacka Rozparovače, nadepsaný slovy „Z pekla“.
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 12.10.2026 3.3tis
Na první pohled obyčejný kus starého nábytku, na druhý fascinující záhada, která vede do světa středověkých symbolů, tajemných tvorů a skrytých ochranných znamení. Dračí skříň z Českého Dubu přežívá staletí téměř bez povšimnutí. Když ji odborníci konečně začnou zkoumat, odhalují příběh, který propojuje křesťanskou víru, obavy z temných sil i nečekaně vyspělou malířskou techniku. [gallery ids="1
od 12.10.2026 3.4tis
Vesničané upřeně hledí k hoře a v očích se jim zračí strach. Někdo se pokřižuje, jinému svírá srdce úzkost. Z hory vychází hustý bílý kouř. Čarodějnice! Už zase něco vaří v podzemní kuchyni. Jako by nestačilo, že zmizela voda z jezera! Bůh nás ochraňuj před nečistými silami. Málo známá, ale i nyní fascinující záhada z území současné Slovinské repub
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
reklama
Nenechte si ujít další zajímavé články
&Beyond Phinda Vlei Lodge přináší po renovaci intimní safari útočiště v srdci jihoafrické divočiny
iluxus.cz
&Beyond Phinda Vlei Lodge přináší po renovaci intimní safari útočiště v srdci jihoafrické divočiny
Po rozsáhlé rekonstrukci se v červenci 2026 znovu otevřela &Beyond Phinda Vlei Lodge a představila tak novou podobu jedné z nejintimnějších safari lodgí v rezervaci Phinda. Nachází se mezi unik
Tortilla plněná míchanými vajíčky podle Emmy Watson
tisicereceptu.cz
Tortilla plněná míchanými vajíčky podle Emmy Watson
Krásná herečka, známá z filmů o kouzelníkovi Harry Potterovi, si oblíbila mexickou kuchyni, zejména tuto snídaňovou tortil­lu, kterou plní míchanými vajíčky, čerstvými rajčátky a avokádem. Potřebuj
Car-bomba: Největší jaderný výbuch v dějinách lidstva
epochalnisvet.cz
Car-bomba: Největší jaderný výbuch v dějinách lidstva
Mraky zprůhlední oslňujícím zábleskem. Jako východ neznámého slunce se začíná zářit gigantická oranžová koule. Roste dál a výš, jakoby chtěla rozervat oblohu vedví. Chybět nebude ani nevídaná tlaková vlna, která zničí okna i v sousedních státech…   Píše se rok 1923 a v Sarovském klášteře je všechno naruby. Jedno z nejdůležitějších míst ruské pravoslavné církve kam
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
Fotografie z cizí nehody mě rozhodila
nejsemsama.cz
Fotografie z cizí nehody mě rozhodila
Vůbec jsem neměla tušení, proč kvůli tomu snímku pláču. V dnešní době se stal internet už běžnou součástí našich životů. I já jsem si zvykla hledat na něm nejrůznější informace a můj takřka důchodový věk mi v tom nijak nebrání. Před dvěma lety jsem ale během brouzdání po internetu prožila něco, co se nedalo vysvětlit
Dům jsme naplnili láskou
skutecnepribehy.cz
Dům jsme naplnili láskou
Kvůli řečem svých sousedek jsem začínala věřit, že po šedesátce život už skončil. Všechno změnil pobyt v lázních. Jako čerstvá šedesátnice jsem si myslela, že mě čeká už jen hlídání vnoučat a klábosení se sousedkami Kristýnou a Žofií. Obě už dávno měly jasno v tom, jak se má žena v mém věku chovat. Podle nich po šedesátce už náš život
Je tu sladké očekávání Prachaře?
nasehvezdy.cz
Je tu sladké očekávání Prachaře?
Radostná novinka? Mnohé tomu nasvědčuje. Už to vypadalo, že herec ze Specialistů David Prachař (67) a jeho novopečená manželka, herečka z Odznaku Vysočina Sarah Haváčová (36), budou žít jen jeden pro
Umělá jeskyně pod Václavským náměstím láká domácí i zahraniční příznivce gastronomie
epochanacestach.cz
Umělá jeskyně pod Václavským náměstím láká domácí i zahraniční příznivce gastronomie
O Tritonu už jste možná slyšeli. Restaurace na Václavském náměstí už několik let sklízí pochvaly od všech milovníků dobrého jídla. Kreativní a vizionářské menu šéfkuchaře Tomáše Kohúta posunulo Triton do třicítky nejlepších podniků metropole. V Tritonu ale nejde pouze o jídlo, ale o celkový zážitek. Restaurace totiž sídlí v umělé krápníkové jeskyni s bohatou uměleckou
Renault E-Space Concept: Elektromobil z vlny, slámy a ricinového oleje
21stoleti.cz
Renault E-Space Concept: Elektromobil z vlny, slámy a ricinového oleje
Elektromobilita nemusí znamenat pouze výměnu spalovacího motoru za elektromotor. Renault ve studii E-Space Concept ukazuje, že prostor pro inovace je také v materiálech, ze kterých se automobil vyrábí
Zápisník a pořadač s kroužkovou vazbou: Malé vynálezy, které dovolí papíru utéct
epochaplus.cz
Zápisník a pořadač s kroužkovou vazbou: Malé vynálezy, které dovolí papíru utéct
Na první pohled je to obyčejný zápisník. Několik kovových kroužků, děrované listy a obálka. Jenže právě možnost list vyjmout, přehodit jinam a zase vrátit mění pravidla papírového světa. Zrod kroužkové vazby přitom nesouvisí jen se školními sešity. Začíná u mnohem praktičtějšího problému, a to jak udržet hromadu papírů pohromadě a přitom se nezbláznit, když potřebujeme
Oslavil v Lužánkách Bonaparte narozeniny?
historyplus.cz
Oslavil v Lužánkách Bonaparte narozeniny?
Hned dvakrát přijede Napoleon během svých válečných tažení do Brna. Při druhé návštěvě pro něj francouzští vojáci zorganizují opožděnou oslavu jeho 40. narozenin. Pro velkolepou akci si vyberou Lužánky, jeden z nejstarších městských veřejných parků ve střední Evropě. Ve středověku zde stával hospodářský dvorec. V 16. století získávají pozemky u potoka Ponávky jezuité. Promění je
Kočka modroočka
panidomu.cz
Kočka modroočka
Je elegantní, mazlivá, přítulná jako pejsek, a dokonce dokáže i aportovat. Přitom se na vás dívá blankytně modrýma očima schovanýma v hedvábně huňatém kožíšku. Řeč je o kočce ragdoll, což v češtině znamená hadrová panenka. Nebojte se, že by kočka ragdoll byla úplně bez vlády, ale je pravda, že na klíně nebo v náručí člověka se dokonale
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