Determine o número de vetores (x ,,..., x,)
de forma que cada xi seja igual a O ou 1 e?
Passo 1
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.