23. srpna 1974: Anglický zpěvák a hudebník John Lennon spatří z balkonu svého newyorského bytu UFO.
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 22.8.2026 1.9tis
Svatý grál představuje v křesťanské mytologii bájný kalich, ze kterého pil Ježíš Kristus při poslední večeři a do kterého byla po ukřižování zachycena jeho krev. Má to být zdroj věčného života a zdraví. Podle legend měli ale podobný pohár vlastnit i perští králové… Perská říše byla ve starověku jednou z nejmocnějších říší na světě. Za vlády achaime
od 21.8.2026 2.9tis
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
reklama
Nenechte si ujít další zajímavé články
Rychlý koláč s tvarohem
tisicereceptu.cz
Rychlý koláč s tvarohem
Suroviny na 4–6 porcí 500 g měkkého tvarohu 200 g rostlinného tuku 200 g moučkového cukru 2 žloutky 0,2 l mléka 1–2 lžíce želatiny 300 g jahod nebo jiné ovoce 200 g piškotový korpus 3–4 lží
Prezident Jackson: Zbavil Ameriku dluhů a bil se za čest manželky
historyplus.cz
Prezident Jackson: Zbavil Ameriku dluhů a bil se za čest manželky
Po dlouhé éře, kdy se v čele Spojených států vystřídalo hned pět Otců zakladatelů, se dostává ke slovu nová generace politiků. K jejím reprezentantům patří také bývalý generál Andrew Jackson. Muž, který byl po celý život sužován nesnesitelnými bolestmi a neustále vyvolával konflikty… Rváč a surovec. Také ale odvážný muž, který se vlastními silami vypracoval
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ů
Rychlovarná konvice: Od nebezpečného monstra k přístroji, který se vypne dřív, než řeknete „švec“
epochaplus.cz
Rychlovarná konvice: Od nebezpečného monstra k přístroji, který se vypne dřív, než řeknete „švec“
Dnes zmáčknete tlačítko, ozve se krátké zabublání, za chvíli cvaknutí a voda je hotová. První elektrické konvice ale s tímto pohodlím nemají mnoho společného. Jsou pomalé, těžkopádné a člověk nad nimi musí stát skoro jako nad malým domácím kotlem. Píše se rok 1891 a elektřina začíná pronikat do domácností. V USA představuje společnost Carpenter Electric
Orientální Turecká riviéra
nejsemsama.cz
Orientální Turecká riviéra
Omamná vůně koření, krásné pláže a nezapomenutelné zážitky, to vše vám nabízí jedna z nejoblíbenějších turistických lokalit. Turecká riviéra už řadu let patří mezi nejoblíbenější destinace českých turistů. Dlouhé pláže, průzračné moře, slunečné počasí i vynikající kuchyně z ní dělají ideální místo pro letní dovolenou. Každé z místních letovisek má přitom své kouzlo a nabízí
Š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
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
Třetina zaměstnanců se obává, že AI je může nahradit. Strach z umělé inteligence na pracovištích sílí
21stoleti.cz
Třetina zaměstnanců se obává, že AI je může nahradit. Strach z umělé inteligence na pracovištích sílí
Někteří zaměstnanci se bojí šéfa. Jiní ekonomické krize. Další termínů a jiný stresů. A stále více lidí začíná mít pocit, že jejich největším konkurentem není člověk sedící o dvě kanceláře dál, ale so
Vážný problém v manželství Kause odhalen!
nasehvezdy.cz
Vážný problém v manželství Kause odhalen!
Tak dlouho bylo prapodivné soužití herečky z Jedné rodiny Ivany Chýlkové (62) a moderátora Jana Kause (72) obestřeno mlčením. To, že spolu už nežijí, pouze se navštěvují, po letech přiznali, ale kol
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
Najdu amulet na rodinné prokletí?
skutecnepribehy.cz
Najdu amulet na rodinné prokletí?
Po generace pronásleduje muže v našem rodě tragický osud. Chtěla bych tomu řádění temných sil udělat jednou provždy konec. Je to už více než padesát let, co jsem se zamilovala do Josefa, a toho jsem si vzala. Vůbec toho nelituji, naopak si jsem jistá, že právě on je ten pravý. Máme tři děti, dvě dcery jsou šťastně
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
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