21. března: Slaví se keltský svátek Alban Eilir, je to oslava jara, plodnosti a nového života.
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ěž.

reklama

Ú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.

reklama

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
Lokalita:
reklama
Související články
od 21.3.2023 556
Američan Grayson Kirby si při autonehodě zláme všechny kosti v těle. Má rozdrcené plíce, kolabují mu ledviny, prodělá několik mozkových mrtvic. Je v hlubokém kómatu a podle lékařů už se z něj nikdy neprobere. Rodina to ale nevzdává a spolu s tisíci dalšími členy křesťanské komunity v Ruckersville se za Kirbyho denně modlí. O deset dní později muž otevírá oči! Doktoři nevěří a Kirby říká: „V
od 21.3.2023 885
Jamajské dějiny jsou plné různých legend a mýtů. Tou ale vůbec nejznámější pověstí je příběh o kruté evropské šlechtičně, která se od svých černošských otroků naučila praktikovat voodoo. Nikdo jí proto neřekne jinak než Bílá čarodějnice z Rose Hall. Její magie je prý v sídle patrná dodnes! Panství Rose Hall se nachází nedaleko městečka Montego B
od 18.3.2023 2.6tis
Dub je od pradávna považován za symbol síly a dlouhověkosti, protože některé exempláře tohoto mohutného stromu se dožívají až 1500 let. Možná proto se v něm dřívější léčitelství hledalo odpovědi na nejrůznější neduhy. S čím vším podle bylinkářky dokáže dub pomoci? Pro svou dlouhověkost je dub často označován za krále stromů. Staré národy vnímají dub jako
od 17.3.2023 2.6tis
„Izraelský archeolog Amos Kloner oznámil, že 28. března 1980 byl objeven vstup do židovské hrobky,“ čteme v knize Garyho Habermase. Objev místa, které je v současnosti spojováno s místem posledního odpočinku Ježíše Krista, má spletitou historii.     O odhalení, které učiní archeologové z Izraelského památkového úřadu na počátku 80. let 20.
od 17.3.2023 3.5tis
Když se před časem ukázalo, že mě čeká několikatýdenní cesta po pobaltských republikách, okamžitě jsem věděl, že na jedno místo se musím bezpodmínečně a za každých okolností vypravit. Tím místem je legendární litevská Hora křížů. Místo s neopakovatelnou atmosférou a tajemnou pověstí. Místo, kde se – alespoň podle místních – plní přání. Každý cestovatel,
Nenechte si ujít další zajímavé články
Perla neomylně poznala, kde jí je potřeba
skutecnepribehy.cz
Perla neomylně poznala, kde jí je potřeba
Čtyři dny se ty dvě trmácely vlakem, od hranic je jakýsi dobrodinec odvezl do Prahy. Pak přišlo to nejhorší: Ola a kočka se musely rozloučit. Domnívala jsem se, že vedu obyčejný život, místy až trochu nudný, ale po loňském 24. únoru jsem došla k závěru, že jsem vlastně šťastná žena. Pracuji jako servírka v malé, příjemné restauraci, mám devětadvacetiletou
Největší katastrofa historie letectví: Smutný rekord z Tenerife
epochaplus.cz
Největší katastrofa historie letectví: Smutný rekord z Tenerife
Největší katastrofa historie letectví se seběhne v pozemském ráji – na jednom z Kanárských ostrovů – Tenerife. „Z jednoho hangáru udělali márnici,“ vzpomíná na neštěstí jeho přímý účastník pilot Rober
Tetovaný truhlář se Radky Pavlovčinové už nabažil
nasehvezdy.cz
Tetovaný truhlář se Radky Pavlovčinové už nabažil
Taková to byla láska! Sociální sítě herečky a zpěvačky Radky Pavlovčinové (34) i jejího milého, účastníka první řady Survivoru Adama Raitera (34), plnilo jedno vyznání za druhým, jenže nic netrvá věčn
Tapety jako na zámku
panidomu.cz
Tapety jako na zámku
Jinak řečeno tapety textilní. Právě ty si spojujeme s honosnými interiéry. Ke své škodě, protože při vhodném výběru budou slušet i běžnému obýváku. Pro využití v běžném interiéru textilní tapety předurčuje i vývoj, kterým prošly. I když jde stále o luxusní a svým provedením hutný materiál, jehož lepení je vhodné svěřit profesionálům, získal praktičtější vlastnosti.
Pečené jednohubky s kaviárem z lososa
tisicereceptu.cz
Pečené jednohubky s kaviárem z lososa
Suroviny 2 vejce 2 polévkové lžíce smetany ke šlehání 1 polévková lžíce kopru 1 čajová lžička citronové kůry 1 polévková lžíce citronové šťávy sůl pepř 1 čerstvý krémový sýr o pokojové teplo
K&Q by Dolce&Gabbana představuje spjatý a silný pár
iluxus.cz
K&Q by Dolce&Gabbana představuje spjatý a silný pár
Vášeň. Moc. Síla. To je Q by Dolce&Gabbana. Porozumění energii, která je spjata se silným duchem jedince. Ta se zdvojnásobí, pokud se setká s podobně smýšlející duší. Nová dámská vůně se připojuje
Putování po Labi: Od pramene až k moři…
epochanacestach.cz
Putování po Labi: Od pramene až k moři…
Putování po Labi vás dovede do překrásných míst, která stojí za to navštívit a shlédnout. Pojďme se projít alespoň k hranicím naší vlasti. Labe je jednou z největších řek i vodních cest Evropy. Jeho
6 podivných fobií spojených s počasím
epochaplus.cz
6 podivných fobií spojených s počasím
Ošklivé počasí dokáže pořádně zkazit náladu. Zima je vlezlá, slunce úmorné, mraky budí depresi… Překonáte to a jdete ven, anebo se jen při pohledu z okna klepete strachy? Pomoc, sníh! CHINOFOBIE
Tajemná světla v bengálských bažinách:  Jde o duše zemřelých?
epochalnisvet.cz
Tajemná světla v bengálských bažinách: Jde o duše zemřelých?
Světla duchů Aleya v Západním Bengálsku nejsou novým fenoménem. Zřejmě se jedná o nejstrašidelnější místo v Indii! Při toulkách v bažinách Sundarbanu, můžete narazit na spoustu barevných světel! Co js
Největší brzda letů do vesmíru? Lidské tělo…
21stoleti.cz
Největší brzda letů do vesmíru? Lidské tělo…
Stav beztíže, kosmické záření, pozemští mikrobi i vlastní imunita – to všechno dává astronautům při pobytu v kosmu zabrat. Jenže na rozdíl od technických problémů v tomto ohledu řešení ještě není ani
Elegantní rapsodie v černé a zlaté
rezidenceonline.cz
Elegantní rapsodie v černé a zlaté
Základem exkluzivního stylu sofistikovaného interiéru, překypujícího tvorbou designéra Carla Donatiho, jsou jedinečné kousky, inspirované ikonickým modernistickým hnutím v architektuře a designu pod t
Do fosilních paliv proudí více peněz než do klimatických opatření, varují vědci ve zprávě IPCC
21stoleti.cz
Do fosilních paliv proudí více peněz než do klimatických opatření, varují vědci ve zprávě IPCC
Do fosilních paliv stále proudí větší objem finančních prostředků než do klimatických opatření, varuje nová zpráva Mezivládního panelu OSN pro změnu klimatu (IPCC). Samotná fosilní infrastruktura, stá