Задача
В подборках
2.4 Оптимизация на КПВ
В олимпиадах
Региональный этап ВОШ — 2014
Баллы
15
Темы
Сложность
(18 оценок)
Автор
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 |
Поиск максимальной выручки на КПВ | |
Поиск оптимальной комбинации производства двух благ |
Задача | Баллы |
---|---|
Прикармливать или не прикармливать | 13 |
Задача | Баллы |
---|---|
Звёздочки и шары | 20 |
Задача | Баллы |
---|---|
Бутерброды-XY | 30 |
Комментарии