Задачи на принцип Дирихле решаются так, что все элементы надо разложить по ящикам. Среди шести любых различных чисел найдутся по крайней мере два числа, которые при делении на 5 дают одинаковые остатки. При делении на 5 получаются остатки: 0 1 2 3 4 Это и есть ящики. Если все шесть чисел дают разные остатки, то поместив их в пять ящиков, шестое число мы вынуждены будем положить в один из имеющихся ящиков. Таким образом, найдутся два числа которые при делении на 5 дадут одинаковые остатки. Обозначим их (5k+m) и (5n+m) Тогда их разность (5k+m)-(5n+m)=5k-5n=5(k-n) - кратна 5
1) 32, 48, 64, 80 кратные числу 16
2) 24, 36, 48, 60 кратные 12
3) 300, 450, 600, 750 кратные 150
4) 94, 141, 188, 235 кратные 47