У нас есть пирог (сложное изделие с кремом, орехами изюмом и так далее) и 3 человека, которые хотят поделить этот пирог. Задача осложняется тем, что у каждого из участников своя собственная функция привлекательности пирога, заданная на всем пироге, то есть, например, один человек любит орехи, другой крем, а третий крем вообще не ест, но любит изюм.
Задача: За минимальное количество разрезов разделить пирог так, чтобы никто не считал, что его обделили, то есть с точки зрения каждого участника привлекательность его доли не уступала привлекательности 2 других долей. Т.е. надо чтобы у каждого человека был кусок с ценностью не меньшей чем 2 других по его собственной метрике.




