6. června 1985: V brazilském Embu je otevřen hrob jistého Wolfganga Gerharda, později se ukáže, že exhumované ostatky patří Josefu Mengelemu (1911–1979), který možná na útěku pokračoval ve svých experimentech.
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 5.6.2026 2.2tis
Mandragora patří k nejpodivuhodnějším rostlinám evropských dějin. Po staletí budila strach, úctu i zvědavost. Lidé věřili, že její kořen připomínající lidskou postavu ukrývá nadpřirozenou moc, dokáže přivolat lásku, bohatství i ochranu před zlými silami. Kde se vzala její magická pověst a proč se o ní šeptá dodnes? Mandragora, latinsky Mandragora officinarum, roste především ve Středomoří a na
od 4.6.2026 2.6tis
Na tváři se mu objevuje potutelný úsměv. Leonardo da Vinci je s výsledkem své několikaleté práce na fresce Poslední večeře více než spokojen. „Jen málokdo odhalí můj skutečný záměr,“ pomyslí si.  Výsledek jeho mistrovské práce zachycuje okamžik, který následoval poté, co Ježíš Kristus oznámil svým dvanácti apoštolům, že ho jeden z nich zradí. Na této fres
od 3.6.2026 2.9tis
V základech či stěnách budov, v komínech, pod podlahami, nad stropy, ve střeše a kolem dveří a oken jsou s podivuhodnou četností při rekonstrukcích nacházeny zazděné dětské boty. Na první pohled mrazivý nález je podle všeho jakýmsi ochranným talismanem, který má chránit dům před škodlivými vlivy. V Evropě a Severní Americe je od 14. do 19. století široce
od 2.6.2026 3.4tis
Světla ubývá a do irské vesničky Knock v hrabství Mayo na severozápadě země se pomalu vkrádají stíny. Místní obyvatelka Margaret Beirne jde 21. srpna roku 1879 na žádost svého bratra zamknout na noc tamní farní kostel.  Když se blíží k budově, všimne si v šeru několika nehybných postav stojících u její jižní stěny. Zprvu se domnívá, že jde o sousedy, kteř
od 1.6.2026 3.5tis
Na počátku našeho letopočtu se v Betlémě narodí budoucí křesťanský spasitel Ježíš Kristus, což ohlašuje hvězda objevující se na východě. K jeho kolébce se záhy přicházejí klanět lidé z celého světa.  Ježíšova matka Panna Marie má v očích slzy: „Snad se mu bude dobře dařit.“ Stejně dojatý je i její manžel Josef. Jenže ten podle všeho není Ježíšův biologick
reklama
Nenechte si ujít další zajímavé články
Revmatismus: Protizánětlivá dieta uleví
panidomu.cz
Revmatismus: Protizánětlivá dieta uleví
Jídlo není lék, ale léčení řady potíží může zdatně podpořit – a bohužel i mařit. To se týká i revmatismu. Kdysi se „revma“ považovalo za nemoc starých lidí. Realita je jiná. Ve vyšším věku se sice mohou potíže zhoršovat, ale obvykle začínají mnohem dříve, někdy dokonce už v mládí nebo v dětství. Revmatismus totiž nesouvisí
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
Špenátový salát s kuřecím masem
tisicereceptu.cz
Špenátový salát s kuřecím masem
Baby špenát ve spojení s grilovaným kuřecím je opravdu lahodná kombinace salátu. O to víc, když ho ještě nakonec dochutíte speciálním dresinkem! Ingredience 500 g kuřecích prsou, grilovaná/ vaře
Léky na hubnutí s obsahem GLP-1 zřejmě snižují riziko rakoviny prsu o 30 %
21stoleti.cz
Léky na hubnutí s obsahem GLP-1 zřejmě snižují riziko rakoviny prsu o 30 %
Hned tři studie současně poskytly důkaz o tom, že injekce na hubnutí s obsahem GLP-1 by se mohly stát součástí sady nástrojů pro boj s rakovinou, protože snižují riziko jejího výskytu a šíření. Lék
Léčba rezonančním lůžkem: Uzdraví nás zvuk vnímaný celým tělem?
epochalnisvet.cz
Léčba rezonančním lůžkem: Uzdraví nás zvuk vnímaný celým tělem?
Vypadá jako masivní dřevěný nábytek, ale ve skutečnosti je to obří hudební nástroj. Člověk se na něj pokládá jako na lůžko, zatímco pod ním terapeut rozeznívá desítky strun. Vibrace okamžitě procházejí dřevem a přecházejí přímo do těla. Zvuk v tuto chvíli nevstupuje do vědomí ušima, ale kůží, kostmi a svaly. Je rezonanční lůžko jen pomůckou
Magické rituály o NOVOLUNÍ
nejsemsama.cz
Magické rituály o NOVOLUNÍ
Novoluní, kdy na obloze nevidíte měsíc, je přesný opak úplňku. Představuje nové začátky, ale také ukončení a vnitřní přeměnu. Vyzkoušejte magický rituál při novoluní, který je zárukou splnění vašich přání. Novoluní je jednou ze čtyř fází Měsíce. V kalendářích je novoluní značeno jako černý kruh. Je to okamžik, kdy se Měsíc nachází mezi Sluncem a Zemí, a proto ho nevidíme,
KRÁLOVSKÝ KOŠT DĚČÍN PŘINESE DO CENTRA MĚSTA NEJVĚTŠÍ VINAŘSKOU PÁRTY
epochanacestach.cz
KRÁLOVSKÝ KOŠT DĚČÍN PŘINESE DO CENTRA MĚSTA NEJVĚTŠÍ VINAŘSKOU PÁRTY
Děčín se stane dějištěm jedné z nejvýznamnějších vinařských událostí regionu. Na pěší zóně před Vinotékou Děčín v Křížové ulici se uskuteční Královský košt Děčín 29. srpna – velká pultová degustace špičkových vín z českých a moravských vinic. Akce je určena široké veřejnosti i milovníkům vína, kteří chtějí ochutnat výběr toho nejlepšího, co aktuální vinařská sezóna
Roberto Coin láká na novou kolekci Desert Flower
iluxus.cz
Roberto Coin láká na novou kolekci Desert Flower
Existují květiny, které rozkvétají jen tehdy, když jsou podmínky ideální. A pak je tu růže z Jericha – tajemná pouštní rostlina, která dokáže přežít dlouhá období sucha a znovu ožít při prvním doteku
Z lásky k rodině jsem se ničila
skutecnepribehy.cz
Z lásky k rodině jsem se ničila
Celý život jsem se těšila na to, až „budu mít hotovo“. Až děti odrostou, vystudují a odstěhují se. Malovala jsem si, jak si s manželem konečně užijeme. Plánovali jsme si, jak budeme cestovat, číst knížky, jezdit na výlety a v neděli budeme hostit rodinu u oběda. Jenže realita vypadá úplně jinak. Ocitla jsem se v situaci, pro
Kečup bez rajčat? Slavná omáčka začínala jako rybí fermentovaná specialita
epochaplus.cz
Kečup bez rajčat? Slavná omáčka začínala jako rybí fermentovaná specialita
Dnes si kečup spojujeme s rajčaty, hranolkami a americkými bistry. Jenže jeho skutečný příběh začíná tisíce kilometrů od Spojených států a překvapivě bez jediného rajčete. Původní kečup připomíná spíše asijskou rybí omáčku než sladkou červenou pochoutku, kterou známe dnes. Jeho cesta vede z čínských přístavů přes britské kuchyně až do amerických továren, kde se zrodí
Dilema pilotů? Hlavně si neprostřelit vrtuli!
historyplus.cz
Dilema pilotů? Hlavně si neprostřelit vrtuli!
Vysoko v oblacích probíhá souboj nepřátelských dvojplošníků. Vypadají na pohled stejně, i piloti jsou špičkoví, ale ten francouzský nemá proti německému šanci. Tajemství spočívá ve spojení kulometu s vrtulí. Vřavu první světové války kromě hřmění děl doplňuje už také vrčení leteckých motorů. Lehké dvojplošníky mají prozatím dřevěnou konstrukci a křídla potažená plátnem, ale jejich využití v boji se
Okázalý návrat Borhyové k právníkovi?
nasehvezdy.cz
Okázalý návrat Borhyové k právníkovi?
To jsou ale změny! Dlouhé měsíce mnohé nasvědčovalo tomu, že vztah moderátorky Lucie Borhyové (48) a právníka Michala Smečky (39) je minulostí. Na 1. máje pod rozkvetlou třešní se blondýna fotila sa
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