Как да се раздели баница, торта или пита справедливо
03.09.2011
Трима изследователи са на път да предложат задоволително решение, след като техни колеги близо 30 години безуспешно мислят върху задачата как да се раздели справедливо баницата.
Не една домакиня се е сблъсквала с проблема как да раздели баница, торта, пита или друг кръгъл кулинарен деликатес между своите гости, така че да няма сърдити.
Оказва се, че темата отдавна занимава учените, а първите публикации са от 1980 г. В наши дни с казуса са се захванали двама учени от катедрата по мениджмънт на науката от Станфордския университет в САЩ и техен колега от катедрата по компютърни науки на университета в Хонконг.
Техният алгоритъм, развит на 26 страници и изобилстващ от формули и сложни чертежи, позволява баницата да се раздели сравнително справедливо на три равни части.
Проблемът с честното делене на баницата идва оттам, че ако имаме N човека, всеки от тях има различни изисквания към своето парче – някои обичат украшения, други повече плънка или глазура т.н.
Източник: Udoma.com





