← К задачам
Высшая проба, 20169 классКПВ

Три тарифа

Компания Еле2 является единственным сотовым оператором в городе Z-ске. В преддверии новогодних праздников компания обновила линейку тарифов, к которым жители Z-ска могут подключиться. Новая линейка состоит из трех тарифов, отличающихся ценой звонков и текстовых сообщений (SMS). Цена разных видов услуг для этих тарифов приведена в таблице:

Тариф"Обычный""Новогодний""Рождественский"
Цена звонков (руб/мин)528
Цена СМС (сообщ/мин)371

У разных жителей города разные потребности в услугах Еле2: кому-то нужно больше звонить, другие общаются в основном посредством SMS, кто-то активно пользуется обоими видами связи, а некоторые предпочитают личное общение. Пусть xx — количество минут звонков, которое в течение месяца совершает житель города, а yy — количество текстовых сообщений, которое он отправляет (эти параметры для каждого жителя не зависят от цен на услуги связи). Каждый житель может выбрать только один тариф. Определите для всевозможных пар (x,y)(x, y), таких что 0≤x≤10000\le x\le 1000 и 0≤y≤10000\le y\le 1000, какой тариф выберет житель города для минимизации своих расходов на связь. Для наглядности отметьте в координатах (x,y)(x, y) множества точек, соответствующие выбранным тарифам (если бывают такие пары (x,y)(x, y), для которых оптимальными являются несколько тарифов, отметьте и подпишите эти множества тоже).

Ответ

У этой задачи нет автоматической проверки. Реши её и сверься с решением.

Войди, чтобы решённые задачи сохранялись в прогрессе.

Источник: Высшая проба (Олимпиада ВШЭ), 2016. Автор: Максим Алексеев

Задача и решение на сайте iloveeconomics.ru