[300x230]
Вот американским ученым делать точно нечего! Они разработали алгоритм деления пирога на троих (вот оказывается в чем проблема нации - как хавку делить поровну!).
Суть задачи сводится к тому, что мы имеем n желающих отведать пирог и этот пирог нужно справедливо разделить. Причем, у каждого свои пристрастия: кто-то любит, чтобы начинки побольше было, кто-то нет. Можно ли разрезать пирог так, чтобы каждый из n человек остался доволен?
Доказательство того, что для любого набора требований к куску пирога оный можно поделить между n человек сделав n-1 надрезов появилось еще в 1980 году, однако он не предъявил алгоритма.
Статья "О сложности справедливого деления пирога" еще не принята к публикации, но ее препринт уже есть в сети, правда на английском языке.

Как по мне так я не понимаю, зачем создавать из деления пирога проблему. Поделили поровну - и все! Да и то, что на n человек пирог делится n-1 разрезами - тоже вполне очевидно. Нет, можно и больше - 2n-2, например.