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ú
Najočakávanejšia hra júla všetkým vytrie zrak. Nič takéto sme tu ešte nikdy nemali
Slovákov nadchne cenou, dojazdom aj výbavou. Hyundai má chystať vynikajúci elektromobil
Hawking mal naozaj pravdu. Desivý jav zničí celý vesmír
Tvorcovia 28 rokov potom majú na krku problém. Plánovaná hororová trilógia dostáva vážne trhliny
Rozdiel len pár eur za tankovanie? Je to číry omyl. Analytik vyriešil najväčšiu letnú dilemu Slovákov
NAJČÍTANEJŠIE ZO STARTITUP
Slováci ich „hltajú“ ako lentilky: Kardiológ odhalil doplnky, ktoré vedú k neplodnosti, zlyhaniu pečene a predčasnej smrti
50-tisíc Rusov na fronte, letná ofenzíva v troskách: Korupcia ničí armádu, Ukrajinci chystajú tvrdý protiútok
Obľúbené jedlo spôsobuje nočné mory, potvrdili vedci. Po stáročiach vyriešili záhadu ľudovej múdrosti
Smrteľný vírus v populárnej destinácii Slovákov: Krajina hlási prvé úmrtie, 25 ľudí je v karanténe
NÁROČNÝ KVÍZ: Iba 10 % Slovákov odpovie správne na všetky otázky. Prever svoje znalosti z chémie
- 24 hod
- 48 hod
- 7 dní
-
- Vedci našli skrytý trik, ako obnoviť zrak. Takéto niečo by ti nikdy nenapadlo
- Celý život triedila plasty. Žena neverila vlastným očiam, keď pomocou AirTagu zistila, kde končia
- iPhone stráca lesk. Slováci už nechcú míňať za mobily 1000 eur a našli si nového miláčika
- Lacný ako Fabia, výkonný ako Porsche. Známa značka spustila predaj auta s dojazdom 2 000 km
- Akčný hit Netflixu aj veľkolepé sci-fi. TOP 9 filmov a seriálov v júli na Netflixe a ďalších
-
- Celý život triedila plasty. Žena neverila vlastným očiam, keď pomocou AirTagu zistila, kde končia
- Lacný ako Fabia, výkonný ako Porsche. Známa značka spustila predaj auta s dojazdom 2 000 km
- Vedci našli skrytý trik, ako obnoviť zrak. Takéto niečo by ti nikdy nenapadlo
- Deje sa to len raz za 11 000 rokov. K Slnku sa blíži záhadná planéta a vedci musia konať rýchlo
- Najlepší film Marvelu posledných rokov je konečne online. Aj so slovenským dabingom
-
- Vedci našli skrytý trik, ako obnoviť zrak. Takéto niečo by ti nikdy nenapadlo
- Celý život triedila plasty. Žena neverila vlastným očiam, keď pomocou AirTagu zistila, kde končia
- Stáročia stará záhada má jasnú odpoveď. Vo vnútri Mesiaca našli veľké prekvapenie
- Lacný ako Fabia, výkonný ako Porsche. Známa značka spustila predaj auta s dojazdom 2 000 km
- Deje sa to len raz za 11 000 rokov. K Slnku sa blíži záhadná planéta a vedci musia konať rýchlo
Dôležitý satelit za 88 miliónov dolárov zmizol. Jeff Bezos aj vedci ostali v šoku
Elektrické Volvá sa nepredávajú. Firma musí škrtať a prehodnocovať budúcnosť
Český premiér sa vzbúril proti novému návrhu EÚ: Súčasné ciele stačia, ďalšie nás ekonomicky zruinujú
Česko bičuje historické sucho. Meteorológovia prepisujú 60-ročné rekordy
ZSE spustilo letnú bombu: Slováci si môžu elektromobily nabiť zadarmo
NAJČÍTANEJŠIE ZO STARTITUP