Для получения всех чисел от 1 до M, где 10≤M≤99, нужны все цифры от 1 до 9 и цифра 0. Если число 11a≤M, цифра a нужна по крайней мере дважды, чтобы получить aa. Эти требования задают нижнюю границу количества цифр и минимальный набор их кратностей.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Для получения всех чисел от 1 до M, где 10≤M≤99, нужны все цифры от 1 до 9 и цифра 0. Если число 11a≤M, цифра a нужна по крайней мере дважды, чтобы получить aa. Эти требования задают нижнюю границу количества цифр и минимальный набор их кратностей.