Sea M conjunto finito, de orden par, con elementos en los enteros.
Particionar M en dos subconjuntos del mismo número de elementos, P y Q. Sean s(P) y s(Q) la suma de los elementos en P y en Q, respectivamente.
Problema 1: encontrar P y Q tales que |s(P) - s(Q)| sea máximo. Fácil. Ordénese M en una lista, y que P esté formado por la sublista inicial, y Q por la sublista final.
Problema 2: encontrar P y Q tales que |s(P) - s(Q)| sea mínimo. Suerte.