12. ledna 1949: Narodil se japonský spisovatel duchovní literatury Haruki Murakami.
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 1.3tis
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.6tis
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.1tis
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
My Arbor představuje výjimečný únik z ruchu všedního dne
iluxus.cz
My Arbor představuje výjimečný únik z ruchu všedního dne
V unikátním 5* wellness hotelu v Dolomitech pouze pro dospělé (16+) hosté nacházejí pocit bezpečí a pohodlí. Snění mezi korunami stromů, koupání v klidu lesa a sbírání sil. Zažívání dojemných okamžiků
Konstantinovy Lázně nabízejí úlevu i odpočinek
epochanacestach.cz
Konstantinovy Lázně nabízejí úlevu i odpočinek
Konstantinovy Lázně uprostřed západočeských lesů jsou možná nenápadné, ale také výjimečné především svou rodinnou atmosférou. Srdce vám zde pookřeje. Patří mezi nejmenší české lázně a rozhodně na tom nechtějí nic měnit. Právě proto tady totiž nikdy nenarazíte na davy lidí a i čas tady ubíhá tak nějak pomaleji a beze stresu. Právě proto jsou Konstantinovy Lázně ideálním místem pro
Moje máma si přece zaslouží být šťastná
skutecnepribehy.cz
Moje máma si přece zaslouží být šťastná
Nechtěla jsem, aby máma zůstala sama, a tak jsem vymyslela plán. Když do školy nastoupil nový učitel, napadlo mě, že by si mohli rozumět. Stalo se to na základní škole, kde moje máma učila matematiku a bohužel ji učila i mě, což byla hrůza. Ve snaze, aby si ostatní nemysleli, že mi nadržuje, byla až zbytečně přísná, někdy
Zkáza Bílé lodi: Tragická nehoda, nebo masová vražda?
historyplus.cz
Zkáza Bílé lodi: Tragická nehoda, nebo masová vražda?
Ozve se varovné zaskřípání. To se bok Bílé lodi otřel o skálu. „Obraťte kormidlo! Hned!“ nařídí kapitán, ale je už pozdě. Plavidlo sebou trhne, sklouzne do hlubší vody a nakloní se na stranu. Rozervaným bokem se do jeho útrob začne valit ledová voda. Už od rozbřesku 25. listopadu 1120 kypí přístav Barfleur na normandském pobřeží
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
Co si dáme v kavárně?
panidomu.cz
Co si dáme v kavárně?
Ať už chodíte do kavárny často, nebo občas, možná i vám se stane, že nevíte tak jistě, co se pod názvy různých káv přesně skrývá a jak to má chutnat. Zkusíme vám trochu poradit.   Ale než tak učiníme, podívejme se letmo do historie. Posuneme se o několik století zpátky, abychom zjistili, že když na
Psi se dokážou učit význam slov pouhým nasloucháním
21stoleti.cz
Psi se dokážou učit význam slov pouhým nasloucháním
Nová studie publikovaná v časopise Science ukazuje, že někteří vskutku výjimeční psi se dokážou naučit význam slov pouhým nasloucháním lidské konverzaci, aniž by přitom byli přímo oslovováni nebo trén
Náhle u Adamovské tichá domácnost?
nasehvezdy.cz
Náhle u Adamovské tichá domácnost?
Zdánlivě pevné manželství herečky ze seriálu Milionáři Zlaty Adamovské (66) a herce Petra Štěpánka (77) se kýve v samých základech. Alespoň se o tom živě mluví v kuloárech. Za všechno prý může nedáv
Když Zemi zahalí tma: Mohl za potopu světa asteroid?
epochaplus.cz
Když Zemi zahalí tma: Mohl za potopu světa asteroid?
Posvátná chvíle přinášející po celém světě strach. Zatmění Slunce. Toto se ale zaryje do lidského podvědomí nesmazatelně hluboko. Do oceánu poblíž Afriky totiž navíc dopadne asteroid!   Horší trest bohů si již nelze představit. Pobřeží brzy smetou tsunami – i s celými aglomeracemi. Tak vysvětluje zrození mýtu o potopě archeolog Bruce Masse. K ruce má rozsáhlou studii
Když i hrnek kávy váží jako činka
nejsemsama.cz
Když i hrnek kávy váží jako činka
Takzvaný tenisový loket nezaskočí jen sportovce. Často potrápí i ty, kteří v životě nedrželi tenisovou raketu, zato žehličku, hadr nebo motyčku drží denně. Bolest začíná nenápadně. Nejdřív jen trochu píchne, když otevřete dveře, pak při mytí vlasů a nakonec zjistíte, že i obyčejné zvednutí hrnku vyžaduje odhodlání. Tak začíná klasický tenisový loket. A jestli si právě říkáte, že s
Vznikla mikrovlnka díky čokoládě?
epochalnisvet.cz
Vznikla mikrovlnka díky čokoládě?
Technik s údivem strčí ruku do kapsy a vytáhne ji umazanou od rozteklé čokolády. Jak se mohla tak najednou rozpustit? Ještě pár minut potrvá, než mu dojde, že právě objevil princip jednoho z dnes naprosto samozřejmých kuchyňských spotřebičů.   Už v roce 1924 popisuje profesor Univerzity Karlovy August Žáček (1886–1961) princip oscilace magnetronu, elektronky generující mikrovlnné záření. Celá
Tvarohový koláč s jahodami
tisicereceptu.cz
Tvarohový koláč s jahodami
Suroviny na 4–6 porcí 500 g měkkého tvarohu 200 g rostlinného tuku 200 g moučkového cukru 2 žloutky 0,2 l mléka 1–2 lžíce želatiny 300 g jahod či jiného ovoce piškotový korpus o hmotnosti 20
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