Задача
Даны 7 различных цифр. Доказать, что для любого натурального числаnнайдётся пара данных цифр, сумма которых оканчивается той же цифрой, что и число.
Решение
Пустьa1,...,a7 — данные цифры. Заметим, что еслиaiесть последняя цифра числаn-aj, то последние цифры чиселai+ajиnсовпадают. Следовательно, достаточно доказать, что при некоторых различныхiиjaiесть последняя цифра числаn-aj. Так как в наборе{a1,...,a7} все цифры различны и в наборе последних цифр чисел видаn-aiвсе цифры различны, в каждом из этих наборов по семь цифр, а всего цифр десять, то наборы пересекаются не менее, чем по четырём цифрам. Следовательно, либо выполнено утверждение задачи, либо для четырёх различных цифрb1,b2,b3,b4последняя цифра числаnсовпадает с последней цифрой числа 2bi, что невозможно.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь