9. listopadu 1888: V ulicích Londýna usmrcuje slavný vrah poslední potvrzenou oběť - prostitutku Mary Jane Kelly.
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
Zdroje informací a fotografie
Štítky:
Lokalita:
Související články
od 6.11.2026 3.0tis
Na panství nedaleko Québecu prý létají kameny a ozývá se hudba neviditelných muzikantů. Mladá služebná spatřuje přízraky a podle duchovních jejími ústy promlouvají démoni. Na podzim roku 1660 začíná případ, v němž nepomohou ani opakované exorcismy. Vysvobození má nakonec přinést lidská kost. Co se s Barbe Hallay vlastně dělo? V Beauportu ve francouzsk
od 4.11.2026 3.3tis
Náboženství voodoo pochází z karibského státu Haiti, bývá často považováno na základě různých pověr za temný kult a formu černé magie. V lidovém povědomí je s ním spojená především představa zombií – oživlých mrtvol – a propichování panenek, což se údajně nejprve používalo k léčebným rituálům, ale později k prokletí a pomstě.    Muzeum voodoo v New Orleans - Voodoo panenky
od 2.11.2026 3.4tis
Ještě dávno před vznikem křesťanských Dušiček zapalují lidé na konci října ohně, připravují jídlo pro neviditelné návštěvníky a věří, že hranice mezi světem živých a mrtvých na okamžik slábne. Keltové tomuto svátku říkají Samhain. Jeho tajemná atmosféra přežívá dodnes a právě v něm hledáme jeden z kořenů Halloweenu. Co se vlastně během této podivuhodné noci odehrává? Samhain připadá na přelom 3
od 1.11.2026 3.3tis
O půlnoci se otevírají dveře kostelů, hřbitovy ožívají a zemřelí se vracejí mezi své blízké. Alespoň tak to líčí staré lidové pověsti. Dušičky totiž v představách našich předků nejsou jen časem vzpomínání, ale také okamžikem, kdy se hranice mezi světem živých a mrtvých nebezpečně ztenčuje. Některé příběhy mají překvapivě děsivou pointu, jiné jsou tak bizarní, že by jim člověk skoro nevěřil. Jed
od 25.10.2026 3.2tis
Jen kousek od Prahy se nad Vltavou zvedá místo, které kdysi patřilo k nejvýznamnějším centrům pravěkých Čech. Keltské oppidum Závist ukrývá pozůstatky mohutných hradeb, bran i staveb, jejichž účel dodnes vyvolává otázky. Kdo zde rozhodoval o osudech okolní krajiny? Co se odehrávalo na vyvýšené akropoli a proč rozsáhlé sídliště nakonec zaniká? Odpovědi archeologové hledají v zemi, která si pamatuje
reklama
Nenechte si ujít další zajímavé články
Rok jsme kolem sebe jenom chodili
nejsemsama.cz
Rok jsme kolem sebe jenom chodili
Některé lásky mají dost pomalý rozjezd. Po rozvodu jsem se rozhodla přestěhovat do Prahy a začít znovu. Pomalu jsem si zvykala na nové prostředí, hledala si přátele a poznávala lidi, kteří žili v mém okolí. Ani ve snu by mě tehdy nenapadlo, že moje další velká láska bydlí jen pár kroků ode mě. Líbil se
Duch psa děsil v noci naše děti
skutecnepribehy.cz
Duch psa děsil v noci naše děti
Obě děti tvrdily, že se jejich pokojem v noci potlouká zlý černý pes. Nevěřila jsem jim, žádného jsem totiž neviděla. Když náš malý syn odrostl a začal mluvit, pořád opakoval, že má v pokoji velkého zlého psa. Míšovi byl rok a půl, když se začal v noci budit s pláčem. Ukazoval vedle postýlky. „Velký zlý pes,“ vzlykal. „Žádný pes tu není.
Kdy ženy začaly nosit kalhoty? Odvážný oděv vyvolá větší poprask než politický projev
epochaplus.cz
Kdy ženy začaly nosit kalhoty? Odvážný oděv vyvolá větší poprask než politický projev
Dnes si žena oblékne džíny, kalhotový kostým nebo tepláky a nikoho tím nepřekvapí. Ještě před necelými dvěma stoletími ale mohou kalhoty na ženském těle vyvolat veřejné pohoršení, posměch i ostrou kritiku. Některé dámy kvůli nim riskují pověst, jiné dokonce obtěžování na ulici. Přesto se nevzdávají. Boj za pohodlnější oblečení se totiž postupně mění v boj
Soulad podle harmonie zlatého řezu
rezidenceonline.cz
Soulad podle harmonie zlatého řezu
Vznosné křivky rezidence Habitação Áurea v regionu Amarante na severu Pyrenejského poloostrova vytvořily díky dané koncepci prostor s přirozenou rovnováhou, otevřený krajině, světlu i modernímu rodinnému životu. Neutrální barevná paleta a přírodní textury, jež byly použity v dokonalém souladu, přispívají ke klidné a sofistikované atmosféře, zatímco architektonické prvky, jako je prosklená terasa a stropy v
Nepřežili janičáři Požehnanou událost?
historyplus.cz
Nepřežili janičáři Požehnanou událost?
Mustafa cítí zklamání. Teď se dozvěděl o sultánově dekretu, jímž panovník Osmanské říše zakládá nové vojenské sbory. Z každého janičárského praporu pro ně bude vybráno 150 mužů. Mustafovi se ale takové novoty, podobně jako dalším ze 135 000 janičárů, vůbec nelíbí. Z ochránců kati Mustafa (†1826) si pokládá hlavu do dlaní. Na chvíli se zasní.
Zachránit Zemi před asteroidem může i jaderný výbuch. Musí ale přijít ze správné strany
21stoleti.cz
Zachránit Zemi před asteroidem může i jaderný výbuch. Musí ale přijít ze správné strany
Pokud by se k Zemi blížil nebezpečný asteroid, jednou z možností, jak odvrátit katastrofu, by mohl být jaderný výbuch. Američtí vědci však zjistili, že o úspěchu takového zásahu může rozhodnout zdánli
Ocenění Grand Prix KB Premium získaly hodinky Longines
iluxus.cz
Ocenění Grand Prix KB Premium získaly hodinky Longines
V pátek 6. listopadu, v průběhu společenského večera salonu výjimečných hodinek SEW, proběhlo nejenom předání ocenění Horological Creativity Contribution Award za celoživotní přínos hodinářskému světu
Opět polibky a romantická večeře s Brzobohatým!
nasehvezdy.cz
Opět polibky a romantická večeře s Brzobohatým!
Tohle vypadá na velký návrat odloučených manželů! Čím déle je od rozchodu herce ze seriálu Lovec Ondřeje Brzobohatého (43) a moderátorky Daniely Brzobohaté (47), tím častěji se ukazují spolu. Jejich
KOLÍNSKÝ VÁNOČNÍ STROM
epochanacestach.cz
KOLÍNSKÝ VÁNOČNÍ STROM
Přijďte s námi slavnostně rozsvítit vánoční strom v Kolíně! Nechte se unést kouzelnými gospelovými tóny a užijte si hudební zážitek v podání Terezy Maškové. Společně přivítáme POHÁDKOVÝ ADVENT v atmosféře plné světla, radosti a sváteční pohody. Přijďte si užít výjimečný večer a společně s námi sledovat okamžik, kdy se strom poprvé rozzáří. 16.00 hod zahájení
Žila na Starém Městě mořská panna?
epochalnisvet.cz
Žila na Starém Městě mořská panna?
Během staletí si Praha vyslouží řadu přívlastků. Někdy je označována za zlatou, jindy za stověžatou. Málokdo ale ví, jaká tajemství skrývá ve svých ulicích…   Celou řadu kuriozit ukrývá hlavně Staré Město. Kromě proslulé nejužší uličky tu totiž stojí i vůbec nejmenší pražský dům. Nachází se v Anežské ulici, nedaleko kláštera Na Františku a na
Růže z listí
panidomu.cz
Růže z listí
Podzim hraje tolika barvami, že je škoda je nevyužít. Natrhejte si listy a vytvořte si z nich krásnou kytici „růží“. Ozdobou bude i dlouho poté, co listí uschne. Připravte si: větvičky nebo špejle * barevné podzimní listy * tavnou pistoli (drátek nebo režnou nit) * velké listy nebo kapradí na dozdobení * mašli na svázání
Jak připravit želatinu?
tisicereceptu.cz
Jak připravit želatinu?
Ovoce zalité želatinou má své kouzlo. Jak na to, aby se opravdu povedla? V první řadě nesmí přejít varem, tím by totiž ztratila želírovací schopnost! Příprava je velmi rychlá, stačí jen smíchat obs
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