15. července 2019: Americká bitevní loď USS Omaha zachytí na kamerách podivný létající objekt, vznášející se v její blízkosti.
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 14.7.2024 1.1tis
Tak trochu černou ovcí je ve svém oboru Američan Richard Gallagher. Tento docent klinické psychiatrie na newyorské Medical College se totiž dlouhodobě věnuje posedlosti ďáblem a je přesvědčený, že vymítání skutečně může pomoci některým pacientům. „Většinou strávím více času tím, že lidi přesvědčuji, že nejsou posedlí ďáblem než léčbou. Na případy, kdy se skutečně jedná o něco vědou nevysvětlitelné
od 13.7.2024 2.1tis
Druhá světová válka skončila teprve před několika lety a svět se vrací do starých kolejí. V americkém Cottage City v Marylandu žije původně německá rodina, ve které vyrůstá i chlapec známý dnes pod pseudonymem Roland Doe. Život je to obyčejný až do roku 1949, kdy se v domácnosti údajně začnou dít neuvěřitelné věci. Z polic padají náboženské sošky a kříže, nábytek v některých místnostech se sám
od 12.7.2024 2.2tis
V Libereckém kraji, nedaleko Jablonce nad Nisou, se nachází obec Pěnčín-Krásná. Právě zde pobýval věhlasný doktor Kittel, který je přirovnáván k legendárnímu doktoru Faustovi. Byl to bezesporu člověk, který ovládal léčitelství a magii... Smlouva s ďáblem? Jan Josef Antonín Eleazar Kittel se narodil v Šumburku (dnes Krásná) roku 1704 v rodině s ranhojičskou t
od 11.7.2024 2.7tis
Jeden z nejstrašlivějších novodobých případů údajného posednutí se odehrává v roce 1974 v anglickém městě Ossett, kde žije silně věřící křesťan Michael Taylor se svou ženou Christine. Oba společně docházejí do modlitební skupiny a vše se zdá být v pořádku. Ale během jedné schůzky Christine obviňuje svého muže z poměru s vedoucí skupiny Marií Robinson. To odstartuje sérii hrůzných událostí. [cap
od 9.7.2024 2.7tis
Pověsti o upírech vešly do povědomí lidí zejména díky známému románu „Dracula“ Brama Stokera. Je pravdou, že snad na světě neexistuje země, která upírské legendy nemá. O tom, že se naši předci těchto bytostí skutečně báli, nasvědčují archeologické nálezy s protivampyrickými zásahy. Názory skeptiků Skeptici jistě namítnou, že se mohlo jednat o lidi s různými
reklama
reklama
Nenechte si ujít další zajímavé články
Batikovaná trička jsou zase v módě. Jak si je vyrobit?
panidomu.cz
Batikovaná trička jsou zase v módě. Jak si je vyrobit?
Moderní vzor a ještě batikovaný. Jak si jej vyrobit? Triko nejprve vhodným způsobem poskládáte, sklady převážete provázkem, polijete textilními barvami a pak zafixujete. A to je celé. S příčným pruhem Pomůcky: provázek (gumičky), injekční stříkačka (nebo nosatá láhev), molitanový štětec, mikrotenový sáček, krejčovská křída barevná, zakrývací folie Pomocná chemie: krystalická soda, chlorový čistič, sirnatan sodný
Moderní obývací pokoj
rezidenceonline.cz
Moderní obývací pokoj
Text: Alena Müllerová Foto: Archiv firem
Přemožené kočky decimují australskou faunu
21stoleti.cz
Přemožené kočky decimují australskou faunu
Pro řadu lidí je symbolem roztomilosti. Ale i to předoucí klubíčko pořád zůstává šelmou. A to takovou, že dokáže rozvrátit celé ekosystémy. Kočka domácí, domestikovaná forma kočky plavé, člověka dopr
Jak na to: Nalíčené oči i k vodě
nejsemsama.cz
Jak na to: Nalíčené oči i k vodě
Velmi svůdné a času, horku a vodě odolávající líčení vykouzlíte pomocí konturovací tužky. Jdeme na to! Připravte si podklad. Na pohyblivé oční víčko naneste bázi pro oční stíny, můžete také použít trochu korektoru nebo béžový oční stín. Díky tomu se vytvořené líčení ani nehne. Použijte konturovací tužku Čím ostřejší tužka, tím lépe se s ní pracuje. Barvu si
Nový Mercedes-AMG GT 63 PRO 4MATIC+: více agility pro závodní tratě
iluxus.cz
Nový Mercedes-AMG GT 63 PRO 4MATIC+: více agility pro závodní tratě
Společnost Mercedes-AMG představila na automobilové slavnosti Goodwood Festival of Speed nejnovější přírůstek do rodiny supersportovních vozů AMG GT – nový Mercedes-AMG GT 63 PRO 4MATIC+. Novinka se z
Pilaf s rajčaty
tisicereceptu.cz
Pilaf s rajčaty
Pilaf je pokrm z rýže, do něhož lze použít různé druhy masa i zeleniny. Skvěle chutná i s indiánskou rýží. Ingredience na 4 porce 400 g jasmínové rýže 2 cibule 2 konzervy loupaných rajčat oli
Otec atomové bomby přitahoval ženy jako magnet
historyplus.cz
Otec atomové bomby přitahoval ženy jako magnet
Profesor americké literatury John Tatlock se už drahnou dobu marně snaží dozvonit na svoji dceru Jean. Renomovaná psychiatrička po dlouhá léta udržuje komplikovaný vztah se světově proslulým fyzikem Robertem Oppenheimerem. Protože trpí depresemi, vleze její otec záhy do bytu oknem. Bojí se, že by si Jean mohla sáhnout na život… Pouštní krajinu Nového Mexika ozáří
Kdo postavil jávský chrám Borobudur?
epochalnisvet.cz
Kdo postavil jávský chrám Borobudur?
Byl vztyčen uprostřed džungle na ostrově Jáva, a to zhruba před 1200 lety. Kým, to dodnes zůstává záhadou. V době, kdy kamenný skvost Borobudur vznikl, zde totiž žila kultura, která i velké stavby pokrývala jen palmovými listy… Několik dlouhých staletí je Borobudur zcela zapomenutý a skrytý lidským očím. Chátrající kamenný kolos vyrve ze spárů bující
Vždycky můžete začít milovat
skutecnepribehy.cz
Vždycky můžete začít milovat
Miluji milostné příběhy. Vždy mi připadaly vzrušující. Proč? Možná jsem sama žila nudný život. Do jisté doby. Je to vlastně smutné, když překročíte padesátku, máte pocit, že roky žijete vedle nesprávného muže a čekáte na rozuzlení, které se děje v telenovelách. Na dnešní poměry jsem se vdávala brzy. Podle zvyklostí za minulého režimu. Bylo mi 25 let,
Benátská! S Impulsem oslaví svojí třetí dekádu třemi velkými S: Scooter, Suzi Quatro & Slade
epochanacestach.cz
Benátská! S Impulsem oslaví svojí třetí dekádu třemi velkými S: Scooter, Suzi Quatro & Slade
Poslední červencový víkend je pro milovníky hudby již neodmyslitelně spjatý s festivalem Benátská! s Impulsem. Ten se od svého vzniku, kdy měl pódium sestavené z lešení a aparaturu přivázanou ke stožárům veřejného osvětlení, etabloval mezi tuzemskou špičku. Letos slaví 30 let. Mezi gratulanty nebudou chybět ani zahraniční ikony Scooter, Suzi Quatro a Slade, kteří mají
Uteče jí Jeřábek za mladší ženou?
nasehvezdy.cz
Uteče jí Jeřábek za mladší ženou?
Sblížící se padesátkou má herec Tomáš Jeřábek (49) ze seriálu Jedna rodina obavy, že už nikdy nesbalí žádnou mladou kočku. Že by to ještě na poslední chvíli zkusil? Toho se bojí hlavně jeho žena Ha
Sakura: Strom japonské národní hrdosti
epochaplus.cz
Sakura: Strom japonské národní hrdosti
Když rozkvetou sakury, je to úchvatná podívaná. Pro mnoho měst, které je pěstují jako okrasné stromy, to často bývá vrchol turistické sezóny. Miliony lidí po celém světě se totiž vydává obdivovat nádherné pastelově zbarvené květy. Tato dřevina má jedinečnou historii a stejně fascinující současnost. Obvykle je máme spojeny s Japonskem, kde k nejznámějším místům se