14. září 2014: Z Indie přicházejí zprávy o teleti uctívaném jako bůh, protože se narodilo s třetím okem uprostřed čela.
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 12.9.2026 2.7tis
Poklidné floridské město Clearwater je vzhůru nohama. Do přístavu totiž už několikátý den proudí davy poutníků. Pouhý týden před Vánocemi roku 1996 zde mělo dojít k zázraku. Na skleněné fasádě jedné z budov je k vidění záhadná silueta. Do jejího zkoumání se ihned pustí také vědci a akademici. Co zjistí? Před kancelářskou budovou Seminole Financ
od 9.9.2026 3.0tis
Žluto-bílá auta ocejchovaná výraznými černými písmeny VB se srocují za hřbitovní zdí Bohnického ústavního hřbitova. Tento zátah se od jiných značně liší. V mihotavých odlescích svíček totiž na zdejším místě posledního odpočinku probíhá černá mše! Největší a spolu s její vídeňskou obdobou také nejmodernější psychiatrická nemocnice ve střední Evropě. Řeč je
od 8.9.2026 3.5tis
V autě u příjezdové cesty v losangeleské oblasti Benedict Canyon na adrese 10050 Cielo Drive něco leží. Je to mrtvé tělo teprve 18letého chlapce. Jen o pár metrů dál jsou pohozena těla mladého páru s desítkami bodných ran. Nejděsivější pohled se však naskytne uvnitř honosného domu.  Na podlaze v několika kalužích krve, leží další svázaný muž a těhotná žen
od 3.9.2026 3.4tis
Panna Marie není pouze nejdůležitější ženskou postavou Bible, ale pro katolíky je bezesporu hned druhou klíčovou figurou po Ježíši Kristu. Její kult je rozšířený po celém světě, což mimo jiné znamená i silně zakořeněnou víru v zázraky s Bohorodičkou spojené. V posledních desetiletích přibývá především tzv. plačících soch Panny Marie. Taková se objevila například o Velikonocích roku 2023 v Ekvá
od 28.8.2026 3.3tis
Mnozí ho považují za nejtajuplnější stavbu na českém území. S hradem Houska je spjato velké množství záhad. Asi nejvíc otázek vzbuzuje legenda, podle které se pod ním nachází průrva vedoucí až do samotného pekla. Kolik je na ní pravdy? Hrad Houska stojí na pískovcové skále v Dubské pahorkatině, poblíž Máchova jezera. A přímo pod ním se údajně nachází samo
reklama
Nenechte si ujít další zajímavé články
Vidina ohlásila tatínkovu smrt
skutecnepribehy.cz
Vidina ohlásila tatínkovu smrt
Se sourozenci jsme zažívali bezesné noci. Měli jsme společnou vidinu, ve které nás ještě žijící otec prosí o odpuštění. Stalo se to, když mi bylo dvanáct let. Společně se sourozenci jsme v noci zažívali podivný pocit. Ve stejném čase jsme byli paralyzovaní. Když se jednoho dne vidina proměnila v realitu, nemohla jsem tomu uvěřit. Náhlá nevolnost Poprvé jsem
Uteče jí Matonoha s mladicí?
nasehvezdy.cz
Uteče jí Matonoha s mladicí?
Přišla snad na manžela herečky známé ze seriálu ZOO Lucie Benešové (51), herce z Comebacku Tomáše Matonohu (55), druhá míza? Často se spekuluje spíš o avantýrách Benešové. Jednou se kolem ní měl mot
Náplast: Ale kterou?
panidomu.cz
Náplast: Ale kterou?
Stačí, aby vám nešikovně sjel nůž při krájení mrkve, a začnete ji hledat. Náplast. Ale jaká vlastně bude na prstu držet? A to je správná otázka a je na ni i odpověď, když se v lékárně zeptáte. Protože náplasti se od svého objevu na začátku průmyslové výroby někdy před sto padesáti lety hodně vyvinuly k
Z Blaníku na Říp a zase zpátky: Vydejte se po stopách českých legend
epochanacestach.cz
Z Blaníku na Říp a zase zpátky: Vydejte se po stopách českých legend
Na jedné straně bájný Blaník s vojskem spících rytířů, na druhé Říp, z něhož měl praotec Čech poprvé spatřit svou zaslíbenou zemi. Dvě hory opředené českými pověstmi dnes propojují poutní cesty dlouhé dohromady téměř 500 kilometrů. A kdo se po nich vydá s fotoaparátem, může své zážitky proměnit také v soutěžní snímky. Blaník a Říp
Magický trojúhelník Karlova mostu: Jak astronomie a numerologie stvořily energetický štít Prahy
epochalnisvet.cz
Magický trojúhelník Karlova mostu: Jak astronomie a numerologie stvořily energetický štít Prahy
Když 9. července 1357 položil císař Karel IV. základní kámen nejslavnějšího českého mostu, nebyla to náhoda. Otec vlasti byl vysokým zasvěcencem v oblasti tajných nauk a astrologie. Společně s dvorními mágy prý navrhl Karlův most jako gigantický energetický harmonizátor, který měl Prahu chránit před temnými silami, povodněmi a nepřáteli. Jak přesně osa mostu směřuje k
Lusti obléká skialpy do speciální edice, která navíc pomáhá
iluxus.cz
Lusti obléká skialpy do speciální edice, která navíc pomáhá
České hory si pro svou krásu a rozmanitost vysloužily lyže s vlastním příběhem. Projekt Horám zdar přichází s originální sérií skialpových lyží české rodinné značky Lusti, která spojuje domácí výrobu,
Pochutnejte si a zpomalte stárnutí
nejsemsama.cz
Pochutnejte si a zpomalte stárnutí
Zázračné pilulky, které zajistí zdraví a zpomalí stárnutí, jsou stále ve sférách sci-fi. Přitom máme k dispozici jednodušší řešení. Místo drahých doplňků stravy vsaďte na potraviny, jež mohou ovlivnit kvalitu života i ve vyšším věku. Fermentace vede V našich střevech se nacházejí biliony mikroorganismů, které ovlivňují trávení, imunitu, metabolismus i zánětlivé procesy v těle. Právě tyto faktory hrají významnou roli při
Zvuk, neviditelný cestovatel, který umí sprintovat i šeptat
epochaplus.cz
Zvuk, neviditelný cestovatel, který umí sprintovat i šeptat
Zvuk je všude kolem nás, přesto ho nevidíme. Umí se odrážet, ohýbat, zrychlovat i zpomalovat, a zatímco vzduchem se žene rychlostí asi 343 metrů za sekundu, ve vodě je z něj hotový sprinter. Pojďme se podívat, co všechno tenhle neviditelný posel dokáže. Ve vodě má zvuk pořádný náskok. Zatímco vzduchem při pokojové teplotě putuje přibližně
Vraždil meziválečný desperát četníky na potkání?
historyplus.cz
Vraždil meziválečný desperát četníky na potkání?
Dnes nepatří k nejznámějším zločincům první republiky, jeho počínáním ale ve 30. letech 20. století žila doslova celá země. Zloděj a vrah Rudolf Heller se stal legendou. Terorizoval prakticky celé západní Čechy, kde se toulal a kradl. Říkalo se o něm, že inspiraci čerpal z mayovek, ze světa kovbojů a indiánů. Rudolf Heller (1913–1935) pocházel z Písku u
Temná energie možná není stálá. Tři tisíce supernov zpochybňují kosmologický model
21stoleti.cz
Temná energie možná není stálá. Tři tisíce supernov zpochybňují kosmologický model
Temná energie by měla být z nejstálejších součástí dnešního obrazu vesmíru. Podle standardního kosmologického modelu se její vlastnosti v čase nemění a je to právě ona, kdo stojí za zrychlujícím se ro
Aby váš dort chutnal jako originál z Vídně
tisicereceptu.cz
Aby váš dort chutnal jako originál z Vídně
Základem je třené těsto. To vzniká zásadně tak, že mícháte tak dlouho máslo s cukrem, až viditelně nabude a zesvětlá. Jak na pečení Aby se dort lépe vyndal z formy, můžete do ní na dno dát pečic
Textury a dekory pro stěny
rezidenceonline.cz
Textury a dekory pro stěny
Tapeta jako výrazové gesto definuje atmosféru místnosti. Vzor, textura, barevnost, to vše vytváří vizuální rytmus, který ovlivňuje vnímání prostoru. Nálada interiéru tak může být ve výsledku klidná i bouřlivá, ale vždy by měla být promyšlená. Dobře zvolená tapeta dokáže proměnit prostor bez nutnosti stavebních zásahů. Je to nástroj, který pracuje s emocí, rytmem i světlem,
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