Задача

В олимпиадах

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

Раздел

Баллы

30

Сложность

6.09524
Средняя: 6.1 (21 оценка)

Автор

20.01.2018, 15:53 (Анастасия Таратутенко)
20.01.2018, 18:40
В стране А есть столица и очень много маленьких городов. Автобусная компания «Солнышко» является единственным перевозчиком между столицей и маленькими городами. Компания сама выбирает цены билетов, а также то, в какие города будут ходить автобусы из столицы (между маленькими городами дорог нет), при этом количество городов может быть только целым. Спрос на перевозки в каждый город одинаков и имеет следующий вид: $q_i=400/p_i^2$, где $q_i$ — величина спроса на билеты на автобус в $i$-й город (в штуках), $p_i$ — цена билета в этот город ($i = 1, 2, \dots, N$, где $N$ — общее количество городов, в которые ходят автобусы компании «Солнышко»).

Издержки перевозки одного пассажира в любой город составляют 2 денежных единицы, не считая издержек организации маршрута. Создание всё новых маршрутов — не такая уж и простая задача, требующая составления расписания, организации логистики, закупок, установки турникетов и т. п. Организация маршрута в первый город стоит 1 денежную единицу, во второй — 2 денежные единицы, ... , в $N$-й город — $N$ денежных единиц.

Определите максимальную прибыль фирмы «Солнышко».