[rumatico]

Hola,

tengo el siguiente problema: quiero descomponer un número entero z en la suma (o resta) de r sumandos. Además, estos sumando deberán estar comprendidos entre [-N,+N]. Por ejemplo,

Sea z = 21, N=9, r=5;

 21 = 9 + 7 - 2 + 8 -  1

Conoce alguien un algoritmo hacer esto de manera sencilla? Me parece un algoritmo de satisfacción de restricciones no creen?

Saludos

[teeteto]

Parecería que la cosa basta pensarla para r=2, porque si r=3, es cuestión de aplicar 2 veces el caso r=2. ¿No?

[rumatico]

Parecería que la cosa basta pensarla para r=2, porque si r=3, es cuestión de aplicar 2 veces el caso r=2. ¿No?

Gracias,

Tienes razón en que la composición podría hacerla en pasos más pequeños:

21 = 20 + 1 = (9 + 11) + 1 = 9 + (6 + 5) + 1 = 2 + 7 + 6 + 5 + 1

de esta forma, lo único que tendría que hacer es descomponer siempre el valor mayor (en valor absoluto) para tratar de satisfacer la restricción de que los sumandos estén en [-N, N], no?

Más comentarios?
Gracias