Пользователь 4chan на примере аниме решил часть математической задачи, над которой работали 25 лет


23 октября математик Робин Хьюстон (Robin Houston) рассказал в Твиттере о необычном пересечении 4chan и математики: один из пользователей на примере аниме решил часть сложной задачи, над которой учёные работают с 1993 года. Результат вызвал интерес у математиков всего мира, но они не могут идентифицировать анонима с имиджборды, пишет The Verge.

История началась в сентябре 2011 года, когда автор одного из тредов на 4chan задал вопрос: как посмотреть 14 серий аниме The Melancholy of Haruhi Suzumiya, чтобы во время просмотра встретились все возможные комбинации эпизодов? Дело в том, что у сериала нелинейный сюжет — историю о путешествиях во времени можно смотреть по-разному, комбинируя эпизоды. По ТВ серии выходили не в хронологическом порядке, после чего фанаты стали выстраивать собственные хронологии.

Один из пользователь 4chan представил ответ на вопрос из треда. И, как оказалось, заодно помог разобраться в проблеме, над решением которой математики трудятся 25 лет. В The Verge отметили, что задача связана к комбинаторикой («Построение суперперестановок и минимальных инъективных строк») — нахождением минимальной планки перестановки множеств в одной «строке». Аноним смог найти «наиболее элегантный» способ с ней разобраться.

Пример: есть всего три серии. Их можно посмотреть в следующем порядке: 123, 132, 213, 231, 312, 321. Суть задачи в том, чтобы найти «строку», содержащую все возможные комбинации: «123121321». Если смотреть серии в таком порядке, то будут учтены все возможные «порядки» просмотра.

[123]121321

12312[132]1

1231[213]21

1[231]21321

12[312]1321

123121[321]

объяснение читателя TJ Игоря Ломакина


Математик из университета Маркетт Джей Пантоун (Jay Pantone) поначалу скептически отнёсся к доказательствам с 4chan, но затем перевёл решение в более научный формат для других математиков. По его словам, решение подтвердилось, хоть оно и не решает всю задачу. Пантоун и Хьюстон работают в группе математиков, которые пытаются объединить формулы с 4chan и другие достижения в этой области, чтобы полностью решить проблему 1993 года.

Хьюстон добавил в Твиттере, что доработка хода мыслей пользователя 4chan нужна ещё и для того, чтобы разгадку признали в математическом сообществе: она не опубликована в научных изданиях, и поэтому на неё не ссылаются.