Дележ золота
Добавлено: 04.02.09 в 12:15
Два золотоискателя намыли на прииске N золотых самородков весом w1, w2, ... wn.
Разделить их между старателями так, чтобы никто не чувствовал себя обиженным, т.е. чтобы разница между весом золота, доставшегося каждому из них, была минимальной.
Вывести номера самородков, которые достались первому старателю.
У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.