Задача
COM-B1-M05-P006 Семнадцать чисел
#6
★★☆☆☆ Уровень 2 из 5
Докажите, что среди любых \(17\) целых чисел найдутся три с одинаковым остатком при делении на \(8\).
Если в каждом классе не более двух чисел, всего не более \(16\).
Есть \(8\) классов остатков. Если в каждом не более \(2\) чисел, всего не более \(16\), но чисел \(17\). Значит в каком-то классе не менее \(3\).
Усиленная форма на остатках.