a) Помогите Корлеоне так поделить бюджет, чтобы получить максимальную полезность.
б) К Бардзини приехал друг дон Вёрджил «Турок» Соллоццо и требует включить себя в делёж. Его предпочтения - такие же, как у Бардзини. Он выбирает долю после Бардзини, но до Корлеоне. Как теперь должен Вито разделить бизнесы?
в) Пусть у нас есть есть n выбирающих донов и один делящий Вито Корлеоне (Вито выбирает последним). У каждого из донов есть своя оценка полезности каждого доллара в каждом из бизнесов (в пределах одного бизнеса, полезность каждого доллара всегда одинакова). Корлеоне составляет список донов в порядке убывания полученной полезности. Существует ли такой набор бизнесов и их стоимостей, чтобы Корлеоне всегда смог разделить его так, чтобы доны встали в этом списке в любом угодном ему порядке:
в1) При n=1?
в2) При n=2?
в3) При n=3?
в4) При любом n?
Комментарии
А что там нужно поправить?
Посмотри, что будет при таком делении:
1 кусок - 1P+1.3G
2 кусок - 1.2A
3 кусок - 1.6G+0.8A
Ну в смысле на самой олимпиаде не так прочитать и решать при своих, не так прочитанных, условиях.
Хотя да, неправильное прочтение не всегда упрощает задачу.