Question

Доказать, что среди 6 любых целых числ существует по меньшей мере два числа, которых разница является делимой на 5. (Принцип Діріхле)

Answer 1

Задачи на принцип Дирихле решаются так, что все элементы надо разложить по ящикам.
Среди шести любых  различных чисел найдутся по крайней мере два числа, которые при делении на 5 дают одинаковые остатки.
При делении на 5 получаются остатки:
0
1
2
3
4
Это и есть ящики. Если все шесть чисел дают разные остатки, то поместив их в пять ящиков, шестое число мы вынуждены будем положить в один из имеющихся ящиков.
Таким образом, найдутся два числа которые при делении на 5 дадут одинаковые остатки.
Обозначим их (5k+m)  и (5n+m)
Тогда их разность
(5k+m)-(5n+m)=5k-5n=5(k-n) - кратна 5