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

  • 28-01-2007 11:09
  • Просмотры: 19
Ответы ( 1 )
Ameliya Voytenko
+1
28-01-2007 17:26

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