Американский математик Робин Хьюстон рассказал, что ученые сейчас обсуждают этот курьезный случай.
По его словам, лучшее решение известной математической проблемы из области комбинаторики было опубликовано анонимом на популярном имиджборде 4chan. И теперь неясно, как на это решение ссылаться в официальных работах.
Сама задача – о кратчайших суперперестановках – известная уже 25 лет.
Суперперестановка – это ряд из всех возможных перестановок, каждая из которых встречается один раз. Самая короткая суперперестановка – максимально короткий ряд из таких перестановок.
Для определения кратчайших суперперестановок есть формула, но она не работает для рядов, где более пяти цифр.
История с решением задачи началась с обсуждения на 4chan 17 сентября 2011, когда один из пользователей спросил: если кто-то захочет посмотреть 14 серий аниме "Меланхолия Харухи Судзумии" в любом возможном порядке, которым будет минимальное количество серий, которые нужно посмотреть?
Дело в том, что у этого аниме – нелинейный сюжет, построенный на путешествия во времени, и серии можно смотреть в разном порядке. Задача была названа "Задача Харухи" в честь главной героини аниме.
Описание исходной задачи и решения до сих пор доступны в сети. Решение уже проверили другие ученые, а Джей Пентон из Университета Маркетти даже опубликовал более формальную выкладку, понятную ученым-математикам вроде него.
Обращаясь к исходной темы на 4chan – аноним вычислил, что любителю аниме придется пересмотреть как минимум 93 884 313 611 серий.
Читайте нас в Facebook и Тwitter, также подписывайтесь на канал в Telegram, чтобы всегда быть в курсе важных изменений в стране и мире.
Президент Южной Кореи Юн Сук Йоль, которому недавно объявили импичмент, забаррикадировался в своей резиденции. Его… Читати більше
В Саратовской области рф в ночь на 8 января город неизвестные беспилотники атаковали Энгельс. Предварительно… Читати більше
8 января министр обороны Соединенных Штатов Америки Ллойд Остин последний раз перед завершением полномочий администрации… Читати більше
В ночь на 8 января россия запустила по Украине 64 беспилотники. Силы обороны Украины сбили 41 русский ударный… Читати більше
Shandong Port Group, одна из крупнейших портовых компаний Китая, ввела запрет на обслуживание танкеров, находящихся… Читати більше
В минувшие сутки, 7 января, наиболее активно враг также атаковал Покровское направление: там Силы обороны отразили… Читати більше
Цей сайт використовує Cookies.