27. května 1963: Britský letec a novinář sir Peter Masefield se setkává se slavným duchem letiště Montrose.
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 25.5.2026 2.8tis
Šušká se o tom po celém Jeruzalémě. „Má s ní víc, než se svými ostatními žákyněmi.  Několikrát jsem je dokonce viděla, jak se líbají,“ říká jedna zdejší obyvatelka své kamarádce.  Nemluví přitom o nikom jiném než o Ježíši Kristu a jeho následovnici Máří Magdaléně. Jde jen o nemístné pomluvy? Podle některých badatelů měl Ježíš s Máří intimní poměr a zplodi
od 24.5.2026 3.1tis
Kdo si myslí, že její energii lze zkrotit, ten dříve nebo později narazí. Bohyně, jejíž jméno zní celou Mezopotámií a Babylonem, není žádná naivní křehotinka. Inanna představuje ženský aspekt v celé jeho síle. Je to již 6000 let, co podél břehů Eufratu a Tigridu stojí chrámy zasvěcené nejvlivnější sumerské bohyni, jíž se dobová mytologie zabývá vůb
od 19.5.2026 3.2tis
Ještě v dubnu roku 1991 vede 35letý Američan Christopher Case život, který by mu leckdo mohl závidět. Pracuje jako úspěšný manažer umělců v hudební společnosti se sídlem v Seattlu, vydělává slušné peníze, těší se pevnému zdraví.    Nekouří, nepije a drog se v životě nedotkl. Podobně dobře se mu daří i v soukromém životě. Nemá žádné nepřá
od 17.5.2026 3.6tis
Vyvolávání duchů a komunikace s nimi se v západním světě stává trendem v 19. století. V Egyptě však tato praxe existovala už o 3000 let dříve. Dokládá se starověký text, který popisuje, jak se tehdejší velekněz vypořádal s neklidným duchem strašícím v thébské nekropoli.   Staří Egypťané totiž věřili, že smrt nepředstavuje konec existence, ale pouz
od 16.5.2026 3.5tis
  Dlouhé vodní monstrum s vlnícím se tělem existuje v legendách napříč celým světem. Znají ho již starověcí Řekové, Babylóňané, Féničané, Asyřané, Mezopotámci, Skandinávci či Indové a píše se o něm dokonce i Bibli. Velmi často je tento hrozivý tvor spojován s příchodem konce světa. Co je bájný leviatan zač?   V některých kulturách představ
