Neznámy používateľ vyriešil matematický problém, na ktorý neexistuje riešenie už viac než 25 rokov
Na svete je niekoľko matematických problémov, ktoré skúsených akademikov trápia už niekoľko desaťročí. No ako to niekedy býva, problémy sa dokážu vyriešiť aj úplnou náhodou a aj nedávno k niečomu takému došlo.
Všetko začalo ešte 17. septembra 2011, keď istý používateľ siete 4chan položil do pléna otázku, aký je najkratší možný spôsob sledovania epizód anime seriálu Haruhi (celkovo 14 častí). Jednému používateľovi sa túto hádanku podarilo vyriešiť, čím zároveň zaujal matematikov, ktorým by toto riešenie mohlo pomôcť vyriešiť jeden matematický problém, s ktorým si lámu hlavu už viac ako 25 rokov.
Nerieši to však úplne celú podstatu problému
Problém rieši takzvané superpermutácie, čo sú vlastne všetky možné permutácie navzájom spojené do jednej. Permutácia predstavuje v matematike poradie množiny čísel a patrí pod sekciu kombinatoriky. Kombinatorika patrí medzi jednoduchšie odvetvia, nakoľko je prístupnejšia aj pre amatérov a nevyžaduje roky štúdia, aby sa v nej človek vedel orientovať.
Riešenie z portálu 4chan bolo matematikom Jayom Pantone tento týždeň preložené do formálneho tvaru, ktorý by bol pre matematikov ľahšie pochopiteľný. Aj keď prvé riešenie sa objavilo už v roku 1993, tak v roku 2014 sa prišlo na to, že táto metóda nefunguje pre množiny, ktoré obsahujú viac ako šesť čísel. Riešenie anonymného používateľa však možno použiť na akékoľvek veľké množiny a aj keď to úplne nerieši celý matematický problém, je to výrazný posun vpred. No spoločne s riešením matematika Grega Egana o spôsobe nájsť najväčšie možné číslo pre akýkoľvek superpermutačný systém to môže viesť k jeho vyriešeniu.
A curious situation. The best known lower bound for the minimal length of superpermutations was proved by an anonymous user of a wiki mainly devoted to anime. https://t.co/z3wVAcUJl1
— Robin Houston (@robinhouston) October 23, 2018
Teraz je tak na matematikoch, aby obe veci dokázali dať dohromady a vytvoriť tak všeobecný vzorec. Aj tento príbeh je tak dôkazom, že človek nemusí byť profesionálnym matematikom, aby dokázal posunúť hranicu vedomostí. O matematike sa tiež zvykne hovoriť, že je to jediná vedná disciplína, ktorá dokáže vyjadriť všetky možné javy. Len pre zaujímavosť, celkový počet možností sledovať jednotlivé epizódy seriálu je 93 884 313 611.
Čítajte viac z kategórie: Novinky
Ďakujeme, že čítaš Fontech. V prípade, že máš postreh alebo si našiel v článku chybu, napíš nám na redakcia@fontech.sk.
Teraz čítajú
Z vojaka urobia terminátora. Američania vyvíjajú „inteligentnú“ krv na použitie vo vojne
Zmena klímy zákerne ničí dôležitý orgán. Do roku 2050 zomrie dvakrát viac ľudí, varujú odborníci
Rusi znova provokujú NATO. Simulovali raketový útok na Poľsko, hrozivý systém umiestnili na cestu
PRELOM: Osídľovanie Mesiaca a Marsu môže začať. Blue Origin vyvinulo technológiu, ktorá vyrába kyslík
2 000 koní, strhujúce zrýchlenie a šialené ceny. Toto je TOP 10 najdrahších elektromobilov sveta
NAJČÍTANEJŠIE ZO STARTITUP
Slovensko hlási prvý prípad nakazenia: Nebezpečná infekcia odolná liekom sa šíri Európou
Rakovina pred ňou ustupuje. Štipľavá zelenina z kuchyne Slovákov zbavuje telo škodlivín
KVÍZ: 90 % ľudí pohorí už na prvej otázke. Dokáž, že poznáš výroky slávnych Slovákov
Vodičom hrozí pokuta až 1 050 eur. Slovensko otvorí najdlhší tunel a pridá nové platené úseky (PREHĽAD)
TOP 5 luxusných áut na slovenských bazároch do 10 000 eur: Vybrali sme to najlepšie na trhu (REBRÍČEK)
- 24 hod
- 48 hod
- 7 dní
-
- Prekvapivá krajina má obrovský záujem o slovenské zbrane. Štát rokuje o kúpe pokročilých systémov
- Slováci začali objednávať lacné elektromobily z Číny. Zistili sme, ako na to a aké sú celkové náklady (ROZHOVOR)
- PRELOM: Osídľovanie Mesiaca a Marsu môže začať. Blue Origin vyvinulo technológiu, ktorá vyrába kyslík
- Zem je vo vnútri úplne iná ako sme si mysleli. Stojíme na gigantickom „oceáne”
- OFICIÁLNE: Legendárna Nokia je späť. Predstavila odolný smartfón s neuveriteľnými parametrami
-
- Prekvapivá krajina má obrovský záujem o slovenské zbrane. Štát rokuje o kúpe pokročilých systémov
- Padnutý strom v Amazónii nechal vedcov v nemom úžase. Odhalil tajomstvo ukryté stáročia
- Tisíce ton zlata, medi a striebra. Na hranici dvoch štátov našli najväčší poklad za posledných 30 rokov
- Zem je vo vnútri úplne iná ako sme si mysleli. Stojíme na gigantickom „oceáne”
- Slováci začali objednávať lacné elektromobily z Číny. Zistili sme, ako na to a aké sú celkové náklady (ROZHOVOR)
-
- Padnutý strom v Amazónii nechal vedcov v nemom úžase. Odhalil tajomstvo ukryté stáročia
- Vedcom padla sánka. 4 757 metrov pod ľadom Antarktídy objavili stratený svet
- Tisíce ton zlata, medi a striebra. Na hranici dvoch štátov našli najväčší poklad za posledných 30 rokov
- Prekvapivá krajina má obrovský záujem o slovenské zbrane. Štát rokuje o kúpe pokročilých systémov
- Vedci našli artefakt starý 80 000 rokov. Odhalil, že o minulosti ľudstva sme sa totálne mýlili
Európskej únii hrozí kríza: Zákaz spaľovacích motorov zrušíme, sľúbil Európanom predseda ľudovej strany
Umelá inteligencia dostane prísnejšie pravidlá. Brusel chce Kódex praxe do roku 2026
Rusko zradil verný európsky spojenec. Poza jeho chrbát dodáva muníciu Ukrajine
Blanárove slová o dronoch vzbudili reakciu. Ukrajina odmieta spochybňovanie faktov
Rusko bojuje s krízou. Dôležitá komodita je ohrozená a láme rekordy cien, urobili zúfalý krok
NAJČÍTANEJŠIE ZO STARTITUP