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