14. července 1789: Začíná Velká francouzská revoluce, o níž se někdy spekuluje, že byla plánována a organizována tajnou společností svobodných zednářů.
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 14.7.2026 868
V dnešní severní Sýrii objeví archeologové v roce 1928 rukopisy hovořící o něčem, co si dnešní křesťané nedokáží ani představit. Podle textů měl Bůh, pro Židy Jehova, kdysi manželku jménem Asherah. Proč ale s šířením židovské a křesťanské víry všechny zmínky o této tajemné ženě mizí? Ve starých náboženství z oblastí dnešní Sýrie a
od 10.7.2026 3.3tis
Oheň, voda, obětní figuríny i tajemné věštby. Staří Slované věří, že existují okamžiky, kdy se svět lidí a nadpřirozených bytostí prolíná. Právě tehdy vykonávají rituály, které mají přivolat úrodu, ochránit rodinu nebo navázat spojení s předky. Jsou to jen dávné pověry, nebo v sobě tyto obřady skutečně ukrývají sílu, kterou moderní člověk už nedokáže pochopit? Krajinu zahaluje soumrak a na návr
od 9.7.2026 3.2tis
Z vrcholků kamenných pyramid se line vůně kadidla, dunění bubnů a zpěv kněží. Tisíce lidí mlčky přihlížejí obřadům, které mají udržet Slunce na obloze, přivolat déšť nebo otevřít bránu do říše mrtvých. Aztécké rituály patří k nejzáhadnějším náboženským obřadům historie. Co se při nich skutečně odehrává a proč jim celé impérium bezvýhradně věří? Na vrcholu monumentální pyramidy Templo Mayor se z
od 8.7.2026 3.2tis
Státní převrat lze provést různými způsoby. Krajně neobvyklou metodu v roce 2014 zvolili odpůrci revolučního prezidenta Zimbabwe Roberta Mugabeho, kterého se pokusili sesadit pomocí čarodějných praktik. Komu se stal trnem v oku natolik, že proti němu začal vysílat mocná kouzla? Někdejší prezident jihoafrické země Zimbabwe Robert Mugabe (1924–2019) má dvě
od 6.7.2026 3.2tis
Vrásčitá stařena z pohanských pověstí už dlouhá staletí chodívá po šumavských horách. Bývá oděná do vlčí kůže a na hlavě nosí jelení parohy a setkání s ní nevěští nic dobrého. Co je ale vlastně zač? Podle některých teorií je to démonická bytost, jiní v ní spatřují vzpomínku na pohanské šamanky. V počtu strašidel, přízraků a nadpřirozených bytostí mezi če
reklama
Nenechte si ujít další zajímavé články
Tesla versus Tesla: Češi Elonu Muskovi pěkně zavařili
epochaplus.cz
Tesla versus Tesla: Češi Elonu Muskovi pěkně zavařili
Americký technologický vizionář Elon Musk se netají tím, že by svůj důchod mohl trávit například na Marsu. Patrně se bude jednat o nějaký bungalov s nezbytnou garáží pro elektrické vozítko. Než se tak stane, jeho elektromobily značky Tesla Motors se úspěšně šíří na všechny kontinenty. V nedávné minulosti však pro tesly nastal velký problém a mohli za
Počasí jako nepřítel pilotů! Za nejhorší leteckou havárií v tuzemsku stála mlha!
21stoleti.cz
Počasí jako nepřítel pilotů! Za nejhorší leteckou havárií v tuzemsku stála mlha!
V říjnu 1975 přilétalo do Prahy civilní letadlo McDonnell Douglas DC 9. Na jeho palubě se nacházeli hlavně Čechoslováci, mířící domů z dovolené v přímořském letovisku na území dnešní Černé Hory. Okříd
V nové práci jsem doslova omládla
nejsemsama.cz
V nové práci jsem doslova omládla
Do nové práce jsem šla s obavami, že tam budu nejstarší a úplně mimo. Místo toho se cítím živější než kdy dřív a mám obrovskou chuť do života. Přiznám se bez mučení, že jsem se první den v nové práci cítila trochu jako vetřelec. Ne proto, že by mě někdo odmítal, ale protože jsem si sama připadala, jako bych
Nejkrásnější louka Evropy říká autům dost
epochanacestach.cz
Nejkrásnější louka Evropy říká autům dost
Na první pohled to může působit paradoxně. Jedna z nejfotografovanějších krajin Dolomit se rozhodla, že návštěvníků nechce více, ale méně. Alpe di Siusi, největší vysokohorská louka v Evropě, zavádí od léta 2026 nová pravidla příjezdu, která mají jediný cíl – zachovat místo, kvůli němuž sem lidé přijíždějí. Nejde o boj proti turistům. Jde o ochranu
Zahrada plná zlatých a stříbrných květin
rezidenceonline.cz
Zahrada plná zlatých a stříbrných květin
Otevřenost a víra v sebe. Asi tak by bylo možné stručně vyjádřit motto, jež stojí za podnikatelskou filozofií Milady Bláhové. Po patnácti letech práce fotografky se věnovala tvorbě šperků, v roce 2019 pak přišel její manžel s nápadem založit značku GIYOU, zaměřenou na unikátní květiny ze stříbra a zlata. Šperkařina byla přitom jenom jednou stránkou projektu, důležitý byl i jejich užitek a emoce,
Pitter je ze hry! Vozí se už s novým přítelem?
nasehvezdy.cz
Pitter je ze hry! Vozí se už s novým přítelem?
Zajímavé zprávy se poslední dobou vynořují kolem hvězdy seriálu Místo zločinu Zlín Jitky Schneiderové (53). Údajně totiž měla být viděna ve společnosti neznámého muže. S dotyčným měla nasednout do au
Před 70 lety americká města pokryla záhadná mlha. Byl to tajný vojenský experiment!
epochalnisvet.cz
Před 70 lety americká města pokryla záhadná mlha. Byl to tajný vojenský experiment!
Desítky měst v USA a Kanadě opakovaně zahaluje hustá, chemikáliemi páchnoucí mlha…Na kůži tomu, kde se do ní vydá, ulpívá zvláštní substance neznámého původu, stejná látka pokrývá také silnice, auta či střechy domů a lidé hlásí různé zdravotní potíže včetně pozdější rakoviny. O 70 let později pravda o původu této mlhy vychází najevo. Víme ale
Zrcadlová poleva vyžaduje pečlivost
panidomu.cz
Zrcadlová poleva vyžaduje pečlivost
Určitě jste o ní slyšeli, protože je to hit posledních let, který se pravidelně objevuje na nejednom kuchařském blogu. Angličané ji nazývají mirror glaze, tedy zrcadlová poleva, a opravdu se jako zrcadlo blyští. Pokud vás napadlo, že byste si ji také rádi zkusili, klidně se do toho dejte. A jaký že zázrak způsobí, že vytvoříte
Nikdy jsem se k lásce k němu nepřiznala
skutecnepribehy.cz
Nikdy jsem se k lásce k němu nepřiznala
Když se moje kamarádka vdávala, byla jsem jí na svatbě za svědka. Bylo pro mě těžké si připustit, jak moc je mi ženich sympatický. Celý život jsem hledala lásku, ale marně. Vdala jsem se za agresivního opilce, který neměl se svými blízkými ani za nehet soucitu. Když se vracel k ránu z hospody, míval špatnou náladu, řval,
Poctivá bramboračka
tisicereceptu.cz
Poctivá bramboračka
Takhle má podle nás vypadat poctivá bramboračka! Suroviny 2 lžíce přepuštěného másla 1 cibule 2 mrkve 2 stonky řapíkatého celeru 3 stroužky česneku 4 velké čerstvé hřiby 3 lžíce hladké mou
Konec divokých rozluček se svobodou? Novým trendem jsou zážitky v přírodě
iluxus.cz
Konec divokých rozluček se svobodou? Novým trendem jsou zážitky v přírodě
Párty noc v klubu už není jedinou představou poslední oslavy před svatbou. Stále více nevěst a ženichů dává přednost pobytu v přírodě, společným zážitkům a odpočinku s nejbližšími. Rozlučka se svobodo
6 kuriózních smrtí slavných: Aischyla skolila želva, papež podlehl mouše
historyplus.cz
6 kuriózních smrtí slavných: Aischyla skolila želva, papež podlehl mouše
„Přemysl však vojácké měl srdce a řek, že radši přijmout smrt chce…Ten osud ho věru neminul, nazítří hned v boji zahynul“. Toť líčí Dalimilova kronika skon udatného českého krále Přemysla Otakara II., který naposledy vydechl roku 1278 v bitvě na Moravském poli. Ne všechny historické osobnosti však měly to „štěstí“ a zemřely takto chrabře.  
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