Сколько и каких цифр понадобится, чтобы записать все натуральные числа, меньшие 10^n?

Ошибка в ответе.
Действительно, почему 10 нулей?. Ведь число ноль - не натуральное
Поэтому должно быть 20 цифр каждого вида от 1 до 9 и ещё 9 нулей в числах кратные 10
Итого 20 * 9 + 9 = 189 цифр
Проверяем количество цифр в двухзначных числах от 1 до 99
Однозначных чисел 9. Цифр в них 9 * 1 = 9
Двухзначных чисел 90. Цифр в них 90 * 2 = 180
Складываем и получаем опять
9 + 180 = 189 цифр