13. ledna 1866: Ve Filipově v severních Čechách se zjevuje Panna Maria.
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 12.1.2026 2.2tis
Charakteristickým označením Antikrista prý není číslo 666, ale číslo 616! Spor o to, které číslo je skutečně ďáblovo, je letitý a čas od času se k němu někde objeví nové údajné důkazy pro tu či onu stranu. Klasičtí zastánci ďábelských tří šestek odkazují k této pasáži z Bible, konkrétně z knihy Zjevení: „A nutí všechny, malé i veliké, boha
od 10.1.2026 2.9tis
V temných časech třicetileté války se odehrával příběh, jehož protagonistkou byla mladičká věštkyně Kristina Poniatowská (1610-1644), dcera polského šlechtice, jenž byl zároveň knězem Jednoty bratrské. Jako osmnáctiletá dokonce adresovala dopis slavnému vojevůdci Albrechtovi z Valdštejna (1583-1634). Co bylo jeho obsahem? Poniatowská ctižádostivého
od 9.1.2026 3.3tis
Budoucnost fascinuje lidi již od dávných věků. Možná i vás s příchodem nového roku láká představa nahlížení na věci, které se teprve mají stát. Jaké jsou nejznámější metody předpovídání budoucnosti? I v moderním světě je jedním z nejrozšířenějších způsobů předpovídání budoucnosti čtení z ruky. Odborně se mu říká chiromancie a jeho základy jsou
od 7.1.2026 3.4tis
Na soutoku Litavy a Svratky se v době bronzové rozkládalo hradiště Cezavy u Blučiny. Přestože jej archeologové znají téměř sto let, dodnes není jasné, co se na tomto místě skutečně odehrávalo. Kromě role významného pravěkého obchodního centra zde podle všeho probíhaly i temné rituály. V příkopech a jamách bylo nalezeno mimořádné množství lidských koster. Zatímco většina lidí si při zmínce o pravě
od 5.1.2026 3.4tis
Člověk, kterého nezraní ani vystřelená kulka, žije dvakrát déle než obyčejní jedinci a jeho tělo po smrti nikdy nepodlehne rozkladu. Tak jsou popisovány osoby, které staré evropské legendy nazývají fexty. Podobných záhadných schopností mají mít ještě mnohem více, cenou za ně je prý ale upsání ďáblu! Označení fext pochází pravděpodobně z německ
reklama
Nenechte si ujít další zajímavé články
Utajený milenec Benešové se ukrývá v roubence?
nasehvezdy.cz
Utajený milenec Benešové se ukrývá v roubence?
Jak to tedy s jejich manželstvím je? Ještě před nedávnem to vypadalo, že se mezi herečkou ze seriálu Oktopus Lucií Benešovou (51) a hercem z Comebacku Tomášem Matonohou (54) konečně blýská na lepší ča
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
Zikmund Lucemburský nenáviděl tchyni i švagrovou
historyplus.cz
Zikmund Lucemburský nenáviděl tchyni i švagrovou
Podrazy, vydírání, věznění, záhadné otravy i podezřelá úmrtí. Dynastii Lucemburků není nic cizí. Po smrti Karla IV. se její zbylí členové mají rádi asi jako kočky a psi. Své by o tom mohl vyprávět Zikmund, císařův mladší syn. Dramatické vztahy ovšem bude mít po určitou dobu i s rodinou své manželky Marie Uherské… Sotva se
Bylinkami na zánět průdušek
panidomu.cz
Bylinkami na zánět průdušek
Nepodceňujte zánět průdušek. Nejen kašel, ale i dušnost či bolest na hrudi mohou být jeho příznakem. Komplikace v podobě zápalu plic na sebe nemusí dlouho čekat. Příčinou toho onemocnění je kromě virů a bakterií i znečištěné prostředí a kouř z cigaret. Svůj vliv může mít i přepracovanost, dědičné dispozice nebo celkové oslabení. Nejúčinnější prevencí je vyhýbat
Lázně Libverda: místo, kde znovu načerpáte síly
epochanacestach.cz
Lázně Libverda: místo, kde znovu načerpáte síly
Nejenže se tu lidé vyléčí. Prostředí Lázní Libverda vás také přímo nastartuje pro nový a aktivní život. Jsou dokonalým rájem i pro vyznavače turistiky i běžek. Vlastně se není čemu divit. Městečko leží totiž v malebném podhůří Jizerských hor, na pomezí Čech, Německa a Polska. V zimním období to přímo láká k tomu, nazout si běžky nebo sněžnice a vyrazit do
Mýty opředená mandragora: Léčivý kořen s magickou mocí?
epochalnisvet.cz
Mýty opředená mandragora: Léčivý kořen s magickou mocí?
Mandragora je tajemstvími opředená rostlina, která se od pradávna používá k magickým obřadům. Mluví o ní Shakespeare i kniha Genesis. V jaké souvislosti? Čím je „ďáblova panenka“ tak přitažlivě záhadná? Může opravdu růst jen pod šibenicemi z moči a semene oběšenců?   I kouzelník Harry Potter z fantasy románů britské spisovatelky J. K. Rowlingové (*1965)
Co se škádlívá, rádo se mívá!
skutecnepribehy.cz
Co se škádlívá, rádo se mívá!
Petra v práci všichni nesnášeli. Tvářil se jako morous. Zejména mě nesnášel, vlastně to bylo oboustranné. Pak se ale vše najednou změnilo. Nečekaně mi nabídl svou pomoc. Stáli jsme tam spolu sami a on mlčel. V budově naší firmy jsme měli jen jedno jediné místo, kde jsme mohli kouřit. Na terase. Vždy se tam sešla skupinka lidí a bylo
Těžko uvěřitelný rekord: Matka porodila během čtyřiceti let 69 dětí. Je to pravda nebo lež?
epochaplus.cz
Těžko uvěřitelný rekord: Matka porodila během čtyřiceti let 69 dětí. Je to pravda nebo lež?
Představa, že jedna žena přivede na svět desítky dětí, zní jako legenda. Přesto existuje jméno, které se v dějinách lidstva objevuje znovu a znovu, kdykoli přijde řeč na nejpočetnější mateřství na světě. Je to příběh, který fascinuje, zaráží i vyvolává otázky o lidských možnostech, těle a době, v níž se něco takového vůbec může odehrát.
Když hlava bije na poplach
nejsemsama.cz
Když hlava bije na poplach
Ten, kdo ji nikdy nezažil, nepochopí. Migréna není jen bolest hlavy. Je to paralyzující bouře, která dokáže zkazit i ten nejhezčí den. Existují však cesty, jak na ni. Jak ji lze zkrotit, aby neřídila váš život? Migréna má mnoho podob – typická je pulzující bolest na jedné straně hlavy, často doprovázená nevolností, citlivostí na světlo či zvuky. Někdy přichází
Jaký je „da Vinciho kód“? Experti připouštějí možnost odhalení DNA slavného umělce
21stoleti.cz
Jaký je „da Vinciho kód“? Experti připouštějí možnost odhalení DNA slavného umělce
Leonardo da Vinci se bezesporu řadí mezi nejznámější umělce v historii lidstva. Tahle výrazná osobnost z období renesance se do povědomí mnoha lidí zapsala díly, mezi něž patří i legendární obraz Mona
Řeřichová polévka
tisicereceptu.cz
Řeřichová polévka
Možná by vás to nenapadlo, ale z nenápadné rostlinky s pikantní chutí můžete vykouzlit výtečnou, krásně zelenou a zdravou polévku. Potřebujete 2 brambory 2 cibule 2 stroužky česneku olivový o
Unikátní skulptura ruky před klenotnictvím Koscom
iluxus.cz
Unikátní skulptura ruky před klenotnictvím Koscom
Domovem oblíbeného hodinářství Koscom je nákupní pasáž Florentinum, a to už od jejího vzniku. S ulicí Na Poříčí je však největší česká prodejna hodinek a šperků spjata už více než 35 let. Těsně před V
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