MHEBCEPOBHO
05.06.2021 08:20

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Руслана462
08.10.2020 10:46
Легко доказать по остаткам.
Любые n чисел при делении на n могут дать n разных остатков, от 0 до (n-1).
(n+1)-ое число тоже даст какой-то из этих остатков.
И он совпадет с одним из тех n.
Разность двух чисел с одинаковыми остатками кратна n.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота