Задача

В олимпиадах

Высшая проба (Олимпиада ВШЭ) — 2016

Раздел

Баллы

20

Темы

Сложность

5
Средняя: 5 (4 оценок)

Автор

28.03.2016, 23:52 (Дарья Бахарева)
29.03.2016, 00:06


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

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

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