11. června 1619: V obci Odranec děsí sedláky ohnivé mlýnské kolo a následná nebeská bitva zakončená pádem tří hořících objektů, které po sobě zanechávají spálenou zem.
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.6tis
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.3tis
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
Brokolice se sýrovou omáčkou
nejsemsama.cz
Brokolice se sýrovou omáčkou
Brokolice vařená v páře je křupavá a zachová si cenné látky i svěží chuť. Na 3 porce potřebujete: ✿ 1 větší brokolici ✿ 3 lžíce másla ✿ 3 lžíce hladké mouky ✿ 450 ml mléka ✿ 140 g čedaru ✿ ½ lžičky práškové hořčice ✿ ½ lžičky soli ✿ 2 špetky kajenského pepře 1. Brokolici rozdělte na růžičky. Vložte ji do pařáčku nad hrnec
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
15 otázek o majestátním hrochovi
epochaplus.cz
15 otázek o majestátním hrochovi
Hroši obojživelní jsou zdánlivě pomalí a nemotorní, ale dokážou se rozběhnout rychlostí až 30 km/h, výjimečně i o něco více. Jejich hlas by přehlušil rockový koncert a pro lidi jsou nebezpečnější než žraloci! 1. Kde hroch žije? Dříve obýval téměř celou subsaharskou Afriku, ale kvůli úbytku prostředí a lovu jeho populace výrazně klesly. Dnes žije
V bitvě u Legnana Barbarossu převezla italská pěchota
epochalnisvet.cz
V bitvě u Legnana Barbarossu převezla italská pěchota
Přes 20 let se snaží zlomit odpor vzpurných měst na severu Apeninského poloostrova. Tentokrát se s jejich koaličním vojskem střetne u Legnana. Bitva se pro Fridricha Barbarossu vyvíjí nadějně, skončí ale katastrofou. Italská pěchota totiž v kritické chvíli protivníka dokonale zaskočí!   Je cílevědomý, rázný a podle potřeby umí být i krutý. Jakmile novopečený římský
Vondráčková: Au, to zabolelo… Facka od Plekance!
nasehvezdy.cz
Vondráčková: Au, to zabolelo… Facka od Plekance!
Tohle herečka ze seriálu Ulice Lucie Vondráčková (46) asi nechtěla slyšet. Její bývalý manžel, hokejista Tomáš Plekanec (43), se srdceryvně vyznal své manželce, tenistce Lucii Šafářové (39). Na inter
Francisco de Orellana: Zemřel pokořitel Amazonky žalem?
historyplus.cz
Francisco de Orellana: Zemřel pokořitel Amazonky žalem?
Vyčerpaní Španělé už několik týdnů veslují proti proudu jihoamerické řeky, ale kýžený cíl je v nedohlednu. Když zastaví u břehu, rázem se na ně snesou mračna otrávených šípů – domorodci je tu nevidí rádi. Velitel výpravy Francisco de Orellana ale neklesá na mysli. Vždyť Cortés dobyl s pár puškami celou Aztéckou říši a pak si vzal její
Dřevo (nejen) v obývacím pokoji
panidomu.cz
Dřevo (nejen) v obývacím pokoji
Dřevo je pro člověka tím nejpřirozenějším materiálem, kterým se obklopuje. I v době „plastové“ zůstává pevně zakotveno v našem životě. Se dřevem jsme tak srostlí, že je nám příjemné na dotyk, voní nám a podporuje kladné vlivy našeho prostředí. Máte chuť pořídit si 100% masiv a nevíte, jestli se bude do vašeho interiéru hodit?Dřevěný nábytek
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ě
Zelňačka bez masa
tisicereceptu.cz
Zelňačka bez masa
Recept na jednoduchou, ale moc dobrou vegetariánskou zelňačku. Suroviny na 4 porce 1 menší hlávka zelí 350 g loupaných rajčat z konzervy 2 cibule 250 g brambor třtinový cukr mletá červená p
Bílému jaguárovi na stopě! Pátrání po ztraceném městě Mayů
21stoleti.cz
Bílému jaguárovi na stopě! Pátrání po ztraceném městě Mayů
Členové expedice postupují těžko přístupným terénem. Do zad je hřejí sluneční paprsky. Blíží se k místu, kde by se měly nacházet pozůstatky zaniklého mayského města. To alespoň říká mapa, vytvořená na
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
Jak jsme se s bratrem dočkali vysněného pokladu
skutecnepribehy.cz
Jak jsme se s bratrem dočkali vysněného pokladu
Původně to byla dětská hra, nakonec nám ta záliba ale vydržela dodnes. Skutečný poklad jsme našli jen jednou, ale nikdy neříkej nikdy. Hon za pokladem, to byla naše oblíbená zábava od dětství. Pro mámu to byla jen taková hra, nad kterou nechápavě vrtěla hlavou. Ale naši aktivitu nám nezakazovala. Nikdy se nám nic hodnotného najít
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