Determine o número de vetores (x1, ..., xn)
tais que cada um seja um inteiro não negativo e
Passo 1
Opa galeeeeera! Hoje vamos contar as soluções não inteiras não negativas de uma inequação.
Note que como tem que ser um inteiro não negativo, k também será um inteiro não negativo. Ou seja:
Passo 2
Já sabemos como contar o numero de soluções não negativas de uma equação
A equação genérica:
Mas como na nossa inequação, todos os valores entre e são validos basta adicionarmos um somatório a nossa resposta.
E este será o numero de soluções da nossa inequação.
Resposta
Ei, a resposta está no passo a passo :)