Назовем 300-значное число минимальным, если сумма его цифр не меньше 2, и любое другое 300-значное число с такой же суммой цифр больше него. Сколько всего минимальных 300-значных чисел?
РЕШЕНИЕ :
Число 100000.....000000 (всего 300 знаков) не подходит, поскольку сумма его цифр равна одному, а это меньше двух, что противоречит условию.
Число C2 = 100000.....000001 (всего 300 знаков) подходит, поскольку сумма его цифр равна двум, что не меньше двух, а, значит, соответствует условию, а кроме того все другие числа с суммой 2 уже больше него, в самом деле, это:
100000.....000001 (всего 300 знаков), 100000.....000010 (всего 300 знаков), 100000.....000100 (всего 300 знаков) и т.п. вплоть до 200000.....000000 (всего 300 знаков) и все эти числа больше числа C2.
Число C3 = 100000.....000002 (всего 300 знаков) подходит, поскольку сумма его цифр равна трём, что не меньше двух, а, значит, соответствует условию, а кроме того все другие числа с суммой 3 уже больше него, в самом деле, это:
100000.....000002 (всего 300 знаков), 100000.....000011 (всего 300 знаков), 100000.....000020 (всего 300 знаков) и т.п. вплоть до 300000.....000000 (всего 300 знаков) и все эти числа больше числа C3.
. . .
Вообще, ясно, что для любой суммы цифр до определённого предела найдётся множество чисел, все они для каждой суммы будут различными и среди них какое-то будет минимальным.
. . .
Когда все цифры достигнут девяти, это будет число С2700 = 999999.....999999 (всего 300 знаков), сумма его цифр, как легко понять, равна 2700 = 9 * 300.
Однако число C2700 не является минимальным, поскольку с такой суммой оно единственно!
При этом число С2699 = 899999.....999999 (всего 300 знаков) – минимально, поскольку любое другое положение восьмёрки увеличит число.
Значит искомые минимальные числа, это числа от C2, C3, C4, C5, ... до С2698, С2699.
Вычтем из максимального подходящего максимальное неподходящее, и получим, что всего таких чисел 2699 - 1 = 2698.
О т в е т : 2698