28. března 1709: Německý alchymista Johann Friedrich Böttger odhaluje tajemství výroby a složení bílého východoasijského porcelánu.
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:
reklama
Související články
od 28.3.2024 631
Historie vesnice Soportújar ve španělské provincii Granada sahá do třináctého století. Až do konce 16. století bylo místo obýváno převážně muslimy. Značnou proslulost si však Soportújar získal především díky strašidelné čarodějnické tradici. Místní samospráva nyní pověsti o čarodějnicích cíleně podporuje. Příkladem je i akce tamního strašidelného j
od 26.3.2024 2.7tis
Za potemnělým stolem je možné spatřit jakousi postavu. „Duchové šťastného hoodoo, sešlete svou sílu do tohoto páru kostek,“ řekne a pozvedne je. Kostky se v komíhavém svitu několika svící zalesknou. Pak je muž vrhne na stůl a zapíše si, co padlo. Myslí si totiž, že mu duchové skrz ně právě sdělili zítřejší výherní čísla, díky nimž získá balík peněz... [gallery size="full" ids="139117,139114,139
od 25.3.2024 2.4tis
Oslavy jara můžeme vystopovat až k dávným babylonským jarním zvykům. Například u St. Gallenu se dochovala památka na pohanskou minulost. Vzpomínají zde na jakéhosi ,,světlého“ a ,,tmavého“ olejového bůžka... Pozor na démony! Na Popeleční středu se v řadě švýcarských vesnic objevovala i ,,senná matička“ (Heumütterli). Proto se tomuto dni také říkalo ,,Heumütt
od 24.3.2024 3.5tis
Vzpomínky na minulé životy se mohou podle badatelů projevit různými způsoby a v různém věku. V některých případech se objeví až v dospělosti, jindy se ale začnou drát na povrch už od malička. Tak tomu bylo i u chlapce jménem Duminda Ratnayake. Opravdu byl v minulém životě buddhistickým mnichem?   Jen pár desítek kilometrů od městečka Kand
od 23.3.2024 3.3tis
Jasnozřivost, vize budoucnosti, stigmata, levitace či schopnost být na dvou místech zároveň. To je jen krátký výčet zázraků, které byly u různých světců zaznamenány. Disponovali tito mimořádní lidé skutečně nadpřirozenými schopnostmi? Nebo jim je až později přiřkla víra a pověsti?   Nadpřirozené schopnosti sv. Bernardina: Vyzařovalo z něj jasné světlo? Italský světec Bernardin Realino (1
reklama
reklama
reklama
Nenechte si ujít další zajímavé články
Velikonoční paráda z prvního kvítí
panidomu.cz
Velikonoční paráda z prvního kvítí
Velikonoce jsou tady! Přinášíme vám několik tipů, jak si je udělat krásné s pomocí prvního kvítí! Ve stejnokroji Že sestava v kabátku stejného střihu dokáže udělat úplně jiný dojem než bez kabátku, platí nejen u vojáčků. Kabátek přitom může být zcela jednoduchý, klidně z papíru nebo pruhu jutoviny. Jarní ikebana Pokud chcete neobvyklou květinovou dekoraci,
Vnuci objevili v mém rodném domě poklad
skutecnepribehy.cz
Vnuci objevili v mém rodném domě poklad
Myslela jsem, že ten dům dokonale znám. Jako dítě jsem ho prolezla od sklepa až po půdu. Přesto vnuci našli pokoj, o němž neměl nikdo ani tušení. Ten dům kdysi postavili mí praprarodiče a já jsem v něm vyrůstala. Proto jsem si myslela, že ho znám dokonale, už můj otec ho měl prozkoumaný a ukázal mi jako dítěti všechny
Jak hořké potraviny prospívají našemu zdraví?
nejsemsama.cz
Jak hořké potraviny prospívají našemu zdraví?
Už naše babičky věděly, že hořká jídla napomáhají celkové pohodě a mají léčivé účinky. Hořké látky konzumované s mírou mohou přinést mnoho dobrého. Od nepaměti se používají především pro své pozitivní účinky na trávení. Nejen bylinky Potravin, které jsou zdrojem hořké chuti, je na výběr mnoho. Jde například o mandle, para ořechy, mák, pohanku, žito, jehněčí maso
Velikonoční boží milosti neboli křehotiny
tisicereceptu.cz
Velikonoční boží milosti neboli křehotiny
Křehké cukroví se na Vysočině nepřipravuje jen na Velikonoce. Sváteční pochoutka prababiček v neděli provoní celý dům. Zkusíte si ho vyrobit také? Suroviny 250g hladké mouky 2 žloutky Kousek m
11 lebek malovaných krví
epochaplus.cz
11 lebek malovaných krví
K procesu se nedostaví. Sehnal si žiletky… Než vypustí duši, nechá za sebou důležitý vzkaz, nebo si to alespoň myslí. Podřeže si žíly na zápěstí a posledními silami, jež mu i s krví odcházejí s těla, kreslí na zemi cely krvavý pentagram. Mormon, křesťan a nakonec satanista. To vše dohromady je budoucí únosce a vrah
Září na špici Zlaté pagody přes 5000 diamantů?
historyplus.cz
Září na špici Zlaté pagody přes 5000 diamantů?
Mluví se o ní jako o jednom ze zapomenutých divů světa. Není se ani čemu divit. Šweitigoumská pagoda je úchvatná, obzvláště pak v podvečer, když ji paprsky zapadajícího slunce doslova rozzáří. Její povrch je totiž ze zlata. Použito ho prý bylo větší množství, než jaké tvoří zlaté rezervy v britských bankách. Na její špici se navíc blyští
Jak slavila Zlata Adamovská svoje půlkulatiny?
nasehvezdy.cz
Jak slavila Zlata Adamovská svoje půlkulatiny?
Zlata Adamovská (65) ze seriálu Ordinace v růžové zahradě oslavila narozeniny. A zavzpomínala v té souvislosti, že si pro ni život přichystal dost perných chvil. Všechno jí vynahradila až láska s Pet
Útok z hlubin: Potopila německou ponorku UB-85 mořská nestvůra?
epochalnisvet.cz
Útok z hlubin: Potopila německou ponorku UB-85 mořská nestvůra?
Německé ponorky byly za první světové války skutečným postrachem Atlantiku. Jejich torpéda rozsévala zkázu mezi spojeneckými loděmi a bylo velmi těžké je zničit. O to větší překvapení čekalo na námořníky z britské lodi HM Coreopsis II, když se jim zcela bez boje vzdala posádka obávané ponorky UB-85. Jejich plavidlo totiž prý potopila mořská příšera!  
Jachta Milano od prémiových Tankoa Yachts má na palubě i kino
iluxus.cz
Jachta Milano od prémiových Tankoa Yachts má na palubě i kino
Italská společnost Tankoa Yachts přináší milovníkům moře nový důvod, proč vyplout na otevřené vody. Jejich nejnovější klenot, 70 metrů dlouhá luxusní jachta Milano, vzdává hold svému italskému jménu -
Einstein v praxi: K čemu je nám obecná teorie relativity?
21stoleti.cz
Einstein v praxi: K čemu je nám obecná teorie relativity?
Publikoval přes 300 vědeckých prací a dal lidstvu nejslavnější rovnici světa E= mc2. Dodnes patří k největším vědeckým hvězdám, ke zhmotnělé tvůrčí genialitě, protože jeho speciální teorie relativity
Moderní rezidence u rovníku
rezidenceonline.cz
Moderní rezidence u rovníku
Rezidence vznikla v rovníkovém Ekvádoru. Betonová stavba rozvržená do tvaru písmene T působí přes svou masivní konstrukci příjemně svěžím, elegantním a odlehčeným dojmem. Tři podlaží, tři obytná kř
Jičínské perly: Staré Hrady a židovský hřbitov
epochanacestach.cz
Jičínské perly: Staré Hrady a židovský hřbitov
Jižně od Jičína v obci Libáň stojí původně gotický hrad s renesančním zámkem Staré Hrady. Stejně jako samotný Jičín i zdejší místo dokonale zapadá do pohádkového kraje. Staré Hrady u Jičína Vybírat si můžeme hned z několika pohádkových prohlídkových okruhů, v nichž se seznámíme s více než čtyřmi stovkami pohádkových bytostí. Čekají opravdu všude. Vypravit se za