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

Ответы:
Оксана Макаренко
05-07-2014 22:48

Если среди этих чисел есть противоположные, то их сложим, получим 0, и он всегда делится на 100. Если среди них есть одинаковые, то вычтем их и тоже получим 0, который делится на 100. Если взаимно противположных и одинаковых нет, объединим это множество  чисел [latex]a_1,ldots a_{52}[/latex] с множеством противоположных чисел [latex]-a_1,ldots, -a_{52}[/latex] , они будут отличаться от тех, что есть у всех кроме 0 (если он есть). Получится не меньше 51+51+1=103 числа. Рассмотрим остатки этих 103-ех чисел при делении на 100. Т.к. 103 больше 100, то есть два числа с одинаковым остатком, значит их разность делится на 100. А их разность это, либо разность каких-то исходных, либо их сумма (быть может со знаком минус)

DILYARA KOSHKINA
06-07-2014 03:25

Мысленно представим множества — [latex][0], [1-99], [2-98], [3-97], ..., [49-51], [50][/latex]. Соотносим с множеством остаток числа от деления его на 100. Как минимум два числа из 52 будут вместе присутствовать в некотором множестве.

Также наши пользователи интересуются:

Картинка с текстом вопроса от пользователя Юлия Василенко

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Докажите, что в любом наборе из 52 целых чисел всегда найдутся такие два числа, что их сумма или разность делится на 100.» от пользователя Юлия Василенко в разделе Алгебра. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!