Hogy kell az alábi feladatot megoldani?

Szerintem mindegyikből csak egy van.

A legnagyobb érték/súly arányúakat kell kiválogatnia.

Ezek: 1,2,3,7,9 -viszont ezek összsúlya 33kg.

Úgy kell cserélni ezek valamelyikét hogy kijőjjön a 30kg.

Ezt 3 féleképpen is meg lehet csinálni, pl: 7->4, 9->8 + 7->6, 9->8 + 1->0

Valójában sok egyformán jó megoldás van:

0000011010, 0101001100, 0110010010, 1000011100,

1001001010, 1010001001, 1011011000, 1100000110,

1100111000, 1110010100, 1111000010

(az 1 az adott sorszámú kiválasztását jelenti)

egyformán 720000$-t eredményez - és nincs jobb.