щастлива нация
Откакто тортите се появиха в света, борбата за най-добрите парчета не спира, предизвиквайки триумф сред победителите и недоволство сред губещите.
Сега науката се намеси в случая: учените предложиха алгоритъм за справедливо разделяне на тортите, така че всички да бъдат щастливи, безплатно и никой да не си тръгне обиден.
Автори на алгоритъма за справедливо разделяне на тортите са математикът Юлиус Барбанел от Юниън Колидж и политологът Стивън Брамс от Нюйоркския университет.
Кратко описание на алгоритъма:
1.В разделянето на тортата участват двама играчи (деца) и независим рефер (майка).
2. Първо кандидатите казват кои части от тортата предпочита всеки от тях. По този начин в математическата терминология се дефинират техните функции за плътност на вероятността (PDFs).
3. След това съдията маркира върху тортата всички пресечни точки на FPV на двете страни и разпределя порции за всеки играч в съответствие с тях.
Ако на този етап и двете деца са получили равни порции, проблемът се счита за решен. Ако не, алгоритъмът продължава да работи.
Играчът, който получи най-много парче торта в първия рунд, трябва да сподели с опонента си първо тези парчета, при които съотношението на техните PDF файлове е най-малко.
Процесът продължава, докато и двете страни получат еднакво количество торта, оценявайки получените части като еднакви по стойност.
Разбира се, тази техника работи само за краен брой разделения на торта и линейни PDF файлове и за двамата играчи.
Учените смятат, че техният алгоритъм може да се прилага и при разделяне на земя между съседи – хора, градове или държави.
Полученото разпределение не само щесправедливо, но и много ефективно и изключващо завистта и недоволството.