A292580
по традиции оставил Антону и Дмитрию.
Я-то тут при чём
В контексте A292580 хорошо бы досчитать 5е37 до конца.
Вы имели в виду довести всепаттерный поиск снизу до
?
А то вдруг там мЕньшая найдется.
Найдётся меньшая или нет, она может найтись и в других концепциях. Поиск наименьшей 15-шки гораздо более трудозатратная задача.
Например, можно заменить подквадратное число 37 на 41 и шаг возрастёт на 22%. Это минимальное изменение шага. Затем снова всепаттерный поиск с самых низов до 15-шки или до
.
Затем можно заменить подквадратное число 41 на 43 и, по сравнению с первоначальным, шаг возрастёт на 35%. Затем снова всепаттерный поиск...
Ещё можно искать не 11 одиночных простых, а
и даже
.
А ведь, возможно, есть и ещё более экзотические варианты поиска 15-шки...