Олимпиадная задача по математике для 7–8 классов: числа и делимость
Задача
Докажите, что среди любых 11 чисел найдутся два, разность которых делится на десять.
Решение
Числа при делении на 10 могут давать десять остатков от 0 до 9. Так как дано 11 чисел, то обязательно существует, по крайней мере, два числа (можно использовать признак Дирихле), имеющие равные остатки — эти числа имеют видa = 10k + rиb = 10n + r, тогдаa − b = 10 (k − n).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет