21. března: Slaví se keltský svátek Alban Eilir, je to oslava jara, plodnosti a nového života.
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 20.3.2026 1.5tis
Američan William Dudley Pelley (1890–1965) je v první polovině 20. století uznávaným novinářem. Pak se ale jednoho dne jeho osobnost změní. V květnu roku 1928 má totiž prožít mimotělní zkušenost. Od té doby je z něj údajně spiritualista a vizionář! „Setkal jsem se během toho s Bohem a Ježíšem Kristem, který mě pověřil duchovní transformací Ameriky,“ tvrdí Pelley. Lze věřit, že od té doby levituje
od 18.3.2026 2.8tis
Na vrcholku hory tyčící se k nebesům v thajské oblasti Khao Kala se blyští zlatavá socha Buddhy. U jejích nohou sedí skupinka meditujících, mezi nimiž je i jistá Somjit Raepeth. Té se zde podle vlastních slov podařilo navázat spojení s bytostmi z jiných světů. Je možné, že socha funguje jako meziplanetární portál? Oblast Khao Kala, nacházející se asi 3 ho
od 17.3.2026 3.3tis
Snad každý otvor ve skalách parku Creswell Crags je opatřen množstvím apotropaických značek, ochranných symbolů lidové magie, kterým se lidé obvykle snaží držet zlo mimo své domovy. V tomto případě se však zdá, že se pomocí symbolů snažili cosi zlého uvěznit ve skalních průrvách.   V uzavřené vápencové soutěsce v přírodním parku Creswell Crags na hrani
od 14.3.2026 3.3tis
Jednou z nejvýznamnějších věštkyň 20. století je nepochybně Američanka Jeane Dixon. Tato  žena se proslavila údajně naprosto přesnými předpověďmi významných historických událostí. Jak to dělala? Americký prezident John Fitzgerald Kennedy (1917–1963) projíždí dne 22. listopadu roku 1963 texaským Dallasem. Počasí je tak příjemné, že nechá sejmou
od 13.3.2026 3.4tis
Když kněz Bérenger Saunière z malého města na jihu Francie začne tvrdit, že získal obrovské bohatství, netuší, jaký příběh tím odstartuje. Z údajného pokladu se stanou dokumenty hovořící o potomcích samotného Ježíše a legendou kolem kněze je inspirována i kniha Šifra mistra Leonarda. Co je na celé záhadě pravdy? Bérenger Sauniè
reklama
Nenechte si ujít další zajímavé články
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
Špekáčky na černém pivu
nejsemsama.cz
Špekáčky na černém pivu
Špekáčky s hromadou cibule, papriky a dobrého piva se promění v lahodné jídlo z jednoho pekáče. Na 4 porce potřebujete: ✿ 6 špekáčků ✿ 2 cibule ✿ 500 ml černého piva ✿ 4 lžíce kečupu ✿ 4 stroužky česneku ✿ 1 kapii nebo červenou papriku ✿ 2 chilli papričky ✿ 2 feferonky ✿ 1 lžičku mletého kmínu ✿
Už vím, proč mě otec nemiloval
skutecnepribehy.cz
Už vím, proč mě otec nemiloval
Je mi sedmdesát a čím jsem starší, tím víc se vracím do domu svého dětství. Mého falešného dětství. Vrací se mi pach toho domu. Studená podlaha, dveře do kuchyně, které jsem otevírala opatrně, abych na sebe zbytečně neupozornila. Už jako malá jsem věděla, že tam jsem nějak navíc. Otec měl přísný pohled, ale myslela jsem,
Vajíčkové tousty se sušenými rajčaty
tisicereceptu.cz
Vajíčkové tousty se sušenými rajčaty
Vydatná nedělní snídaně přímo jako stvořená k začátku babího léta. Užijte si ji v posteli či na terase. Suroviny pro dva 4 vejce 1 cibule 4 kusy krájené veky 2 lžíce kečupu 1 lžíce hořčice
Okouzlující krása Sázavy: Pohled, který vás dostane
epochanacestach.cz
Okouzlující krása Sázavy: Pohled, který vás dostane
Na první pohled je hrdý a majestátní. Stojí nad řekou, což dělá z ČESKÉHO ŠTENBERKA dominantu celého okolí. Pohled na něj vás naplní úžasem Nejlépe bude, když se kvůli nádhernému výhledu na jeden z našich nejlépe dochovaných gotických hradů vydáte nejprve na protilehlý svah nad nádražím v Českém Šternberku. Odtud uvidíte skvostnou památku v celé její mohutnosti. Její krása
Vitamínová alchymie: Co spolu funguje, co se hádá a kdy to má smysl
21stoleti.cz
Vitamínová alchymie: Co spolu funguje, co se hádá a kdy to má smysl
Jsme to, co jíme, a jíme to, co jsme. S každým soustem a s každým lokem se rozjíždí neuvěřitelná továrna biochemie. Do toho mluví tuky, cukry, bílkoviny, také procesy, prostředí, přírodní látky a chem
Potáhnout dort dokonale? Jde to!
panidomu.cz
Potáhnout dort dokonale? Jde to!
Obdivujete nádherné fondánem nebo marcipánem potažené dorty v kuchařkách i na internetu a přemýšlíte, že se do toho jednou také pustíte, ale pořád ne a ne se k tomu odhodlat? Vyberte podložku Potahované dorty je nejlepší tvořit přímo na podložce nebo tácu, na nichž také zůstanou. Jakmile byste dort přenášeli z jedné podložky na druhou,
Čtyři divy sluneční soustavy: Čím skóruje matička Země?
epochaplus.cz
Čtyři divy sluneční soustavy: Čím skóruje matička Země?
A je to tu! Cestovní kancelář pro sluneční soustavu má tu čest představit vám jediný div sluneční soustavy, který může navštívit každý pozemšťan. Takové plochy povrchové vody skutečně jinde nenajdete. Navíc hýřící nespočtem života! Oceány pokrývají celkem 361 100 000 km², což dělá 70,8 % zemského povrchu. Pokud by vás zajímala jejich průměrná hloubka, tak
Holíková doufala v zásnuby, ale přišlo velké zklamání
nasehvezdy.cz
Holíková doufala v zásnuby, ale přišlo velké zklamání
Hvězda Ulice Natálie Holíková (34) sice prožívá radostné období po narození svého prvního syna, ale podle zákulisních drbů její štěstí není tak bezstarostné, jak se na první pohled zdá. Tajně doufa
11 kuriózních rozmarů mocných králů: Prohýřili za své záliby horentní sumy?
historyplus.cz
11 kuriózních rozmarů mocných králů: Prohýřili za své záliby horentní sumy?
„Veličenstvo,“ usměje se komoří na postaršího muže v záplatovaném pracovním plášti, „za chvíli se bude podávat večeře.“ Císař však jako by ho ani nevnímal. Právě se urputně lopatkou noří do hlíny, aby mohl zasadit cizokrajnou rostlinu, kterou mu přivezla jedna z expedic, jež vyslal do exotických krajů s cílem obohatit jeho zahrady. Lov, hra na
Je čas myslet na královny
epochalnisvet.cz
Je čas myslet na královny
Ano, lilii se říká královna květin. Než se ale budeme moci voňavými kráskami kochat a pyšnit, musíme pro to něco udělat. A pokud nebude tuhá zima, od února do začátku března už se můžeme dát do práce.   Možná jste lilie zasadili už na podzim, ale pokud ne, teď máte další příležitost. První, co bude
Augustiniánský dům: Luxus, který začíná časem pro sebe
iluxus.cz
Augustiniánský dům: Luxus, který začíná časem pro sebe
V dnešní době je skutečný luxus čím dál vzácnější. Nespočívá v okázalosti, ale v prostoru, klidu a kvalitě prožitku. Právě takový komfort nabízí Wellness & Spa hotel Augustiniánský dům****S v Luha
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