Задача

Сложность

0
Голосов еще нет

Автор

11.03.2020, 20:19 (Серажутдин Магомедов)
27.03.2020, 08:17


(0)
Небезызвестный Harbarsem переехал в Измляндию (в этом городе тоже только никнеймы!), там он собирается продавать маски, ведь никто еще этим там не занимается. Все знают, что в Измляндии есть улицы двух типов: i парковая и "какая-то" первомайская (Вместо i может стоять любое число в промежутке от $1$ до $15$ включительно ; вместо "какая-то" может стоять три слова: верхняя, средняя, нижняя).
Про Измляндиск известно:

  1. Все парковые параллельны друг другу, а также перпендикулярны всем "каким-то" первомайским. Расстояние между парковыми равно $10$, расстояние между "какими-то" первомайскими равно $70$.
  2. На пересечении третьей парковой и верхней первомайской находится Макдоналдс, который покупатели масок избегают, так как там их со 100% вероятностью могут "гопнуть", т.е. забрать все их деньги.
  3. Издержки Harbarsem на производство: $TC=0Q$ , где $Q$ - это количество произведенных масок (да, издержек нет, их ему подарил matvikkk, причем бесконечно много).
  4. Каждый потенциальный покупатель хочет купить максимум одну маску (маски только целые), причем его функция полезности: $U=70Q - p - t $, где $p$ - это цена, которую заплатит покупатель, $t$ - это расстояние от дома покупателя до магазина. Если он не покупает маску, то его полезность $U=-t$.
  5. На всей средней первомайской ведутся ремонтные работы, мэр города, Vorosh_il, пытается найти клад, который спрятали в далеком 2019, поэтому пройти там невозможно.
  6. Harbarsem гениален, он создал камеру, которая стоит при входе в магазин и может по одному лишь лицу определить, сколько максимум покупатель готов заплатить за маску.
  7. Все знают о существовании этой камеры до прихода в магазин. Обмануть ее невозможно.
  8. Покупатель у кассы слышит цену, за которую Harbarsem готов продать маску, после чего покупатель соглашается или отказывается.
  9. Жители равномерно "размазаны" по городу, на каждый метр приходится по одному жителю; все их подъезды выходят только на парковые или "какие-то" первомайские, т.к. дворов нет.
  10. Harbarsem может поставить магазин на любой из улиц.
  11. Город ограничен 1 и 15 парковой, а также верхней и нижней первомайской.
  12. Передвигаться можно только по улицам.
  13. Все ненавидят сворачивать с парковых на первомайские и наоборот, если человек пройдет так, то его полезность моментально станет $U=-1508$, и уже никакие маски его уже НЕ спасут.

a) Помогите Harbarsem выбрать место для магазина так, чтобы его прибыль была максимальной!
б) Если вы сделали пункт а), и вам нечем заняться, то попробуйте угадать, где находится лучшая физмат школа.