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ú

Netflix potešil Slovákov. Úspešná slovenská komédia práve dorazila online

Vedci neverili vlastným očiam. Po vyše 4 000 rokoch našli zabudnuté mesto, z ktorého im padla sánka

NASA potvrdila šokujúce zistenia: Záhadný objekt sa správa inak ako kométa, majú vraj dôkazy

Rockstar to urobil znova. GTA VI sa odkladá, zapíšte si tento nový dátum

Na Slovensko smeruje najdrahší seriál sveta. Príde aj oscarový megahit
NAJČÍTANEJŠIE ZO STARTITUP

Juraj a Kristína sa presťahovali na Island: „Na Slovensku sme mali ako benefit Multisport kartu, tu chodíme zadarmo pozorovať veľryby“

Legendárne kúpele bijú na poplach: Liečivý prameň vysychá, spory eskalujú

Tvoje auto možno jazdí zbytočne horšie. Vyriešiť to môže jedna zmena pri tankovaní

Veľká banka hlási problémy: Klienti sa nevedia dostať do svojich účtov ani cez aplikáciu

Putin tají paláce, jachty aj rodinu: Ruský investigatívny novinár odhalil, prečo o nich zásadne mlčí
- 24 hod
- 48 hod
- 7 dní
-
- Automobilky majú veľkú dilemu: Kia odhalila pravdu o elektromobiloch, ktorú Brusel nechce počuť
- Má biliónovú hodnotu a zmení ekonomiku celej planéty. Vo vesmíre sa skrýva poklad, odvážlivci pôjdu po neho
- Stromy v džungli oblievali ľadom. Prvý Predátor bol všetkým na smiech, takto prežil vlastnú hanbu
- Plastom zvoní umieračik. Konečne máme náhradu a vďačíme aj Slovákom
- Chce ním dobyť svet a pokoriť rekordy. Netflix predstavil svoj najväčší seriálový projekt v prvej ukážke
-
- Automobilky majú veľkú dilemu: Kia odhalila pravdu o elektromobiloch, ktorú Brusel nechce počuť
- Rusko vyľakalo celý Západ. Multifunkčnou superzbraňou chce dobyť prekvapivú časť sveta
- Chce ním dobyť svet a pokoriť rekordy. Netflix predstavil svoj najväčší seriálový projekt v prvej ukážke
- Má biliónovú hodnotu a zmení ekonomiku celej planéty. Vo vesmíre sa skrýva poklad, odvážlivci pôjdu po neho
- Japonci spustia „neobmedzený” zdroj energie. Z 1 gramu paliva jej vyrobí toľko, čo 8 ton ropy
-
- Rusko vyľakalo celý Západ. Multifunkčnou superzbraňou chce dobyť prekvapivú časť sveta
- Automobilky majú veľkú dilemu: Kia odhalila pravdu o elektromobiloch, ktorú Brusel nechce počuť
- Na Slovensko prichádza nový kanál. Ponúkne desiatky filmov a bude úplne bez reklám
- Politici nám klamú, Slovákov dobehne krutá pravda. Ekonóm vysvetlil zdraženie energií, ktoré spôsobí Green Deal
- Slováci budú nadšení. Platené TV stanice teraz môžu sledovať úplne zadarmo
Japonská automobilka hlási stratu 600 miliónov eur. Pripisuje ju clám, má plán, ako sa vrátiť k zisku
Obrovská nádej pre celú Európu: Americký ropný gigant preskúma dôležité ložisko plynu
OFICIÁLNE: Európska únia schválila jednotnú metodiku výpočtu emisií z dopravy
Slovákom prinesú vyššie ceny, Európe tlak. Emisné povolenky pre domácnosti zrejme odložia
Tesla stráca dych, Číňania sú na vzostupe. Trh v Nemecku odhalil pravdu o elektromobiloch v Európe
NAJČÍTANEJŠIE ZO STARTITUP

Juraj a Kristína sa presťahovali na Island: „Na Slovensku sme mali ako benefit Multisport kartu, tu chodíme zadarmo pozorovať veľryby“

Legendárne kúpele bijú na poplach: Liečivý prameň vysychá, spory eskalujú

Tvoje auto možno jazdí zbytočne horšie. Vyriešiť to môže jedna zmena pri tankovaní

Veľká banka hlási problémy: Klienti sa nevedia dostať do svojich účtov ani cez aplikáciu

