Рассмотрим частичные суммы $S_{1}, S_{2}, S_{3}, S_{4}, S_{5}$ (по первым $k$ числам). Если одна из них делится на 5 — готово. Иначе все 5 сумм дают остатки 1,2,3,4 — по принципу Дирихле две суммы Si и $Sj (i < j)$ дадут одинаковый остаток, тогда $Si+1 +$ ... + Sj делится на 5.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!