27. října 1954: Fotbalový zápas ve Florencii je přerušen poté, co se nad stadionem objeví neznámé létající objekty.
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
Foto: Creative Commons
Štítky:
Lokalita:
Související články
od 26.10.2025 853
Rok 1926. Sál v montrealském divadle Princess se pomalu vyprazdňuje. Pánové si nasazují klobouky a pomáhají dámám do kabátů. V zákulisí odpočívá jeden z největších iluzionistů, kteří v současnosti vystupují. Začíná poslední kapitola jeho života. Muž na pohovce nechává odpočinout dříve zlomený kotník a připomíná si chyby, kterých se tentokrát dopustil, aby je příště nezopakoval. Náhle na dveře n
od 24.10.2025 2.2tis
Rituální dýka athame je v současnosti hojně využívaný nástroj moderní obřadní magie. Za jejich rozšířením stojí zejména prominentní britský wiccan Gerald B. Gardner, který se při svém působení v Malajsii nechává inspirovat tamní rituální zbraní kris. Dýka kris prý dokáže hotové zázraky. Vyrovná se athame jejím vlastnostem? Rituální dýku athame, původně ur
od 24.10.2025 2.4tis
Na malý ostrov zvaný Station Island ležící uprostřed jezera poblíž hrabství Donegal v Irsku právě míří výletní loď. Je doslova přeplněná katolickými poutníky, kteří jako každý rok míří ke slavné zvonici stojící na ostrově. Podle legend se v malém kopečku pod ní nachází vchod do očistce či rovnou do pekla. Našel Svatý Patrik na os
od 22.10.2025 2.8tis
  „Rozhodl jsem se skoncovat se vším tvorstvem, neboť země je plná lidského násilí. Zahladím je i se zemí.“ Takto nějak se prý spravedlivý Noe dozví od Boha, že zkažené lidstvo bude spláchnuto obrovskou povodní. Opravdu to tak bylo? Nebo globální katastrofu způsobila spíše dramatická změna tehdejšího životního prostředí?  Z nebes se pomalu spouští
