← к ленте
Лента Hirify — без алгоритмической мути. Смотреть всё →
Наука🔥

Математическая задача о суперперестановках и аниме

История о том, как анонимный пользователь 4chan решил математическую задачу о суперперестановках, вдохновленную аниме «Меланхолия Харухи Судзумии».

Меня всегда удивляет, что можно найти на просторах интернета, например, математические доказательства ранее нерешенных проблем Аниме "Меланхолия Харухи Судзумии" в первом сезоне состоит из 14 серий, которые задумывались так, чтобы их можно было смотреть в любом порядке в 2011 на фочане кто-то задался вопросом: "какое минимальное количество серий нужно посмотреть, чтобы увидеть весь сезон во всех возможных порядках?" Оказалось, что это классическая задача комбинаторики про суперперестановки https://en.wikipedia.org/wiki/Superpermutation И какой-то анонимный юзер доказал, что нижняя граница равна n! + (n−1)! + (n−2)! + n − 3, при n >= 2 Это пылилось на просторах интернета, пока в 2013 году про тред не написал Натаниэль Джонстон у себя в блоге, но это доказательство осталось без внимания, пока в 2018 Робин Хьюстон не наткнулся на пост в блоге, и вместе с коллегами опубликовал статью с дополненным доказательством, где первым автором указал анонима с фочана Оригинальная статья, где первый автор это аноним с фочана https://oeis.org/A180632/a180632.pdf Ну и сама задача о кратчайшей суперперестановке называется проблемой Харухи: https://mathsci.fandom.com/wiki/The_Haruhi_Problem

Кратко (AI)

Пост рассказывает историю решения математической задачи о суперперестановках, возникшей из обсуждения порядка просмотра серий аниме «Меланхолия Харухи Судзумии». Доказательство, предложенное анонимным пользователем 4chan, позже было формализовано учеными и опубликовано в научной статье.