10. července 1856: Narodil se geniální vynálezce a vědec Nikola Tesla, muž spojovaný také s mnoha záhadami a tajemnými jevy.
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.7.2026 1.4tis
Z vrcholků kamenných pyramid se line vůně kadidla, dunění bubnů a zpěv kněží. Tisíce lidí mlčky přihlížejí obřadům, které mají udržet Slunce na obloze, přivolat déšť nebo otevřít bránu do říše mrtvých. Aztécké rituály patří k nejzáhadnějším náboženským obřadům historie. Co se při nich skutečně odehrává a proč jim celé impérium bezvýhradně věří? Na vrcholu monumentální pyramidy Templo Mayor se z
od 8.7.2026 2.3tis
Státní převrat lze provést různými způsoby. Krajně neobvyklou metodu v roce 2014 zvolili odpůrci revolučního prezidenta Zimbabwe Roberta Mugabeho, kterého se pokusili sesadit pomocí čarodějných praktik. Komu se stal trnem v oku natolik, že proti němu začal vysílat mocná kouzla? Někdejší prezident jihoafrické země Zimbabwe Robert Mugabe (1924–2019) má dvě
od 6.7.2026 3.1tis
Vrásčitá stařena z pohanských pověstí už dlouhá staletí chodívá po šumavských horách. Bývá oděná do vlčí kůže a na hlavě nosí jelení parohy a setkání s ní nevěští nic dobrého. Co je ale vlastně zač? Podle některých teorií je to démonická bytost, jiní v ní spatřují vzpomínku na pohanské šamanky. V počtu strašidel, přízraků a nadpřirozených bytostí mezi če
od 3.7.2026 3.2tis
Koruna na hlavě ještě neznamená jistotu. České dějiny ukazují, že mnozí panovníci hledají odpovědi tam, kam běžní lidé vzhlížejí jen za jasných nocí – ke hvězdám. Astrologie není na středověkých a renesančních dvorech pouhou kuriozitou. Představuje respektovanou nauku, která ovlivňuje volbu korunovací, svateb, válek i státních rozhodnutí. Jak velkou moc mají planety nad českými králi a císaři?
od 3.7.2026 3.5tis
Na českém území najdeme tři rozhledny, které spojuje společný záměr a jež daleko přesahují rozměr turistické zajímavosti. V Chebu, v Aši a na vrchu Tanečnice v Českosaském Švýcarsku. Jde jenom o pouhé rozhledny, nebo tyto stavby mají i nějaké temné mystické pozadí? Jaký byl jejich účel? Vytvářejí snad nějakou geomantickou síť? A kdo je vlastně postavil? Pátrání v historii těchto kamenných věží při
reklama
Nenechte si ujít další zajímavé články
Sbírejte pampelišky!
epochalnisvet.cz
Sbírejte pampelišky!
Proč? Protože jsou zdravé. Takže až se dokocháte pohledem na louku, dejte se do práce. Vaše tělo vám poděkuje.   A co sbírat? Odpověď je nasnadě. Tahle žlutá kráska se hodí téměř celá, ale vezměme to popořádku.   Kořen Kořen pampelišky v sobě ukrývá hořčiny, třísloviny, ale také minerální látky, zejména draslík, mangan a měď.
Od trubčích larev po šest kubíků větví: Jak funguje krmení zvířat v Zoo Praha?
21stoleti.cz
Od trubčích larev po šest kubíků větví: Jak funguje krmení zvířat v Zoo Praha?
Sledování krmení zvířat v zoologické zahradě je lákavou atrakcí, málokdo si při tom ale uvědomí, že je to výsledek dlouhého a náročného procesu. Za každou porcí zeleniny, masa nebo granulí stojí rozsá
Nejkrásnější louka Evropy říká autům dost
epochanacestach.cz
Nejkrásnější louka Evropy říká autům dost
Na první pohled to může působit paradoxně. Jedna z nejfotografovanějších krajin Dolomit se rozhodla, že návštěvníků nechce více, ale méně. Alpe di Siusi, největší vysokohorská louka v Evropě, zavádí od léta 2026 nová pravidla příjezdu, která mají jediný cíl – zachovat místo, kvůli němuž sem lidé přijíždějí. Nejde o boj proti turistům. Jde o ochranu
Citadelle Bajan: Když se francouzský gin vydá na karibskou dovolenou
iluxus.cz
Citadelle Bajan: Když se francouzský gin vydá na karibskou dovolenou
Co se stane, když se francouzská preciznost potká s nespoutanou energií Barbadosu? Vznikne Citadelle Bajan – limitovaná edice ginu, která dokazuje, že i francouzská elegance si umí zout boty a tančit
Rakušané u Karansebeše porazili sami sebe
historyplus.cz
Rakušané u Karansebeše porazili sami sebe
Podnapilý rakouský důstojník skáče po své pušce. Natahuje kohoutek a zpoza převráceného trakaře pálí na nejbližší cíl ve tmě. Domnělý nepřítel jde k zemi. Prásk! A další. Do toho kolem pořád někdo křičí: „Turci, Turci jsou tady!“ Voják je odhodlán nepustit si žádného k tělu, a tak jakmile v dálce zmerčí kohokoliv se zbraní, střílí.
Vosk, ledovka a osud: Tři olympijské tragédie, které psaly historii
epochaplus.cz
Vosk, ledovka a osud: Tři olympijské tragédie, které psaly historii
Ač jsou olympijské hry oslavou života a zdravého ducha ve zdravém těle, občas se rozhodne nějakou tu trofej ulovit i smrtka. Slunce, pot a vosk Jednadvacetiletý tesař Francisco Lázaro (1891-1912) sice pracuje v lisabonské automobilce, ale jako úspěšný amatérský maratónec na Olympijských hrách ve švédském Stockholmu zastupuje rodné Portugalsko. Za sebou má tři vyhrané národní šampionáty
Malinová limonáda s bazalkou
nejsemsama.cz
Malinová limonáda s bazalkou
Spojení malin a bazalky možná působí netradičně, ale výsledná chuť je jemná, voňavá a velmi elegantní. Tato limonáda se hodí i pro slavnostnější letní pohoštění. Ingredience pro 4 osoby: ● 300 g malin ● 1 citron ● 3 lžíce cukru ● několik lístků čerstvé bazalky ● 1 litr perlivé vody ● led podle potřeby Postup: Maliny opláchněte a nasypte je
Sušené maso zvládnete i podomácku
panidomu.cz
Sušené maso zvládnete i podomácku
Sušené maso neboli jerky si už několik let získává příznivce i u nás. Kdysi to bylo cosi neznámého, o čem jsme jen kdysi četli v knihách o americkém západě. Dneska si je můžeme klidně koupit, ale také, což je ještě lepší, sami udělat. Můžete si je dát jen tak pro chuť, ale oceníte je i
Citům jsme se neubránili
skutecnepribehy.cz
Citům jsme se neubránili
Václava jsem zprvu znala jen z Jitčina vyprávění. Byl to podle ní ten nejbáječnější mladý muž. Urostlý, vtipný a bystrý. Říkám to nerada, ale přebrala jsem kluka kamarádce. Dobře vím, že se to nedělá, ale bylo to zkrátka silnější než já. Zprvu jsem ho vůbec neznala, jen z jejího vyprávění. Podle Jitky byl Václav ten nejúžasnější kluk pod
Rychlá omeleta
tisicereceptu.cz
Rychlá omeleta
Osvědčená klasika trochu jinak. Nezklame a spolehlivě zasytí. Výhodou tohoto receptu je, že je velmi variabilní. Nemějte tedy žádný ostych před improvizací. Na této rychlé večeři si určitě pochutnáte.
Industriální styl, hodný šampiona
rezidenceonline.cz
Industriální styl, hodný šampiona
Mezi cihlovými zdmi bývalé továrny se skrývá designový penthouse Jaylena Browna, hvězdy NBA a Boston Celtics. Jde o prostors výhledem na Seaport District, v němž výška stropů nepochybně dosahuje míry ambicí svého majitele. V bostonské čtvrti Fort Point, kde se historie města potkává s jeho současnou energií, se nachází rezidence, která ztělesňuje styl, sílu a
Přišla snad Cibulková manželovi na nevěru?
nasehvezdy.cz
Přišla snad Cibulková manželovi na nevěru?
Jako dokonalý pár působí herci Klára Cibulková(50) a Tomáš Pavelka (55). Skandály se jejich dlouholetému manželství až dosud vyhýbaly. Nedávno se objevily spekulace o tom, že se nad dvojici objevil
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