Quantos vetores x1 , ..., xk, existem para os
quais cada xi é um inteiro positivo tal que
1
Passo 1
Opa galeeeeera! Hoje vamos contar quantos vetores existem.
Segundo a restrição do enunciado, precisamos contar todos os vetores de tamanho que tenha elementos inteiros crescentes.
Então na pratica basta fixarmos o número e escolhermos quantos números vamos querer no nosso vetor ( ). se lembrando que esta quantidade deve ser menor do que .
Para descobrirmos a quantidade de vetores podemos utilizar a combinação de escolhe . Assim estaremos calculando quantas formas podemos fazer um vetor de tamanho k entre os n números crescentes.