ПОМОГИТЕ, ПОЖАЛУЙСТА. Дано 12 целых чисел. Докажите, что из них можно выбрать два,...

0 голосов
42 просмотров

ПОМОГИТЕ, ПОЖАЛУЙСТА.
Дано 12 целых чисел. Докажите, что из них можно выбрать два, разность которых делится на 11.


Алгебра (57 баллов) | 42 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Разность двух чисел делиться на 11 ,когда разность их остатков от деления на 11 делиться на 11,что возможно лишь когда результирующий остаток равен 0.А значит в этом случае их остатки от деления на 11 должны быть равны. Предположим что среди 12 целых чисел нет разности кратной 11,тогда и нет чисел с равными остатками.То и среди 11 из них нету равных остатков,а тогда поскольку остатки не могут превышать 10 и быть менее чем 0.От 0 до 10 -11 остатков.Таким образом среди этих 11 чисел будут все возможные остатки тк они не повторны.А значит у 12 числа остаток будет равен какому нибудь из 11 остальных,то есть мы пришли к противоречию.Утверждение доказано.

(11.7k баллов)
0

Спасибо, все ясно!