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

Ответы 2

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

      kobe
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years