Опубликовано 5 лет назад по предмету Математика от liza8075

Из чисел 1, 2, …, 2010 произвольным образом выбрали 673 числа. Докажите, что среди выбранных чисел есть два, сумма которых делится на 6.

Ответ

Ответ дан OmegaRingy
Рассмотрим, два числа с какими остатками от деления на 6 дают число, делящееся на 6:
0 + 0 ≡ 0 (mod 6)
1 + 5 ≡ 0 (mod 6)
2 + 4 ≡ 0 (mod 6)
3 + 3 ≡ 0 (mod 6)
В связи с этим у нас может быть максимально по одному числу с остатком 0 или 3 от деления на 6 (макс. 2 числа). К тому же, если у нас есть число, дающее остаток 1 или 2 от деления на 6, то не может быть числа с остатком соответственно 5 и 4 (и наоборот) (макс. 670 чисел). Так как можно выбрать максимально 672 числа, среди которых нет дающих в сумме число, делящееся на 6, то среди 673-х чисел обязательно найдутся два, дающие в сумме число, делящееся на 6 (принцип Дирихле).

Самые новые вопросы

Математика - 4 года назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

Информатика - 4 года назад

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

География - 4 года назад

Почему япония - лидер по выплавке стали?

Математика - 4 года назад

Чему равно: 1*(умножить)х? 0*х?

Русский язык - 4 года назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла.