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