reklama
Nenechte si ujít další zajímavé články
Plevel ovládl váš trávník? Možná děláte tuhle zásadní chybu
rezidenceonline.cz
Plevel ovládl váš trávník? Možná děláte tuhle zásadní chybu
Pokud váš trávník po zimě připomíná spíš flekatý koberec než lákavý zelený porost, není to náhoda. Jaro vždy nemilosrdně odhalí místa, kde plevel využil náskok, který získal ještě před začátkem sezóny. Dobrou zprávou je, že právě teď máte šanci změnit pravidla hry. Když půda volá o pomoc Důvod, proč se plevele na jaře chovají životaschopněji
Překonala jsem svou fobii, už se nebojím létat
skutecnepribehy.cz
Překonala jsem svou fobii, už se nebojím létat
Celý život jsem říkala, že do letadla mě nikdo nedostane. Donutil mě až syn, který měl v zahraničí nehodu a šlo mu o život. Už se létat nebojím. Vždycky jsem trpěla panickou hrůzou z létání. Myslím, že jsme to měli v rodině, protože strachem z výšek trpěl i můj otec. Já jsem tu šílenou fobii podědila po něm. Můj manžel kvůli tomu
Můstek: šumavská hora ticha, větru a legendárního stoupání
epochanacestach.cz
Můstek: šumavská hora ticha, větru a legendárního stoupání
Můstek, německy Brückel Berg, je se svou nadmořskou výškou 1235 metrů nejvyšší horou Pancířského hřbetu a jedním z nejcharakterističtějších vrcholů západní Šumavy. Přestože nestojí v centru hlavních turistických proudů jako Velký Javor či Poledník, právě v tom spočívá jeho síla. Můstek si dodnes uchovává syrový horský charakter, klid a zvláštní atmosféru šumavských hřebenů, kde se
Olivová tapenáda se sardelkami a s tousty z ciabatty
tisicereceptu.cz
Olivová tapenáda se sardelkami a s tousty z ciabatty
Suroviny na 4–6 porcí ½ velké ciabatty 3–4 lžíce olivového oleje + na pokapání 100 g sardel. řezů v oliv. oleji 3 str. česneku 1 šalotka 1 hrst lístků hladk. petržele 125 g vypeck. oliv kalam
Tunisko: Ostrov tisíců palem a nekonečného slunce
nejsemsama.cz
Tunisko: Ostrov tisíců palem a nekonečného slunce
Nádherné pláže, slunce i koupání v průzračném moři. Také vynikající tradiční pochoutky, oslňující bílé domky, pompézní tržiště i třeba projížďky na velbloudovi. To vše a mnohem víc nabízí ostrov u pobřeží Tuniska. Láká vás poklidnější dovolená, na níž si budete užívat plnými doušky především slunění na pláži, nasávat místní kulturu a ochutnávat typické speciality? Pak je Djerba pro vás tím pravým místem. Pohádkové pláže
Margaret Thatcherová: Železná Lady i nadaná pianistka
epochalnisvet.cz
Margaret Thatcherová: Železná Lady i nadaná pianistka
Hotelem Grand v jihoanglickém Brightonu otřese 12. října 1984 ve 2:54 ráno mohutná exploze. Přední fasáda domu se odloupne, jako by byla z marcipánu, a sesune se k zemi. Za ní ční ohromná díra. Atentátníci ukryli bombu již před několika týdny do koupelny pokoje 629. Na místě zůstane pět mrtvých. Ta, na kterou cílí, ale přežije…   Schodiště
Dubaj prodává rezidence, které nemají ve světě konkurenci. Investoři skupují ultra-luxury nemovitosti za miliardy
iluxus.cz
Dubaj prodává rezidence, které nemají ve světě konkurenci. Investoři skupují ultra-luxury nemovitosti za miliardy
Je fascinující sledovat, jak internet pravidelně „ukončuje“ Dubaj. Jednou kvůli covidu, pak kvůli kryptu, následně kvůli realitní bublině a dnes údajně kvůli geopolitice na Blízkém východě. Realita je
Léčí Schneiderové smutek z rozchodu dcera?
nasehvezdy.cz
Léčí Schneiderové smutek z rozchodu dcera?
Našla herečka známá z oblíbeného seriálu Místo zločinu Zlín Jitka Schneiderová (53) lék na své bolavé srdce? Poslední dobou se totiž velmi upnula na svoji dceru Sofii Annu Švehlíkovou (20), kterou m
Jak do toho, když se opravdu nechce?
panidomu.cz
Jak do toho, když se opravdu nechce?
Chronická tendence odkládat plnění většinou náročných nepříjemných povinností a úkolů na později se odborně nazývá prokrastinace. Je to lenost, nebo nerozhodnost? Už se vám to stalo? Máte spoustu práce, ale když se rozhodnete ji zdolat, najednou jste jako paralyzovaní. Jak dochází k tomu, že člověk odsouvá své povinnosti až po nejzazší možnou mez nebo je
Mořský T. rex: Tylosaurus jako tyran z hlubin oceánu
21stoleti.cz
Mořský T. rex: Tylosaurus jako tyran z hlubin oceánu
Jak se jmenoval mohutný prehistorický plaz se silnými čelistmi a ostrými vroubkovanými zuby, král všech predátorů? Pokud byste odpověděli, že Tyrannosaurus rex, měli byste pravdu, ale jen částečnou. T
Nevzdělaní velikáni: Lincoln si půjčuje knihy od sousedů
epochaplus.cz
Nevzdělaní velikáni: Lincoln si půjčuje knihy od sousedů
Je odpovídající vzdělání klíčem k životnímu úspěchu? To je věc názoru. Mnoho příkladů mezi osobnostmi z historie však naznačuje, že roky školní docházky či univerzitní diplomy někdy nejsou nutné! Je možné stát se i bez školy slavným fyzikem, právníkem či odborníkem v paleontologii? Klidně ano! A komu se to podařilo? Pár let stačí WILLIAM SHAKESPEARE
Vyburcoval kolonisty k boji amatérský dentista?
historyplus.cz
Vyburcoval kolonisty k boji amatérský dentista?
Od kopyt koní odlétává bahno. „Britové přicházejí! Chopte se zbraní!“ křičí z plných plic revolucionář Paul Revere. Nepřátelské vojsko je mu v patách… Patří k největším hrdinům americké války za nezávislost a za oceánem je považován za patriota. Voják Paul Revere (1735–1818) si vyslouží respekt během známé bitvy o Lexington a Concord v dubnu 1775, kdy
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