16. července 1858: Bernadette Soubirous se naposledy zjevuje Panna Maria u jeskyně Massabielle ve francouzském městečku Lurdy.
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 16.7.2026 450
Ve starověkém Egyptě byla Kniha mrtvých nedílnou součástí pohřebních rituálů a odrážela tehdejší představy o posmrtném životě. kouzla z této knihy sloužila výhradně zesnulým. K čemu mohli mrtví potřebovat magii? V roce 2023 oznámilo egyptské Ministerstvo turismu a starožitností neobyčejný nález. Archeologové v nově odkryté nekropoli v oblasti Tuna al-Geb
od 15.7.2026 2.0tis
Je neuvěřitelné, že dávná astronomická observatoř stará 3800 let tak dlouho unikala naší pozornosti. Řeč je o archeologické lokalitě Kokino v Severní Makedonii. Nešlo ale jen o místo pozorování dějů na obloze. Byl to zároveň významný posvátný okrsek uctívačů Slunce. Jaké tajemné obřady se zde odehrávaly? Tekla zde i lidská krev? Megalitická observa
od 14.7.2026 2.8tis
V dnešní severní Sýrii objeví archeologové v roce 1928 rukopisy hovořící o něčem, co si dnešní křesťané nedokáží ani představit. Podle textů měl Bůh, pro Židy Jehova, kdysi manželku jménem Asherah. Proč ale s šířením židovské a křesťanské víry všechny zmínky o této tajemné ženě mizí? Ve starých náboženství z oblastí dnešní Sýrie a
od 10.7.2026 3.3tis
Oheň, voda, obětní figuríny i tajemné věštby. Staří Slované věří, že existují okamžiky, kdy se svět lidí a nadpřirozených bytostí prolíná. Právě tehdy vykonávají rituály, které mají přivolat úrodu, ochránit rodinu nebo navázat spojení s předky. Jsou to jen dávné pověry, nebo v sobě tyto obřady skutečně ukrývají sílu, kterou moderní člověk už nedokáže pochopit? Krajinu zahaluje soumrak a na návr
od 9.7.2026 3.2tis
Z vrcholků kamenných pyramid se line vůně kadidla, dunění bubnů a zpěv kněží. Tisíce lidí mlčky přihlížejí obřadům, které mají udržet Slunce na obloze, přivolat déšť nebo otevřít bránu do říše mrtvých. Aztécké rituály patří k nejzáhadnějším náboženským obřadům historie. Co se při nich skutečně odehrává a proč jim celé impérium bezvýhradně věří? Na vrcholu monumentální pyramidy Templo Mayor se z
reklama
Nenechte si ujít další zajímavé články
Nejkrásnější louka Evropy říká autům dost
epochanacestach.cz
Nejkrásnější louka Evropy říká autům dost
Na první pohled to může působit paradoxně. Jedna z nejfotografovanějších krajin Dolomit se rozhodla, že návštěvníků nechce více, ale méně. Alpe di Siusi, největší vysokohorská louka v Evropě, zavádí od léta 2026 nová pravidla příjezdu, která mají jediný cíl – zachovat místo, kvůli němuž sem lidé přijíždějí. Nejde o boj proti turistům. Jde o ochranu
Makové tyčinky, ideální k vínu
tisicereceptu.cz
Makové tyčinky, ideální k vínu
Super rychlovka, když vám doma chybí pečivo anebo když chcete jen něco po večerech mlsat, třeba u sklenky dobrého vína. Ingredience 100 g tvarohu 100 g másla 120 g hladké mouky 1 vejce sůl
Lexus LFA v Goodwoodu překvapil při závodu do vrchu
iluxus.cz
Lexus LFA v Goodwoodu překvapil při závodu do vrchu
Lexus se postaral o obrovské překvapení na Festivalu rychlosti v Goodwoodu, kde vůbec poprvé na světě předvedl v dynamických jízdách svůj elektrický supersport LFA Concept. Jeho vystoupení přišlo 1
Kursk zabije exploze a neschopnost
epochaplus.cz
Kursk zabije exploze a neschopnost
Každý den se v éteru minimálně jednou ozve tísňové volání o pomoc. V ohrožení se ocitají obyvatelé oblastí zasažených zemětřesením či požáry, ale také námořníci. Všem vyráží na pomoc zkušené záchranné týmy, takže šance tu je. Pokud nejste námořníci na ruské ponorce. V sobotu 12 srpna 2000 se během cvičení ruského válečného námořnictva nečekaně odmlčí jeho
Jakou barvu vlasů zvolit na léto?
nejsemsama.cz
Jakou barvu vlasů zvolit na léto?
Slunečné dny jsou opět tady. A tak je nejvyšší čas přemýšlet nad tím, jaká barva na vlasy se k letním měsícům nejvíc hodí. A která bude slušet právě vám. Někdy stačí jen o pár tónů zesvětlit, ztmavit nebo přidat pár odlišných pramínků. Mezi letošními módními odstíny si vyberou brunetky, blondýnky i zrzky. Na vlně espressa Odstín „kávová pěna“ je
Zahrada plná zlatých a stříbrných květin
rezidenceonline.cz
Zahrada plná zlatých a stříbrných květin
Otevřenost a víra v sebe. Asi tak by bylo možné stručně vyjádřit motto, jež stojí za podnikatelskou filozofií Milady Bláhové. Po patnácti letech práce fotografky se věnovala tvorbě šperků, v roce 2019 pak přišel její manžel s nápadem založit značku GIYOU, zaměřenou na unikátní květiny ze stříbra a zlata. Šperkařina byla přitom jenom jednou stránkou projektu, důležitý byl i jejich užitek a emoce,
Na čem si pochutnávali korunovaní gurmáni?
historyplus.cz
Na čem si pochutnávali korunovaní gurmáni?
Vařit pro samotného panovníka je pro kuchaře vrchol kariéry, zrovna tak je to ale nebezpečné povolání. Pokud zmlsanému králi pokrm nezachutná nebo se něco nepovede, může zoufalý kuchař skončit i sebevraždou. Více hořčice pro krále! Panovník Francouzský král Filip VI. (1293–1350), první panovník z dynastie Valois, platí za vyhlášeného gurmána, ostatně bohatá hostina je v jeho době
Problémy s početím dítěte? V USA začala umělá inteligence lovit spermie
21stoleti.cz
Problémy s početím dítěte? V USA začala umělá inteligence lovit spermie
Prohledávat každou kapku ze získaného spermatu – to je mravenčí práce, vyžadující spoustu času a úsilí, a přitom s nejistým výsledkem. Co ale jít na to jinak? Třeba jako astronomové – způsob, jímž obj
Zvrhla se lidová zábava v masakr?
epochalnisvet.cz
Zvrhla se lidová zábava v masakr?
Lidé se tlačí u amsterdamského kanálu. Mladý muž se z plující loďky snaží sundat živého úhoře zavěšeného nad hladinou na laně. Zavrávorá a padá do vody. Diváci křičí a smějí se.   Nevinná pouliční zábava, dalo by se říct. V nizozemských městech má svou tradici, hlavně v lidových čtvrtích. Aspoň na chvilku se při ní můžou
Matuš přišel o svůj velký byt!
nasehvezdy.cz
Matuš přišel o svůj velký byt!
Tak tohle bolí. Zpěvák Bohuš Matuš (52) si maloval, že si vezme o třicet let mladší dívku a ta mu bude navždy věrnou ženou. Jenže mladinká Lucinka (23), s níž chodil od jejích patnácti let, mu posléz
Vydejte se na řepík
panidomu.cz
Vydejte se na řepík
A možná pak nebudete potřebovat lékaře. Tedy alespoň ne tak často. Má totiž spoustu blahodárných účinků.   Ceněnou bylinkou byl už ve starověku. Tehdy se používal k hojení ran, ale i k magickým obřadům. Bylinkáři ho odjakživa doporučovali na nespavost, hysterii, ale i na mužnou sílu. Jeho užití je ale daleko širší. Něco naznačují i lidové názvy
Té nebohé ženě jsem musela pomoct
skutecnepribehy.cz
Té nebohé ženě jsem musela pomoct
Byl to otřesný zážitek. Ochranka vlekla plačící maminku s malým dítětem k přivolané hlídce. Ukradla jogurt, polévku a přesnídávku. Moje dcera zůstala sama s dětmi, a tak jsem dobře věděla, jak na tom matky samoživitelky jsou. Kdyby neměla dcera velkou oporu v nás – rodičích, byla by nejspíš v azylovém domě. A děti by vyrůstaly na levných špagetách
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