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ú

Rafale odpálil novú strelu pri nadzvukovej rýchlosti. Európa ukázala, že vzdušný boj sa mení

Vedci odhalili, ktoré zamestnania nahradí AI ako prvé. Je tvoje v bezpečí?

Zlom v autonómnom riadení: BYD zaplatí za každú nehodu svojho autopilota, Tesla mlčí

Ukrajina poslala AI drony na citlivé ruské miesto. Ich tanky mení na šrot aj bez zásahu

Nezastavia ich ani clá: Stellantis rozbieha masívnu výrobu lacných elektro-SUV, prídu aj do Európy
NAJČÍTANEJŠIE ZO STARTITUP

Nenápadný problém štítnej žľazy: Ráno rozhoduje o tom, ako bude fungovať tvoj metabolizmus

Mozog starne pomalšie, keď mu dáš správne podmienky: Vedci opisujú prekvapivo jednoduché pravidlá dlhovekosti

Únava, výpadky pamäti, chaos: Obyčajný vitamín môže rozhodovať o tom, či tvoj mozog funguje naplno alebo kolabuje

Dovolenkový raj zaplavili bleskové zmije: Agresívny had ničí symbol ostrovov, úrady museli nasadiť profesionálnych lovcov

Dovolenka v stredomorskom raji bude tento rok poriadne drahá: Ceny ubytovania rastú najrýchlejšie v celej Európe
- 24 hod
- 48 hod
- 7 dní
-
- Číňania opäť oklamali systém. Vymysleli nový spôsob, ako zaplaviť svet svojimi autami
- Koniec drahého lítia sa blíži. Čínsky gigant uvedie na trh prelomové batérie
- Domáce kamery a smart zvončeky majú problém. Slováci ho začnú riešiť až pri prvom incidente
- Bitcoin sa prepadol pod kritickú hranicu. Kombinácia troch faktorov spustila pohromu
- Je menší, ľahší a extrémne výkonný. Čínsky motor dosiahol rekord, ktorý zmení elektromobily
-
- Domáce kamery a smart zvončeky majú problém. Slováci ho začnú riešiť až pri prvom incidente
- Spoliehali sa na Rusov, teraz im hrozí nedostatok plynu. Európsky štát čelí „najprísnejším sankciám v histórii“
- Čínsky stroj rozdrvil najlepšiu európsku stíhačku v pomere 9:0. Je pritom horší
- Číňania opäť oklamali systém. Vymysleli nový spôsob, ako zaplaviť svet svojimi autami
- Koniec drahého lítia sa blíži. Čínsky gigant uvedie na trh prelomové batérie
-
- Do Európy začne prúdiť nový plyn z prekvapivej krajiny. Konečne vieme, kedy sa tak stane
- Čínsky stroj rozdrvil najlepšiu európsku stíhačku v pomere 9:0. Je pritom horší
- Najlepšie sci-fi 2026 konečne pribudlo online aj s dabingom. Jedna vec ľudí nepoteší
- Spoliehali sa na Rusov, teraz im hrozí nedostatok plynu. Európsky štát čelí „najprísnejším sankciám v histórii“
- Dorazila spása letectva. Rolls-Royce úspešne otestoval nový motor bez emisií, poháňa ho čistý vodík
Čínske autá valcujú susedný trh. Ich predaj raketovo rastie, predbiehajú známe európske značky
Holanďania testujú netradičnú veternú turbínu. Pláva na vode a môže zmeniť budúcnosť energetiky
Slovensko rieši problém vykurovania. Odborníci sa hádajú, či majú ľudia odchádzať od teplární
Štát stopol kontroverzný IT projekt za 90 miliónov eur. Minister ho chce preveriť
USA spustí revolúciu v LNG. Pri pobreží postaví prvé plávajúce exportné zariadenie za miliardy
MOL spustil ťažbu plynu v zaujímavom štáte. Nový projekt posilní dodávky pre strednú Európu
EÚ chce zrušiť roaming aj na západnom Balkáne. Volania a dáta bez príplatkov sa priblížili ďalším štátom
NAJČÍTANEJŠIE ZO STARTITUP

Nenápadný problém štítnej žľazy: Ráno rozhoduje o tom, ako bude fungovať tvoj metabolizmus

Mozog starne pomalšie, keď mu dáš správne podmienky: Vedci opisujú prekvapivo jednoduché pravidlá dlhovekosti

Únava, výpadky pamäti, chaos: Obyčajný vitamín môže rozhodovať o tom, či tvoj mozog funguje naplno alebo kolabuje

Dovolenkový raj zaplavili bleskové zmije: Agresívny had ničí symbol ostrovov, úrady museli nasadiť profesionálnych lovcov

