Ученые пытались решить математическую задачу о кратчайших суперперестановках с 1993 года. Чтобы ее понять, не нужно быть математиком. Просто представьте цифры 1, 2, 3. Перестановка — эти три цифры в любом порядке: 123, 213, 321. Всего в этом случае перестановок шесть.

А есть суперперестановка. Это числовой ряд из всех возможных перестановок, каждая из которых присутствует в этом ряду один раз. Суперперестановку для цифр 1, 2, 3 можно записать из девяти цифр. На гифке ниже — кратчайшая суперперестановка для цифр 1, 2, 3. В нее помещаются все комбинации, которые можно составить из этих трех цифр.

Математики вывели формулу для определения кратчайших суперперестановок, но она не работает для рядов, в которых больше пяти цифр. Вывести работающую формулу — это и есть суть задачи о кратчайших суперперестановках.

23 октября математик Робин Хьюстон написал в твиттере, что задача о кратчайших суперперестановках, по всей видимости, давно решена, но математики не используют это решение в своих исследованиях. Все из-за того, что оно опубликовано не в авторитетных научных журналах, а на анонимном форуме 4chan.