Просмотр аниме помог решить сложную математическую задачку
А ведь люди, не смотревшие аниме, ее 25 лет решали!
Если ваш ребенок целыми днями только и делает, что смотрит аниме, не спешите его ругать. Может, он станет великим математиком. По крайней мере именно на аниме-форуме нашлось решение сложной вычислительной задачки, над которой ученые работали около 25 лет.
В чем суть. Есть аниме сериал — «Меланхолия Харухи Судзумии», в первом сезоне которого 14 эпизодов. Фишка в том, что этот сериал о путешествиях во времени, он не линеен, то есть серии можно смотреть в любом порядке. Фанаты сериала смотрят его по-разному и обсуждают свои впечатления на форуме. Но вот однажды пользователь под ником 4chan заинтересовался, какое минимальное количество эпизодов «Меланхолии Харухи Судзумии» нужно посмотреть, чтобы утверждать, что все серии первого сезона были просмотрены в любом возможном порядке.
И это подвело его к математической задаче, которая в научных кругах имеет название кратчайших суперперестановок. Математики решают ее с 1993 года. Если объяснить задачу кратко, она прозвучит так. У вас есть цифры: 1,2,3. Перестановка цифр — это три цифры в любом порядке — 123, 213, 321 (всего их будет 6). А суперперестановка — это числовой ряд из всех возможных перестановок, каждая из которых присутствует в этом ряду один раз.
Математики вывели формулу, которая определяет кратчайшую суперперестановку, но только для ряда, в котором не больше 5 цифр. Для ряда с большим количеством цифр решения не было до тех пор, пока математик Робин Хьюстон не написал в твиттере, что вообще-то решение есть, и именно 4chan вывел его, задумавшись над «Меланхолией Харухи Судзумии».
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) 23 октября 2018 г.
Решение 4chan были скопированы на сайт онлайн-энциклопедии, а потом их заметил профессиональный математик Джей Пантон и решил проверить. И о чудо — оно работало! Формула с аниме-форума работала, а потому математик решил ответить 4chan на его вопрос и подсчитать, сколько же эпизодов «Меланхолии Харухи Судзумии» надо просмотреть, чтобы увидеть все серии первого сезона в любом возможном порядке.
Ответ, если что, минимум 93 884 313 611 эпизодов.
Вот так аниме и помогло решить одну из сложных математических задачек! Надо посмотреть, может на аниме-форумах уже и гипотезу Ходжа смогли доказать?
Еще больше интересного в нашей группе в «Одноклассниках» и ВКонтакте.
Интересное по теме:
А вот 11 фактов про аниме, которые нужно знать родителям
