Si en el ejercicio 3 de la hoja de problemas de divide y vencerás hacemos un pequeño cambio permitiendo hacer variable el número de datos que tienen que sumar una cantidad dada, el problema es sensiblemente más “difícil”: Dado un conjunto S de enteros y un entero x, ¿existe algún subconjunto de S cuya suma sea x? [...]