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ú

Zabudni na hry od veľkých štúdií. Toto sú najlepšie tituly uplynulého roka, o ktorých si ani nepočul

Tesla sa v USA prepadla na dno, líder elektromobility má vážny problém

Spojenec Slovenska dostal ultimátnu zbraň. „Dračiemu ohňu“ neunikne ani jedna raketa, zasiahne aj mincu

„Častice duchov“ vedci konečne prichytili pri čine, takto vesmír mení našu planétu

Tvorcovia Baldur's Gate 3 ukázali svoju najväčšiu hru. Takúto brutalitu nikto nečakal
NAJČÍTANEJŠIE ZO STARTITUP

Lekári vyvracajú najrozšírenejší mýtus o liečbe chrípky: Môže ti viac uškodiť, ako pomôcť
PREMIUMBlackout straší v Európe, má sa báť aj Slovensko? Hirman varuje pred rizikami, no odmieta katastrofické scenáre

Stačí, ak prekročíš rýchlosť len o pár kilometrov za hodinu: Štát sprísňuje pravidlá, vodičom hrozí pokuta až 800 eur

Slovenská politická scéna prišla o dlhoročného poslanca Smeru: Zomrel vo veku 69 rokov

Legendárny herec oslávil 100 rokov a svoj dlhý život pripisuje jednej vlastnosti. Vedci metódu podporujú
- 24 hod
- 48 hod
- 7 dní
-
- V Európe vyčíňa neviditeľný zabijak. Vedci ostali zhrození z jeho sily, rozmnožuje nebezpečné baktérie
- Netflixu sa to po dlhých rokoch podarilo. Mysteriózna novinka patrí k jeho najlepším filmom v histórii
- Nenápadný jed sa šíri po celej planéte. Zvláštna chemikália je v 94 % vody a bude to čoraz horšie
- Veľkofilm s Bradom Pittom dorazil online aj s dabingom. Dá sa pozrieť aj zadarmo
- Elektromobilom namontujú výfuk. Stellantis má bizarný patent, ktorý vyrieši veľký problém áut
-
- Vyspelá európska krajina otáča o 180 stupňov. Po 40 rokoch ide naštartovať jadrovú energiu
- Nenápadný jed sa šíri po celej planéte. Zvláštna chemikália je v 94 % vody a bude to čoraz horšie
- Veľkofilm s Bradom Pittom dorazil online aj s dabingom. Dá sa pozrieť aj zadarmo
- Netflixu sa to po dlhých rokoch podarilo. Mysteriózna novinka patrí k jeho najlepším filmom v histórii
- Servery skolabovali. Najpredávanejšia hra roka je dostupná úplne zadarmo
-
- Európa do neho investovala miliardy eur, teraz ho ľudia nechcú. Predaj energetického zariadenia prudko klesol
- Nenápadný jed sa šíri po celej planéte. Zvláštna chemikália je v 94 % vody a bude to čoraz horšie
- Toto sú najväčší „žrúti” elektrickej energie aj slovenských domácností. Víťaz ťa prekvapí
- Prekvapivá krajina má obrovský záujem o slovenské zbrane. Štát rokuje o kúpe pokročilých systémov
- Vyspelá európska krajina otáča o 180 stupňov. Po 40 rokoch ide naštartovať jadrovú energiu
Slovákov čaká vesmírne divadlo: Na oblohe sa ukáže až 120 meteorov za hodinu
Analytik má dobrú správu: Ceny pohonných látok budúci týždeň klesnú
Projekt STICS prinesie slovenským mestám a obciam smart riešenia
Nvidia uvažuje o zvýšení výrobných kapacít čipov určených na export do Číny
Erdogan vyzval Putina na obmedzené prímerie v rusko-ukrajinskom konflikte
Teplý december priniesol na Slovensku sériu rekordov. Maximálne teploty dosiahli vysoké hodnoty
Víťazstvo nad elektromobilmi: Spaľováky zostávajú v hre, Merz víta plány na zrušenie úplného zákazu
NAJČÍTANEJŠIE ZO STARTITUP

Lekári vyvracajú najrozšírenejší mýtus o liečbe chrípky: Môže ti viac uškodiť, ako pomôcť
PREMIUMBlackout straší v Európe, má sa báť aj Slovensko? Hirman varuje pred rizikami, no odmieta katastrofické scenáre

Stačí, ak prekročíš rýchlosť len o pár kilometrov za hodinu: Štát sprísňuje pravidlá, vodičom hrozí pokuta až 800 eur

Slovenská politická scéna prišla o dlhoročného poslanca Smeru: Zomrel vo veku 69 rokov

