4/4 ostatok 0
5/4 "------" 1
6/4 "------" 2
7/4 "------" 3
8/4 "------" 0
9/4 "------" 1

u menja poluchaetja, chto nusno 5 chisel (minimum) - chto i yavljaetsja pravel'nim otvetom.

Moi vopros, kak eto reshat', a vernee " ponjat' " bolee effectivno? :)

в решении задачи два этапа:
1) понять сколько возможных остатков бывает при делении на 4
2) вопрос на знание принципа Дирихле

:arrow: при делении на любое число, может получиться любой остаток, но как только остаток доходит до этого числа, он "сбрасывается" на ноль - пример этого правила виден в твоей разборке примера
итак при делении на х есть х остатков (натуральные числа меньше х и 0).

:arrow: пр. Дирихле гласит... ну, понятно что он там гласит: цикл = 4, надо взять 4+1 = 5