7. Ярмарка картошки

Представьте, что каждый участник Конкурса РЭШ 2016 года, выполнивший это задание, — торговец картошкой. Вы закупаете картофель по фиксированной цене у фермеров. У каждого участника имеются в наличии 100 000 рублей. Вы решили вместе скинуться и провести ярмарку продаж картофеля. Существуют три способа потратить деньги: Закупить картофель для продажи ($V$). Вложиться в рекламу и инфраструктуру ярмарки ($M$). Вложиться в аудит и контроль проекта ($A$). Объем рекламы и инфраструктуры $M$ влияет на интерес посетителей и готовность купить товар. Вложения в аудит и контроль $A$ позволяют снизить воровство при организации ярмарки. Если не вкладываться в аудит, 50 % всех средств, вложенных в рекламу и инфраструктуру, разворовываются, то есть, если средний уровень вложений составит 20000 рублей с участника, то эффективный (действительно потраченный на рекламу и инфраструктуру) уровень вложений будет только 10000. Вложения в аудит, однако, позволяют снизить воровство. А именно, на каждую тысячу рублей, которую участники в среднем вкладывают в аудит, уровень воровства снижается на 1 процентный пункт (если среднее значение $A$ больше 50000, воровства не будет). Например, если в аудит вложено в среднем 20000 рублей на участника, то процент воровства составит только $50-20\cdot 1=30$ %. Тогда если среднее $M$ равно 20 000 рублей, эффективный средний уровень $M$ составит 14 000. Вся закупленная картошка будет продана на ярмарке в любом случае, однако цена, по которой она будет продаваться, зависит от среднего по всем участникам уровня эффективных вложений в рекламу и инфраструктуру: Средний эффективный уровень M Цена продажи $[0; 10\:000)$ Равна цене закупки $[10\:000;20\:000)$ Вдвое выше цены закупки $[20\:000;36\:000)$ Втрое выше цены закупки $[36\:000;\infty)$ Вшестеро выше цены закупки Вам нужно распределить свои средства между переменными $V$, $M$ и $A$ ($V+M+A=100000$) так, чтобы получить максимальную прибыль. Учтите, что такую же задачу решают и остальные участники Конкурса РЭШ. За каждые 10000 рублей, которые останутся у вас к концу ярмарки, вы получите 1 балл.