Количество уровней каждого вида

Обозначим через xx, yy, zz количества уровней с одной, двумя и тремя звёздами. Они неотрицательны. Расход заряда равен c1x+c2y+c3zc_{1}x+c_{2}y+c_{3}z, а звёзд получено x+2y+3zx+2y+3z. При заданном расходе BB каждое количество не больше Bmin⁡(c1, c2, c3)\frac{B}{\min(c_{1},\,c_{2},\,c_{3})}. Значит, область всех троек конечна.

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

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

Шаг 1. Пусть xx, yy, zz — количества уровней с одной, двумя и тремя звёздами. Они неотрицательны. Расход заряда равен c1x+c2y+c3zc_{1}x+c_{2}y+c_{3}z, а звёзд получено x+2y+3zx+2y+3z. При заданном расходе BB каждое количество не больше Bmin⁡(c1, c2, c3)\frac{B}{\min(c_{1},\,c_{2},\,c_{3})}. Значит, область всех троек конечна.
B=32B=32

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

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

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