Звёзды, заряд и очки

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Количество уровней каждого вида
  2. Конструкция

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

  3. Ответ: нет

    Сначала: Конструкция

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

    Сначала: Ответ: нет

  5. Число уровней и максимум очков

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

  6. Ответ

    Сначала: Число уровней и максимум очков

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

    Сначала: Ответ

  8. Число уровней и максимум очков

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

  9. Ответ

    Сначала: Число уровней и максимум очков

Разобранный пример

За прохождение каждого уровня игры на планшете можно получить от одной до трёх звёзд. При этом заряд аккумулятора планшета уменьшается на 3 пункта при получении трёх звёзд, на 6 пунктов при получении двух звёзд и на 9 пунктов при получении одной звезды. Витя прошёл несколько уровней игры подряд.

а) Мог ли заряд аккумулятора уменьшиться ровно на 32 пункта?

б) Сколько уровней игры было пройдено, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?

в) За пройденный уровень начисляется 9000 очков при получении трёх звёзд, 5000 — при получении двух звёзд и 2000 — при получении одной звезды. Какое наибольшее количество очков мог получить Витя, если заряд аккумулятора уменьшился на 33 пункта и суммарно было получено 17 звёзд?

Примечание. В п. а) считайте начальный заряд достаточно большим.
Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 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
Шаг 2. Выписываем найденные числа, количества или наборы.
T={}\mathcal T=\left\{\right\}
Шаг 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=33B=33
S=17S=17
Шаг 2. Оставляем ровно те тройки, которые дают заданные расход заряда и число звёзд. Для каждой считаем x+y+zx+y+z и сумму очков p1x+p2y+p3zp_{1}x+p_{2}y+p_{3}z. Таблица содержит все допустимые тройки, поэтому даёт полный ответ и достигающую максимум конструкцию.
T=((7;47000;0;4;3);(7;48000;1;2;4);(7;49000;2;0;5))\mathcal T=\left(\left(7;47000;0;4;3\right);\left(7;48000;1;2;4\right);\left(7;49000;2;0;5\right)\right)
Шаг 3. Записываем найденное значение.
77
Шаг 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=33B=33
S=17S=17
Шаг 2. Оставляем ровно те тройки, которые дают заданные расход заряда и число звёзд. Для каждой считаем x+y+zx+y+z и сумму очков p1x+p2y+p3zp_{1}x+p_{2}y+p_{3}z. Таблица содержит все допустимые тройки, поэтому даёт полный ответ и достигающую максимум конструкцию.
T=((7;47000;0;4;3);(7;48000;1;2;4);(7;49000;2;0;5))\mathcal T=\left(\left(7;47000;0;4;3\right);\left(7;48000;1;2;4\right);\left(7;49000;2;0;5\right)\right)
Шаг 3. Записываем найденное значение.
4900049000

Открыть задачу целиком

Попробовать самостоятельно