Determine o número de vetores (x ,,..., x,)

de forma que cada xi seja igual a O ou 1 e?

Opa galeeeeera! Hoje vamos contar quantos vetores existem.

Segundo a restrição do enunciado, precisamos contar todos os vetores de tamanho que só tenha elementos ou e que o numero aparece ou mais vezes.

Então na pratica basta fixarmos o numero e escolhermos quantos números aparecerá neste vetor, se lembrando que esta quantidade deve ser maior do que .

Para escolhermos a quantidade de números 1 que aparecem dentre os n números podemos utilizar a combinação de n escolhe , para . Como só podemos escolher ou uma quantidade de bolas pretas ou outra, vamos somar todas as possibilidades de m.