Когда один делит, другой выбирает, то выбирать выгоднее, чем делить. Жребий - это справедливо, но не поровну (жребием можно и проще разделить).
Вот честный вариант без жребия: http://community.livejournal.com/ru_golovolomka/7341.html?thread=85165#t85165