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ú

Čínske autá valcujú africký štát. Agresívne ceny od 12 000 eur tlačia tradičné automobilky do kúta

Múmia stará 289 miliónov rokov mení pohľad na evolúciu. Prepisuje vznik života na súši

Odhalili najväčších „žrútov” elektrickej energie v slovenských domácnostiach. Víťaz mnohých zaskočí

Jadrový reaktor namiesto nafty. Lode budúcnosti prichádzajú, bez tankovania vydržia desaťročia

Slávna európska značka áut sa spája s Číňanmi. Budú vyrábať lacné elektrické SUV
NAJČÍTANEJŠIE ZO STARTITUP

Do Martina mieri silný kórejský hráč: V halách po obuvníckej firme rozbehne výrobu pre svetové automobilky
PREMIUM„Som miliardár, ale v dlhoch,“ priznáva Rattaj a vysvetľuje, prečo je materská firma TMR v strate 58 miliónov eur

Vyzerá ako Mars, no leží v obľúbenej destinácii: „Mesačný ostrov“ láka na záhadný trojuholník a netradičné pláže

Vitamíny môžu byť toxické. Tieto nenápadné príznaky signalizujú, že ti obľúbené doplnky škodia

Trump za prímerie s Iránom nevďačí len Číne. Rozhodol kľúčový hráč v srdci konfliktu
- 24 hod
- 48 hod
- 7 dní
-
- Nepriateľ si netrúfne. Európsky štát nasadzuje prevratný systém za pol miliardy
- Rusi spustili vzburu voči Putinovi. Úrady zablokovali ďalšiu vec, banky začali kolabovať
- Zabudnuté sci-fi očarilo Slovákov a ovládlo sledovanosť. Pozrieš si ho aj s dabingom
- Umelá inteligencia Slovákom klame. Experti odhalili mrazivú realitu o praktike Google
- Stačí malý balkón a zásuvka. Nová fotovoltika môže Slovákom znížiť účty za elektrinu až o 25 %
-
- Rusi spustili vzburu voči Putinovi. Úrady zablokovali ďalšiu vec, banky začali kolabovať
- Nepriateľ si netrúfne. Európsky štát nasadzuje prevratný systém za pol miliardy
- Umelá inteligencia Slovákom klame. Experti odhalili mrazivú realitu o praktike Google
- Budú neporaziteľní. Veľmoc buduje neviditeľný štít za 151 miliárd dolárov, zničí každú raketu
- Vysťahovali celé dediny, experti majú obavy. Silná veľmoc potajomky zosilňuje jadrový program
-
- Rusi spustili vzburu voči Putinovi. Úrady zablokovali ďalšiu vec, banky začali kolabovať
- Budú neporaziteľní. Veľmoc buduje neviditeľný štít za 151 miliárd dolárov, zničí každú raketu
- Vysťahovali celé dediny, experti majú obavy. Silná veľmoc potajomky zosilňuje jadrový program
- Európski vedci ostali prekvapení. Najväčšiu pliagu ľudstva našli na kurióznom mieste
- Šéf Lamborghini odpísal elektromobily jednou vetou. Radšej urobia kompromis v pohone
Slováci si musia pripraviť peňaženky: Energetický šok môže vytiahnuť z vreciek tisíce eur navyše
Astronómovia v pozore: K Slnku mieri kométa, ktorú môžu vidieť aj Slováci
Prípravy na najhoršie začali: Európa čelí podľa eurokomisára energetickej hrozbe
Našiel si si toto za stieračom? Daj si pozor, podvodníci skúšajú nebezpečný trik
Schyľuje sa k vojne ďalších dvoch veľmocí? Japonci rozmiestnili rakety s doletom 1000 km
Napätie v slovenskej automobilke vrcholí. Zamestnanci vyhlásili štrajkovú pohotovosť
Výpadok internetu v Iráne trvá už 30 dní, koniec je v nedohľadne
NAJČÍTANEJŠIE ZO STARTITUP

Do Martina mieri silný kórejský hráč: V halách po obuvníckej firme rozbehne výrobu pre svetové automobilky
PREMIUM„Som miliardár, ale v dlhoch,“ priznáva Rattaj a vysvetľuje, prečo je materská firma TMR v strate 58 miliónov eur

Vyzerá ako Mars, no leží v obľúbenej destinácii: „Mesačný ostrov“ láka na záhadný trojuholník a netradičné pláže

Vitamíny môžu byť toxické. Tieto nenápadné príznaky signalizujú, že ti obľúbené doplnky škodia

