Hola amigos!
Estaba intentando encontrar una solución a un entresijo matemático. No logro encontrar la fórmula genérica "Q(X,K)" que resuelva la pregunta siguiente: ¿De cuántas maneras se puede componer un número X en K sumandos? K y X son números naturales tal que K>=0 y X>=0. No hay restricciones entre K y X, es decir, puede darse que K sea igual a X, o mayor, o menor.
Os pongo un ejemplo:
Para X=1 y K=5, entonces la pregunta se podría replantear como: ¿De cuántas maneras se puede expresar la igualdad "K1+K2+K3+K4+K5=X" ?
Y entonces, una forma resolver "al tanteo" la pregunta, sería:
0+0+0+0+1=1
0+0+0+1+0=1
0+0+1+0+0=1
0+1+0+0+0=1
1+0+0+0+0=1
Con lo cual determinamos que existen 5 posibles formas de componer el número 1 utilizando 5 sumandos, es decir Q(X,K)=5. Pero... ¿Cuál sería la fórmula para hallar ese "5"?
Os pongo otro ejemplo:
Para X=3 y K=3, entonces la pregunta se podría replantear como: ¿De cuántas maneras se puede expresar la igualdad "K1+K2+K3=X" ?
Y entonces, una forma resolver "al tanteo" la pregunta, sería:
0+0+3=3
0+1+2=3
0+2+1=3
0+3+0=3
1+0+2=3
1+1+1=3
1+2+0=3
2+0+1=3
2+1+0=3
3+0+0=3
Con lo cual determinamos que existen 10 posibles formas de componer el número 3 utilizando 3 sumandos, es decir Q(X,K)=10. Pero... ¿Cuál sería la fórmula para hallar ese "10"?
Muchísimas gracias de antemano por vuestra ayuda.
Un saludo!!!
/*Micky*/