Докажите, что среди семи целых чисел найдутся хотя бы два числа, разность которых делится на 6.

Question

Алгебра

Андя

11 сентября, 17:09

Докажите, что среди семи целых чисел найдутся хотя бы два числа, разность которых делится на 6.

+5

Ответы (1)

Знаете ответ на вопрос?

Максимильянка · Answer 1

Рассмотрим остатки при делении этих чисел на 6:

а=6k

a=6k+1

a=6k+2

a=6k+3

a=6k+4

a=6k+5

Поскольку общее количество чисел равно 7, то по принципу Дерихле найдутся хотя бы 2 числа, остатки которых совпадают, и если мы возьмём эти два числа, то их разность будет кратна 6. Что и требовалось доказать.