Дед Мазай придумал следующий механизм, который, как ему кажется, заставит каждого зайца сообщить свою истинную полезность. Каждый заяц называет $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 не может быть меньше нуля
Вроде , если учебник не покупают , то и деньги не собирают ни с кого , я прав?