5. června 1968: V Los Angeles je zastřelen Robert Kennedy (1925–1968), bratr bývalého prezidenta zavražděného v roce 1963. Stává se další obětí údajného prokletí rodu Kennedyů.
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 5.6.2026 939
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 1.9tis
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 2.5tis
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.2tis
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ř
od 1.6.2026 3.5tis
Na počátku našeho letopočtu se v Betlémě narodí budoucí křesťanský spasitel Ježíš Kristus, což ohlašuje hvězda objevující se na východě. K jeho kolébce se záhy přicházejí klanět lidé z celého světa.  Ježíšova matka Panna Marie má v očích slzy: „Snad se mu bude dobře dařit.“ Stejně dojatý je i její manžel Josef. Jenže ten podle všeho není Ježíšův biologick
reklama
Nenechte si ujít další zajímavé články
Na čí pokyn zemřel Václav III.? Vražda mladého krále zůstává po 720 letech nevyřešenou záhadou
epochaplus.cz
Na čí pokyn zemřel Václav III.? Vražda mladého krále zůstává po 720 letech nevyřešenou záhadou
Šestnáctiletý český král Václav III. pobývá v srpnu roku 1306 Olomouci a připravuje tažení do Polska. Místo vojenského triumfu však přichází smrt. Poslední mužský potomek rodu Přemyslovců padá rukou vraha a české dějiny se během jediného dne obracejí naruby. Ani po více než sedmi stech letech není jisté, kdo tehdy vraždil, a právě to činí
Hřála jsem si na prsou hada
skutecnepribehy.cz
Hřála jsem si na prsou hada
Vždycky jsem si myslela, že my ženy držíme spolu, protože rozumíme nuancím života, které muži nikdy nedokážou pochopit. Byla jsem naivní, když jsem si myslela, že kamarádce může člověk bezmezně důvěřovat. S Alenou jsme se znaly už od gymnázia. Prošly jsme spolu prvními láskami, porody, krizemi v manželství i odchodem dětí z domova. Říkala jsem jí úplně všechno. Byla to
Kuřecí pánev s medem a hořčicí
nejsemsama.cz
Kuřecí pánev s medem a hořčicí
Jemné kuřecí maso v sladko-pikantní omáčce je sázka na jistotu, která chutná skoro každému. Ingredience na 4 porce: 600 g kuřecích prsou 2 lžíce olivového oleje 3 stroužky česneku 2 lžíce hořčice 1–2 lžíce medu 150 ml smetany na vaření sůl pepř Postup: Kuřecí prsa nejprve očistěte a nakrájejte na tenké nudličky, aby se rychle a rovnoměrně propekla. Lehce je osolte a opepřete. Na větší pánvi
Vraždění Medicejských zpackal pomstychtivý kněz
historyplus.cz
Vraždění Medicejských zpackal pomstychtivý kněz
„Signálem k útoku bude cinknutí zvonku při pozdvihování při mši,“ shodnou se spiklenci. Oči věřících budou zbožně sklopeny k zemi a oni budou moct jednou provždy skoncovat s vládou Medicejských ve Florencii. Úkladná vražda v kostele je ale příliš velké sousto…   Florencie je republikou, ale má svého nekorunovaného krále. Lorenzo Medici (1449–1492) jde ve šlépějích svého velkého
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
Orchideje náročné nejsou, ale své chtějí
epochalnisvet.cz
Orchideje náročné nejsou, ale své chtějí
Patří k nejoblíbenějším pokojovým rostlinám, doma je má či někdy měl téměř každý. Navíc toho od vás moc nepotřebují. Věděli jste, že rostou na všech kontinentech kromě Antarktidy? Orchideje jsou nejen krásné, ale i houževnaté. Pro své nádherné exotické květy si získaly oblibu po celém světě. Listy orchidejí bývají většinou úzké a kožovité, květy se ale
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
Lehký a zdravý vaječný salát
tisicereceptu.cz
Lehký a zdravý vaječný salát
Rádi byste pár kilo shodili, ale zároveň si dopřáli něco dobrého k jídlu? Udělejte si vaječný salát, který ještě neznáte Ingredience 150 g nejlépe čerstvého medvědího česneku 200 g saláto vé ok
Nový pohled na hluk a vibrace: lze energii tlakových vln řídit?
21stoleti.cz
Nový pohled na hluk a vibrace: lze energii tlakových vln řídit?
Hluk tradičně vnímáme jako nežádoucí jev, který je nutné potlačit. Moderní fyzikální přístupy však naznačují, že tlakové vlny nemusíme jen tlumit, ale můžeme jejich energii aktivně řídit. Otevírá se t
Svede Novákovou fešák z Ulice?
nasehvezdy.cz
Svede Novákovou fešák z Ulice?
V ateliérech nekonečného seriálu začíná být horko! A nejspíš i doma u herečky Sandry Novákové (44). Z kuloárů totiž unikla informace, že seriálová Adriana Pešková má velkého ctitele přímo „na place“.
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í
Královský košt Děčín promění centrum města v největší vinařskou oslavu regionu
iluxus.cz
Královský košt Děčín promění centrum města v největší vinařskou oslavu regionu
Milovníci vína si mohou do kalendáře zapsat datum 29. srpna. Právě tehdy se pěší zóna v Křížové ulici před Vinotékou Děčín promění v centrum vinařského dění, kde se uskuteční Královský košt Děčín – je
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