Страна Кукумбрия имеет форму прямой дороги длиной 100 километров. В стране есть 101 житель, каждый из них живет в отдельном доме. Все дома расположены на одной стороне дороги, расстояние между любыми соседними домами равно 1 км (считайте, что сами дома не имеют ширины). Другая сторона дороги предназначена для магазинов, в которых продется единственный товар — огурцы. В зависимости от ситуации, количество магазинов может оказаться разным, единственное ограничение — два магазина не могут располагаться ближе, чем на расстоянии 1 км друг от друга. Например, если в стране будет 4 магазина на расстоянии 14, 32, 71 и 94 км от начала дороги, то ситуация будет выглядеть следующим образом:

cuc1.png

Каждый житель Кукумбрии каждый день отправляется в ближайший к нему магазин и покупает там ровно один огурец по установленной государством цене 18 тугриков. Если ближайших к нему магазинов два (он живет посередине между ними), то он ходит в них поочередно, поэтому можно считать, что каждый из этих магазинов зарабатывает на нем в среднем 9 тугриков в день.

Фирма «Пупырышек» рассматривает возможность открыть в Кукумбрии магазин или сеть магазинов. Издержки на содержание одного магазина составят 100 тугриков в день независимо от того, сколько огурцов там будет продано, других издержек у фирмы нет (сами огурцы имеются у нее в неограниченном количестве бесплатно).

Фирма «Пупырышек» сама выбирает, сколько и где магазинов открыть, максимизируя суммарную прибыль всех своих магазинов. Опишите, как будет выглядеть сеть магазинов «Пупырышек» (сколько будет магазинов и где они будут располагаться) в каждом из следующих случаев.
а) Других магазинов в стране нет, то есть до прихода «Пупырышка» ситуация выглядела так:

cuc2.png

б) В стране уже работает фирма «Зернышко», единственный магазин которой расположен в середине дороги:

cuc3.png

в) Шесть магазинов сети «Зернышко» расположены через 20 км друг от друга:

cuc4.png

г) Одиннадцать магазинов сети «Зернышко» расположены через 10 км друг от друга:

cuc5.png

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

Заключительный этап: второй день 10-11 классы
ЗадачаБаллы
Всё по P рублей!20
Дилемма центробанка20
Магазины в Кукумбрии20
Перераспределение доходов спортивных клубов20
Фирма, самолет, менеджер20
Заключительный этап: второй день 8-9 классы
ЗадачаБаллы
Билеты на футбол20
Гаджет и Микросхемов20
ЛДН20
Магазины в Кукумбрии20
Рассрочка20
Заключительный этап: первый день 10-11 классы
ЗадачаБаллы
Вклад Марьи5
Два ковбоя5
Двойной пирог5
Девяносто девять цен5
Расселение20
Рейтинги20
Спринтеры20
Типичные пингвины20
Заключительный этап: первый день 8-9 классы
ЗадачаБаллы
Вклад Ивана5
Господин Гаджет5
Два ковбоя5
Дели и выбирай5
Импортозамещение21
Тугрики и еврики15
Филолог Сергей21
Франчайзинг23