Posibles maneras de obtener el numero 4 con sumas (el orden NO importa)

[IMAC/]

Buenas

Me gustaría saber el algoritmo ( me da igual en que lenguage) que me permita hallar todas las posibles soluciones para que, sumando ciertos números naturales, obtenga como resultado en 4.
[1+1+1+1]
[1+1+2] (que es lo mismo que [2+1+1] y [1+2+1], estos dos ultimos no me interesan, el orden no me importa)
[1+3]
[2+2]
[4]


Si tengo el algoritmo podría hacerlo con todos los números, y eso es lo que me interesa.

Gracias.

[jotaaigriegao]

solo considerando 2 numeros?
o todas las posibilidades?

[aloqui]

Supongo que solo se consideran los números naturales ¿ No ?
Porque si valiesen los números negativos y/o fraccionarios las soluciones serían infinitas.

[jotaaigriegao]

no me refiero a que en el ejemplo que presenta dice 2 numeros. osea si quisiera ejecutar el algoritmo para el numero 6 por ejemplo, solo podria usar combinaciones de 2 numeros? o tambien seria valida por ejemplo 1+2+3 ??

[IMAC/]

Me refiero a la suma de cierto número de números naturales. (lo de los 2 números lo he eliminado, fue un error.)
Tal y como puse en el ejemplo del número 4.

Gracias.

[Peterpay]

bueno hay diferentes formas de hacerlo pero me suena mas a un problema de programacion dinamica. si sabes recursion dale una vuelta al tema.

aqui esta la formula q expresa ese algoritmo pero tienes q implementarlo

http://mathworld.wolfram.com/SubsetSumProblem.html