За прохождение каждого уровня игры на планшете можно получить от одной до трёх звёзд. При этом заряд аккумулятора планшета уменьшается на 3 пункта при получении трёх звёзд, на 6 пунктов при получении двух звёзд и на 9 пунктов при получении одной звезды. Витя прошёл несколько уровней игры подряд.
а) Мог ли заряд аккумулятора уменьшиться ровно на 32 пункта?
б) Сколько уровней игры было пройдено, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?
в) За пройденный уровень начисляется 9000 очков при получении трёх звёзд, 5000 — при получении двух звёзд и 2000 — при получении одной звезды. Какое наибольшее количество очков мог получить Витя, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?
Примечание. В п. а) считайте начальный заряд достаточно большим.Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть x, y, z - количества уровней с одной, двумя и тремя звёздами. Они неотрицательны. Расход заряда равен c1x+c2y+c3z, а звёзд получено x+2y+3z. При заданном расходе B каждое количество не больше min(c1,c2,c3)B. Значит, область всех троек конечна.
B=32
Шаг 2. Выписываем найденные числа, количества или наборы.
T={}
Шаг 3. Нет. Необходимая граница или полная конечная область исключает этот случай.
Шаг 1. Пусть x, y, z - количества уровней с одной, двумя и тремя звёздами. Они неотрицательны. Расход заряда равен c1x+c2y+c3z, а звёзд получено x+2y+3z. При заданном расходе B каждое количество не больше min(c1,c2,c3)B. Значит, область всех троек конечна.
B=33
S=17
Шаг 2. Оставляем ровно те тройки, которые дают заданные расход заряда и число звёзд. Для каждой считаем x+y+z и сумму очков p1x+p2y+p3z. Таблица содержит все допустимые тройки, поэтому даёт полный ответ и достигающую максимум конструкцию.
Шаг 1. Пусть x, y, z - количества уровней с одной, двумя и тремя звёздами. Они неотрицательны. Расход заряда равен c1x+c2y+c3z, а звёзд получено x+2y+3z. При заданном расходе B каждое количество не больше min(c1,c2,c3)B. Значит, область всех троек конечна.
B=33
S=17
Шаг 2. Оставляем ровно те тройки, которые дают заданные расход заряда и число звёзд. Для каждой считаем x+y+z и сумму очков p1x+p2y+p3z. Таблица содержит все допустимые тройки, поэтому даёт полный ответ и достигающую максимум конструкцию.