• Докажите, что из любых n+1 целых чисел можно выбрать 2 числа, разность которых делится на n

Ответы 1

  • Для того чтобы разность двух чисел делилась на n, у них должны быть одинаковые остатки при делении на n, иными словами если мы отнимем x-x, то получим ноль, то есть число делящееся на n. Но так как всего остатков при делении на n ровно n штук, включая ноль, то в n+1 целых чисел будет хотя бы один повторяющийся остаток, следовательно мы сможем найти два числа, разность которых будет делиться на n.
    • Автор:

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

Войти через Google

или

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

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

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