Задача
COM-B1-M11-P007 Остатки
#7
★★☆☆☆ Уровень 2 из 5
Докажите, что среди любых \(11\) целых чисел найдутся два, разность которых делится на \(10\).
Есть только \(10\) остатков по модулю \(10\).
Разобьем числа по остаткам при делении на \(10\). Остатков \(10\), чисел \(11\), значит два числа имеют одинаковый остаток. Их разность делится на \(10\).
Стандартный остаточный Дирихле.