Problema de la 3-partición

En este caso, cada subconjunto Si es forzado a ser un conjunto de 3 elementos ( una tripleta ).

En el problema de la partición el objetivo es partir S subconjuntos que posean la misma suma.

Esta propiedad, y en la 3-partición en general, es útil en muchas simplificaciones donde los números están representados de forma natural en unario.

[2]​ El problema de la 4-partición es similar al de la 3-partición, en el que el objetivo es, dado un conjunto S, partir S en cuartetos que posean la misma suma.

Precisamente, la diferencia es que S ahora consiste en n = 4m enteros, cada uno estrictamente entre B/5 y B/3.