<!--QuoteBegin--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>Цитата </td></tr><tr><td id='QUOTE'><!--QuoteEBegin-->Ну в таком случае для N человек должно быть N кругов деления, и процесс точно сойдется.<!--QuoteEnd--></td></tr></table><div class='postcolor'><!--QuoteEEnd-->Ты можешь это обосновать? Я, скажу осторожнее - выглядит весьма правдоподобно предположение, что процесс сойдется. Но учитывая тот факт, что каждый раз происходит попарное уравнивание, нет гарантии, что мы не впадем в бесконечный цикл.
Единственное известное мне решение не основано на попарном уранивании, но может быть и так тоже можно. Я подумаю.
PS Я тут подумал, что, видимо, неточно сформулировал один момент в условии. Каждый разбойник в итоге должен быть уверен не в том, что у него не меньше, чем у любого другого, а в том, что у него не меньше, чем 1/N часть золота. Т.е. если разбойников, например, трое и первый считает, что получил 1/3, то каким бы образом 2-й и 3-й не поделили золото между собой, 1-й все равно доволен.