[Combinação de Numeros]Combinação até chegar em outro

[moacirrf]

Por exemplo tenho o numero 6.E os Numeros 1,2
Preciso saber quantas combinações possíveis entre 1, 2 até chegar em 6.
Com o numero 6 temos:
1+1+1+1+1+1=6
1+1+1+1+2=6
1+1+2+2=6
2+2+2=6
Neste caso tenho 4 combinações possíveis...
Assim é facil, mas quando possue numeros maiores e mais numeros para combinar a coisa complica.Por exemplo 300 com combinações de ( 1,2,10,100,50)

Estou tentando com Analise Combinatoria e Mtrizes(Sistemas Lineares)....

Alguem poderia apenas me dar uma dica...

Obrigado