10. června 2003: Vypuštěním vozítka Spirit začíná mise NASA Mars Exploration Rover. Spirit na Marsu učiní mnoho významných objevů.
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 9.6.2026 2.1tis
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
od 7.6.2026 3.1tis
Místnost osvětlují jen plameny svíček. Na stole leží dokonale hladká křišťálová koule. Věštkyně se do ní dlouze zadívá a okolní svět se pomalu rozplývá. „Vidím cestu zahalenou mlhou... a muže, který ještě netuší, co ho čeká,“ šeptá. Po staletí lidé věří, že právě v průzračném křišťálu lze spatřit budoucnost. Odkud se tato představa bere? A proč se symbolem věštění nestává zrcadlo, drahokam nebo ob
od 5.6.2026 3.5tis
Mandragora patří k nejpodivuhodnějším rostlinám evropských dějin. Po staletí budila strach, úctu i zvědavost. Lidé věřili, že její kořen připomínající lidskou postavu ukrývá nadpřirozenou moc, dokáže přivolat lásku, bohatství i ochranu před zlými silami. Kde se vzala její magická pověst a proč se o ní šeptá dodnes? Mandragora, latinsky Mandragora officinarum, roste především ve Středomoří a na
od 4.6.2026 3.2tis
Na tváři se mu objevuje potutelný úsměv. Leonardo da Vinci je s výsledkem své několikaleté práce na fresce Poslední večeře více než spokojen. „Jen málokdo odhalí můj skutečný záměr,“ pomyslí si.  Výsledek jeho mistrovské práce zachycuje okamžik, který následoval poté, co Ježíš Kristus oznámil svým dvanácti apoštolům, že ho jeden z nich zradí. Na této fres
od 3.6.2026 3.2tis
V základech či stěnách budov, v komínech, pod podlahami, nad stropy, ve střeše a kolem dveří a oken jsou s podivuhodnou četností při rekonstrukcích nacházeny zazděné dětské boty. Na první pohled mrazivý nález je podle všeho jakýmsi ochranným talismanem, který má chránit dům před škodlivými vlivy. V Evropě a Severní Americe je od 14. do 19. století široce
reklama
Nenechte si ujít další zajímavé články
Restaurace REASON otevřela letní terasu s panoramatickým výhledem na Prahu
iluxus.cz
Restaurace REASON otevřela letní terasu s panoramatickým výhledem na Prahu
Restaurace REASON vstupuje do letní sezóny otevřením terasy s výhledem na historické centrum Prahy. Terasa nabízí celodenní atmosféru nad městem. Od dopoledního lunch menu, až po odpoledních drinky a
Poprvé v Česku: DIANA ROSS – IN MOTION TOUR
epochanacestach.cz
Poprvé v Česku: DIANA ROSS – IN MOTION TOUR
Americká zpěvačka Diana Ross patří mezi nejzářivější ikony světové hudby. Její hlas i charisma formovaly celé generace posluchačů. Proslavila se již v 60. letech jako ústřední hvězda legendární skupiny The Supremes a její sólová kariéra ji katapultovala mezi absolutní elitu amerického soulu, popu i disca. Na pódiu dodnes okouzluje elegancí, energií a nestárnoucími hity. Konečně
Římské lázně fungovaly jako sociální sítě antiky
historyplus.cz
Římské lázně fungovaly jako sociální sítě antiky
Římské thermae, monumentální lázně budované od konce 1. století před naším letopočtem až do 4. století n. l., nebyly jen místem očisty těla. Byly katedrálami tepla, symboly císařské moci, tržišti intimity a výstavními síněmi společenského statusu. Kdo prošel branou římských lázní, vkročil do prostoru, kde se odkládaly nejen tuniky, ale i společenské masky. Pod jedinou
Kde se vzala řeka Eufrat, která umožnila vznik kolébky civilizace?
21stoleti.cz
Kde se vzala řeka Eufrat, která umožnila vznik kolébky civilizace?
Řekla Eufrat, která se táhne v délce 2 800 kilometrů mezi dnešním Tureckem a Irákem, se stala hybnou silou dávných změn. Její záplavy vytvořily bohatou zemědělskou půdu, z níž vznikla první starověká
Co se vám snaží říct vaše kočka? Překlad z kočičtiny pro začátečníky
epochaplus.cz
Co se vám snaží říct vaše kočka? Překlad z kočičtiny pro začátečníky
Mňouká u lednice, pomalu na vás mrká nebo vám v noci běhá po hlavě? Možná si myslíte, že je vaše kočka nevyzpytatelná. Vědci ale zjistili, že kočky s námi komunikují mnohem sofistikovaněji, než jsme si dlouho mysleli. Jen problém není v nich. Problém je v tom, že my lidé jsme v „kočičtině“ často naprostí začátečníci.
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
Osud si s námi pořádně pohrál
skutecnepribehy.cz
Osud si s námi pořádně pohrál
Nikdy nevíte, koho kde potkáte a jak vám zatočí se životem. Nikdy bych nevěřila, že svědek mého muže na svatbě se jednou postaví na mou stranu. S Martinem jsme se brali v době, kdy mi bylo pětadvacet. Nemuseli jsme, ale byli jsme tak zamilovaní, že jsme cítili potřebu svůj vztah zpečetit tímto krokem. Otěhotněla jsem rok po svatbě,
Za romantikou na hrady a zříceniny Čech a Moravy
nejsemsama.cz
Za romantikou na hrady a zříceniny Čech a Moravy
Pozůstatky českých a moravských hradů jsou skvělým způsobem, jak plnými doušky načerpat energii z přírody a zároveň poznávat. Přinášíme vám ty nejzajímavější tipy na výlety, které vás pohltí svou atmosférou i bezbřehou romantikou. Tak neváhejte a vyrazte! Okoř O blíbený cíl nedaleko Prahy, zřícenina hradu Okoř, je klasika, která výletníka nezklame. V letních měsících se tu konají šermířská vystoupení a výpravné bitvy a na rozlehlé louce
Manželství Crawford uprostřed vážné krize?
nasehvezdy.cz
Manželství Crawford uprostřed vážné krize?
Druhé manželství herečky a někdejší topmodelky Cindy Crawford (60) a bývalého modela Randeho Gerbera (64) vždy připomínalo ráj. Gerber popisoval, jak se i po letech vždy dívá na svou ženu, když se rá
Jezte ředkvičky, budete jak rybičky
panidomu.cz
Jezte ředkvičky, budete jak rybičky
Ředkvičky mají vysoký obsah silic, minerálních látek a vitaminu B a C. Kromě vysokého podílu vody obsahují vápník, draslík, fosfor a síru, která jim dodává charakteristické aroma. Na co jsou dobré? * Podporují trávení, jsou mírně močopudné. * Odstraňují zácpu, působí proti plynatosti. * Snižují cholesterol i krevní tlak. * Uvolňují hleny při kašli.
Miami Sky Villas od FENDI Casa
epochalnisvet.cz
Miami Sky Villas od FENDI Casa
V Miami byly nedávno představeny dvě další limitované edice Sky Villas v prestižním komplexu JEM Private Residences s interiéry od FENDI Casa. Nabídka začínající na osmi milionech dolarů rozšiřuje portfolio zdejších a vytváří tak jednu z nejexkluzivnějších adres v centru meropole.   Projekt Miami Sky Villas od FENDI Casa představuje další příklad spojení luxusního bydlení,
Luxusní česnečka
tisicereceptu.cz
Luxusní česnečka
Česnek působí jako přírodní antibiotikum, podpoří obranyschopnost a česnečka je navíc jednoduchá a rychlá na přípravu. Potřebujete 4 brambory 10 stroužků česneku 1 cibule 1 l zeleninového výv
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