Назад

Олимпиадная задача по математике для 7–8 классов: числа и делимость

Задача

Докажите, что среди любых 11 чисел найдутся два, разность которых делится на десять.

Решение

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

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет