Čtvrtek 1. října 2020, svátek má Igor
  • schránka
  • Přihlásit Můj účet
  • Čtvrtek 1. října 2020 Igor

Nová pětiúhelníková dlaždice unikala vědcům více než stovku let

aktualizováno  11:30
Pětiúhelníkové dlaždice, které dokonale pokryjí rovinu, jsou vzácné. Za sto let matematici objevili jen čtrnáct typů. Nyní jim pomohl počítač, který rozlouskl patnáctou variantu.
Libovolný trojúhelník je možno použít k vydláždění plochy.

Libovolný trojúhelník je možno použít k vydláždění plochy.

Libovolný trojúhelník můžete „naklonovat“ a tyto identické trojúhelníky pak poskládat vedle sebe a pokrýt plochu bez mezer, aniž by se překrývaly. Totéž platí o čtyřúhelnících nebo pravidelných šestiúhelnících, jak ví každý, kdo se někdy podíval na včelí plástve nebo hrál Dračí doupě.

Jenže pětiúhelníky jsou jiné. Pravidelný pětiúhelník plochu nepokryje. Existuje ale několik nepravidelných identických pětiúhelníků, které by se jako dlaždice použít daly. „Je to nádherný matematický problém,“ říká Casey Mann, matematik z Washingonské univerzity. „Zadání je tak jednoduché, že jej pochopí i děti. Řešení ale matematikům unikalo více než sto let.“ Nejnovější příspěvek - pětiúhelník „číslo patnáct“ - objevil Mann a jeho kolegové Jennifer McLoudová a David Von Derau v červenci 2015.

Všech patnáct známých typů pětiúhelníkových dlaždic, které dokážou vyplnit...

Všech patnáct známých typů pětiúhelníkových dlaždic, které dokážou vyplnit rovinu bez mezer a bez přesahu. První byl objeven v roce 1918, patnáctý v roce 2015.

Počítač pomohl odhalit nečekaný pětiúhelník

„Tento tvar jsme objevili pomocí počítačového algoritmu, který beze zbytku prochází velkou - ale nikoli nekonečnou - množinou typů pětiúhelníků,“ uvedl Mann pro Guardian.

Na síti Reddit se Mann rozepsal podrobněji. Jeho tým navázal na předchozí třicet let starý výzkum a zúžil hledání na nerovnostranné, konvexní pětiúhelníky, které mohou utvořit dlaždice. „Náš student David Von Derau během minulého roku piloval a opravoval software, který implementoval naše algoritmy. Program jsme pak spustili na univerzitním superpočítači (clusteru) HYAK. Zrovna jsme ladili nějaké chybky, když počítač oznámil, že našel nový vzor pětiúhelníku. Bylo to za začátku celého procesu, takže nás to dost překvapilo. Doufáme, že se nám podaří najít i další příklady.“

Šestiúhelník rozdělený na tři pětiúhleníky - typ 3, popsaný Karlem Reinhardtem...

Šestiúhelník rozdělený na tři pětiúhleníky - typ 3, popsaný Karlem Reinhardtem v roce 1918.

Typ pětiúhleníku“ je v tomto případě pětiúhelník, který vyhovuje nějakému matematickému popisu. Třeba popis pětiúhelníku „typu 1“ pouze říká, že úhly D + E = 180 stupňů. Typ 3 má úhly A, C a D rovny 120 stupňům.

Narozdíl od většiny dosud objevených typů pětiúhelníků je „typ číslo 15“ poměrně striktní v zadání. Úhly jsou pevně dané: 60°, 135°, 105°, 90° a 150°. Jiné typy mají nekonečné množství variant. Například pětiúhelník „typ 3“ spočívá v rozdělení šestiúhelníku na tři stejné pětiúhelníky třemi polopřímkami vedoucími ze středu šestiúhelníku, což lze provést nekonečným množstvím způsobů.

Sto let hledání pětiúhelníkových dlaždic

Pátrání po identických pětiúhelnících, které dokonale pokryjí rovinu, se datuje přinejmenším do roku 1900, kdy německý matematik David Hilbert představil svých slavných „23 matematických problémů“ (kompletní seznam byl publikován o dva roky později). Osmnáctý z těchto problémů hledá řešení podobné otázky, ovšem ve třech rozměrech.

Pětiúhelník „typu 10“ objevil Richard E. James III v reakci na článek Martina...

Pětiúhelník „typu 10“ objevil Richard E. James III v reakci na článek Martina Gardnera v roce 1975.

Hilbertův bývalý asistent, Karl Reinhardt, našel a popsal prvních pět typů pětiúhelníků. Další nalezl Richard James III. poté, co v roce 1975 Martin Gardner publikoval dosavadní řešení v rámci svého sloupku v červenci 1975. V letech 1976 a 1977 přispěla dalšími čtyřmi typy amatérská matematička Marjorie Riceová a čtrnáctý typ objevil v roce 1985 Rolf Stein. A pak, po třiceti letech, přišel s patnáctým typem tým vědců, který si vzal na pomoc superpočítač.

