2. června 1965: Pole v Oklahomě pokrývají záhadná bílá vlákna neznámého původu, pro která se vžije označení „andělské vlasy“.
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 2.6.2026 182
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 1.8tis
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
od 29.5.2026 3.3tis
Je to naprosto úděsný pohled. Hříšná města Sodoma a Gomora čelí kolem roku 2000 let př. n. l. hněvu samotného Boha. „A Hospodin dštil na Sodomu a Gomoru síru a oheň; bylo to od Hospodina z nebe. Ona města s celou okolní rovinou, se všemi obyvateli i se vším, co roste ze země, propadla zkáze,“ píše se v Bibli.  Před zkázou na poslední chvíli uniká pouze Lo
od 28.5.2026 3.2tis
    Kdesi za britskými ostrovy nebo v polárních oblastech se skrývá mystický ostrov, kde jsou noci světlé jako den a lidé žijí v naprosté harmonii s přírodou. Ve 4. století tam doplul řecký cestovatel Pýtheás z Massilie. Po něm už ale ostrov nikdo nenašel. Řecký cestovatel Pýtheás z Massilie ( 380–310 př. n. l.) během jedné ze svých výprav
od 25.5.2026 3.3tis
Šušká se o tom po celém Jeruzalémě. „Má s ní víc, než se svými ostatními žákyněmi.  Několikrát jsem je dokonce viděla, jak se líbají,“ říká jedna zdejší obyvatelka své kamarádce.  Nemluví přitom o nikom jiném než o Ježíši Kristu a jeho následovnici Máří Magdaléně. Jde jen o nemístné pomluvy? Podle některých badatelů měl Ježíš s Máří intimní poměr a zplodi
reklama
Nenechte si ujít další zajímavé články
Co dokáže magický rituál malého pentagramu?
epochalnisvet.cz
Co dokáže magický rituál malého pentagramu?
Pěticípá hvězda kreslená do prázdného prostoru. Ticho, soustředění, pohyb ruky a neviditelné linie, které mají chránit. Rituál malého pentagramu patří k nejznámějším praktikám západní magie. Co se při něm vlastně děje? A kde končí symbol a kde začíná skutečná moc, která dokáže měnit realitu?   Mág stojí ve středu místnosti, tváří k vycházejícímu slunci. Prsty
Prask! Bublinková fólie měla zdobit stěny. Dnes chrání balíky a pomáhá při stresu
epochaplus.cz
Prask! Bublinková fólie měla zdobit stěny. Dnes chrání balíky a pomáhá při stresu
Existují vynálezy, které změní svět přesně tak, jak jejich tvůrci plánují. A pak je tu bublinková fólie. Dnes chrání balíky, elektroniku i křehké suvenýry z dovolené. Mnozí lidé ji navíc používají jako neoficiální antistresovou pomůcku a s potěšením praskají jednu bublinku za druhou. Jenže její příběh začíná úplně jinak. Místo obalového materiálu má zkrášlovat stěny
Jak jsem rozbila naši skvělou partu
skutecnepribehy.cz
Jak jsem rozbila naši skvělou partu
Byly jsme skvělé kamarádky ze střední. Přísahaly jsme si, že budeme nejlepší parta navždy. Jenže já se nechala strhnout vášní. Na střední škole jsem se potkala s Mirkou a Hanou. Okamžitě jsme si padly do oka. Rozuměly jsme si, jako bychom se znaly odjakživa. Jak čas šel, naše přátelství posilovalo. Po maturitě, když naše studium končilo, jsme
Můstek: šumavská hora ticha, větru a legendárního stoupání
epochanacestach.cz
Můstek: šumavská hora ticha, větru a legendárního stoupání
Můstek, německy Brückel Berg, je se svou nadmořskou výškou 1235 metrů nejvyšší horou Pancířského hřbetu a jedním z nejcharakterističtějších vrcholů západní Šumavy. Přestože nestojí v centru hlavních turistických proudů jako Velký Javor či Poledník, právě v tom spočívá jeho síla. Můstek si dodnes uchovává syrový horský charakter, klid a zvláštní atmosféru šumavských hřebenů, kde se
Když očí pálí
panidomu.cz
Když očí pálí
Pálení v očích sice zdraví neohrožuje, zato dokáže pěkně znepříjemnit život. Samo od sebe navíc přestane jen málokdy. Běžně si to sotva uvědomíme, ale během jediné minuty desetkrát, a někdy i častěji mrkneme. Tento drobný automatický pohyb je vysoce důležitý. Udržuje totiž povrch oka vlhký tím, že po něm roztírá tekutinu ze slzných váčků. Jak
Skvělá Janžurová je z kola venku
nasehvezdy.cz
Skvělá Janžurová je z kola venku
Je všechno jinak? Herec známý ze seriálů Mordparta či Polda, Igor Orozovič (41), nyní definitivně utnul fámy, podle kterých byl spojován s kolegyní z divadla, legendární herečkou Ivou Janžurovou (84).
Limitovaná edice Piper-Heidsieck vzdává hold ikoně Marilyn Monroe
iluxus.cz
Limitovaná edice Piper-Heidsieck vzdává hold ikoně Marilyn Monroe
U příležitosti stého výročí narození Marilyn Monroe (1. 6. 1926) představuje značka Piper-Heidsieck limitovanou edici champagne cuvée, která vzdává hold této výjimečné herečce a připomíná osobní pouto
Operace Barmanka: Britská ponorka drze okradla sovětskou loď
historyplus.cz
Operace Barmanka: Britská ponorka drze okradla sovětskou loď
Trénink v reálném prostředí jim ukázal, že ukrást Rusům pasivní sonar bude vskutku složité. K úspěchu jim nemusí stačit ani bezchybná práce podpořená pořádnou dávkou štěstí. Ovšem kapitán Wreford-Brown před náročnou zkouškou necouvne a jeho muži v ní obstojí… Vyrobili ji v loděnicích v Birkenheadu na západě Anglie. S několikaměsíčním zpožděním, a to kvůli údajné
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
Vepřová pánev na paprice
nejsemsama.cz
Vepřová pánev na paprice
Klasika inspirovaná českou kuchyní v rychlé pánvové verzi. Ingredience na 4 porce: 600 g vepřové kýty 1 velká cibule 1 zelená paprika 2 lžíce oleje 2 lžičky mleté papriky 2 stroužky česneku 150 ml vývaru sůl pepř Postup: Vepřovou kýtu nakrájejte na menší kostky, aby se maso rychle zatáhlo a zůstalo šťavnaté. Osolte ho a opepřete. Na pánvi rozehřejte olej a přidejte nadrobno nakrájenou
Giganti s krunýřem ve vodě i na souši: Kdo je největší?
21stoleti.cz
Giganti s krunýřem ve vodě i na souši: Kdo je největší?
Existuje mnoho druhů želv. Mezi nejznámější patří bezesporu ty, které dosahují největší hmotnosti a rozměrů. Které konkrétně patří do skupiny obrněných gigantů? [caption id="attachment_93239" align
Lahodný brokolicový krém
tisicereceptu.cz
Lahodný brokolicový krém
Brokolice je nejen levná, ale i ohromně zdravá a pro zimní období se výborně hodí. Polévka z ní zahřeje, zasytí a chutná. Ingredience 100 g bylinkového smetanového sýra 1 ks brokolice 1,75 l z
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