od 22.10.2025 3.5tis
Je jedním z nejslavnějších a nejdiskutovanějších věštců dějin. Skeptici nad jeho verši kroutí hlavou. A ti, kteří z nich dokážou vyčíst vize budoucnosti? Mají strach. Dokázal Nostradamus skutečně poodhalit roušku toho, co náš čeká, a připravit lidstvo na nadcházející události?   Nostradamus „Zde spočívají kosti slavn
reklama
Nenechte si ujít další zajímavé články
Vojáci, které nezabil mráz: nové důkazy o nemocích Napoleonovy armády
21stoleti.cz
Vojáci, které nezabil mráz: nové důkazy o nemocích Napoleonovy armády
V létě roku 1812 zahájil Napoleon s více než půlmilionovou armádou tažení na Rusko. Nepochyboval o rychlém vítězství, avšak místo toho přišla jedna z největších katastrof vojenských dějin. Jen zlomek
Skrývala Krannerova kašna troubu?
historyplus.cz
Skrývala Krannerova kašna troubu?
Jeho výstavba se z mnoha důvodů výrazně opozdila. Třebaže od potlačení svatodušních bouří uplynuly již skoro dva roky, v Praze dál převládá odpor k rakouské monarchii. Pomník císaře Františka I. je proto odhalen ve vší tichosti a čeští vlastenci si z něj rádi utahují… Krátce po smrti rakouského císaře Františka I. (1768–1835) se čeští stavové
Mendělejevova tabulka prvků: Zdálo se mu o ní ve snu?
epochaplus.cz
Mendělejevova tabulka prvků: Zdálo se mu o ní ve snu?
Říká se, že Dmitriju Ivanoviči Mendělejevovi se periodická tabulka prvků zjevila ve snu. Ať už je to pravda, nebo jenom legenda, jedno je jistém právě díky němu má svět chemie svůj řád. Muž, který dokázal předpovědět i prvky, jež tehdy ještě nikdo neznal, přetváří chaos v dokonalý systém. Rok 1869 se stává mezníkem moderní vědy.
Alfa Romeo Giulia Quadrifoglio: Nejsportovnější klasik
iluxus.cz
Alfa Romeo Giulia Quadrifoglio: Nejsportovnější klasik
Druhé takové auto budete na trhu jen těžko hledat. Sportovní klasik v tom nejlepším slova smyslu. Alfa Romeo Giulia je sportovní sedan, který chytí za srdce už při pohledu zvenčí. Po usednutí za v
Sklo jako působivý architektonický materiál
rezidenceonline.cz
Sklo jako působivý architektonický materiál
Velkoplošné prvky ze živého transparentního materiálu stavbu osvěžují, propouštějí do jejího nitra spoustu světla, a tím zlepšují kvalitu vnitřního prostředí. Navíc významně ovlivňují vzhled budovy. Tak jako dřevo a kámen v konstrukčních řešeních zdařile zastupuje ocel, výplně z cihelného či jiného zdiva zase velmi působivě nahrazuje sklo. Jeho vizuálního benefitu v podobě zrcadlení oblohy i
Goldfingers Prague – místo pro dokonalou zábavu v Praze
epochanacestach.cz
Goldfingers Prague – místo pro dokonalou zábavu v Praze
Každá významná událost, ať už narozeniny či rozlučka se svobodou, představuje rovnici s několika proměnnými. Cílem je vždy stejný výsledek: vytvořit zážitek s takovou hustotou, aby se nesmazatelně zapsal do paměti. Mnoho pokusů však končí jen jako běžný večer s vyšším rozpočtem. Rozdíl mezi pouhou konzumací a skutečným prožitkem přitom spočívá v precizním řízení všech
Rozpadne se Matáskovi i čtvrté manželství?
nasehvezdy.cz
Rozpadne se Matáskovi i čtvrté manželství?
Tohle by se nemuselo herci ze seriálu Bratři a sestry Davidu Matáskovi (62) vyplatit! Třikrát se rozvedl, čtyřikrát oženil. Dosud se zdálo, že s jeho současnou manželkou, o dvacet pět let mladší Evo
Když make-up nedělá, co má
nejsemsama.cz
Když make-up nedělá, co má
Make-up má podtrhnout půvab ženy, sjednotit pleť a zakrýt případné nedostatky. Dokáže také zamaskovat následky probdělé noci, pleť rozzářit a dodat jí zdravý vzhled. Ale co když se ráno hezky nalíčíte a za pár hodin zjistíte, že se make-up usadil ve vráskách a místo maskování je ještě zvýrazňuje? Problém nemusí být v kosmetickém produktu, ale v chybném nanášení. Pozor, připravit! Sebelepší
Aby nic netlačilo
panidomu.cz
Aby nic netlačilo
Mozoly, otlaky, puchýře, kuří oka, záděry. Jak s nimi bojovat vlastními silami? Mozoly Příčinou je dlouhodobé tření či nepřiměřený tlak na kůži. Nejčastěji si je vyrobíte na dlaních manuální prací. Nevyhýbají se ani nohám. Léčba: * Jasmínový květ rozmělněte v hmoždíři a naneste na postižené místo. Zalepte a nechte působit. * Potírejte čerstvě rozkrojeným stroužkem
Bitva u Azincourtu: Vítězného Jindřicha V. okradli lapkové
epochalnisvet.cz
Bitva u Azincourtu: Vítězného Jindřicha V. okradli lapkové
K zemi se snáší hustý déšť. Před vlhkem není úniku, znavení a hladoví Angličané se choulí chladem. Mluví šeptem, nebo mlčí. Král ostatně nařídil ticho.   Vstal za rozednění, nechal se obléct do zbroje a zúčastnil se mše. Anglický král Jindřich V. (1387–1422) je během ní pohroužen do sebe. Nemá před sebou pěkné vyhlídky. Francouzské
Domácí malinovka z čerstvých malin
tisicereceptu.cz
Domácí malinovka z čerstvých malin
Pokud jsou maliny samy o sobě dost sladké, tak není zapotřebí přidávat cukr. Ingredience 5 snítek máty 250 g čerstvých malin 7 lžic třtinového cukru 1 l mírně perlivé vody šťáva z ½ citronu
Pro peníze by zničil celou rodinu!
skutecnepribehy.cz
Pro peníze by zničil celou rodinu!
Žila jsem jen pro své děti, Magdu a Petra. Chtěla jsem, aby měli v životě vše, co potřebovali. Myslela jsem, že jsem jim vštípila správné hodnoty. Jak jsem se pletla! Vždy byli nerozluční až do chvíle, kdy se na mých narozeninách do krve pohádali. Od mé oslavy spolu nepromluvili, a co víc, dělají si naschvály! Vždycky jsem odsuzovala kamarádky, hádající
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