27. října 1954: Fotbalový zápas ve Florencii je přerušen poté, co se nad stadionem objeví neznámé létající objekty.
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 26.10.2025 1.0tis
Rok 1926. Sál v montrealském divadle Princess se pomalu vyprazdňuje. Pánové si nasazují klobouky a pomáhají dámám do kabátů. V zákulisí odpočívá jeden z největších iluzionistů, kteří v současnosti vystupují. Začíná poslední kapitola jeho života. Muž na pohovce nechává odpočinout dříve zlomený kotník a připomíná si chyby, kterých se tentokrát dopustil, aby je příště nezopakoval. Náhle na dveře n
od 24.10.2025 2.3tis
Rituální dýka athame je v současnosti hojně využívaný nástroj moderní obřadní magie. Za jejich rozšířením stojí zejména prominentní britský wiccan Gerald B. Gardner, který se při svém působení v Malajsii nechává inspirovat tamní rituální zbraní kris. Dýka kris prý dokáže hotové zázraky. Vyrovná se athame jejím vlastnostem? Rituální dýku athame, původně ur
od 24.10.2025 2.5tis
Na malý ostrov zvaný Station Island ležící uprostřed jezera poblíž hrabství Donegal v Irsku právě míří výletní loď. Je doslova přeplněná katolickými poutníky, kteří jako každý rok míří ke slavné zvonici stojící na ostrově. Podle legend se v malém kopečku pod ní nachází vchod do očistce či rovnou do pekla. Našel Svatý Patrik na os
od 22.10.2025 2.8tis
  „Rozhodl jsem se skoncovat se vším tvorstvem, neboť země je plná lidského násilí. Zahladím je i se zemí.“ Takto nějak se prý spravedlivý Noe dozví od Boha, že zkažené lidstvo bude spláchnuto obrovskou povodní. Opravdu to tak bylo? Nebo globální katastrofu způsobila spíše dramatická změna tehdejšího životního prostředí?  Z nebes se pomalu spouští
