Наука🔥
Математическая задача о суперперестановках и аниме
История о том, как анонимный пользователь 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, позже было формализовано учеными и опубликовано в научной статье.