Предмет: Математика, автор: leonenkovaodn

Найдите наименьшее натуральное число, у которого все цифры различны, а сумма всех цифр равна 33
33
.


mathgenius: 6999
mathgenius: ааа стоп различны...
mathgenius: 36789

Ответы

Автор ответа: mathgenius
8

Ответ: 36789

Пошаговое объяснение:

Поскольку максимальная сумма цифр четырехзначного числа с различными цифрами равна:

6+7+8+9 = 30<33, то искомое натуральное число как минимум пятизначное, поэтому далее будем рассматривать пятизначные числа.

Предположим, что первая цифра в самом старшем разряде данного числа менее чем 3, тогда сумма оставшихся 4 цифр более 30, но как было показано выше: сумма 4 различных цифр не может быть более 30, то есть мы пришли к противоречию, а значит первая цифра не менее чем 3.

В случае, когда первая цифра минимальна и равна 3, cумма остальных цифр как раз 30, иначе говоря, минимальное такое число: 36789.

Примечание:

Наша цель максимизировать цифры на старших разряд, причем чем выше разряд, тем выше приоритет его максимизации.

Поэтому цифры идут именно в таком порядке:

36789

Похожие вопросы
Предмет: Математика, автор: fff125