22. srpna 1911: V pařížském muzeu umění Louvre si všimnou, že jim někdo o den dříve ukradl slavný a záhadný obraz Mona Lisa od Leonarda da Vinciho.
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 21.8.2026 1.7tis
Má být jedním z nejstarších a nejmocnějších textů lidstva. Smaragdovou desku měl sepsat egyptský mudrc Hermes Trismegistos, ztotožňovaný s bohem Thovtem. Moderní legendy z něj dokonce učinily krále potopené Atlantidy, který přinesl její vědění do Egypta. Skutečný příběh desky je ale jiný – a možná ještě pozoruhodnější. Představme si temnou kryptu pod
od 17.8.2026 6.1tis
Během 17. století dochází k řadě případů údajného posednutí jeptišek démonickými silami. Méně známým, ale o to záhadnějším je případ sestry Isabelly Thomasi, která přes noc napíše dopis plný tajemných znaků.  Její ruku prý vedl sám ďábel. Po více než 300 let zůstávala šifra neprolomena. Nyní se karta obrátila… Sicilská jeptišk
od 16.8.2026 3.1tis
V roce 1835 se do chudé rolnické rodiny, na území dnešního Slovinska, narodila Magdalena Gorniková. Do věku dvanácti let nebyl její život nijak mimořádný. Pak se však stalo něco, co ani současná věda neumí vysvětlit. Co se stalo? V roce 1847 měla dívka první mystické stavy. Popisovala setkání s Pannou Marií. Následně těžce onemocněla. Právě z tohot
od 13.8.2026 3.3tis
Dokážou se pohybovat nocí téměř bez jediného zvuku, jejich velké oči pronikají tmou a hlavu otáčejí způsobem, který působí téměř nepřirozeně. Sovy se proto po tisíciletí objevují po boku bohů, čarodějnic i duchů zemřelých. Jednou představují moudrost a ochranu, jindy smrt a blížící se pohromu. Proč právě tito noční dravci získali tak mocné místo v lidské představivosti? [gallery ids="171125,171
od 12.8.2026 6.5tis
Hodně se vždy diskutovalo o tom, zda i v církevních legendách, potažmo v kodifikovaných liturgických textech, najdeme stopy po tom, jak křesťanství vnímalo předešlé geologické epochy. Jednu z takových stop, a to doslova, objevíme u mysu Cabo Espichel v Portugalsku. Archeologické průzkumy prokázaly, že okolí útesu bylo osídleno lidmi již v době kame
reklama
Nenechte si ujít další zajímavé články
Tipy pro skvělou náladu
nejsemsama.cz
Tipy pro skvělou náladu
Během pohybu se v těle uvolňují látky, které mají na starost dobrou náladu. Jenže jak to udělat, když bolí klouby? Poradíme vám. Většina lidí se při prvním zabolení kloubů vzdává toho, co mají rádi, a tím je cvičení či oblíbený sport. Toto omezení ale vůbec není nutné. Důvodem bolesti kloubů je zpravidla několik chyb, kterých je
Pudink v prášku, aneb když se dezert z laboratoře přestěhuje do sáčku
epochaplus.cz
Pudink v prášku, aneb když se dezert z laboratoře přestěhuje do sáčku
Pudink dnes vypadá jako jedna z nejjednodušších věcí na světě: otevřít sáček, nasypat prášek do mléka, zamíchat a za chvíli je hotovo. Jenže cesta ke kuchyňskému zázraku začíná alergií jedné anglické ženy na vejce a pokračuje přes chemickou laboratoř vyjadřuje touhu lidí uvařit něco dobrého bez toho, aby u sporáku strávili půl života. Kalendář ukazuje
Věděla jsem, co se stane
skutecnepribehy.cz
Věděla jsem, co se stane
Není asi člověk, který by alespoň jednou za život nezatoužil mít nadpřirozené schopnosti. Mně se to před deseti lety na krátkou dobu přihodilo. Celý život jsem byla přesvědčená o tom, že magie a kouzla patří jen do pohádek a že ve skutečném životě se nic nadpřirozeného stát nemůže. Jenže jsem se spletla. Musíte to sami
Vědci na stopě deváté planety: Skrývá se uvnitř Sluneční soustavy dosud nespatřený obr?
epochalnisvet.cz
Vědci na stopě deváté planety: Skrývá se uvnitř Sluneční soustavy dosud nespatřený obr?
Vědci již delší dobu předpokládají, že se někde za Neptunem skrývá dosud neobjevená devátá planeta. Existují sice náznaky vypovídající ve prospěch této teorie, ale jednoznačné důkazy stále chybějí. Ten zatím nejpřesvědčivější přichází v podobě dvou infračervených snímků pořízených s odstupem 23 let.   Kolik je planet v našem slunečním systému? Správná odpověď je osm, i
DEN S ŘEMESLY VE SKLANÍM OBYDLÍ LHOTKA
epochanacestach.cz
DEN S ŘEMESLY VE SKLANÍM OBYDLÍ LHOTKA
Komorní jarmark s ukázkou lidových řemesel a dílničkami nejen pro děti… Akci Regionálního muzea Mělník můžete navštívit v sobotu 22.8. mezi 10 a 17 hodinou. Náplň dne. Prohlídka skalního obydlí, ve kterém poslední obyvatelka Marie Holubová žila až do roku 1982. Jarmark s ukázkou lidových řemesel a prodejem lokálních produktů. Muzejní stánek na téma 50
Švýcarská mechanika Favre Leuba potkala haute couture dům Gaurav Gupta
iluxus.cz
Švýcarská mechanika Favre Leuba potkala haute couture dům Gaurav Gupta
Jedna z nejstarších švýcarských hodinářských značek a jeden z nejvýraznějších současných návrhářů haute couture otevírají společnou kapitolu. Hodinářská značka Favre Leuba spojila síly s Gauravem Gupt
Jak se hřešilo v socialistickém Las Vegas?
historyplus.cz
Jak se hřešilo v socialistickém Las Vegas?
Komplex Haludovo Palace Hotel patří k nejambicióznějším projektům své doby a je určen pro boháče z celého světa. Na jugoslávském ostrově Krk vyrůstá díky penězům amerického vydavatele erotického časopisu, který věří, že by se jeho „palác hříchů“ mohl stát pomyslným mostem mezi Východem a Západem. Jugoslávie diktátora Josipa Broze Tita (1892–1980) byla specifickým státem, který
Ohromující sídlo krále pohádek
rezidenceonline.cz
Ohromující sídlo krále pohádek
Nemovitost Los Feliz, postavená společností slavného tvůrce v roce 1932, patří od roku 2011 rusko-kazašskému filmaři Timuru Bekmambetovovi, žijícímu převážně v Izraeli. Ten aktuálně ikonický dům Walta Disneyho v Los Angeles, kde vytvořil například filmy Popelka a Pinocchio, nabízí k pronájmu za 40 000 dolarů měsíčně.   Poté, co pohádkovou vilu za 3,7 milionu dolarů
Polišenská výrazně hubne a má k tomu pádný důvod…
nasehvezdy.cz
Polišenská výrazně hubne a má k tomu pádný důvod…
Je za tím větší drama, než by se mohlo zdát? Herečku ze seriálu Polabí Lucii Polišenskou (40) lidé chválili, jak báječně hubne. Skutečně se do toho opřela a svěřila se do rukou fitness trenéra a die
Objev kostry obřího dinosaura v Thajsku odhaluje skrytou kapitolu evoluce
21stoleti.cz
Objev kostry obřího dinosaura v Thajsku odhaluje skrytou kapitolu evoluce
To, že i v jihovýchodní Asii se vyskytovali velcí dinosauři, dokazovaly jen ojedinělé nálezy obřích kostí. Nyní se však týmu vedenému paleontologem a odborníkem na dinosaury Sitou Manitkoonem z Mahasa
Káva, tentokrát pro zdraví
panidomu.cz
Káva, tentokrát pro zdraví
Divíte se? Přesto je to tak. Medicína otočila a změnila názor na kávu. Kde dřív nabádala k opatrnosti nebo přímo varovala, tam dnes naopak doporučuje. Samozřejmě s mírou… Co se změnilo? Ukázalo se, že studie o vlivu kávy na zdraví – a že jich byly stovky- neměly dostatečně promyšlenou metodiku. Jinak řečeno, neoddělovaly působení kávy
Čerstvý okurkový salát s ovocem
tisicereceptu.cz
Čerstvý okurkový salát s ovocem
V našich poměrech může tento salát vypadat poněkud exoticky, ale dobře vychlazený přináší skvělé osvěžení a hlavně je zdravý. Ingredience 1 salátová okurka 1 avokádo 4 kiwi, hrstička listů baz
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