Szeretne azonnal értesülni a legfontosabb hírekről?
Az értesítések bekapcsolásához kattintson a "Kérem" gombra!
Az értesítés funkció az alábbi böngészőkben érhető el: Chrome 61+, Firefox 57+, Safari 10.1+
Köszönjük, hogy feliratkozott!
Hoppá!
Valami hiba történt a feliratkozás során, az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
Már feliratkozott!
A böngészőjében az értesítés funkció le van tiltva!
Ha értesítéseket szeretne, kérjük engedélyezze a böngésző beállításai között, majd az oldal frissítése után kérjük próbálja meg újra a fejlécben található csengő ikonnal.
[{"available":true,"c_guid":"c78a658a-9831-4575-a383-7d3b48e4f808","c_author":"hvg.hu","category":"elet","description":"A miniszterelnöknek és az oktatási államtitkárnak elküldött levelében azt kéri, hogy „a magyar gyermekek iránt »szeretettel áthatott« szolgáló hatalmuknál fogva tegyenek lépéseket a kémiaoktatás helyretétele érdekében”.","shortLead":"A miniszterelnöknek és az oktatási államtitkárnak elküldött levelében azt kéri, hogy „a magyar gyermekek iránt...","id":"20250424_Elkeseredett-levelet-irt-Orban-Viktornak-egy-kemiatanar","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/c78a658a-9831-4575-a383-7d3b48e4f808.jpg","index":0,"item":"eed4a3f1-6177-449a-8a1e-a1359b8bca32","keywords":null,"link":"/elet/20250424_Elkeseredett-levelet-irt-Orban-Viktornak-egy-kemiatanar","timestamp":"2025. április. 24. 15:07","title":"Elkeseredett levelet írt Orbán Viktornak egy kémiatanár","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"6e27bc94-2b91-446a-aeb6-67abe2430b7c","c_author":"hvg.hu","category":"sport","description":"Visszajáró vendég.","shortLead":"Visszajáró vendég.","id":"20250425_Evander-Holyfield-Magyarorszagon-van","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/6e27bc94-2b91-446a-aeb6-67abe2430b7c.jpg","index":0,"item":"a2b127e2-bd53-4a97-ac22-074ce1114875","keywords":null,"link":"/sport/20250425_Evander-Holyfield-Magyarorszagon-van","timestamp":"2025. április. 25. 13:44","title":"Evander Holyfield Magyarországon van","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"1c34f6f1-492f-493a-88d7-d8dc6e373aa3","c_author":"HVG","category":"gazdasag","description":"Márciusban 1,25 volt a termékenységi arányszám. Az első negyedévben összességében is csak 1,31. A népességfogyás az első negyedévben 17,3 ezer fő volt, a fogyás 21 százalékkal volt nagyobb, mint egy évvel korábban. Az ország minden régiójában kevesebb gyerek született és többen haltak meg, mint egy évvel korábban.","shortLead":"Márciusban 1,25 volt a termékenységi arányszám. Az első negyedévben összességében is csak 1,31. A népességfogyás...","id":"20250425_A-magyarok-termekenysege-masfel-evtizedes-melypontra-13-ala-zuhant-marcius-ebx","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/1c34f6f1-492f-493a-88d7-d8dc6e373aa3.jpg","index":0,"item":"3818faf8-98ab-412a-bdbd-ff9df476f9be","keywords":null,"link":"/gazdasag/20250425_A-magyarok-termekenysege-masfel-evtizedes-melypontra-13-ala-zuhant-marcius-ebx","timestamp":"2025. április. 25. 08:32","title":"A magyarok termékenysége másfél évtizedes mélypontra, 1,3 alá zuhant","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"ce26ef0c-6636-4036-8199-0cfc6453950b","c_author":"Folk György (EUrologus)","category":"eurologus","description":"39 éve a mai napon következett be az emberiség történetének legnagyobb nukleáris balesete Csernobilban. A szomorú évforduló kapcsán megnéztük, mennyire van biztonságban az EU lakossága a felrobbant négyes reaktor maradványaiból fennmaradt radioaktív sugárzástól.","shortLead":"39 éve a mai napon következett be az emberiség történetének legnagyobb nukleáris balesete Csernobilban. A szomorú...","id":"20250426_csernobil_europa_nuklearis_robbanas-ebrd","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/ce26ef0c-6636-4036-8199-0cfc6453950b.jpg","index":0,"item":"501c3951-1a48-4f1e-a332-723548f2cafa","keywords":null,"link":"/eurologus/20250426_csernobil_europa_nuklearis_robbanas-ebrd","timestamp":"2025. április. 26. 09:00","title":"Mennyire van biztonságban Csernobiltól Európa?","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"e34caa37-b9c0-4437-9485-847edc0155aa","c_author":"Alsó-Ausztria","category":"brandcontent","description":"A Duna menti kerékpárút – amely 1200 kilométer hosszan kanyarog Németországtól, Donaueschingentől egészen Budapestig – méltán tartozik Európa legnépszerűbb biciklis útvonalai közé. A legtöbben a Passau és Bécs közötti szakaszt választják, ha azonban egyedibb, természetközelibb élményeket keresünk, érdemes egy ponton letérni erről a fő vonalról, és bebarangolni Alsó-Ausztria egyik legizgalmasabb régióját: a Mostviertelt.","shortLead":"A Duna menti kerékpárút – amely 1200 kilométer hosszan kanyarog Németországtól, Donaueschingentől egészen Budapestig –...","id":"20250422_also-ausztria-kerekpar_duna_alpok","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/e34caa37-b9c0-4437-9485-847edc0155aa.jpg","index":0,"item":"908ee919-89ff-4a1f-83da-fb4ec640817f","keywords":null,"link":"/brandcontent/20250422_also-ausztria-kerekpar_duna_alpok","timestamp":"2025. április. 24. 19:30","title":"Látványos kitérő: kerékpáron a Duna és az Alpok között","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":true,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":true,"c_isbranded":true,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"7760b98e-dfb2-486e-b1e0-13aa19897dc5","c_author":"HVG","category":"gazdasag","description":"Az első negyedévben nőtt a foglalkoztatottság és csökkent a munkanélküliség. A nők körében mindkét mutató stagnált, ám a férfiak körében jelentősen javultak.","shortLead":"Az első negyedévben nőtt a foglalkoztatottság és csökkent a munkanélküliség. A nők körében mindkét mutató stagnált, ám...","id":"20250425_Csak-a-ferfimunkanelkuliseg-csokkent-de-az-elegge","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/7760b98e-dfb2-486e-b1e0-13aa19897dc5.jpg","index":0,"item":"170dc12a-f3fa-4f8e-a539-aca016c18683","keywords":null,"link":"/gazdasag/20250425_Csak-a-ferfimunkanelkuliseg-csokkent-de-az-elegge","timestamp":"2025. április. 25. 09:20","title":"Csak a férfimunkanélküliség csökkent, de az eléggé","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"90941d83-23db-43b4-a1c6-da40d18eabf3","c_author":"HVG","category":"itthon","description":"Takács Péter szerint a 40 fokot egyetlen kórházi légtechnika sem bírja.","shortLead":"Takács Péter szerint a 40 fokot egyetlen kórházi légtechnika sem bírja.","id":"20250425_egeszsegugyi-allamtitkar-leallo-klima-korhaz","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/90941d83-23db-43b4-a1c6-da40d18eabf3.jpg","index":0,"item":"276225e6-b51a-42aa-adbf-317a8c98549e","keywords":null,"link":"/itthon/20250425_egeszsegugyi-allamtitkar-leallo-klima-korhaz","timestamp":"2025. április. 25. 09:40","title":"Egészségügyi államtitkár: Idén is biztosan lesznek leálló klímák a kórházakban","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null},{"available":true,"c_guid":"20aceeac-6fb0-4d9e-9a70-2ed9dda6a2d6","c_author":"HVG","category":"elet","description":"Az önbizalmat sohasem késő fejleszteni, és ha éppen fontos kihívás előtt áll, érdemes egy kis időt és energiát áldozni ezekre az apró feladatokra.","shortLead":"Az önbizalmat sohasem késő fejleszteni, és ha éppen fontos kihívás előtt áll, érdemes egy kis időt és energiát áldozni...","id":"20250425_onbizalom-fejlesztese","image":"https://img.hvg.hu/Img/ffdb5e3a-e632-4abc-b367-3d9b3bb5573b/20aceeac-6fb0-4d9e-9a70-2ed9dda6a2d6.jpg","index":0,"item":"614ed593-c1be-4640-b44c-0263b88d4424","keywords":null,"link":"/elet/20250425_onbizalom-fejlesztese","timestamp":"2025. április. 25. 06:01","title":"Elege van a kishitűségből? Szívja fel magát néhány egyszerű trükkel","trackingCode":"RELATED","c_isbrandchannel":false,"c_isbrandcontent":false,"c_isbrandstory":false,"c_isbrandcontentorbrandstory":false,"c_isbranded":false,"c_ishvg360article":false,"c_partnername":null,"c_partnerlogo":"00000000-0000-0000-0000-000000000000","c_partnertag":null}]
25 éves matematikai problémát oldott meg egy névtelen internetező
szerző:
hvg.hu
Tetszett a cikk?
Adott egy japán regénysorozat, egy abból készült anime, egy véletlen és egy 4chan-felhasználó, akiről senki sem tudja, hogy kicsoda. Mindezt összeadva sikerült megoldani azt a matematikai problémát, ami már 25 éve foglalkoztatja a tudósokat.
Aki nincs igazán otthon a távol-keleti kultúrában, nem ismeri a magnákat és animéket, annak valószínűleg Szuzumija Haruhi neve sem mond túl sokat. Pedig egy igen fontos regénysorozatról (és karkterről) van szó, amit a rajongók körében valóságos vallási tisztelet övez. A történetet Szuzumija legjobb barátja, Kjon szemszögéből követhetjük végig. A 2003-as megjelenése óta 10 kötetet élt már meg a sorozat, készült belőle film, videojátékok.
Az első anime 2006-ban készüt belőle, ami 14 részes volt – ám a részek nem a megfelelő sorrendben jelentek meg. Mivel azonban a sorozat időutazásról, filozófiai paradoxonokról és paranormális jelenségek bemutatásáról szól, valójában nincs is arra szükség, hogy a megfelelő sorrendben nézze meg valaki a részeket. Ez pedig egy fontos kérdéshez vezetett:
mi a lehető leggyorsabb módja annak, hogy a sorozat részeit a létező összes sorrendben megnézzük?
A kérdésre a 4chan adta meg a választ, az egyik névtelen felhasználó ugyanis úgy gondolta, hogy megoldja ezt a problémát. Egy olyan alsó korlátot határozott meg, aminél ha kevesebb epizódot látunk, akkor nem láthatjuk minden sorrendben a sorozatot. A 4chan felhasználó azt állította, sikerült megoldania a kérdést – számolt be róla az IFLScience. Nyugalom, azonnal elmagyarázzuk.
Az azóta elenvezett Haruhi-probléma kérdése úgy szól:
egy n elemű sorozatnak mi a legrövidebb hosszúságú szuperpermutációja?
Míg a permutáció alapvetően egy sorozat elemeinek lehetséges sorrendjét jelöli (például, ha a 4-nél kisebb pozitív számok halmaza az 1, 2, 3, akkor ennek permutációja lehet a 3, 2, 1), a szuperpermutáció egy olyan "lánc", ami egymás után az összes lehetséges permutációt felsorolja. Valahogy így:
IFLScience
Egy olyan halmaz esetében, ami ilyen kevés elemmel rendelkezik, könnyű meghatározni a szuperpermutációt, ám az elemek számának növelésével a feladat elvégzése is jóval nehezebb. Öt tag esetén a szuperpermutáció már 153 tagú lánc lenne. Éppen ezért ahelyett, hogy minden alkalommal leírják és megszámolják a végeredményt, a matematikusok egy olyan képletet kerestek, amivel minidig megmondható a végeredmény.
1993-ban már úgy tűnt, a matematikusoknak sikerült megoldaniuk a problémát, csakhogy 2014-ben kiderült, ötnél több tag esetében hibás eredményt ad a képletük, így tovább keresték a megoldást a szakemberek. Egészen mostanáig, október végén ugyanis Robin Houston matematikus egy Haruhi-tematikájú oldalon megtalálta azt.
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
Ezt megvizsgálva gyorsan el is készítették a tétel kidolgozását, az eredményüket pedig egy hivatalos tanulmányban publikálták – ahol a szerzők között feltüntették az Anonymus 4chan Poster "nevet" is. Aki szereti az ilyen jellegű bizonyításokat, az itt találhatja meg a tanulmányt (PDF), a többieknek pedig legyen annyi elég: megvan a képlet.