[Combinatória] Problema

por **Rafael Giuliani** » Qua Mar 20, 2013 22:15

Boa noite gostaria de uma ajuda na resolução deste problema, sinceramente não sei nem por onde começar!

Dados n,k > 0, uma k-composição fraca de n é sequência $({x}_{1},...,{x}_{k})$ inteiros não-negativos satisfazendo $(\sum _{i=1}^{k} {x}_{i} ) = n$

a) Quantas k-composições fracas admite um inteiro n > 0 para cada $1 \leq k \leq n$ ?

b) Quantas composições fracas admite um inteiro n > 0 no total?