Минимальное среднее

Для минимума среднего надо максимизировать w=p+qw=p+q. Уже доказано w≤6L−10w\leq 6L-10. Кроме того, p<qp<q влечёт q≥⌊w2⌋+1q\geq\left\lfloor \frac{w}{2}\right\rfloor +1. Из w+4q≤6U−10w+4q\leq 6U-10 получаем w+4(⌊w2⌋+1)≤6U−10w+4\left(\left\lfloor \frac{w}{2}\right\rfloor +1\right)\leq 6U-10. Проверяем целые ww в этих конечных границах и выбираем наибольшее, для которого существует допустимая пара. Выписанный пример подтверждает достижимость.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Для минимума среднего надо максимизировать w=p+qw=p+q. Уже доказано w≤6L−10w\leq 6L-10. Кроме того, p<qp<q влечёт q≥⌊w2⌋+1q\geq\left\lfloor \frac{w}{2}\right\rfloor +1. Из w+4q≤6U−10w+4q\leq 6U-10 получаем w+4(⌊w2⌋+1)≤6U−10w+4\left(\left\lfloor \frac{w}{2}\right\rfloor +1\right)\leq 6U-10. Проверяем целые ww в этих конечных границах и выбираем наибольшее, для которого существует допустимая пара. Выписанный пример подтверждает достижимость.
w=19w=19

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу