Задача

В подборках

2.4 Оптимизация на КПВ

В олимпиадах

Региональный этап ВОШ — 2014

Баллы

15

Темы

Сложность

4.16667
Средняя: 4.2 (18 оценок)

Автор

08.02.2014, 19:28 (Григорий Хацевич)
10.06.2015, 00:43
Корабль, на котором плыл Робинзон, потерпел кораблекрушение, и он оказался на маленьком необитаемом острове в океане. У него оказалось два полностью разряженных мобильных телефона, Samsung и Nokia, одно автономное зарядное устройство (АЗУ) и часы с секундомером.
Для каждой минуты использования телефона Nokia нужно заряжать его 1 минуту, а для каждой минуты использования телефона Samsung нужно заряжать его 2 минуты. Всего АЗУ может работать не более 12 минут, которые можно распределить между телефонами в любой пропорции. SIM-карты, установленные в телефонах, подключены к общему лицевому счету, на котором осталось \$12. Но тарифы на SIM-картах разные: стоимость минуты соединения с телефона Samsung составляет \$1, а минута соединения с телефона Nokia обходится на 50% дороже. Менять SIM-карты в телефонах местами нельзя.
Как должен действовать Робинзон, чтобы получить возможность говорить по телефону максимальное количество времени?

Комментарии

Все задачи этой олимпиады

ЗадачаБаллы
Борьба с безработицей15
Необитаемый остров15
Размещение завода15
Шедевр15

Другие задачи из этой же подборки

ЗадачаБаллы
Необитаемый остров15
Поиск максимальной выручки на КПВ
Поиск оптимальной комбинации производства двух благ
11 класс
ЗадачаБаллы
Прикармливать или не прикармливать13
11-й класс
ЗадачаБаллы
Звёздочки и шары20
9-й класс
ЗадачаБаллы
Бутерброды-XY30