Незнайка переставил цифры в некотором числе А и получил число В. Их разность - число, записанное лишь единицами. Какое наименьшее число А мог задумать Незнайка? помогите умоляю, отдаю 50 баллов
Answers & Comments
03May2005
Наименьшее число, которое могло получиться в этом случае 111111111.
03May2005
Если надо, могу привести обоснование, но оно сложновато.
barsokott
Если приведешь - будет очень хорошо, до меня что-то не доходит...)
03May2005
У чисел с одинаковой суммой цифр одинаковые остатки при делении на 9. Следовательно, разность двух чисел, получаемых друг из друга перестановкой цифр кратна 9. Следовательно, число A-B содержит не менее девяти единиц.
barsokott
Спасибо огромное! Ты очень хороший человек!
Answers & Comments
Пример: 987654320 - 876543209 = 111111111