Докажите что из любых 11 случайных числа можно выбрать 2 числа разность или сумма которых делится на 19! с решением!

Разность чисел a и b делится на 19 только если они одинаковый остаток при делении на 19. предположим, что среди 11 чисел нет двух чисел, одинаковый остаток при делении на 19 (иначе мы выбираем данные два числа, и тогда разность этих чисел делится на 19). всего при делении на 19 ровно 19 различных остатков (от 0 до 19). кроме того, остатки можно разбить на 10 групп: 0 1 - 18 2 - 17 3 - 16 4 - 15 5 - 14 6 - 13 7 - 12 8 - 11 9 - 10 (в каждой строке выписана одна группа) в группах со 2 по 10 (там, где по два числа) сумма чисел внутри группы делится на 19 (в точности равна 19), а значит и числа, данные остатки в сумме будут давать число кратное 19. значит чтобы сумма любых 2 чисел из данных 11 не делилась на 19 нужно, чтобы среди остатков не было 2 из одной группы. групп всего 10 значит либо два числа равные остатки, либо эти остатки находятся в одной группе. первое означает, что разность чисел делится на 19, а второе, что сумма этих чисел делится на 19. что и требовалось доказать.

я не понел этот вопрос может быть я тупой