12. ledna 1949: Narodil se japonský spisovatel duchovní literatury Haruki Murakami.
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 10.1.2026 2.1tis
V temných časech třicetileté války se odehrával příběh, jehož protagonistkou byla mladičká věštkyně Kristina Poniatowská (1610-1644), dcera polského šlechtice, jenž byl zároveň knězem Jednoty bratrské. Jako osmnáctiletá dokonce adresovala dopis slavnému vojevůdci Albrechtovi z Valdštejna (1583-1634). Co bylo jeho obsahem? Poniatowská ctižádostivého
od 9.1.2026 2.8tis
Budoucnost fascinuje lidi již od dávných věků. Možná i vás s příchodem nového roku láká představa nahlížení na věci, které se teprve mají stát. Jaké jsou nejznámější metody předpovídání budoucnosti? I v moderním světě je jedním z nejrozšířenějších způsobů předpovídání budoucnosti čtení z ruky. Odborně se mu říká chiromancie a jeho základy jsou
od 7.1.2026 3.4tis
Na soutoku Litavy a Svratky se v době bronzové rozkládalo hradiště Cezavy u Blučiny. Přestože jej archeologové znají téměř sto let, dodnes není jasné, co se na tomto místě skutečně odehrávalo. Kromě role významného pravěkého obchodního centra zde podle všeho probíhaly i temné rituály. V příkopech a jamách bylo nalezeno mimořádné množství lidských koster. Zatímco většina lidí si při zmínce o pravě
od 5.1.2026 3.4tis
Člověk, kterého nezraní ani vystřelená kulka, žije dvakrát déle než obyčejní jedinci a jeho tělo po smrti nikdy nepodlehne rozkladu. Tak jsou popisovány osoby, které staré evropské legendy nazývají fexty. Podobných záhadných schopností mají mít ještě mnohem více, cenou za ně je prý ale upsání ďáblu! Označení fext pochází pravděpodobně z německ
od 4.1.2026 3.4tis
Byli svým způsobem výjimeční. Ačkoli je někteří považovali za čarodějnice a čaroděje, oni naopak tvrdili, že s temnými silami svádějí urputný boj. Šlo o mnoho – o úrodu a dobrou sklizeň obilí, ovoce i vinné révy. Seznamte se s fenoménem benandanti. Kdo byli tito muži a ženy? Benandanti jsou spojováni především s italským regionem Furlansko-Julské B
reklama
Nenechte si ujít další zajímavé články
Po meditaci jsem cítila lidská trápení
skutecnepribehy.cz
Po meditaci jsem cítila lidská trápení
Kurzy jógy jsme vždy zakončili krátkou meditací. To se mi moc líbilo, netušila jsem ale, jak mi to ovlivní další život. Najednou jsem věděla, co lidé cítí. Bylo mi necelých třicet let, když jsem se prvně s jógou a meditací setkala. Za vším byla Monika, kolegyně z práce, která byla posedlá všemi alternativními terapiemi. Ostatní se jí smáli.
Po stopách Habsburků: Kdo byla Matka národa?
epochaplus.cz
Po stopách Habsburků: Kdo byla Matka národa?
S rokem 1273 se začíná psát vrcholná evropská politika habsburského rodu. Nás se ale bude napřímo týkat až o pár století později. Mladý král Ludvík (1506–1526) se utopí v bažinách při úprku z prohrané bitvy u Moháče, naživu je ale jeho sestra Anna Jagellonská (1503–1547). Kdo má její ruku, může usilovat o český trůn. A tím
Borůvkové nebe
tisicereceptu.cz
Borůvkové nebe
Stačí pár ingrediencí a během chvilky máte recept s neodolatelnou lesní chutí a vůní. Suroviny 1 hrnek lesních borůvek a ostružin 50 ml bezového sirupu čerstvě vymačkaná šťáva z 1 citronu 1 l
Dušený zajíc s rozinkami
nejsemsama.cz
Dušený zajíc s rozinkami
Lahodný pokrm kombinuje jemnou aromatickou chuť masa s přírodní sladkostí rozinek a chutného dušeného listového špenátu. Potřebujete: ✿ 700 g zaječího masa ✿ 50 g rozinek ✿ olej ✿ 2 dl bílého vína ✿ celý černý pepř ✿ 300 g čerstvého špenátu ✿ 2 cibule ✿ 3–4 stroužky česneku ✿ 2 lžíce olivového oleje ✿ sůl, pepř 1. Maso nakrájejte na kousky a několikrát je spařte
Nejutajenější stavba NDR? Honeckerův bunkr!
historyplus.cz
Nejutajenější stavba NDR? Honeckerův bunkr!
Po dokončení patřil k nejmodernějším stavbám svého druhu v zemích Varšavské smlouvy. V případě atomového, chemického nebo biologického útoku se v Honeckerově bunkru měly ukrýt politické špičky NDR. Vydržely by v něm dva týdny a poté by se mohly v obrněných vozidlech přesunout na lepší místo. Mezi Východem a Západem na konci 70. let minulého
Sklo jako působivý architektonický materiál
rezidenceonline.cz
Sklo jako působivý architektonický materiál
Velkoplošné prvky ze živého transparentního materiálu stavbu osvěžují, propouštějí do jejího nitra spoustu světla, a tím zlepšují kvalitu vnitřního prostředí. Navíc významně ovlivňují vzhled budovy. Tak jako dřevo a kámen v konstrukčních řešeních zdařile zastupuje ocel, výplně z cihelného či jiného zdiva zase velmi působivě nahrazuje sklo. Jeho vizuálního benefitu v podobě zrcadlení oblohy i
Lucie Bílá věřila, že láska překoná osud
nasehvezdy.cz
Lucie Bílá věřila, že láska překoná osud
Zpěvačka Lucie Bílá (59) jen málokdy mluví o svém soukromí, ale tentokrát udělala výjimku, protože se potřebovala svěřit s tím, co ji poslední dny trápí. Jde totiž o jednu z nejmilovanějších osob.
Vznikla mikrovlnka díky čokoládě?
epochalnisvet.cz
Vznikla mikrovlnka díky čokoládě?
Technik s údivem strčí ruku do kapsy a vytáhne ji umazanou od rozteklé čokolády. Jak se mohla tak najednou rozpustit? Ještě pár minut potrvá, než mu dojde, že právě objevil princip jednoho z dnes naprosto samozřejmých kuchyňských spotřebičů.   Už v roce 1924 popisuje profesor Univerzity Karlovy August Žáček (1886–1961) princip oscilace magnetronu, elektronky generující mikrovlnné záření. Celá
My Arbor představuje výjimečný únik z ruchu všedního dne
iluxus.cz
My Arbor představuje výjimečný únik z ruchu všedního dne
V unikátním 5* wellness hotelu v Dolomitech pouze pro dospělé (16+) hosté nacházejí pocit bezpečí a pohodlí. Snění mezi korunami stromů, koupání v klidu lesa a sbírání sil. Zažívání dojemných okamžiků
Co si dáme v kavárně?
panidomu.cz
Co si dáme v kavárně?
Ať už chodíte do kavárny často, nebo občas, možná i vám se stane, že nevíte tak jistě, co se pod názvy různých káv přesně skrývá a jak to má chutnat. Zkusíme vám trochu poradit.   Ale než tak učiníme, podívejme se letmo do historie. Posuneme se o několik století zpátky, abychom zjistili, že když na
Konstantinovy Lázně nabízejí úlevu i odpočinek
epochanacestach.cz
Konstantinovy Lázně nabízejí úlevu i odpočinek
Konstantinovy Lázně uprostřed západočeských lesů jsou možná nenápadné, ale také výjimečné především svou rodinnou atmosférou. Srdce vám zde pookřeje. Patří mezi nejmenší české lázně a rozhodně na tom nechtějí nic měnit. Právě proto tady totiž nikdy nenarazíte na davy lidí a i čas tady ubíhá tak nějak pomaleji a beze stresu. Právě proto jsou Konstantinovy Lázně ideálním místem pro
Krevní test na všechno? Věda napravuje, co marketing zničil
21stoleti.cz
Krevní test na všechno? Věda napravuje, co marketing zničil
Jedna kapka krve, která by odhalila všechno od rakoviny po Alzheimerovu chorobu, ještě není realitou. Ale na rozdíl od doby kauzy Theranos dnes věda ukazuje, že to nemusí být pouhý sen. Když se před
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