|
Кажется, я понял постановку задачи Руста. Поправьте, если не прав.
Итак, среди добычи есть некоторые неделимые товары, причем каждый пират имеет свою собственную таблицу стоимости каждого из этих товаров. Стоимость выражается в некоторых общих единицах (например, в золотых монетах), плюс есть достаточное количество делимого товара общей стоимости (этих самых монет), чтобы дополнять товары до равных долей. Так как каждый пират оценивает каждый товар по-своему, то возможна ситуация, при который каждый считает, что ему досталось большая доля общей добычи, чем любому другому.
Правильно ли я понимаю, что в последнем посте Руст показал необходимое и достаточное условие, при котором такое деление возможно, но не обсуждается, как это физически осуществить? Т.е. предполагается некоторый оракул, который знает таблицу оценки всех неделимых товаров и сам делит добычу между пиратами, после чего все остаются довольны, так как каждый считают, что получил больше любого другого?
|
