8. června 1865: Mary J. Fancher z Brooklynu při nehodě koňmi taženého kočáru utrpí těžká poranění a zároveň získává nadpřirozené schopnosti.
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 7.6.2026 1.6tis
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.1tis
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
od 2.6.2026 3.4tis
Světla ubývá a do irské vesničky Knock v hrabství Mayo na severozápadě země se pomalu vkrádají stíny. Místní obyvatelka Margaret Beirne jde 21. srpna roku 1879 na žádost svého bratra zamknout na noc tamní farní kostel.  Když se blíží k budově, všimne si v šeru několika nehybných postav stojících u její jižní stěny. Zprvu se domnívá, že jde o sousedy, kteř
reklama
Nenechte si ujít další zajímavé články
Revoluční chronograf Monaco z dílen TAG Heuer imponoval na Watches and Wonders
iluxus.cz
Revoluční chronograf Monaco z dílen TAG Heuer imponoval na Watches and Wonders
Na veletrhu Watches & Wonders představila značka TAG Heuer hodinky Monaco Evergraph – novinku, která navazuje na ikonický čtvercový chronograf, ale posouvá ho výrazně dále. Typická silueta Monaco
Grilovaná kuřecí prsa se salátem
nejsemsama.cz
Grilovaná kuřecí prsa se salátem
Grilování zachová v kuřecím mase většinu výživných látek. S barevným salátem chutná výborně a je to pastva i pro oči. Na 2 porce potřebujete: ✿ 2 kuřecí prsa ✿ 4 lžíce sójové omáčky ✿ 1 lžičku medu ✿ 0,5 dl olivového oleje + na salát ✿ ½ citronu ✿ pepř ✿ sušenou bazalku ✿ směs salátových listů ✿ 6 cherry rajčátek ✿ 1 cibuli ✿ balzamikový ocet
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
Revmatismus: Protizánětlivá dieta uleví
panidomu.cz
Revmatismus: Protizánětlivá dieta uleví
Jídlo není lék, ale léčení řady potíží může zdatně podpořit – a bohužel i mařit. To se týká i revmatismu. Kdysi se „revma“ považovalo za nemoc starých lidí. Realita je jiná. Ve vyšším věku se sice mohou potíže zhoršovat, ale obvykle začínají mnohem dříve, někdy dokonce už v mládí nebo v dětství. Revmatismus totiž nesouvisí
Světlo ve tmě nám ukázalo cestu
skutecnepribehy.cz
Světlo ve tmě nám ukázalo cestu
Byla sobota večer, skoro noc. Po krásném teplém dni se krajinou náhle rozhostil temný chlad. Přesto nás na to místo něco táhlo. Obloha byla plná hvězd a měsíc se pomalu blížil k úplňku. „Je to vážně tady? Vidíš něco?“ ptala jsem se kamaráda. „Musí to být tady, jiná benzínka na mapě není,“ odpověděl Honza. Prošli jsme kolem
KRÁLOVSKÝ KOŠT DĚČÍN PŘINESE DO CENTRA MĚSTA NEJVĚTŠÍ VINAŘSKOU PÁRTY
epochanacestach.cz
KRÁLOVSKÝ KOŠT DĚČÍN PŘINESE DO CENTRA MĚSTA NEJVĚTŠÍ VINAŘSKOU PÁRTY
Děčín se stane dějištěm jedné z nejvýznamnějších vinařských událostí regionu. Na pěší zóně před Vinotékou Děčín v Křížové ulici se uskuteční Královský košt Děčín 29. srpna – velká pultová degustace špičkových vín z českých a moravských vinic. Akce je určena široké veřejnosti i milovníkům vína, kteří chtějí ochutnat výběr toho nejlepšího, co aktuální vinařská sezóna
Chobotnice před zrcadlem. Hlavonožci překvapili schopností, kterou vědci čekali spíše u savců
21stoleti.cz
Chobotnice před zrcadlem. Hlavonožci překvapili schopností, kterou vědci čekali spíše u savců
Chobotnice patří mezi nejinteligentnější bezobratlé živočichy na Zemi. Dokážou řešit problémy, otevírat nádoby, učit se pozorováním a některé druhy si dokonce pamatují řešení úloh celé měsíce. Nyní k
Skončí to rozvodem kvůli žárlivosti Trmala?
nasehvezdy.cz
Skončí to rozvodem kvůli žárlivosti Trmala?
Hroutí se jí manželství pod rukama? Možná by kdekdo hádal, že navrch bude mít spíš manžel herečky z Kamarádů Anastasie Trmal (25), fotbalista Matouš Trmal (26). Právě o populárním hezounovi se v min
Zapomeňte na pomeranče. Tohle jsou 3 druhy ovoce, které mají největší obsah vitamínů
epochaplus.cz
Zapomeňte na pomeranče. Tohle jsou 3 druhy ovoce, které mají největší obsah vitamínů
Kdyby se mezi ovocem pořádala olympiáda v obsahu vitamínů, některé druhy by si odvážely zlaté medaile s naprostým přehledem. Skutečné hvězdy nutričního žebříčku se skrývají v tropech nebo rostou na keřích, o nichž většina Evropanů nikdy neslyšela. Které ovoce tedy podle odborníků patří mezi druhy s nejvyšším obsahem vitamínů? Na třetím místě našeho žebříčku přistává
Stříbrné vánoční dny 2025: Vstupenka pro naše čtenáře ZDARMA!
tisicereceptu.cz
Stříbrné vánoční dny 2025: Vstupenka pro naše čtenáře ZDARMA!
Zveme všechny příznivce lákavého vánočního nakupování a báječné vánoční atmosféry na výstaviště do Letňan PVA EXPO PRAHA, kde proběhne již 16. ročník veletrhu STŘÍBRNÉ VÁNOČNÍ DNY. Tento veletrh d
Léčba rezonančním lůžkem: Uzdraví nás zvuk vnímaný celým tělem?
epochalnisvet.cz
Léčba rezonančním lůžkem: Uzdraví nás zvuk vnímaný celým tělem?
Vypadá jako masivní dřevěný nábytek, ale ve skutečnosti je to obří hudební nástroj. Člověk se na něj pokládá jako na lůžko, zatímco pod ním terapeut rozeznívá desítky strun. Vibrace okamžitě procházejí dřevem a přecházejí přímo do těla. Zvuk v tuto chvíli nevstupuje do vědomí ušima, ale kůží, kostmi a svaly. Je rezonanční lůžko jen pomůckou
Měla písečná bouře zamaskovat perskou ostudu?
historyplus.cz
Měla písečná bouře zamaskovat perskou ostudu?
Přes 50 000 perských vojáků se v roce 525 př. n. l. vydává na pochod z egyptských Théb do oázy Síwa. Chtějí tuto izolovanou oblast dobýt a podmanit si tak konečně celý Egypt, jenže těsně před cílem všichni zmizí v poušti… Tolik se touží vyrovnat svému otci, zakladateli perské říše a velkému válečníkovi Kýrovi II. (asi 590/580–530 př.
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