As I understand, it is related to the partition problem.
But I would like to ask a slightly different problem which I don\'t care about the sum but the average. In this c