Задача
COM-B1-M05-P004 Остатки по модулю \(n\)
#4
★☆☆☆☆ Уровень 1 из 5
Докажите, что среди любых \(n+1\) целых чисел найдутся два, разность которых делится на \(n\).
Два числа с одинаковым остатком дают нужную разность.
Остатков по модулю \(n\) всего \(n\). Среди \(n+1\) чисел два имеют одинаковый остаток. Их разность делится на \(n\).
Ключевой остаточный шаблон.