Розглянемо дев'ятизначні числа, в записі яких кожна цифра від 1 до
9 зустрічається тільки один раз. Доведіть, що сума всіх цих чисел ділиться на
111 111 111.
9 зустрічається тільки один раз. Доведіть, що сума всіх цих чисел ділиться на
111 111 111.
More Questions From This User See All
Answers & Comments
Ответ:
Пошаговое объяснение:
Рассмотрим девятизначное число вида a₁a₂a₃a₄a₅a₆a₇a₈a₉=a₁·10⁸+a₂·10⁷+a₃·10⁶+a₄·10⁵+a₅·10⁴+a₆·10³+a₇·10²+a₈·10¹+a₉, у которого все цифры различны.
Разобъём данные девять цифр на пары (a;10-a)={(1;9); (2;8); (3;7);(4;6);(5;5);(6;4);(7;3);(8;2);(9;1)}
Сопоставим каждое девятизначное число из условия другому числу след образом.
a₁a₂a₃a₄a₅a₆a₇a₈a₉,↔(10-a₁)(10-a₂)(10-a₃)(10-a₄)(10-a₅)(10-)(10-a₆)(10-a₇)(10-a₈)(10-a₉)
Однозначность такого сопоставления очевидно
Сумма любых двух чисел из таких пар равна
(a₁·10⁸+a₂·10⁷+a₃·10⁶+a₄·10⁵+a₅·10⁴+a₆·10³+a₇·10²+a₈·10¹+a₉)+
(10-a₁)·10⁸+(10-a₂)·10⁷+(10-a₃)·10⁶+(10-a₄)·10⁵+(10-a₅)·10⁴+(10-a₆)·10³+(10-a₇)·10²+(10-a₈)·10¹+a₉)=
10·10⁸+10·10⁷+10·10⁶+10·10⁵+10·10⁴+10·10³+10·10²+10·10¹+10=
=10⁹+10⁸+10⁷+10⁶+10⁵+10⁴+10³+10²+10¹+10=1111111110
Количество же таких пар равно 9!/2
Значить сумма всех чисел удовлетворяющих условию равна
1111111110·9!/2=1111111110·7!·36 что кратно 111111111
Ч.Т.Д.