Кролики, помогите пожалуйста, очень очень нужно! Посреди всех n+1 естественных чисел найдутся

при разделении на n мы получаем n остатков. Означает в данном случае получим два каких то одинаковых остатка. Их разность равна 0. Означает и разность делится

Стандартная задачка на принцип Дирихле.

Число даёт один из n разных остатков(0, 1, n-1) при делении на n. Означает среди набора из n+1 числа найдутся желая бы два, дающие один и тот же остаток при разделении на n. То есть найдутся числа a=a1*n+r1 и b=a2*n+r1,(a1, a2, r1 Nu0, r1 lt; n). Их разность одинакова a2*n-a1*n=(a2-a1)*n, а означает кратна n.

Ч.т.д.