9. července 1954: Sir Edward Twining přiváží do Afriky údajně kouzelnou lebku sultána Mkwawy, která má celému kontinentu zajistit věčný mír.
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 8.7.2025 1.1tis
Nenápadné jezírko ve tvaru trojúhelníku je asi tou největší záhadou hradu Točník, který se nachází zhruba 25 kilometrů od okraje Prahy v blízkosti dálnice D5 na Plzeň. Stojí na hraně ostrého křemencového valu, jenž příkře stoupá od staršího hradu Žebrák a táhne se do výšky 465 metrů.  Točník nechal postavit český a římský král Václav IV. (1361–1419) ve 14
od 8.7.2025 1.9tis
Tým archeologů pod vedením zkušeného amerického výzkumníka Dr. Johana Reinharda (*1943) v roce 1999 prohledává okolí hory Llullaillaco, ležící na hranici Chile a Argentiny. Pátrají po starých inckých obětištích. Už třetí den své výpravy, 16. března 1999, učiní objev, který se tučným písmem zapisuje do dějin a dává světu jednu z nejzachovalejších a nejpůsobivějších mumií, jaké kdy lidské oko mohlo
od 7.7.2025 2.3tis
V Indii, Madagaskaru a oblastech jihovýchodní Asie je znám pod názvem strom pong-pong. Zní to, jako když nesprávně skáče celuloidový míček po stole, co říkáte?! Žerty však stranou. Tento strom má i druhý, mnohem zlověstnější název – strom sebevrahů. Proč? Pong-pong je z hlediska vědy krytosemenná rostlina rodu Cerbera. Její latinský název zní Cerbe
od 2.7.2025 2.9tis
Bylinkářství je obor, který v posledních letech zažívá velký návrat na výsluní. Tisíce lidí se zajímají o to, jak léčivé rostliny sbírat, pěstovat a především, jak je využívat. Jenže vedle toho existuje ještě poněkud tajemnější disciplína. Jak dokládají mnohé archeologické nálezy a záznamy v nejrůznějších starých herbářích, kronikách a dalších spisech, bylinky byly po celá tisíciletí využívány i k
od 2.7.2025 3.5tis
Tajemná disciplína zvaná numerologie prý umožňuje dozvědět se mnohé o sobě i o druhých lidech pomocí čísel. Vychází z předpokladu, že jednotlivá čísla jsou nositeli různých druhů energií, které se významným způsobem projevují v životě každého člověka. Její tajemství pro ENIGMU odhaluje česká numeroložka Dana Kupcová... „Numerologie je p
reklama
Nenechte si ujít další zajímavé články
Setrvalá žízeň je špatný signál
panidomu.cz
Setrvalá žízeň je špatný signál
Za poslední desetiletí jsme si na tolik zvykli na heslo „pitný režim“, že jsme se mnohdy naučili pít, i když nemáme žízeň. Tělu to ale nesvědčí. Totéž platí, když se žízeň ozývá a neustává. Nadměrné pití signalizuje zravotní problém. Velkou žízeň přirozeně dostaneme, když se zpotíme za velkého vedra nebo při námaze. Také hodně slané
Ze 4 800 let starých zubů byl sekvenován první lidský genom ze starověkého Egypta
21stoleti.cz
Ze 4 800 let starých zubů byl sekvenován první lidský genom ze starověkého Egypta
Pokusy o extrakci DNA z mumií starověkého Egypta nebyly dlouho příliš úspěšné, ukázalo se totiž, že mumifikace zřejmě rozpad DNA urychluje. Nyní se však odborníkům podařilo sekvenovat genom obyvatele
DS Automobiles nabízí N°4 už i v České republice
iluxus.cz
DS Automobiles nabízí N°4 už i v České republice
DS N°4, nejnovější výtvor představený společností DS Automobiles, je nyní k dispozici k objednání. Jako hybrid s autonomním dobíjením je DS N°4 k dispozici již od 770 000 Kč v zaváděcí akci na speciál
Když je vedro, hurá k vodě!
epochanacestach.cz
Když je vedro, hurá k vodě!
Léto na Vysočině voní po borovicích, opalovacím krému a studené malinovce. Ať už se vidíte spíš s nohama v rybníce nebo v proudu skluzavky, Vysočina nabízí obojí. Není to totiž jen kraj kopců a lesů, ale i vody – čisté, přírodní, zábavné i relaxační. Připravili jsme pro vás výběr těch nejlepších míst, kde se v létě
Přítelkyně mého vnuka mi zkazila narozeniny
skutecnepribehy.cz
Přítelkyně mého vnuka mi zkazila narozeniny
Ne každému mladému se musí oslavy staršího člověka líbit, ale určitě by bylo slušností to alespoň předstírat. Partnerka mého vnuka to nezvládla. Lada se jmenovala, a už to jméno zavánělo povýšeností. Jak jsem ho uslyšela, zapracovala moje ženská intuice a vnitřní hlas mi řekl, že s touto dívkou náš Lukáš šťastný nebude. Ale všichni mi oponovali, že až
V Dubaji vzniká rezidence s fotbalovou duší
epochalnisvet.cz
V Dubaji vzniká rezidence s fotbalovou duší
Když se fotbalový klub Chelsea rozhodne vstoupit do světa realit, nevznikne z toho jen obyčejný projekt. V Dubaji se právě chystá unikát, který spojuje vášeň pro sport, luxusní životní styl a architektonické ambice. Rezidenční mrakodrapy s výhledem moře nabídnou nejen prvotřídní zázemí pro regeneraci, ale dokonce i střešní fotbalové hřiště. V Dubaji jsme zvyklí na ledacos. Nekonečné skypooly
Interiér s ikonami skandinávského designu
rezidenceonline.cz
Interiér s ikonami skandinávského designu
Nedaleko Los Angeles si mladý pár nechal postavit vzdušnou rezidenci kombinující ocelový skelet, skleněné stěny a sekvojové obklady. uvnitř vás okouzlí ikony skandinávského designu. Vroce 1998 Mark a Andrea Meyerhoferovi koupili dům v zalesněnémpodhůří Lacanada Flintridge v Kalifornii. Pár začal spolu se skupinou architektů s přetvářením domu tak, že přestavěli část s kuchyní a rodinnou místností.
Branišová: Dítě, nebo rozchod?
nasehvezdy.cz
Branišová: Dítě, nebo rozchod?
Slavný hokejista Jaromír Jágr (53) se mění k nepoznání, ale možná ne tím směrem, který si jeho krásná přítelkyně, televizní moderátorka Dominika Branišová (30), přeje nejvíc. Pomáhá jí v domácnost
Průlomové vynálezy historie: Na počátku byl jeden rozdělaný ohýnek
epochaplus.cz
Průlomové vynálezy historie: Na počátku byl jeden rozdělaný ohýnek
Vývoj lidstva jde nezadržitelně kupředu, někdy dokonce spěchá tak rychle, že za sebou nechává stovky zmařených životů. Jindy ale přispěje ke zkvalitnění všedních dní, jako je tomu třeba v případě splachovacích toalet. Ovládnutí ohně, jednoho z prvních a nejdůležitějších vynálezů, však zcela zásadně proměnilo směr lidských dějin a položilo základy naší civilizace. Oheň: Dobrý sluha,
Bulharsko a jeho nejkrásnější přímořské skvosty
nejsemsama.cz
Bulharsko a jeho nejkrásnější přímořské skvosty
Na které vás čeká nejvíc zábavy, nejlepší servis a kde nejvíc načerpáte sílu z nespoutané přírody? Přinášíme vám výběr pláží na pobřeží Černého moře, na nichž si dovolenou v Bulharsku bezvadně užijete! Zlaté písky Pulzující život, dovolenková atmosféra a relax na lehátku s drinkem v ruce. Právě to je vyhlášená pláž Bulharska v letovisku Zlaté písky. Nachází se asi 17 kilometrů severně od přístavního města Varna. Jde
Bramborový koláč s jablky
tisicereceptu.cz
Bramborový koláč s jablky
Suroviny 250 g brambor 60 g másla 200 g cukru moučky 2 vejce 250 g polohrubé mouky prášek do pečiva jablka Na drobenku 50 g hrubé mouky 30 g másla 30 g cukru krupice Postup Bram
3 kati nacistů: Hitlerův popravčí přišel po válce Spojencům vhod
historyplus.cz
3 kati nacistů: Hitlerův popravčí přišel po válce Spojencům vhod
První se ještě houpe na laně a dalšího už přivádějí. Hrstku přítomných svědků snad občas zamrazí při pohledu na těla mrtvých nacistických pohlavárů. Jenom kat se s poklidem kouká na vykonanou práci. Není nervózní. „Jsem pyšný na to, že jsem těch deset nacistů popravil. Někdo to musel udělat,“ prohlásí později…   Stínání hlav rozhodně nepatří
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