• Среди любых n+1 натуральных чисел найдутся два числа, которые при делении на n дают одинаковые остатки.

Ответы 1

  • Легко доказать по остаткам.Любые n чисел при делении на n могут дать n разных остатков, от 0 до (n-1).(n+1)-ое число тоже даст какой-то из этих остатков.И он совпадет с одним из тех n.Разность двух чисел с одинаковыми остатками кратна n.
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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