По кругу стоят 2007 целых неотрицательных чисел, сумма которых равна 7025.
Докажите, что среди них есть четыре идущих подряд числа, сумма которых
больше 14. Можно побистрее?

30 Авг 2019 в 19:42
142 +1
0
Ответы
1

Давайте докажем это утверждение от противного. Предположим, что утверждение не верно, то есть все четыре числа идущие подряд имеют сумму не больше 14.

Рассмотрим группы из четырех подряд идущих чисел. Таких групп будет 2007 штук. Если в каждой из этих групп сумма чисел не превышает 14, то общая сумма 2007 групп чисел не превышает 2007*14 = 28198.

С другой стороны, по условию задачи сумма всех 2007 чисел равна 7025, что превышает 28198. Таким образом, мы пришли к противоречию, следовательно, наше предположение неверно, и среди 2007 чисел обязательно найдутся 4 подряд идущих числа, сумма которых больше 14.

Следовательно, утверждение доказано.

20 Апр в 05:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 648 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир