18. června 1953: Skákající Jack, obdoba českého Péráka, je třemi svědky spatřen v americkém Houstonu.
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 18.6.2026 638
Vůbec nejstarší kletbou, která kdy byla vyřčena, je boží prokletí Adama a Evy, odsuzující lidi k tomu, aby žili ve věčném hříchu. Skutečně byla tato kletba vyslovena? A pokud ano, kde k tomu došlo?  Odeberme se nyní na Blízký východ, který zahrnuje takové státy, jako jsou Izrael, Jordánsko a Egypt. Právě v této oblasti se totiž odehrávají všechny příběhy
od 17.6.2026 1.8tis
Pokud vás někdo naštve, nebo vám ublíží, máte chuť ho někdy proklít? Nebo jste to už někdy udělali a přáli mu to nejhorší? Či někdo vám? Rozhodně nejste jediní! Skutečně to ale může fungovat? Pravděpodobnost, že se vám někoho podaří proklít, není příliš vysoká. Podle odborníků a záhadologů to však jde, jen je k tomu zapotřebí vysoká hladina emocí s přesně
od 14.6.2026 3.3tis
Zatímco část ostatků první české světice odpočívá na Pražském hradě dodnes, kolem dalších relikvií se po staletí vznáší otazník. Zničili je husité? Ukradli je hledači pokladů? Nebo je mniši ve zmatku válek ukryli na tajném místě, odkud se už nikdy nevrátily? Odpověď zatím nikdo nezná. Příběh začíná už v 10. století. Po Ludmilině (860-921) násilné smrti na Tetíně nechává kníže Václav (907-935) p
od 12.6.2026 3.3tis
Na první pohled připomíná stylizovanou dlaň s rozevřenými prsty. Ve skutečnosti ale patří hamsa k nejstarším ochranným symbolům lidstva. Objevuje se v náboženstvích, kulturách i magických tradicích napříč tisíciletími a dodnes vyvolává otázky, zda jde pouze o amulet, nebo o pozůstatek dávných představ o nadpřirozené ochraně. Hamsa představuje amulet ve tvaru otevřené ruky, který se objevuje pře
od 9.6.2026 3.5tis
Pověsit do komína mumifikovanou kočku nebo zakopat pod práh zvířecí lebku i zazdít obnošenou botu. Nejde o hororové rekvizity, ale o skutečné praktiky lidové magie, které po staletí provázejí život obyčejných lidí. Mnohé z nich dnes působí bizarně, ve své době však představují vážně míněnou ochranu před nemocemi, zlými duchy, čarodějnicemi i neštěstím. K nejpodivnějším zvykům evropské lidové ma
reklama
Nenechte si ujít další zajímavé články
Vyznání lásky, na které nikdy nezapomeneme
skutecnepribehy.cz
Vyznání lásky, na které nikdy nezapomeneme
Nebyla jsem studijní typ. Moji rodiče ale byli přesvědčeni o opaku. Ještěže tu byl Roman, můj anděl strážný, který mě držel nad vodou. Maturita pro mě bylo hotové peklo. Nebyla jsem ani za mák studijní typ, avšak nezdravě ambiciózní rodiče nedali jinak, než že mě přiměli podat si přihlášku na gymnázium. Utěšovala jsem se, že
Luminox rozšiřuje partnerství s Navy SEAL Foundation
iluxus.cz
Luminox rozšiřuje partnerství s Navy SEAL Foundation
Luminox, uznávaná švýcarská značka analogových hodinek, na kterou nedají dopustit elitní vojenské jednotky po celém světě, odhaluje novinku inspirovanou uměním taktického utajení. Nový model z řady Na
Jemná alternativa z přírody ke zmírňování bolesti
panidomu.cz
Jemná alternativa z přírody ke zmírňování bolesti
Bolest lze mírnit i jinak než chemicky. Alternativ je řada, i když jejich síla a spolehlivost kolísá. Za pokus ale stojí. Teplo a chlad To je nejjednodušší, přitom účinný způsob, který působí na příčinu bolesti fyzikálně. * Studené obklady a koupele zmírňují bolest způsobenou záněty. Při zánětu se totiž intenzivně zvyšuje prokrvení postižené partie, což
Budil Slavín u veřejnosti rozpaky?
historyplus.cz
Budil Slavín u veřejnosti rozpaky?
Monumentální hrobka na východní straně Vyšehradského hřbitova je skoro hotová. Jde o Slavín, panteon českých osobností. Části tehdejší veřejnosti se ale nelíbí. „Okázalý až přespříliš,“ vytýkají mu lidé. Podle jednoho z iniciátorů stavby se Slavínu začíná posměšně říkat Fišerka. Na adresu hrobky však padnou i mnohem ostřejší slova… Pohřbeno je v něm 56 osobností. Tou zatím poslední
Tajemství biblické Golgoty: Kde skutečně ležela?
epochaplus.cz
Tajemství biblické Golgoty: Kde skutečně ležela?
„Ježíš Nazaretský, král židovský,“ hlásá trojjazyčná cedulka nad jeho hlavou. Ukřižují ho na vrchu Golgotě. Zřejmě nejvýznamnější místo Nového zákona najdeme v Jeruzalémě. A na první pohled by se zdálo jasné, kde. Ale jen zdálo… Starodávná legenda praví, že Golgota, v překladu z aramejštiny „lebka“, dostane svůj název pro to, že právě sem je přenesena
Francie na šest dní ovládne Kampu
epochanacestach.cz
Francie na šest dní ovládne Kampu
Od 14. do 19. července se pražská Kampa promění v malé francouzské město. Již 19. ročník Francouzského trhu přinese do samého srdce metropole oslavu gastronomie, vína, hudby a životního stylu, který si Francouzi dokázali povýšit na umění. Pod korunami stromů s výhledem na Vltavu budou návštěvníci objevovat chutě jednotlivých regionů Francie, ochutnávat speciality od samotných
Opulentní klasika dubajské vily
rezidenceonline.cz
Opulentní klasika dubajské vily
Rezidence navržená studiem Covet House, situovaná v srdci „Města zlata“, je oslavou dokonale propracovaného designu. Mistrná kombinace vznešenosti a sofistikovanosti v ní vytváří prostory, odrážející osvědčenou zdejší tradici v kontextu s aktuální modernou.   Nádheru klasického designu podtrhují mramorové detaily, současný nábytek, osvětlení a doplňky z bohaté nabídky Covet House pak vnášejí do interiérů potřebný
Zeleninová polévka s těstovinami
tisicereceptu.cz
Zeleninová polévka s těstovinami
Zeleninová polévka je v zimě vždy dobrý nápad. Pokud vám vývar nestačí, udělejte si k němu i těstoviny, ty vám žaludek nezatíží. Ingredience 4 lžíce olivového oleje 1 stroužek česneku 1 cibule
Má za Čvančarovou snad náhradu?
nasehvezdy.cz
Má za Čvančarovou snad náhradu?
To jsou nám ale věci! Dosud nebylo zmínky o tom, že by manželství herečky Jitky Čvančarové (48) a tanečníka Petra Čadka (47) neklapalo. Naopak, herečka známá ze seriálu Černé vdovy se vždy tvářila,
Jak se starat o textil? Základní péče není složitá
nejsemsama.cz
Jak se starat o textil? Základní péče není složitá
Chodit v čistém oblečení samozřejmě neznamená, že bychom museli neustále kupovat nové. Když se o to stávající budeme správně starat, bude dokonalé. Základní péče přitom není až tak složitá, jak si mnozí myslí. Stačí jenom dodržet několik hlavních zásad. Druhy textilu se liší Jako první byste se měli seznámit s tím, jaký druh textilu vlastně máte –
Kriticky ohrožený levhart: V olomoucké zoo se daří jeho odchov
21stoleti.cz
Kriticky ohrožený levhart: V olomoucké zoo se daří jeho odchov
Levhart mandžuský, poddruh levharta skvrnitého, je velmi vzácnou kočkovitou šelmou. Tito impozantní predátoři se vyskytují v lesích Dálného východu. Jsou přizpůsobeni drsným podmínkám, které v dané čá
Spáchala mafie na operního pěvce bombový útok?
epochalnisvet.cz
Spáchala mafie na operního pěvce bombový útok?
Havanským operním domem se ozve ohlušující rána. Exploze je tak mohutná, že Enrica Carusa, který si připíná plášť, srazí na zem. Jeviště je v plamenech, všude jsou trosky a je slyšet křik.   Uslzená Dorothy Carusová (1893–1955) má sepjaté ruce a už poněkolikáté se modlí. Právě telefonovala s reportérem z United Press. „Dostali jsme zprávu, že dnes večer
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