Наименьшая запись минимальной длины
Для каждой требуемой двузначной записи отмечаем, появилась ли после хотя бы одной . Проверяем все записи с найденными минимальными кратностями цифр: состояние состоит из оставшихся кратностей, уже встреченных цифр и ещё не полученных пар. Если пара не получена, в остатке должна быть , а при отсутствии в префиксе ещё и ; для нужны две оставшиеся . Эти необходимые отсечения ничего не теряют. Полный конечный разбор в порядке цифр от 0 до 9 находит лексикографически наименьшую допустимую запись, с запретом начального нуля. Она достигает нижней границы длины, значит, является наименьшим натуральным числом.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу