16. května 2006: Za neobjasněných okolností umírá americký finanční zpravodaj Rey Rivera (1973–2006).
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 15.5.2026 1.3tis
Devatenácté století není jen érou páry, vynálezů a elegantních plesů. Je to také doba, kdy salony ovládnou duchové, létající stolky a tajemné seance při svíčkách. Vyvolávání mrtvých se stává doslova módou a spiritismu propadají nejen obyčejní lidé, ale i slavní spisovatelé, politici nebo vědci. Někteří hledají útěchu po smrti blízkých, jiní chtějí zažít vzrušení z neznáma. A občas to celé přip
od 14.5.2026 2.5tis
Ve francouzsky mluvící části Švýcarska se mnozí lidé obracejí o pomoc na vykladače Tajemství, kteří léčí mumláním zvláštní náboženské formule. Ačkoli věda nepotvrzuje účinnost této středověké praxe, mnoho lidí je o ní přesto přesvědčeno. Jak dokládá nedávná studie, na modlitbu se spoléhají i některé nemocnice. Tajemství je krátká formule, většinou nábožen
od 11.5.2026 3.5tis
Mexiko je nekonečnou studnicí tajemných příběhů a legend o děsivých tvorech či přízracích. V případě podivného monstra jménem Camazotz se však v historii musíme vypravit ještě mnohem hlouběji. Až do dob tajemné Mayské civilizace. Dokládají jejich zkazky, že se v oblasti vyskytuje bytost z dávných časů? Xibalbá. Děsivé podsvětí, místo strachu a hrůzy,
od 7.5.2026 3.5tis
Česká krajina je doslova posetá místy, ke kterým se váže nějaký prastarý tajemný příběh či legenda. Mnoho takových pak souvisí s náboženskými zázraky – ať už jsou to mariánská zjevení nebo třeba zázračná uzdravení. Vydejte se spolu s námi za tajemstvím českých poutních míst. Co se na nich odehrálo? A lze se na nich i dnes dočkat něčeho tajuplného? [gallery ids="167708,167709,167710,167712,16771
od 1.5.2026 3.5tis
Tajemné energie údajně vyzařuje naše vlastní tělo či domácnost, krajina okolo nás i celý vesmír. Prozkoumejte je společně s ENIGMOU a zjistěte, jak je můžete využít pro svůj prospěch! Pomysleli jste si někdy o někom, že vyzařuje pozitivní či naopak negativní energii? Možná jste t
reklama
Nenechte si ujít další zajímavé články
Mongolové: Vysloužil si český vladař pověst reka právem?
historyplus.cz
Mongolové: Vysloužil si český vladař pověst reka právem?
Bude to takový test. Čingischánovy hordy již obsadily obrovský kus světa od Číny po Kaspické moře. Teď se ženou dál na západ a čekají, s jakou bojovou taktikou proti nim vytáhnou ruská knížata. Střetávají se s nimi 31. května 1223 na řece Kalce. „Léta 1223 přitáhlo vojsko, o jakém dosud nikdo neslyšel: bezbožníci zvaní Tataři
Kuřecí salát s ovocem
tisicereceptu.cz
Kuřecí salát s ovocem
Zralé mango poznáte tak, že je trochu měkké na dotek a při rozkrojení pouští šťávu. To je správný plod pro tento salát. Suroviny na 2 porce 200 g kuřecích prsou slunečnicový olej 150 g římskéh
Hajlování: Vynález antického Říma? Ne tak docela…
epochaplus.cz
Hajlování: Vynález antického Říma? Ne tak docela…
Auto pomalu projíždí ulicemi města. Vstane, narovná se a pozdraví. Nemusí nic říkat, stačí jen zvednout paži a všichni už ví. Rozvášněný dav mu oplácí stejnou mincí. Hajlování je zkrátka pevnou součástí nacistického režimu. To gesto zná snad každý. Postavit se vzpřímeně a zvednout pravici – správně zhruba do úhlu 135 stupňů. Má jít o
Má pramen Klokočka zázračnou moc?
epochalnisvet.cz
Má pramen Klokočka zázračnou moc?
Ukrytý v lesích mezi Mnichovým Hradištěm a Bělou pod Bezdězem vyvěrá pramen, ke kterému si lidé chodí nejen pro vodu, ale také pro uzdravení. Voda z Klokočky má podle tradice léčivé účinky a už prý vykonala několik zázraků. Přesto nemá statut ani lázeňské lokality, ani nijak vyhledávaného místa. Má opravdu nějaké zvláštní účinky, které opomíjíme?   Místní
Plevel ovládl váš trávník? Možná děláte tuhle zásadní chybu
rezidenceonline.cz
Plevel ovládl váš trávník? Možná děláte tuhle zásadní chybu
Pokud váš trávník po zimě připomíná spíš flekatý koberec než lákavý zelený porost, není to náhoda. Jaro vždy nemilosrdně odhalí místa, kde plevel využil náskok, který získal ještě před začátkem sezóny. Dobrou zprávou je, že právě teď máte šanci změnit pravidla hry. Když půda volá o pomoc Důvod, proč se plevele na jaře chovají životaschopněji
Přece jen se Jitka Sedláčková dočká svatby?
nasehvezdy.cz
Přece jen se Jitka Sedláčková dočká svatby?
Plánovali, že se vezmou. Velké plány ale záhy vzaly zasvé. Teď se však zdá, že tu ještě je naděje Jitka Sedláčková (65) se před více než dvěma lety chlubila, že od partnera Pavla Töpfera (78) d
Jednoduché změny, které zlepší vaše zdraví i spánek.
nejsemsama.cz
Jednoduché změny, které zlepší vaše zdraví i spánek.
Určitě už jste slyšela o tom, že poslední jídlo bychom si měli dát nejpozději do osmnácté hodiny. Proč to tak je? A opravdu to stále platí? Dřív se často tvrdilo, že poslední jídlo by se mělo jíst naposledy v 17 až 18 hodin večer a mělo by jít o lehké jídlo. Ovšem není to pravda, kalorie a živiny v potravinách nevědí, kolik
Světoběžníkovy zápisky proměnili barmani z Black Angel’s v nové koktejlové menu
iluxus.cz
Světoběžníkovy zápisky proměnili barmani z Black Angel’s v nové koktejlové menu
Koktejlový bar Black Angel’s, situovaný v gotickém sklepení hotelu U Prince na Staroměstském náměstí, patří mezi stálice pražské barové scény. Své první hosty přivítal v roce 2010, nedávno tak oslavil
Neandertálci uměli léčit zubní kazy už před 59 000 lety
21stoleti.cz
Neandertálci uměli léčit zubní kazy už před 59 000 lety
Stolička, která patřila neandertálci, nalezená na Sibiři má v sobě hlubokou díru, která je pozůstatkem po „vrtání“ zubního kazu. Jedná se tak o nejstarší známý důkaz svědčící nejen o zubním ošetření a
A dost! Mama hotel už zavírá brány!
skutecnepribehy.cz
A dost! Mama hotel už zavírá brány!
Celý život jsem se starala o rodinu a rozdávala se pro druhé. Jenže když si dospělý syn z mého domova udělal hotel zdarma, pochopila jsem, že i moje trpělivost má své hranice. Kdyby mi někdo dřív řekl, že jednou zavřu dveře před vlastním synem, nevěřila bych mu. Celý život jsem se snažila, aby se u nás děti cítily dobře, aby
„Jedy“ v kuchyni: Znáte je?
panidomu.cz
„Jedy“ v kuchyni: Znáte je?
Běžně je používáme a o jejich možném riziku máme jakési povědomí. Jenže víme přesně, jak je to třeba s jedovatostí fazolí za syrova nebo s halucinogenními účinky muškátu? Lilek Podobně jako brambor, s nímž je botanicky příbuzný, obsahuje lilek nebezpečný solanin. Naštěstí je to látka tepelně nestabilní, takže se při vaření, pečení a smažení rozkládá
CÍSAŘ KAREL I. V BRANDÝSE NAD LABEM
epochanacestach.cz
CÍSAŘ KAREL I. V BRANDÝSE NAD LABEM
Město Brandýs nad Labem-Stará Boleslav, Modlitební liga císaře Karla za mír mezi národy, Řád sv. Jiří, evropský řád Domu habsbursko-lotrinského, Unie evropských vojensko-historických skupin a Národní technické muzeum Vás zvou na 24. ročník tradiční Audience u císaře Karla I. Audience proběhne v sobotu 16. května v Brandýs nad Labem-Staré Boleslavi. Akci již tradičně zahájíme přivítáním
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