сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Пред­ста­вить число 1000 в виде суммы мак­си­маль­но воз­мож­но­го ко­ли­че­ства на­ту­раль­ных чисел, суммы цифр ко­то­рых по­пар­но раз­лич­ны.

Спрятать решение

Ре­ше­ние.

За­ме­тим, что ми­ни­маль­ное на­ту­раль­ное число с сум­мой цифр А равно a99 . .99, где пер­вая цифра  — оста­ток, а ко­ли­че­ство де­вя­ток в за­пи­си не­пол­ное част­ное от де­ле­ния А на 9. От­сю­да сле­ду­ет что, если А мень­ше В то и ми­ни­маль­ное число с сум­мой цифр А мень­ше, чем ми­ни­маль­ное число с сум­мой цифр В. Рас­смот­рим наи­мень­шие на­ту­раль­ные числа с сум­ма­ми цифр 1, 2, 3, \ldots, 19, 20, они равны со­от­вет­ствен­но a_1=1, a_2=2, \ldots a_9=9, a_10=19, a_11=29, \ldots a_18=99, a_19=199, a_20=299. Сумма пер­вых 19 из них равна 775 , а оста­ток от де­ле­ния её на 9 равен 1. как и оста­ток от де­ле­ния 1000 на 9. Уве­ли­чим эту сумму на 225 , взяв вме­сто 9 число 234 с той же сум­мой цифр и по­лу­чим пред­став­ле­ние 1000 в виде суммы 19 чисел 1, 2, 3, 4, 5, 6, 7, 8, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 234 с раз­лич­ны­ми сум­ма­ми цифр от 1 до 19. Пред­по­ло­жим, что 1000 можно пред­ста­вить в виде суммы n боль­ше или равно 20 на­ту­раль­ных чисел b_1, b_2, \ldots b_n с раз­лич­ны­ми сум­ма­ми цифр s левая круг­лая скоб­ка b_1 пра­вая круг­лая скоб­ка мень­ше s левая круг­лая скоб­ка b_2 пра­вая круг­лая скоб­ка мень­ше \ldots мень­ше s левая круг­лая скоб­ка b_n пра­вая круг­лая скоб­ка . В таком слу­чае, s левая круг­лая скоб­ка b_k пра­вая круг­лая скоб­ка боль­ше или равно k, k=1, 2, \ldots, n, и, сле­до­ва­тель­но, b_k боль­ше или равно a_k, k=1, 2, \ldots, n. Зна­чит,

1000=b_1 плюс b_2 плюс \ldots плюс b_n боль­ше или равно a_1 плюс a_2 плюс \ldots плюс a_n боль­ше или равно a_1 плюс a_2 плюс \ldots плюс a_20=107

  — про­ти­во­ре­чие.

 

Ответ: 1, 2, 3, 4, 5, 6, 7, 8, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 234.

Спрятать критерии
Критерии проверки:

Най­де­но пред­став­ле­ние 1000 в виде суммы 19 чисел с раз­лич­ны­ми сум­ма­ми цифр: 3 балла. До­ка­за­тель­ство мак­си­маль­но­сти 19: 4 балла.