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

Академики не знают на кого ссылаться: решение вроде бы есть, но официально — нет.

В закладки
Кадр из аниме The Melancholy of Haruhi Suzumiya

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 нужна ещё и для того, чтобы разгадку признали в математическом сообществе: она не опубликована в научных изданиях, и поэтому на неё не ссылаются.

Материал дополнен редакцией
{ "author_name": "Arthur Litovko", "author_type": "self", "tags": ["\u0441\u043e\u0446\u0441\u0435\u0442\u0438"], "comments": 85, "likes": 125, "favorites": 38, "is_advertisement": false, "subsite_label": "internet", "id": 78864, "is_wide": false, "is_ugc": true, "date": "Thu, 25 Oct 2018 09:12:55 +0300", "is_special": false }
Объявление на TJ
Видео и гифки
Гифки и видео — наконец-то всё в одном месте. Это тот подсайт, куда можно постить короткие ролики, коубы и гифки без…
Подписаться
Подписан
Отписаться
Комментарии

Занятый ГОСТ

4

Комментарий удален по просьбе пользователя

Действительный корабль

43

Этим анонимом был Альберт Эйнштейн

Узкий Денис

7

Я может идиот, но я не понимаю, что значит «посмотреть 14 серий аниме в каждом возможном порядке кратчайшим способом.»

Что имеется ввиду под «кратчайшим»?

Интернет и мемы
дискуссии в сообществе доступны только владельцам клубного аккаунта
С клубным аккаунтом вы сможете
создавать записи и вести дискуссии в закрытых сообществах
наслаждаться нашим сайтом без рекламы
помочь проекту и почувствовать себя лучше
Купить за 75₽
Обсуждаемое
Новости
Патриарх Кирилл назвал «греховной» либеральную идею: в её центре — человек, а не Бог
По мнению главы РПЦ, либерализм является формой отказа от власти.
Новости
В Новосибирске покончила с собой старшеклассница. Перед смертью она писала о суициде в соцсетях
Труп ребенка обнаружен в школьном туалете.
Наука
Парижский зоопарк представил новый экспонат — это «слизь» без мозга с 720 полами и способностью к самоисцелению
Таинственное одноклеточное существо назвали в честь хоррора 1958 года, где инопланетная слизь напала на американский городок.
Популярное за три дня
Новости
Фигуранты дела «Нового величия» порезали себе вены в зале суда
О состоянии пострадавших пока ничего не известно.
Новости
Патриарх Кирилл назвал «греховной» либеральную идею: в её центре — человек, а не Бог
По мнению главы РПЦ, либерализм является формой отказа от власти.
Истории
Пропускной режим, медведи и ядерные боеприпасы: жизнь в закрытом челябинском городе Снежинске
Быт и сложности жизни с дикими животными, колючей проволокой и заводом по изготовлению оружия массового поражения.

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "i", "ps": "cndo", "p2": "fizc" } } }, { "id": 4, "label": "Article Branding", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "cfovy", "p2": "glug" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfk" } } }, { "id": 6, "disable": true, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "clmf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byswn", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "cndo", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223677-0", "render_to": "inpage_VI-223677-0-130073047", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=cndo&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Баннер в ленте на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudv", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "ccydt", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvc" } } }, { "id": 20, "label": "Кнопка в сайдбаре", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "chfbk", "p2": "gnwc" } } } ]