Задачи на принцип Дирихле решаются так, что все элементы надо разложить по ящикам. Среди шести любых различных чисел найдутся по крайней мере два числа, которые при делении на 5 дают одинаковые остатки. При делении на 5 получаются остатки: 0 1 2 3 4 Это и есть ящики. Если все шесть чисел дают разные остатки, то поместив их в пять ящиков, шестое число мы вынуждены будем положить в один из имеющихся ящиков. Таким образом, найдутся два числа которые при делении на 5 дадут одинаковые остатки. Обозначим их (5k+m) и (5n+m) Тогда их разность (5k+m)-(5n+m)=5k-5n=5(k-n) - кратна 5
54 |69 48 |49 6 |298 225|9 32 |432 75 |556
85 117 29 13 ост. 25 84
81 108 27 24 75
4 ост. 9 ост. 24 17 96
24 16 90
0 1 ост. 6 ост
5273|_4 2468|_32
4 |1318 224 |77
12 228
12 224
7 4 ост.
4
33
32
1 ост.