Задача
В подборках
2.4 Оптимизация на КПВ
В олимпиадах
Региональный этап ВОШ — 2014
Баллы
15
Темы
Сложность
(19 оценок)
Автор
08.02.2014, 19:28 (Григорий Хацевич)
10.06.2015, 00:43
10.06.2015, 00:43
Корабль, на котором плыл Робинзон, потерпел кораблекрушение, и он оказался на маленьком необитаемом острове в океане. У него оказалось два полностью разряженных мобильных телефона, Samsung и Nokia, одно автономное зарядное устройство (АЗУ) и часы с секундомером.
Для каждой минуты использования телефона Nokia нужно заряжать его 1 минуту, а для каждой минуты использования телефона Samsung нужно заряжать его 2 минуты. Всего АЗУ может работать не более 12 минут, которые можно распределить между телефонами в любой пропорции. SIM-карты, установленные в телефонах, подключены к общему лицевому счету, на котором осталось \$12. Но тарифы на SIM-картах разные: стоимость минуты соединения с телефона Samsung составляет \$1, а минута соединения с телефона Nokia обходится на 50% дороже. Менять SIM-карты в телефонах местами нельзя.
Как должен действовать Робинзон, чтобы получить возможность говорить по телефону максимальное количество времени?
Для каждой минуты использования телефона Nokia нужно заряжать его 1 минуту, а для каждой минуты использования телефона Samsung нужно заряжать его 2 минуты. Всего АЗУ может работать не более 12 минут, которые можно распределить между телефонами в любой пропорции. SIM-карты, установленные в телефонах, подключены к общему лицевому счету, на котором осталось \$12. Но тарифы на SIM-картах разные: стоимость минуты соединения с телефона Samsung составляет \$1, а минута соединения с телефона Nokia обходится на 50% дороже. Менять SIM-карты в телефонах местами нельзя.
Как должен действовать Робинзон, чтобы получить возможность говорить по телефону максимальное количество времени?
Все задачи этой олимпиады
| Задача | Баллы |
|---|---|
| Борьба с безработицей | 15 |
| Необитаемый остров | 15 |
| Размещение завода | 15 |
| Шедевр | 15 |
Другие задачи из этой же подборки
| Задача | Баллы |
|---|---|
| Необитаемый остров | 15 |
| Поиск максимальной выручки на КПВ | |
| Поиск оптимальной комбинации производства двух благ |
11 класс
| Задача | Баллы |
|---|---|
| Прикармливать или не прикармливать | 13 |
11-й класс
| Задача | Баллы |
|---|---|
| Звёздочки и шары | 20 |
9-й класс
| Задача | Баллы |
|---|---|
| Бутерброды-XY | 30 |

Факультет экономических наук НИУ ВШЭ
Комментарии