Пользователь 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]
Математик из университета Маркетт Джей Пантоун (Jay Pantone) поначалу скептически отнёсся к доказательствам с 4chan, но затем перевёл решение в более научный формат для других математиков. По его словам, решение подтвердилось, хоть оно и не решает всю задачу. Пантоун и Хьюстон работают в группе математиков, которые пытаются объединить формулы с 4chan и другие достижения в этой области, чтобы полностью решить проблему 1993 года.
Хьюстон добавил в Твиттере, что доработка хода мыслей пользователя 4chan нужна ещё и для того, чтобы разгадку признали в математическом сообществе: она не опубликована в научных изданиях, и поэтому на неё не ссылаются.
Этим анонимом был Альберт Эйнштейн
Комментарий недоступен
Комментарий недоступен
сноубордам
А можно по-русски подробнее?
https://www.theverge.com/2018/10/24/18019464/4chan-anon-anime-haruhi-math-mystery
Если вкратце, анон запостил задачку - как посмотреть 14 серий аниме The Melancholy of Haruhi Suzumiya (там нелинейный сюжет про путешествия во времени) в каждом возможном порядке кратчайшим способом.
Другой анон запостил ответ, и это оказалось полное решение к задаче по перестановкам (комбинаторика) 93 года
Комментарий недоступен
Я надеюсь редакторы подхватят, потому что у меня нет времени :(
Комментарий недоступен
Да это же лучший момент, чтобы вставить этот мем!
Я может идиот, но я не понимаю, что значит «посмотреть 14 серий аниме в каждом возможном порядке кратчайшим способом.»
Что имеется ввиду под «кратчайшим»?
ну там просто второй сезон состоит из повторяющихся серий, но есть отличительные детали и это смотреть очень тяжело, но смысл как раз в деталях и в том, как одна из героинь справляется с повторяющимися одинаковыми событиями изо дня в день, помня каждый день сурка
Статью хоть и расписали, но я всё равно не понял, какая математическая проблема решена
Комментарий недоступен
Комментарий недоступен
Комментарий удален модератором
Комментарий недоступен
Тот самый момент, когда пришлось купить аккаунт, чтобы посмотреть объяснение в комментариях. Которое составляет весь смысл статьи :)
Комментарий удален модератором
а что если чувак доказал сам не понял что?
Скорее всего так и было. Я однажды в школе каким-то образом нашел лёгкий способ решать уравнения с арифметической прогрессией. Но из-за того, что не мог полностью продемонстрировать решение, получал претензии от учительницы. Объяснил ей, как решаю, она покопалась в своих материалах, оказалось, я неосознанно переизобрел какой-то старый упрощенный способ, который сейчас в школе не преподают, потому что он вроде как не дает полного представления об этом разделе арифметики, или что-то вроде того.
он даже не в курсе, что знаменитые математики бьются 25 лет над проблемой
это типа: Дворник дядя Вася не знал, что теорему Ферма доказать нельзя и поэтому её доказал
Воистину Богиня Харухи снизошла на землю и дала знания творению своему. Во славу Харухи и пророка Кена и пресвятой Микуру.
Для 123 понятно из примера. А как будет для 1234 и для 12345?
Ща запилю объяснение
В математической вкладке нет финальной строчки для этих пермутаций
Короче, если я прав, то для 1234 будет следующее:
123412314231243124321432413241324123
Забавно:) кстати парень описал теорию групп немного, пока решал задачу:) вполне реально что похожую задачу дали на олимпиадах по программированию( смотри код на питоне его).
С каких пор Харухи про путешествие во времени? Автор, ты что не смотрел аниме?
Комментарий удален модератором
А вы говорите анимешники не могут.
Комментарий недоступен
Аниме крутт