Математические задачи могут возникнуть в самых необычных местах, даже на форумах в интернете. В 2011 году один анонимный пользователь на форуме 4chan задал вопрос о том, сколько эпизодов нужно посмотреть из аниме-сериала Меланхолия Харухи Судзумии, чтобы охватить все возможные порядки их просмотра. Эта задача связана с так называемыми суперпермутациями, которые до сих пор являются загадкой для математиков.
Для примера, если у нас есть сериал из трёх эпизодов, то существует 6 разных порядков их просмотра. Один из анонимных пользователей предложил метод для нахождения минимального количества эпизодов, которые нужно посмотреть, чтобы охватить все возможные порядки. Он предложил последовательность просмотра, которая содержит все перестановки чисел 1, 2 и 3, используя всего 9 эпизодов.
Для сериалов с большим количеством эпизодов компьютеры не могут быстро рассчитать минимальные суперпермутации из-за сложности задачи коммивояжёра. Учёные используют приближённые методы для нахождения минимальных суперпермутаций. В 2018 году математик Робин Хьюстон обнаружил, что анонимный пользователь аниме-форума предложил новую формулу для расчёта минимальной суперпермутации.
Эта задача поиска минимальных суперпермутаций для аниме-сериалов привлекла внимание математиков и позволила найти новые подходы к решению сложных математических проблем.
© KiberSec.ru – 02.04.2025, обновлено 02.04.2025
Перепечатка материалов сайта возможна только с разрешения администрации KiberSec.ru.