Hledání takto specifických abstraktních obrazců je z pohledu laika velmi těžko pochopitelnou záležitostí, podobně jako třeba hledání nejvyššího prvočísla. Podle Manna ale může mít výzkum i praktické využití: „Mnoho struktur, které známe z přírody, od krystalů přes viry, jsou také složeny ze stavebních prvků, které do sebe musejí zapadat.“

Prozatím můžete použít známé pětiúhelníky alespoň k vytvoření dlaždiček. K nalezení té pravé varianty můžete využít Wolfram Alpha nebo applet Jaapa Sherphuise.

Aktualizace: Doplnili jsme informace o variantách typů pětiúhelníku. Opravili jsme chybu v názvu univerzity a v křestním jménu matematika.

Autor:
  • Nejčtenější

Překvapivé simulace: Roušky a respirátory chrání lépe, než byste řekli

Jak pomáhá ochrana obličeje zastavit šíření epidemie? Lépe, než by se na první pohled zdálo. Lidé totiž často...

KOMENTÁŘ: Za kostku cukru se necháme sledovat, ale z eRoušky se panikaří

Aplikaci eRouška si zatím nainstalovalo přes 400 000 lidí. Je pro mne nepochopitelné, proč to číslo není o nulu delší....

Exponenciální růst mate i experty. Vyzkoušejte si, čím je tak nebezpečný

S nárůstem infekcí covid-19 se v Česku znovu mluví o exponenciálním růstu. A řada lidí – včetně expertů – toto spojení...

Je to taghle zprávňe? Skotská wikipedie má neuvěřitelný problém

Poněkud přeexponovaný vtípek nešťastně snaživého grafomana, nebo rafinovaná ukázka kulturního vandalismu? Případ...

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Krize leteckého průmyslu. Letadla končí ve šrotu, levné letenky zdraží

Letecký průmysl má za sebou mnoho těžkých období, vždycky z nich však nakonec vyšel efektivnější a silnější. Současná...

Nebezpečná místa Česka: pražské hlavní nádraží. Třicet let zde vládne podsvětí

Premium Reportéři MF DNES mapují místa, která podle statistik nejsou výjimečně nebezpečná. Ve skutečnosti jde o no-go zóny,...

Felák, flexit nebo chillovat. Slovník dnešní mládeže uvádí rodiče do rozpaků

Premium Ač to možná ani netušíte, nejspíš i kolem vás denně chodí shiperky, které flexí s teniskami nebo iPhonem, díky čemuž...

Už nebudu kandidovat, odejdu z politiky, říká exministr Adam Vojtěch

Premium Jsem odolný, ale už toho bylo hodně, vysvětluje svůj odchod exministr. Babiš ho podle něj trochu čekal. V rozhovoru pro...

  • Další z rubriky

Zemřel Luboš Perek, astronom, který z Čech prorazil do světa

Ve věku 101 let zemřel významný český astronom Luboš Perek. Uvedla to Česká televize. Zasloužil se o stavbu dodnes...

Nová data ukázala alarmující poměr pozitivních testů. Už je nad 20 %

Epidemie koronaviru se v Česku vymyká kontrole. Napovídá tomu ukazatel, který měří poměr pozitivních testů oproti všem...

Lidé budou ve vesmíru potřebovat svaly. Pomůže doping nebo GMO?

Pokus, který zahrnoval i geneticky upravené hlodavce, ukázal, jak se bránit některým problémům dlouhého pobytu ve...

Je to taghle zprávňe? Skotská wikipedie má neuvěřitelný problém

Poněkud přeexponovaný vtípek nešťastně snaživého grafomana, nebo rafinovaná ukázka kulturního vandalismu? Případ...

Herec Petr Čtvrtníček se nakazil koronavirem, leží v nemocnici na JIP

Herec Petr Čtvrtníček (56) skončil kvůli covidu-19 v nemocnici. Minulý týden měl pozitivní testy, a když se mu...

Chci se více věnovat ženě, v plánu je i založení rodiny, říká Adam Vojtěch

Bývalý ministr zdravotnictví Adam Vojtěch (33) se po odchodu z funkce těší na chvilky strávené s přáteli a s manželkou...

Čtvrtníček z nemocnice vtipkuje. Mluví o dýchání i pohlavní nemoci

Herec Petr Čtvrtníček (56) sice kvůli těžšímu průběhu covidu-19 musel do nemocnice, humor ho ovšem neopouští. Svým...

Na Tinderu jsem se nestačila divit, popisuje redaktorka seznamování

Seznamovací aplikace využívá devětapadesát procent Čechů. A to už je dost na to, aby nám dokázaly pěkně zamíchat...

Překvapivé simulace: Roušky a respirátory chrání lépe, než byste řekli

Jak pomáhá ochrana obličeje zastavit šíření epidemie? Lépe, než by se na první pohled zdálo. Lidé totiž často...