Тихие доны
Три дона Вито Корлеоне, Филипп Татталья и Эмилио Бардзини распределяют между собой, кто что будет крышевать. Под их совместным контролем есть есть 3 доходных бизнеса - профсоюзный, размером в 1 млрд долларов, алкогольный, размером в 2 млрд долларов и игорный, размером в 3 млрд долларов. Каждый из донов имеет различные знакомства в органах власти, и поэтому они по-разному оценивают ценность каждого доллара в разных бизнесах (поскольку учитывают риск). Из-за этого, Вито, с учётом риска, оценивает каждый доллар стоимости профсоюзного бизнеса в два раза дороже номинала, а каждый доллар стоимости алкогольного бизнеса в два раза дешевле номинала. Татталья же наоборот - оценивает каждый доллар стоимости профсоюзного бизнеса в два раза дешевле номинала, а каждый каждый доллар стоимости алкогольного бизнеса в два раза дороже номинала. Бардзини оценивает каждый доллар в любом из бизнесов по номиналу. Доны распределяют бизнесы между собой так - Корлеоне делит бизнесы на 3 части , Татталья первый выбирает себе часть , а Бардзини - выбирает из двух оставшихся. Если дону безразлично, что выбрать, то за него выбирает Вито. В конце Корлеоне забирает остаток. Бизнесы он может делить в любом отношении.
Подпункты
а)
Помогите Корлеоне так поделить бюджет, чтобы получить максимальную полезность.
б)
К Бардзини приехал друг дон Вёрджил «Турок» Соллоццо и требует включить себя в делёж. Его предпочтения - такие же, как у Бардзини. Он выбирает долю после Бардзини, но до Корлеоне. Как теперь должен Вито разделить бизнесы?
в)
Пусть у нас есть есть n выбирающих донов и один делящий Вито Корлеоне (Вито выбирает последним). У каждого из донов есть своя оценка полезности каждого доллара в каждом из бизнесов (в пределах одного бизнеса, полезность каждого доллара всегда одинакова). Корлеоне составляет список донов в порядке убывания полученной полезности. Существует ли такой набор бизнесов и их стоимостей, чтобы Корлеоне всегда смог разделить его так, чтобы доны встали в этом списке в любом угодном ему порядке: в1) При n=1? в2) При n=2? в3) При n=3? в4) При любом n?