Задача
В олимпиадах
Заключительный этап ВОШ — 2016
Раздел
Баллы
25
Сложность
(10 оценок)
Автор
03.01.2017, 22:54 (Алёна Захарова)
20.02.2022, 14:29
20.02.2022, 14:29
Кузьма, знакомый вам по задаче регионального этапа, влюбился и решил подарить девушке красивый букет.
В магазине продаются три вида цветов – $A$, $B$ и $C$. Кузьма знает, что девушка ценит эти цветы по-разному: каждый цветок наиболее предпочтительного с ее точки зрения вида принесет ей 3 единицы радости, каждый цветок наименее предпочтительного вида принесет 1 единицу, а каждый цветок среднего по предпочтительности вида принесет 2 единицы. Проблема в том, что Кузьма забыл, какой именно вид цветов является самым предпочтительным, какой – средним, а какой – наименее предпочтительным, и спрашивать ее об этом ему неловко.
Радость девушки от букета равна сумме ее радости от каждого из цветков в букетик (даже если в букете есть цветы разных видов). Девушка поцелует Кузьму, если ее радость от букета будет не меньше 30 единиц. Для простоты считайте, что количество цветов не обязательно нечетное и даже не обязательно целое (но обязательно неотрицательное).
В магазине продаются три вида цветов – $A$, $B$ и $C$. Кузьма знает, что девушка ценит эти цветы по-разному: каждый цветок наиболее предпочтительного с ее точки зрения вида принесет ей 3 единицы радости, каждый цветок наименее предпочтительного вида принесет 1 единицу, а каждый цветок среднего по предпочтительности вида принесет 2 единицы. Проблема в том, что Кузьма забыл, какой именно вид цветов является самым предпочтительным, какой – средним, а какой – наименее предпочтительным, и спрашивать ее об этом ему неловко.
Радость девушки от букета равна сумме ее радости от каждого из цветков в букетик (даже если в букете есть цветы разных видов). Девушка поцелует Кузьму, если ее радость от букета будет не меньше 30 единиц. Для простоты считайте, что количество цветов не обязательно нечетное и даже не обязательно целое (но обязательно неотрицательное).
- Допустим, цветок каждого из трех видов стоит 1 ден. ед. Какую минимальную сумму Кузьма должен потратить на цветы, чтобы девушка гарантированно его поцеловала?
- Как изменится ваш ответ на пункт 1, если цветок вида $A$ стоит 1 ден. ед., цветок вида $B$ – 2 ден. ед., цветок вида $C$ – 3 ден. ед.?
- Допустим, радость девушки зависит не только от количества цветов разных видов, но и от их сочетания. А именно, если в букете есть цветы больше чем одного вида, их сочетание может не понравиться девушке: если сочетание цветов неудачное, радость девушки равна сумме её радости от каждого цветка, как выше, минус $Z$ единиц. Параметр $Z$ известен Кузьме. Ответьте на вопрос пункта 1 (при ценах цветов, данных в пункте 1) для $Z=24$; $Z=36$.
Все задачи этой олимпиады
Задача | Баллы |
---|---|
Ностальгия | 25 |
Полезные конфеты | 25 |
Поликлиники-фондодержатели | 25 |
Рейтинг RePEc | 25 |
Таргетировать или нет? | 25 |
Утилизация | 25 |
Задача | Баллы |
---|---|
Бюджетный федерализм | 25 |
Диалог об эластичности | 25 |
Задача 12 заключительного этапа ВОШ — 2016 | 25 |
Осторожный Кузьма – 2 | 25 |
Рациональные пингвины – 2 | 25 |
Экономика "Платона" | 25 |