Алгоритм, запропонований американськими вченими, допоможе не тільки ділити по справедливості торти між дітьми, а й земельні ділянки між сусідніми містами і країнами.
З тих пір як на світлі з'явилися торти, боротьба за кращі шматки не припинялася, викликаючи торжество у переможців і невдоволення у тих, хто програв.
Тепер же в справу втрутилася наука: вчені запропонували алгоритм розподілу тортів по справедливості, так, щоб всім було щастя, даром, і ніхто не пішов ображеним.
Короткий опис алгоритму:
1. У розподілі торта беруть участь двоє гравців (діти) і незалежний суддя (мама).
2. Спочатку претенденти повідомляють, які частини торта кожен з них вважає за краще. У математичної термінології, тим самим, визначаються їх функції щільності ймовірності (ФПВ).
3. Потім суддя зазначає на торті всі крапки перетину ФПВ обох сторін і розподіляє відповідно до них порції для кожного гравця.
Якщо на цьому етапі обидві дитини отримали рівні порції, завдання вважається вирішеною. Якщо немає - алгоритм продовжує роботу.
Гравець, який отримав більшу частину торта в першому раунді, повинен поділитися зі своїм противником в першу чергу тими шматками, де співвідношення їх ФПВ найменше.
Процес триває до тих пір, поки обидві сторони не отримують однакову кількість торта, оцінюючи отримані ними порції як рівнозначні за цінністю.
Зрозуміло, така методика працює лише при кінцевому числі ділень торта і лінійних ФПВ обох гравців.
Вчені вважають, що їх алгоритм можна застосувати також при поділі земельних ділянок між сусідами - людьми, містами або країнами.
Вийшло розподіл буде не тільки справедливим, але і вельми ефективним і виключає заздрість і невдоволення, підсумував Джуліус Барбанел з Юніон-Коледжу, Нью-Йорк.