Neznámy používateľ vyriešil matematický problém, na ktorý neexistuje riešenie už viac než 25 rokov
Predplatné PREMIUM na mesiac ZDARMA.
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.
Ď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ú
Je všade okolo nás. Vedci po 70 rokoch konečne zmerali najzáhadnejší typ hmoty
Väčší dojazd, rýchlejšie nabíjanie a nižšia cena. Tesla má batériu, ktorá zmení elektromobily
Budeš sa báť zaspať: Prichádza nálož hororov, aká tu už roky nebola. Tieto sú najlepšie
trailer Toto nikto nečakal. Nový Assassin’s Creed úplne zmení žáner
iPhone už nikdy nebude ako predtým. Prichádza novinka, ktorá ho posunie o úroveň vyššie
- 24 hod
- 48 hod
- 7 dní
-
- Telekom predstavil novinku, aká tu ešte nebola. Náramne poteší jednu skupinu Slovákov
- Netflix konečne ukázal svojho Terminátora. Od tohto napínavého sci-fi sa neodlepíš
- Tvoje obľúbené filmy a seriály sú podvrh. Za všetkými stojí Severná Kórea
- Bez ľútosti ju zabili. Končí herná séria, na ktorej sme boli závislí
- Slováci už nikdy nemusia strácať čas. Vyskúšali sme prelomovú AI, práca s PC nikdy nebola lepšia
-
- Telekom predstavil novinku, aká tu ešte nebola. Náramne poteší jednu skupinu Slovákov
- Netflix konečne ukázal svojho Terminátora. Od tohto napínavého sci-fi sa neodlepíš
- Amazon začal testovať nového humanoídneho robota. Toto všetko dokáže
- Vedcom padla sánka. V slnečnej sústave našli tajomný objekt
- Tvoje obľúbené filmy a seriály sú podvrh. Za všetkými stojí Severná Kórea
-
- Slováci zase naleteli. Slávnu appku okamžite vymaž, kradnú ti cez ňu heslá aj peniaze
- Vedcom padla sánka. V slnečnej sústave našli tajomný objekt
- Okamžite si skontroluj účet. Známa aplikácia Slovákom strháva desiatky eur
- Telekom predstavil novinku, aká tu ešte nebola. Náramne poteší jednu skupinu Slovákov
- Amazon začal testovať nového humanoídneho robota. Toto všetko dokáže
Podiel žien v IT na Slovensku za európskym priemerom zaostáva
Airbus zaznamenal nárasť čistého zisku o viac ako štvrtinu
Od výbuchu v atómovej elektrárni v Černobyle uplynie 38 rokov
Trojčlenná misia Šen-čou-18 odštartovala k vesmírnej stanici Tchien-kung
Hry sa budú hrať samé. Známa značka chystá úplnú absurdnosť
Copyright© 2024 by Startitup, s. r. o. Všetky práva vyhradené