od 22.10.2025 3.5tis
Je jedním z nejslavnějších a nejdiskutovanějších věštců dějin. Skeptici nad jeho verši kroutí hlavou. A ti, kteří z nich dokážou vyčíst vize budoucnosti? Mají strach. Dokázal Nostradamus skutečně poodhalit roušku toho, co náš čeká, a připravit lidstvo na nadcházející události?   Nostradamus „Zde spočívají kosti slavn
reklama
Nenechte si ujít další zajímavé články
Jak nejlépe na odpalované těsto
tisicereceptu.cz
Jak nejlépe na odpalované těsto
Odpalované těsto vychází ze slova odpálit, to znamená, že se do vařící tekutiny (voda či mléko s tukem) přidá mouka a za stálého míchání se vytvoří hmota připomínající knedlík. Je důležité, aby mou
Malý zázrak z kaučuku: Jak vznikla naše oblíbená guma na chyby
epochaplus.cz
Malý zázrak z kaučuku: Jak vznikla naše oblíbená guma na chyby
Většina z nás bere gumu jako naprostou samozřejmost. Ať už je to malý kousek na konci tužky, nebo velká bílá guma na stůl. Ale málokdo se zamyslí nad tím, že to není tak dávno, co lidé k mazání používali chleba. Ano, slyšíte správně. Kousek pečiva. Až v 18. století se k nám dostal kaučuk. A
Dokázala jsem zvládnout krizi po rozvodu
nejsemsama.cz
Dokázala jsem zvládnout krizi po rozvodu
Člověk se nesmí vzdát a musí hledat nový smysl života. V pětapadesáti jsem zůstala sama doma, ne na jeden víkend, ale natrvalo. Byla jsem čerstvě po rozvodu. Dcera žila v Brně, kam se odstěhovala s manželem. V paneláku, kde jsem žila třicet let, mi vše najednou připadalo až moc tiché. Pravda ve starých dopisech Neuměla
Dařilo se jim dobře. A pak přiletěl Chicxulub
21stoleti.cz
Dařilo se jim dobře. A pak přiletěl Chicxulub
Nová studie paleontologů z Univerzity v Edinburghu a Novém Mexiku do značné míry přepisuje jeden z největších příběhů v dějinách Země. Dlouho se zdálo, že dinosauři na konci mezozoika už pomalu planet
Chce mě vyštípat, nebo zabít?
skutecnepribehy.cz
Chce mě vyštípat, nebo zabít?
Žiji v malém domku na okraji městečka, kde jsem prožila celý svůj život a sousedské vztahy tu vždy byly bezproblémové. Teď je vše ale jinak. Žila jsem si už vlastně takový poklidný život, jako z obrázku, na kterém ptáci zpívají, květiny hýří všemi barvami a sousedé se zdálky přátelsky zdraví. Ale pak přišel on, ten nový soused, a
Alfa Romeo Giulia Quadrifoglio: Nejsportovnější klasik
iluxus.cz
Alfa Romeo Giulia Quadrifoglio: Nejsportovnější klasik
Druhé takové auto budete na trhu jen těžko hledat. Sportovní klasik v tom nejlepším slova smyslu. Alfa Romeo Giulia je sportovní sedan, který chytí za srdce už při pohledu zvenčí. Po usednutí za v
Lawrence z Arábie odmítl šlechtický titul
historyplus.cz
Lawrence z Arábie odmítl šlechtický titul
Z paluby britské lodi Mongolia seskočí 20letý student Thomas Lawrence. Je vyzbrojený jen fotoaparátem, poznámkovým blokem, revolverem a jedním párem rezervních ponožek. Na Blízkém východě je poprvé, a určitě ne naposled. Na rozdíl od mnoha jiných cestovatelů, kteří se na podobné expedice vydávali mnohem lépe vybaveni a zajištěni drahým, ale bezpečným doprovodem, Thomas Edward Lawrence (1888–1935)
Aby nic netlačilo
panidomu.cz
Aby nic netlačilo
Mozoly, otlaky, puchýře, kuří oka, záděry. Jak s nimi bojovat vlastními silami? Mozoly Příčinou je dlouhodobé tření či nepřiměřený tlak na kůži. Nejčastěji si je vyrobíte na dlaních manuální prací. Nevyhýbají se ani nohám. Léčba: * Jasmínový květ rozmělněte v hmoždíři a naneste na postižené místo. Zalepte a nechte působit. * Potírejte čerstvě rozkrojeným stroužkem
Goldfingers Prague – místo pro dokonalou zábavu v Praze
epochanacestach.cz
Goldfingers Prague – místo pro dokonalou zábavu v Praze
Každá významná událost, ať už narozeniny či rozlučka se svobodou, představuje rovnici s několika proměnnými. Cílem je vždy stejný výsledek: vytvořit zážitek s takovou hustotou, aby se nesmazatelně zapsal do paměti. Mnoho pokusů však končí jen jako běžný večer s vyšším rozpočtem. Rozdíl mezi pouhou konzumací a skutečným prožitkem přitom spočívá v precizním řízení všech
Polívka otevřeně o napětí v rodině: Kvůli bydlení to jiskří
nasehvezdy.cz
Polívka otevřeně o napětí v rodině: Kvůli bydlení to jiskří
Herec Vladimír Polívka (36) ze seriálu Milionáři má za sebou hektické období. S partnerkou Magdou čekají dítě a zároveň podle jejich blízkého okolí plánují svatbu, kterou by rádi stihli ještě před por
Bitva u Azincourtu: Vítězného Jindřicha V. okradli lapkové
epochalnisvet.cz
Bitva u Azincourtu: Vítězného Jindřicha V. okradli lapkové
K zemi se snáší hustý déšť. Před vlhkem není úniku, znavení a hladoví Angličané se choulí chladem. Mluví šeptem, nebo mlčí. Král ostatně nařídil ticho.   Vstal za rozednění, nechal se obléct do zbroje a zúčastnil se mše. Anglický král Jindřich V. (1387–1422) je během ní pohroužen do sebe. Nemá před sebou pěkné vyhlídky. Francouzské
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
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