Американский математик Робин Хьюстон рассказал, что ученые сейчас обсуждают этот курьезный случай.
По его словам, лучшее решение известной математической проблемы из области комбинаторики было опубликовано анонимом на популярном имиджборде 4chan. И теперь неясно, как на это решение ссылаться в официальных работах.
Сама задача — о кратчайших суперперестановках — известная уже 25 лет.
Суперперестановка — это ряд из всех возможных перестановок, каждая из которых встречается один раз. Самая короткая суперперестановка — максимально короткий ряд из таких перестановок.
Для определения кратчайших суперперестановок есть формула, но она не работает для рядов, где более пяти цифр.
История с решением задачи началась с обсуждения на 4chan 17 сентября 2011, когда один из пользователей спросил: если кто-то захочет посмотреть 14 серий аниме «Меланхолия Харухи Судзумии» в любом возможном порядке, которым будет минимальное количество серий, которые нужно посмотреть?
Дело в том, что у этого аниме — нелинейный сюжет, построенный на путешествия во времени, и серии можно смотреть в разном порядке. Задача была названа «Задача Харухи» в честь главной героини аниме.
Описание исходной задачи и решения до сих пор доступны в сети. Решение уже проверили другие ученые, а Джей Пентон из Университета Маркетти даже опубликовал более формальную выкладку, понятную ученым-математикам вроде него.
Обращаясь к исходной темы на 4chan — аноним вычислил, что любителю аниме придется пересмотреть как минимум 93 884 313 611 серий.
Читайте нас в Facebook и Тwitter, также подписывайтесь на канал в Telegram, чтобы всегда быть в курсе важных изменений в стране и мире.
Германия планирует оказать Украине новую технологическую поддержку в условиях войны. В частности, немецкая компания Helsing… Читати більше
"Рубрика" рассказывает, как присоединиться. В чем проблема? 1000 дней войны — это разрушенные города и… Читати більше
Агентство Bloomberg со ссылкой на источники сообщило, что президент Турции Реджеп Тайип Эрдоган намерен представить… Читати більше
Аналитики Института изучения войны (ISW) считают, что армия рф зимой 2024-2025 годов, вероятно, сосредоточится на… Читати більше
Войска Ррф запустили по Украине "Искандеры" и БПЛА. Силы противовоздушной обороны сбили восемь ударных дронов,… Читати більше
Самыми горячими на фронте остаются Покровское и Торецкое направления, которые российские захватчики атаковали более 70… Читати більше
Цей сайт використовує Cookies.