Назовём 300- значное число минимальным, если сумма его цифр не меньше 2 и любое другое 300- значное число с такой же суммой цифр больше него.

Назовём 300- значное число минимальным, если сумма его цифр не меньше 2 и любое другое 300- значное число с такой же суммой цифр больше него.
Гость
Ответ(ы) на вопрос:
Гость
Назовем 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
Не нашли ответ?
Ответить на вопрос
Похожие вопросы