Нет, не любое. Например, нельзя представить 11107 в виде суммы красивых чисел попарно разной длины. Дествительно, попробуем представить это число в виде суммы красивых чисел попарно разной длины. Наибольшее красивое число, которое можно представить в виде суммы красивых чисел с количеством цифр не превышающим 4 попарно разной длины - это 9999 + 999 + 99 + 9 = 11106. Наименьшее положительное красивое пятизначное число - 11111 Если бы и существовало разложение числа 11107 на сумму красивых чисел попарно разной длины, то в этом разложении не было бы пятизначного числа (11111 > 11107) В то же время, сумма любых красивых чисел попарно различной длины, длина которых не больше, чем 4, меньше 11107. Значит 11107 нельзя представить в виде суммы красивых чисел попарно различной длины.
Решение Всего есть 90000 пятизначных чисел (см. решение задачи 60336). Найдем количество пятизначных чисел, в которых не содержится ни одной цифры 8. На первом месте в таком числе не может стоять ни 0, ни 8 – всего 8 вариантов; на каждом из последующих четырех мест может стоять любая из 9 цифр, отличных от 8. Поэтому количество таких чисел равно 8·94 = 52488. Таким образом, количество пятизначных чисел, в записи которых содержится хотя бы одна цифра 8, равно 90000 – 52488 = 37512.
