23. května 1964: Vzniká záhadná fotografie astronauta ze Solway, který se objevil v pozadí rodinného snímku.
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 19.5.2026 3.1tis
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
od 15.5.2026 3.3tis
Devatenácté století není jen érou páry, vynálezů a elegantních plesů. Je to také doba, kdy salony ovládnou duchové, létající stolky a tajemné seance při svíčkách. Vyvolávání mrtvých se stává doslova módou a spiritismu propadají nejen obyčejní lidé, ale i slavní spisovatelé, politici nebo vědci. Někteří hledají útěchu po smrti blízkých, jiní chtějí zažít vzrušení z neznáma. A občas to celé přip
od 14.5.2026 3.5tis
Ve francouzsky mluvící části Švýcarska se mnozí lidé obracejí o pomoc na vykladače Tajemství, kteří léčí mumláním zvláštní náboženské formule. Ačkoli věda nepotvrzuje účinnost této středověké praxe, mnoho lidí je o ní přesto přesvědčeno. Jak dokládá nedávná studie, na modlitbu se spoléhají i některé nemocnice. Tajemství je krátká formule, většinou nábožen
reklama
Nenechte si ujít další zajímavé články
Jsme o krok blíže vzkříšení nelétavých ptáků moa, kteří vyhynuli před 600 lety?
21stoleti.cz
Jsme o krok blíže vzkříšení nelétavých ptáků moa, kteří vyhynuli před 600 lety?
Společnost Colossal Biosciences, která se chce pokusit o oživení vymřelých živočišných druhů, nyní přišla s oznámením, že se jí podařilo vyvinout umělou skořápku, což je první krok na cestě ke vzkříše
Meruňkové buchty se šodó
tisicereceptu.cz
Meruňkové buchty se šodó
Kynuté buchty plněné ovocem a přelité vanilkovým krémem. Suroviny na 4 porce Na buchty 600 g polohrubé mouky špetka soli 2 žloutky 350 ml vlažného mléka 100 ml oleje 1 sáček sušeného dro
Noc kostelů 2026 v Husově sboru v Chebu
epochanacestach.cz
Noc kostelů 2026 v Husově sboru v Chebu
Odhalte tajemství chebské Schlaraffie V pátek 29. května 2026 se v rámci celostátní akce Noc kostelů otevřou veřejnosti i místa, která běžně zůstávají skrytá. Jedním z nejzajímavějších bude bezesporu Husův sbor Církve československé husitské v Chebu (Vrbenského 14), který letos nabídne večer plný historie, hudby, tajemství i dobrodružství pro malé i velké návštěvníky. Málokdo ví,
Miluje Mareš pořád svou první ženu?
nasehvezdy.cz
Miluje Mareš pořád svou první ženu?
Ke kulatým narozeninám si Leoš Mareš (50) nadělil televizní dokument, ve kterém promluvila i jeho bývalá manželka Monika Poslušná (51), s níž má syny Jakuba (20) a Matěje (17). Nešlo přehlédnout,
V domově nám nikdo nevěřil
skutecnepribehy.cz
V domově nám nikdo nevěřil
Když jsem poprvé vešla do pokoje číslo 114, chtělo se mi brečet. Ani ne z toho, že bych byla sentimentální, spíš mi došlo, že tohle je konečná. Uvědomila jsem si, že už jsem „klientka“, jak tu říkají důchodcům, a že moje postel má svoje číslo a na nočním stolku bude jen kelímek na zubní protézu a stoh kapesníků. A že odtud živá nevyváznu.
Kníže Jaromír umírá na záchodě. Vrah mu probodne zadek oštěpem
epochaplus.cz
Kníže Jaromír umírá na záchodě. Vrah mu probodne zadek oštěpem
Středověk rozhodně není doba jemných způsobů. Český kníže Jaromír to poznává krutě na vlastní kůži. Jeden bratr ho nechává vykastrovat, druhý oslepit a nakonec přichází smrt, která patří k nejbizarnějším vraždám českých dějin. Přemyslovský vládce totiž umírá při návštěvě latríny, probodnou ho oštěpem zezadu. A kronikáři si tenhle detail s chutí zapisují. Píše se rok
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
4 zbrusu nové metropole: Jejich architekti rychle přišli o iluze
historyplus.cz
4 zbrusu nové metropole: Jejich architekti rychle přišli o iluze
Buldozery a bagry se zarývají do panenské přírody v tropickém pralese. Zatím tu vládnou jen komáři v bažinách, ale za pouhých pár let bude toto místo chloubou světové architektury. Postačí pár desítek miliard dolarů. Hlavním městem bývá zpravidla starobylé sídlo s velkou tradicí, které celý národ přirozeně považuje za centrum života země. Jenže občas taková metropole
Mandarin Oriental, Prague představil nového generálního ředitele Johna Kitchense
iluxus.cz
Mandarin Oriental, Prague představil nového generálního ředitele Johna Kitchense
Mandarin Oriental, Prague oznamuje jmenování Johna Kitchense do pozice generálního ředitele. Do jednoho z nejprestižnějších pražských hotelů přichází s více než dvacetiletou mezinárodní zkušeností v o
Kouzlo suchého šamponu
nejsemsama.cz
Kouzlo suchého šamponu
Máte druhý den po umytí mastné vlasy nebo jste ve skluzu? Suchý šampon vás může rychle zachránit. Suchý šampon ve spreji je skvělý pomocník v případě, kdy potřebujete, aby vaše vlasy vypadaly rychle dobře, ale nemáte čas na jejich mytí a sušení. Suchý šampon absorbuje z vlasů mastnotu, provoní je a pomůže i se stylingem.
Cukru se nevyhnete
panidomu.cz
Cukru se nevyhnete
Ani byste neměli. Chtěla to tak totiž příroda. Cukry nebo v širším smyslu sacharidy vytvořila jako praktický a snadno dostupný zdroj energie. Problém z nich udělal až člověk. Jak důležité sacharidy pro člověka jsou, potvrzují i dnešní názory na vývoj mozku našich prehistorických předků v lidský. K tomu mělo dojít díky jídelníčku bohatému na sacharidy
Podvodník Harry Jelínek udělal obchod století
epochalnisvet.cz
Podvodník Harry Jelínek udělal obchod století
Usměvavý gentleman pokyne mladému manželskému páru: „Tudy prosím.“ Pozve ho na prohlídku „svého“ starobylého rodového sídla. Moc rád by jim ho totiž prodal. Co na tom, že se jedná o státní hrad Karlštejn.   Je to jeden výmysl za druhým. Už přezdívka Harry (asi 1905–1986) je falešná, stejně jako titul z medicíny, kterým se ohání. Rodák
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