Задача

В олимпиадах

Конкурс РЭШ — 2018

Баллы

15

Сложность

7
Средняя: 7 (1 оценка)
07.03.2018, 13:59 (Анастасия Таратутенко)
07.03.2018, 13:59


(0)
а)(4 балла) Предположим, вы идете в поход на два дня. Максимальный уровень вашей сытости $S$ равен 100, а уровень голода равен $G=100-S$. У вас с собой запас еды, достаточный для восполнения 100 единиц сытости. Ваше неудовольствие от голода в течение дня равно квадрату уровня голода. Суммарное неудовольствие от голода во время похода можно выразить формулой $G_1^2+G_2^2$, где $G_i$ — уровень голода в день $i$. Как вы распределите еду во времени, если вы хотите минимизировать суммарное неудовольствие?

б)7 баллов)Предположим, вы пригласили своего товарища в поход. У вас с собой на двоих запас еды, достаточный для восполнения 200 единиц сытости. Ваше суммарное неудовольствие от голода во время похода составляет $G_1^2+G_2^2$, где $G_i$ — это ваш уровень голода в день $i$. Аналогичная формула справедлива и для вашего товарища. Поскольку еда общая, запрещать друг другу есть вы не можете; но ни один из вас не может съесть больше половины всей еды за один день. Как вы распределите еду во времени при условии, что сначала вы на правах лидера похода объявляете, сколько вы съедите в первый день, а затем ваш товарищ решает, сколько он съест в первый день?

в)(4 балла) Объясните, почему, с экономической точки зрения, поход с товарищем отличается от похода в одиночку в вопросе оптимального распределения еды.