Ой 2021-01-13
короче, в математике есть такая штука как перестановки. она очень простая и интуитивно понятная. если у вас есть цифры 1, 2 и 3. то вы можете выстроить их в разном порядке — 123, 231 и так далее. вот, собственно, и все. суперперестановки интереснее. суперперестановка это строка, которая содержит все перестановки. например, если у нас есть цифры 1 и 2, то перестановки это 12 и 21, то первая суперперестановка это 1221, но мы можем сделать ее и короче: 121. в этой строке есть и 12 и 21. все, как мы хотели. и, в общем, существует несколько математических проблем, связанных с суперперестановками. в частности, интересно, сколько символов в самой короткой суперперестановке для n символов (для 1 и 2 мы легко можем найти ее в уме, но уже на трех цифрах будет сложно). и, собственно, что это за перестановка, что это за строка. полностью эти задачи пока не решены, но в 2018 году была опубликована статья, в которой доказывалось, что длина нашей суперперестановки для n элементов не может быть больше определенного значения. однако доказательство придумали не авторы статьи, они просто пересказали анонимный пост на 4chan, который был опубликован еще в 2011 году. на 4chan тогда обсуждалась проблема с аниме "харухи судзумия". дело в том, что у этого аниме нелинейная фабула, сюжет связан с путешествиями во времени. но как будто этого было мало, телеканал что-то напутал и сначала транслировал в одном порядке, а при повторной трансляции — в другом. и народ сначала обсуждал, в каком же порядке все-таки нужно смотреть серии, чтобы хоть что-нибудь понять, а потом задумался, а сколько нужно посмотреть серий, чтобы просмотреть это аниме во всех возможных последовательностях. то есть попытался найти самую короткую перестановку для 14 эпизодов первого сезона. И РЕАЛЬНО КАКОЙ-ТО АНОНИМНЫЙ ЧУВАК СЕЛ И ЛЕВОЙ НОГОЙ НАПИСАЛ ДОКАЗАТЕЛЬСТВО НЕРЕШЕННОЙ МАТЕМАТИЧЕСКОЙ ПРОБЛЕМЫ. вторую часть этой задачи, если что, частично решил писатель-фантаст грег иган, но это уже скучнее.