Дед Мазай придумал следующий механизм, который, как ему кажется, заставит каждого зайца сообщить свою истинную полезность. Каждый заяц называет $v_i$ (он может назвать любое число больше 0); учебник покупается, если $\sum\limits_{i=1}^n v_i>C$. Назовём i-го зайца решающим, если исключение его из рассмотрения приводит к тому, что меняется решение о покупке учебника. Так вот, каждый решающий заяц i платит деду $P_i=C-\sum\limits_{j\neq i} v_j$, где $\sum\limits_{j\neq i} v_j$ – сумма по всем зайцам (не только решающим), кроме i-го. Не решающие зайцы ничего не платят.
а) Всегда ли существует хоть один решающий заяц?
б) Могут ли все зайцы быть решающими?
в) Верно ли, что для любого решающего зайца $0\le P_i\le v_i$?
г) Прав ли дед в том, что любой заяц назовёт $v_i=u_i$?
д) Может ли быть так, что собранных денег не хватит, чтобы купить учебник?
е) Может ли быть так, что собранных денег будет больше, чем стоимость учебника?

Факультет экономических наук НИУ ВШЭ
Комментарии
А зайцы могут друг с другом договориться ?
Будем считать, что зайцы друг с другом не разговаривают.
в пункте а) ответ нет, например если $ \sum\limits_{i=1}^n v_i < C$ То при любом количестве рассматриваемых зайцев учебник не будет куплен, если конечно нет зайцев которые характеризуют учебник как антиблаго.
В пункте б) ответ да, например если $v$ каждого зайца равны $v' ~|~ v'>1$, $C=n\codt v'+1$, тогда каждый заяц может быть решающим.
б) я бы сказал, $C=nv'-1$
б)Ну да, я это имел в виду)
Можно идти дальше?)
Полный вперёд!
В)
$ \sum\limits_{i=1}^n v_i = \sum\limits_{j\neq i} v_j + v_i $
Если есть решающий заяц, то, учитывая его, покупка совершается, то есть:
$\sum\limits_{j\neq i} v_j + v_i>C$
А без него покупка не совершается, то есть:
$\sum\limits_{j\neq i} v_j \le C$
Выражая из каждого неравенства $P_i = C - \sum\limits_{j\neq i} v_j$
Получим
$\begin{cases}P_i\ge 0 \\P_i
Строгость/нестрогость зависит от того, куда отнести пограничный случай $ \sum\limits_{i=1}^n v_i=C $ (покупать ли учебник). Для определённости я отнёс его к "не покупать", но это не принципиально, поэтому в пункте в) я не стал мелочиться, и написал утверждение, которое было бы верно и при других вариантах.
А то, что антиблаг нет, повторюсь, написано в условии: "Будем считать, что любое $u_i>0$"
Да, мне внимательности мне не занимать) - вот так я на округе вместо данного условия задачи про полезности, половину прочитал, половину, как оказалось, сам придумал)
Остальные пункты похоже "со звездочкой", а утро - как известно - вечера мудренее, а еще мудренее - вечер следующего дня)
P.S. : если подскажете мне , где можно нормально писать формулы и выражения , то я мог бы объснять весь ход своих мыслей подробнее)) а так получается и долго писать решение , и непонятно
если , к примеру есть такой заяц-полиглот , для которого ui > C , то он вполне мог бы занизить свою полезность до vi = C или может быть еще ниже , если исключить вероятность появления антизайцев
Если такой заяц окажется решающим , то ∑vi < (=) C => не принимается решение о покупке учебника => никакой заяц ничего не платит => Pi не может быть меньше нуля
Вроде , если учебник не покупают , то и деньги не собирают ни с кого , я прав?