15. května 1890: V italské Kalábrii z nebe prší krev.
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 15.5.2026 548
Devatenácté století není jen érou páry, vynálezů a elegantních plesů. Je to také doba, kdy salony ovládnou duchové, létající stolky a tajemné seance při svíčkách. Vyvolávání mrtvých se stává doslova módou a spiritismu propadají nejen obyčejní lidé, ale i slavní spisovatelé, politici nebo vědci. Někteří hledají útěchu po smrti blízkých, jiní chtějí zažít vzrušení z neznáma. A občas to celé přip
od 14.5.2026 2.1tis
Ve francouzsky mluvící části Švýcarska se mnozí lidé obracejí o pomoc na vykladače Tajemství, kteří léčí mumláním zvláštní náboženské formule. Ačkoli věda nepotvrzuje účinnost této středověké praxe, mnoho lidí je o ní přesto přesvědčeno. Jak dokládá nedávná studie, na modlitbu se spoléhají i některé nemocnice. Tajemství je krátká formule, většinou nábožen
od 11.5.2026 3.5tis
Mexiko je nekonečnou studnicí tajemných příběhů a legend o děsivých tvorech či přízracích. V případě podivného monstra jménem Camazotz se však v historii musíme vypravit ještě mnohem hlouběji. Až do dob tajemné Mayské civilizace. Dokládají jejich zkazky, že se v oblasti vyskytuje bytost z dávných časů? Xibalbá. Děsivé podsvětí, místo strachu a hrůzy,
od 7.5.2026 3.5tis
Česká krajina je doslova posetá místy, ke kterým se váže nějaký prastarý tajemný příběh či legenda. Mnoho takových pak souvisí s náboženskými zázraky – ať už jsou to mariánská zjevení nebo třeba zázračná uzdravení. Vydejte se spolu s námi za tajemstvím českých poutních míst. Co se na nich odehrálo? A lze se na nich i dnes dočkat něčeho tajuplného? [gallery ids="167708,167709,167710,167712,16771
od 1.5.2026 3.5tis
Tajemné energie údajně vyzařuje naše vlastní tělo či domácnost, krajina okolo nás i celý vesmír. Prozkoumejte je společně s ENIGMOU a zjistěte, jak je můžete využít pro svůj prospěch! Pomysleli jste si někdy o někom, že vyzařuje pozitivní či naopak negativní energii? Možná jste t
reklama
Nenechte si ujít další zajímavé články
Red Hot Chili Peppers prodali své hudební portfolio za 300 milionů dolarů
iluxus.cz
Red Hot Chili Peppers prodali své hudební portfolio za 300 milionů dolarů
Red Hot Chili Peppers se zařadili po bok hudebních gigantů, kteří v posledních letech proměňují své životní dílo v jednu z nejcennějších investičních komodit současnosti. Legendární kalifornská kapela
Nový český rekord pro Mercedes-Benz CLA: 810 km na jedno nabití
21stoleti.cz
Nový český rekord pro Mercedes-Benz CLA: 810 km na jedno nabití
Plných 810 km za pouhých 10 hodin, bez nabíjení – to je výsledek nového českého rekordu s plně elektrickým vozem Mercedes-Benz CLA. Na průběh dohlížela agentura Dobrý den a oficiálně jej zaznamenala j
Ztratili Vizigóti po smrti krále chuť do boje?
historyplus.cz
Ztratili Vizigóti po smrti krále chuť do boje?
Postupuje uvážlivě a snaží se dodržovat mírovou smlouvu s Franky, kterou uzavřel už jeho otec. Ovšem ani to Alaricha od války se svým sousedem nezachrání. Chlodvík dostal zálusk na jeho území a Vizigóty chce z Galie vyhnat! Dosáhli vrcholu své moci. Germánský kmen Vizigótů na počátku 6. století kontroluje většinu Pyrenejského poloostrova a současně si
Rizoto z červené řepy
nejsemsama.cz
Rizoto z červené řepy
Tahle nenápadná surovina může být hvězdou kuchyně. Na zdobení můžete použít mikrobylinky a různé druhy sekaných ořechů. Ingredience: 250 rýže na rizoto 500 g červené řepy 1 cibule olivový olej 150 ml suchého bílého vína 1 l zeleninového vývaru 70 g parmazánu Postup: Nejdřív dejte vařit červenou řepu. Nechte ji vcelku a vařte v osolené vodě asi 60 min. Poté nechte vychladnout. Oloupejte
„Jedy“ v kuchyni: Znáte je?
panidomu.cz
„Jedy“ v kuchyni: Znáte je?
Běžně je používáme a o jejich možném riziku máme jakési povědomí. Jenže víme přesně, jak je to třeba s jedovatostí fazolí za syrova nebo s halucinogenními účinky muškátu? Lilek Podobně jako brambor, s nímž je botanicky příbuzný, obsahuje lilek nebezpečný solanin. Naštěstí je to látka tepelně nestabilní, takže se při vaření, pečení a smažení rozkládá
Chlapa nechce Vondráčková už ani vidět!
nasehvezdy.cz
Chlapa nechce Vondráčková už ani vidět!
Herečka Lucie Vondráčková (46) měla vždy kolem sebe dost nápadníků a po nezdarech se dokázala rychle oklepat. Tentokrát je ale vše jinak. Po konci vztahu s mladším MMA zápasníkem Zdeňkem Polívkou (
Staročeský koláč s borůvkami
tisicereceptu.cz
Staročeský koláč s borůvkami
Suroviny na 24 porcí 40 g droždí 60 g cukru krystal 600 g hladké mouky špetka soli 300 ml 12% smetany 150 g másla 1,5 kg borůvek 50 g rozemletých piškotů Na drobenku 300 g hladké mouky
Trestalo se vyzrazení postupu výroby papíru smrtí?
epochaplus.cz
Trestalo se vyzrazení postupu výroby papíru smrtí?
V čínském císařském paláci se rodí vynález, který změní svět víc než jakákoli zbraň nebo říše. Papír. Lehký, obyčejný na pohled, ale revoluční v důsledcích. Otevírá dveře vzdělání, moci i šíření informací a zároveň se kolem něj začíná šířit legenda o tajemství, které se mělo chránit až za hranici života a smrti. Píše se 2.
CÍSAŘ KAREL I. V BRANDÝSE NAD LABEM
epochanacestach.cz
CÍSAŘ KAREL I. V BRANDÝSE NAD LABEM
Město Brandýs nad Labem-Stará Boleslav, Modlitební liga císaře Karla za mír mezi národy, Řád sv. Jiří, evropský řád Domu habsbursko-lotrinského, Unie evropských vojensko-historických skupin a Národní technické muzeum Vás zvou na 24. ročník tradiční Audience u císaře Karla I. Audience proběhne v sobotu 16. května v Brandýs nad Labem-Staré Boleslavi. Akci již tradičně zahájíme přivítáním
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
Vše o skladování vajec
epochalnisvet.cz
Vše o skladování vajec
Kupujeme je často, protože mají v našich kuchyních bohaté využití. Jak ale vejce uskladnit, aby se nezkazila nebo nestala zdrojem nepříjemných zdravotních problémů? Poradíme vám! Dříve jsme slýchávali, že bychom konzumaci vajec měli omezit, protože nejsou zdravá. Poslední trendy však hovoří o tom, že vejce nám neškodí. To však platí za předpokladu, že s nimi
Moje děti posedla tetovací mánie
skutecnepribehy.cz
Moje děti posedla tetovací mánie
Až dosud jsem si nemohla na své děti stěžovat. Byly hodné a úspěšné. Teď jsem ale strašně nešťastná z toho, že se tetují. Jsou dospělé, a nemůžu jim to tedy zakázat. Mám osmnáctiletého syna a dvacetiletou dceru, oba ještě studují a bydlí s námi. Vendulka studuje pedagogickou fakultu a chodí na výpomoc do jedné advokátní
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