Цена и ограничение количеств

Обозначим через xx, yy количества карандашей двух цветов с ценами aa, bb. Нужно ax+by≤Sax+by\leq S, xx, y≥0y\geq 0 и ∣x−y∣≤h|x-y|\leq h. В частности, x≤⌊Sa⌋x\leq\left\lfloor \frac{S}{a}\right\rfloor, y≤⌊Sb⌋y\leq\left\lfloor \frac{S}{b}\right\rfloor, поэтому область всех вариантов конечна.

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

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

Шаг 1. Пусть xx, yy — количества карандашей двух цветов с ценами aa, bb. Нужно ax+by≤Sax+by\leq S, xx, y≥0y\geq 0 и ∣x−y∣≤h|x-y|\leq h. В частности, x≤⌊Sa⌋x\leq\left\lfloor \frac{S}{a}\right\rfloor, y≤⌊Sb⌋y\leq\left\lfloor \frac{S}{b}\right\rfloor, поэтому область всех вариантов конечна.

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

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

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