истории

Пользователь 4chan объяснял, в каком порядке смотреть аниме-сериал. И, кажется, решил задачу, над которой математики думали 25 лет

Meduza

Ученые пытались решить математическую задачу о кратчайших суперперестановках с 1993 года. Чтобы ее понять, не нужно быть математиком. Просто представьте цифры 1, 2, 3. Перестановка — эти три цифры в любом порядке: 123, 213, 321. Всего в этом случае перестановок шесть.

А есть суперперестановка. Это числовой ряд из всех возможных перестановок, каждая из которых присутствует в этом ряду один раз. Суперперестановку для цифр 1, 2, 3 можно записать из девяти цифр. На гифке ниже — кратчайшая суперперестановка для цифр 1, 2, 3. В нее помещаются все комбинации, которые можно составить из этих трех цифр.

Математики вывели формулу для определения кратчайших суперперестановок, но она не работает для рядов, в которых больше семи цифр. Вывести работающую формулу — это и есть суть задачи о кратчайших суперперестановках.

23 октября математик Робин Хьюстон написал в твиттере, что задача о кратчайших суперперестановках, по всей видимости, давно решена, но математики не используют это решение в своих исследованиях. Все из-за того, что оно опубликовано не в авторитетных научных журналах, а на анонимном форуме 4chan.

В сентябре 2011 года на 4chan появился вопрос, касающийся аниме «Меланхолия Харухи Судзумии». Этот сериал имеет нелинейный сюжет. Его первый сезон вышел в 2006 году, он состоит из 14 эпизодов, которые можно смотреть в произвольном порядке. Фанаты «Меланхолии Харухи Судзумии» пересматривают аниме в разной хронологии. Пользователь 4chan интересовался, какое минимальное количество эпизодов «Меланхолии Харухи Судзумии» нужно посмотреть, чтобы утверждать, что все серии первого сезона были просмотрены в любом возможном порядке.

Анонимный пользователь в комментариях предложил формулу для вычисления. Позже его посты были скопированы на сайт научной онлайн-энциклопедии. Решение пользователя 4chan заметил профессиональный математик Джей Пантон, преподаватель Университета Маркетта в штате Висконсин, — и решил его проверить. Анонимность автора не стала для него проблемой. «Красота математики в том, что ты должен убедить скептически настроенного читателя в своей правоте. Для этого ему необязательно знать твое имя», — заявил Пантон изданию The Verge.

Он пришел к выводу, что решение анонима с 4chan работает. Так как тот предложил только формулу, но не количественный ответ на вопрос про аниме, The Verge попросило Пантона посчитать, сколько же эпизодов «Меланхолии Харухи Судзумии» надо просмотреть, чтобы увидеть все серии первого сезона в любом возможном порядке.

Его ответ — минимум 93 884 313 611 (девяносто три миллиарда восемьсот восемьдесят четыре миллиона триста тринадцать тысяч шестьсот одиннадцать) эпизодов.

Подробнее о суперперестановках:

Ольга Корелина