Разделить между двумя довольно просто - первый делит, второй выбирает.
Если делить между тремя:
Первый делит на три кучи. Второй и третий выбирают. Если второй и третий выбрали разные кучи, то все решается само собой.
Если второй и третий указали на одну кучу, то они делят ее между собой: например, второй делит эту кучу, а третий решает какую часть забрать. В результате этих действий у третьего 1/6 мешка, у второго 1/6 мешка.
(Вернее все так думают

) Первоначальные две кучи опять перемешиваются и первый делит их пополам (хотя это действие можно опустить)
Потом второй и третий выбирают из этих двух куч. Если выбрали одну, то делят ее между собой известным способом, прибавляя еще по 1/6 части к своим кучам, первый забирает оставшуюся.
Если же они выбирают разные кучи, то каждый из них делит известным способом выбранную им кучу с первым.
На мой взгляд это самый справедливый способ разделить... Или я не прав?