Una variación de este problema es el problema de la 3-partición, en donde el conjunto "S" debe particionarse en |"S"|/3 subconjuntos que sumen lo mismo.