Из чисел от 1 до 37 избрали 11 каких-то чисел. Обоснуйте,
Из чисел от 1 до 37 избрали 11 каких-то чисел. Обоснуйте, что из этих 11 непременно найдутся такие 4, что сумма двух из их равно сумме 2-ух оставшихся
Задать свой вопрос1 ответ
Varvara Butcenko
Пусть нам удалось избрать 11 чисел так, чтобы не нашлось 4 числа с этим свойством.
Осмотрим попарные положительные разности всех 11 чисел. Любая из их не меньше 1 и не больше 36 (всего 36 вариантов), а разностей 11 * 10 / 2 = 55, поэтому некоторые разности повторяются.
Если какие-то две повторяющие разности имеют вид a - b = c - d, где b не равно c, то a + d = b + c, что противоречит предположению.
Значит, все повторяющиеся разности имеют вид a - b = b - c, и их не меньше 55 - 36 = 19. Так как всего чисел 11 lt; 19, то найдутся два равенства a1 - b = b - c1, a2 - b = b - c2, все числа a1, a2, c1, c2 в которых разны. Но в этом случае a1 + c1 = a2 + c2 = 2b, противоречие.
Означает, предположение ошибочно, и 4 числа с необходимым свойством всегда найдутся.
Осмотрим попарные положительные разности всех 11 чисел. Любая из их не меньше 1 и не больше 36 (всего 36 вариантов), а разностей 11 * 10 / 2 = 55, поэтому некоторые разности повторяются.
Если какие-то две повторяющие разности имеют вид a - b = c - d, где b не равно c, то a + d = b + c, что противоречит предположению.
Значит, все повторяющиеся разности имеют вид a - b = b - c, и их не меньше 55 - 36 = 19. Так как всего чисел 11 lt; 19, то найдутся два равенства a1 - b = b - c1, a2 - b = b - c2, все числа a1, a2, c1, c2 в которых разны. Но в этом случае a1 + c1 = a2 + c2 = 2b, противоречие.
Означает, предположение ошибочно, и 4 числа с необходимым свойством всегда найдутся.
Сема Мужанский
огромное для вас спасибо
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
Облако тегов