9. dubna 1774: V anglickém Ipswichi se v plamenech ocitá šedesátiletá Grace Potter. Jde o jedno z prvních známých samovznícení.
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 9.4.2026 1.2tis
Ernst Muldašev je ruský oční lékař a badatel, jenž se snaží vyřešit záhady neprozkoumaných míst Tibetu a Himálaje. Co tento dobrodruh již objevil v neprobádaných horských oblastech? Mohou tu být ukryté největší tajemství lidstva? Píše se rok 1999 a na náročnou výpravu do Himálaje, do oblasti posvátné hory Kailás se právě vydává známý
od 8.4.2026 2.1tis
Slavná bulharská věštkyně Vangelia Pandeva Gušterova (1911–1996), známější pod jménem Baba Vanga, prožila těžké dětství. Narodila se předčasně, a když jí byly pouhé tři roky, její matka umřela a otec odešel do války. V 11 letech se ztrácí v silné bouřce, která se prožene její vesnicí. Vichr doprovázející bouři metá do tváře nebohé dívky prach a písek a malá Vanga tak přichází o zrak, který jí lé
od 7.4.2026 2.6tis
Když je roku 1891 na severu Dánska objevena bohatě zdobená stříbrná nádoba, později označená jako kotlík z Gundestrupu, je jasné, že předmět datovaný do prvního století před naším letopočtem odhalí mnoho tajemství o našich předcích. Jedna z rytin zobrazuje mužskou postavu s parožím a brzy se ukáže, že jde o jednoho z nejmocnějších bohů Keltů. Keltský bůh
od 4.4.2026 3.2tis
Na první pohled obyčejné vejce. Křehká skořápka, hladký tvar, nic víc. A přece se právě v něm po tisíciletí skrývá jeden z nejstarších symbolů lidstva, zárodek života, tajemství zrození i příslib věčného návratu. Velikonoční vejce není jen ozdoba na stole. Je to tichý svědek dávných rituálů, které dodnes promlouvají k naší představivosti. Vejce se objevuje v mýtech napříč kontinenty dávno p
od 3.4.2026 3.2tis
Velikonoce jsou svátky radosti, znovuzrození a světla. Jenže pod barevnou slupkou pomlázek, vajíček a beránků se skrývá cosi mnohem staršího, a to vrstvy tajemství, dávných rituálů a nejasných symbolů, které přežily tisíce let. Co vlastně slavíme? A kolik z dnešních tradic má kořeny v dávno zapomenutých kultech? Velikonoce se oficiálně vztahují ke křesťanskému příběhu ukřižování a zmrtvýchvstán
reklama
Nenechte si ujít další zajímavé články
Brouci se vracejí, rostliny váhají: co zůstává po invazním akátu
epochalnisvet.cz
Brouci se vracejí, rostliny váhají: co zůstává po invazním akátu
Invaze exotických druhů jsou hlavní hrozbou pro přírodní rozmanitost u nás i na Zeměkouli. Zejména exotické stromy a keře dokáží zcela změnit podmínky a vytlačit původní rostliny a živočichy. Jednou z nejproblematičtějších dřevin je trnovník akát (Robinia pseudoacacia), původně severoamerický strom, který se v Evropě masivně rozšířil během 20. století.   Problém představuje v chráněných
Kedlubnový krém s bramborami
tisicereceptu.cz
Kedlubnový krém s bramborami
Výborná krémová polévka pro zahřátí z brambor a kedlubny. Suroviny na 4 porce 300 g kedlubny 10 g másla 750 ml zeleninového vývaru 100 g brambor 250 ml sójového mléka 50 g jarní cibulky sů
Norqain Wild ONE Skeleton Chrono: extrémní lehkost, maximální výkon
iluxus.cz
Norqain Wild ONE Skeleton Chrono: extrémní lehkost, maximální výkon
Norqain posouvá hranice sportovních chronografů na novou úroveň. Model Wild ONE Skeleton Chrono není jen evolucí, ale radikálním krokem vpřed – hodinkami navrženými pro výkon, odolnost a absolutní svo
Alexander Fleming: Muž, který dal světu penicilin! Ale nebyl sám
21stoleti.cz
Alexander Fleming: Muž, který dal světu penicilin! Ale nebyl sám
Objevení penicilinu je relativně známou kapitolou dějin lékařství. Nutno však podotknout, že ono objevení představuje jen část celého příběhu, který o fenoménu s názvem penicilin pojednává. A Alexande
Protihabsburská rebelie: Stavové Ferdinandovi I. na lži nenaletěli
historyplus.cz
Protihabsburská rebelie: Stavové Ferdinandovi I. na lži nenaletěli
Na čele Ferdinanda I. se rýsují vrásky. „Je to k nevíře, kolik je v této zemi úkolů tak velkých a spletitých,“ stěžuje si v dopise svému císařskému bratru Karlovi na neutěšenou situaci v Českém království, které zdědil po Jagelloncích. Rychle proto zavádí vlastní pravidla, což se tvrdohlavým českým stavům pranic nelíbí… „To už přestává všechno!“ spílají svému vládci pobouření
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
Titanic v Praze: Výstava, která vás vtáhne do skutečných osudů slavné lodi
epochanacestach.cz
Titanic v Praze: Výstava, která vás vtáhne do skutečných osudů slavné lodi
Až do 22. května 2026 se v pražském PVA EXPO PRAHA v Letňanech koná výstava Titanic – The Artifact Exhibition, která představuje stovky originálních artefaktů vyzvednutých z vraku legendární lodi. Díky autentickým exponátům a silným lidským příběhům zažijete historii Titaniku, legendárního parníku, který se v roce 1912 (15. 4. ve 2:20) potopil ke dnu Atlantiku.
Když je jídlo skoro všelék
panidomu.cz
Když je jídlo skoro všelék
Máte v rodině sklon k vysokému krevnímu tlaku, revmatismu nebo potížím s cévami? K problémům s játry nebo ekzémem? To je jen krátký výčet nemocí, kde může být správný jídelníček skoro všelékem. Společným jmenovatelem těchto a desítek dalších chorob je prozánětlivý stav v těle. Asi už jste o něm slyšeli. Protizánětlivá dieta je totiž momentálně
Po exmanželovi zavrhla Spears i rodinu
nasehvezdy.cz
Po exmanželovi zavrhla Spears i rodinu
Zpěvačka Britney Spears (44) zřejmě zůstala nadobro osamělá jako kůl v plotě, jen se svými bláznivými videy na internetu. Na nich se vyhaslá popová královna vlní jako had, tu a tam odhalí obvázané ko
Blesky, vítr, turbulence: Pravda o létání v bouřkách
epochaplus.cz
Blesky, vítr, turbulence: Pravda o létání v bouřkách
Ve filmech to vypadá dramaticky: letadlo zmizí v temných mracích, kabina se otřásá a pasažéři propadají panice. Ve skutečnosti jsou podobné scénáře extrémně vzácné. Bouřka obvykle nepředstavuje mimořádné nebezpečí a ani turbulence neznamenají automaticky ohrožení bezpečnosti letu. Moderní dopravní letadla jsou konstruována tak, aby zvládla i velmi nepříznivé podmínky, a piloti dělají maximum pro to,
Ten zázrak přišel a zase odešel
skutecnepribehy.cz
Ten zázrak přišel a zase odešel
Sedím sama a poslouchám, jak tikají hodiny. Ty mi daroval před lety můj Jarda. Každý pohyb ručičky mi připomíná, jak čas utíká. Jako mladá jsem se hodně natrápila. Moc jsem toužila po rodině, ale napřed jsem nemohla potkat toho správného muže, a když už jsem na něj narazila, zase jsem nemohla přijít do jiného stavu. Po
Lososová paštika
nejsemsama.cz
Lososová paštika
Uzený losos je delikatesa, rozhodně vyzkoušejte tuto paštiku-pomazánku. Její chuť je vynikající a hodí se báječně na jednohubky. Na 4 porce potřebujete: ✿ 100 g uzeného lososa kousky ✿ 200 g smetanového sýra či tvarohu ✿ sůl, pepř ✿ citronovou šťávu ✿ 1 lžíci kopru ✿ jarní cibulku ✿ čerstvé bylinky 1. Lososa nakrájejte nahrubo a vložte ho do vyšší misky. Přidejte
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