plastic people

Пользователь 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 Игоря Ломакина