July 2023 1 708 Report
Срочно!
Заполните пропуски(*) так, чтобы получилась лучшая оценка, которую можно получить при таком решении.
Задача. По кругу стоят 16 натуральных чисел, сумма которых равна 93 . Нужно оценить снизу значение k такое, что всегда можно выбрать пять подряд идущих чисел, сумма которых не менее k.
Решение. Рассмотрим все пятёрки подряд идущих чисел. Всего таких пятёрок *. Пронумеруем пятёрки, для всех i обозначим через Si сумму чисел i-й пятёрки.
Рассмотрим сумму S1+S2+…, посчитаем её другим способом. Заметим, что каждое из исходных 16 чисел входит в * пятёрок. Поэтому S1+S2+…= *.
Следовательно, найдётся Si, которое не меньше, чем *.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.