3. března 1915: Je založen federální úřad NACA. Ten se stal základem a předchůdcem jiného a dnes mnohem známějšího úřadu NASA, který se věnuje leteckému a kosmickému výzkumu.
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.3.2026 1.6tis
Uzdravoval nemocné, chodil po vodě, vzdoroval fyzikálním zákonům i samotné smrti. Ježíšův život byl naplněn nejrůznějšími zázraky. Některé z nich se dokonce stávají předmětem vědeckých debat. Jsou Ježíšovy zázraky výsledkem nadpřirozených sil, nebo pro ně existuje racionální vědecké vysvětlení? Mezi všemi náboženskými vůdci je jen málo tě
od 28.2.2026 2.7tis
Kateřina se v nově zakoupeném domě necítí dobře. Pořád ji bolí hlava, trpí úzkostmi a nespavostí. Když jí nepomohou prášky, vydá se na doporučení kamarádky ke kartářce. Dokáže jí žena pomoci? „Po předchozích majitelích zřejmě zůstala v domě negativní energie. Ta způsobuje vaše problémy,“ sdělí jí vykladačka budoucnosti. „A co s tím mám dělat?“
od 27.2.2026 3.4tis
Je to bezesporu jedna z nejvýznamnějších hor náboženské historie. Právě zde Mojžíš někdy zřejmě ve 13. století př. n. l. spatří hořící keř, opakovaně tu rozmlouvá s Hospodinem, dostává desky s Desaterem přikázání, návod na výrobu Archy úmluvy a jsou mu vyjevena četná proroctví. Dnes je poloha této posvátné hory neznámá. Kde by se mohla nacházet? „Je to je
od 26.2.2026 3.4tis
V roce 2003 archeologové zahajují vykopávky ve vesnici Podlažice na Chrudimsku. Při průzkumu areálu zaniklého kláštera učiní překvapivý nález. Přímo na církevní půdě objeví desítky hrobů. Nalezené ostatky patří ženám i dětem. Dva dětské hroby se nachází přímo v rajském dvoře, kam směli jenom řeholníci. Jak to vysvětlit? Roku 2003 zkoumají arch
od 25.2.2026 3.5tis
K oáze uprostřed nehostinné středoasijské pouště Karakum se blíží trojice mužů. Prostřednímu z nich, známému jako Hákim z Mervu, se na hlavě blyští podivná zvířecí maska. Jeho přisluhovačům navíc svítí v očích bělmo. „Jsou slepí, protože spatřili mou tvář,“ vykřikne Hákim, když dorazí před vyděšené obyvatele oázy. Mluví pravdu? Kolem samozvaného proroka a
reklama
Nenechte si ujít další zajímavé články
Dlouhá jízda: Barokní unikát lemují 7,5 metru vysoké zdi
epochalnisvet.cz
Dlouhá jízda: Barokní unikát lemují 7,5 metru vysoké zdi
Zámek v Děčíně jim patřil přes 300 let. Thun-Hohensteinové původem z jižního Tyrolska mu vtiskli současnou podobu, a to dvěma zásadními přestavbami. Při té první k zámeckému areálu vybudovali novou přístupovou cestu, která je zcela ojedinělou barokní stavbou svého druhu v Čechách.   Na dvoře císaře Leopolda I. (1640–1705) si v průběhu let vydobyl pevné
Africký samuraj ohromil Japonsko
historyplus.cz
Africký samuraj ohromil Japonsko
Nobunaga Oda je moudrý vládce, nenechá se jen tak oblafnout. Přikáže, aby toho svalnatého „obra“ svlékli donaha a vydrhli horkou vodou. Mezitím v duchu přemýšlí, jak toho podvodníka potrestá. Jenže co to?! Cizincova kůže i po tak důkladné koupeli zůstala černá! „Stojí tu snad přede mnou nějaký bůh?“ nestačí se divit Nobunaga…   Narodil se kdesi
Jak si zachovat styl i když vyměníte běžné boty za holínky?
iluxus.cz
Jak si zachovat styl i když vyměníte běžné boty za holínky?
Podzimní dny s sebou často přinášejí vytrvalý déšť, bláto a nepříjemný chlad, což značně komplikuje každodenní výběr vhodné obuvi. Mnoho žen se zcela zbytečně obává, že funkční gumové boty nenávra
Až teď ve stáří zní náš dům smíchem
skutecnepribehy.cz
Až teď ve stáří zní náš dům smíchem
Já i manžel jsme vyrůstali jako jedináčci, naše dětství bylo smutné, i když jsme měli kamarády. A proto jsme si přáli mít dětí jako smetí. Dalo by se říct, že moje dětství bylo šťastné. Vlastně i manželovo. Neměli jsme si nač stěžovat. Jako jedináčci jsme měli všechno, co si jen mohly děti v naší době přát. Jen jediné nám osud
Gigantická mozaika z ALMA odhaluje chemické labyrinty v srdci Galaxie
21stoleti.cz
Gigantická mozaika z ALMA odhaluje chemické labyrinty v srdci Galaxie
Astronomové zveřejnili mimořádně rozsáhlý snímek centrální části Mléčné dráhy, který v bezprecedentním rozlišení ukazuje propletenou síť vláken kosmického plynu. Datový poklad vznikl díky radiotelesko
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
Ve hvězdách moje dcera přečetla náš osud
nejsemsama.cz
Ve hvězdách moje dcera přečetla náš osud
Nemohla jsem uvěřit, že horoskopy opravdu fungují, předpovědi mé dcery mě ale přesvědčily. Dnes už naslouchám jejím radám s daleko větším respektem. Stala jsem se pokusným králíčkem své dcery Marty, která se začala věnovat astrologii. Nevím, co ji to tehdy posedlo. Bylo jí necelých třicet, měla roční dcerku a doma se nejspíš na mateřské nudila. Zeť
Výroba domácího listového těsta
tisicereceptu.cz
Výroba domácího listového těsta
Těsto vyrobené doma vyjde daleko levněji. Skvěle poslouží při přípravě moučníků, ale lze ho naplnit i slanými směsmi. Výsledná chuť a vůně čistě máslového těsta vás oslní. Suroviny Vodové těsto
Chronická bolest v ramenou udělá ze života peklo
panidomu.cz
Chronická bolest v ramenou udělá ze života peklo
Důvodem bolestí v ramenním pletenci mohou být různé úrazy, či zánětlivé pochody a degenerativní změny.   Vykloubení Náchylnost k poškození spočívá už v samotné konstrukci ramenního kloubu. Ten je ve srovnání s kyčlemi nebo kolenem nápadně mělký, proto právě rameno má největší sklon k vykloubení. Mikroporanění šlach Ramenní kloub obepíná rotátorová manžeta, která udržuje stabilitu
Malý Bělohrad – místo, kde se budete cítit jako doma
epochanacestach.cz
Malý Bělohrad – místo, kde se budete cítit jako doma
Nejsou okázalé ani velké. Lázně Bělohrad si ale zakládají na tom, že klientům navodí pocit domova. A i kvůli tomu se sem lidé už zhruba 130 let rádi vracejí. Nejsou tu obří lázeňské koncerty ani velkolepé akce. Dokonce tu nenajdete ani pravou kolonádu. Ne že by tu nebyla. Ale mnoho lidí si jí nevšimne, ani se jí
Proč máme husí kůži: Evoluční pozůstatek z dob chlupatějších předků
epochaplus.cz
Proč máme husí kůži: Evoluční pozůstatek z dob chlupatějších předků
Husí kůži zná asi každý. Stačí pocit chladu, mráz, strach nebo třeba dojemná hudba a z ničeho nic se vám kůže stáhne a na jejím povrchu se vytvoří malé hrbolky. Vědecky se tomu říká piloerekce nebo pilomotorový reflex, je to automatická reakce našeho těla, kterou neřídíme vědomě. Reflex piloerekce vzniká díky nejmenším svalům na těle,
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