Условие
A – шестизначное число, в записи которого по одному разу встречаются цифры 1, 2, 3, 4, 5, 6. Докажите, что A не делится на 11.
Решение
Цифры 1, 2, 3, 4, 5, 6 нельзя разбить на две тройки, разность сумм в которых делится на 11. Действительно, сумма всех шести цифр нечётна, поэтому разность троек тоже нечётна, то есть должна равняться 11. Но максимальная возможная разность равна 6 + 5 + 4 – 3 – 2 – 1 = 9.
Источники и прецеденты использования
|
|
|
книга |
|
Автор |
Генкин С.А., Итенберг И.В., Фомин Д.В. |
|
Год издания |
1994 |
|
Название |
Ленинградские математические кружки |
|
Издательство |
Киров: "АСА" |
|
Издание |
1 |
|
глава |
|
Номер |
10 |
|
Название |
Делимость-2 |
|
Тема |
Теория чисел. Делимость |
|
задача |
|
Номер |
046 |
