Enunciado

Mostre que existem exatamente (r k) (n-1 n-r-k) soluções de x 1 + x 2 + … + x r = n

Passo 1

Opa galeeeeera! Hoje vamos deduzir outra forma de contar soluções de uma equação.

Temos a equação:

x 1 + x 2 + … + x r = n

E queremos saber o número de soluções possíveis onde k variáveis serão nulas.

Podemos escolher estas k variáveis, de r k diferentes formas.

Passo 2

E após escolhermos estas k variáveis, necessariamente restarão r - k variáveis não nulas, tais que a soma delas sejam n .

Segundo a formula do número possível de soluções inteiras positivas de uma equação, teremos:

n - 1 r - k - 1

Segundo o princípio fundamental da contagem:

r k = n - 1 r - k - 1

Resposta

Ei, a resposta está no passo a passo :)

Exercícios de Livros Relacionados

Dez fichas numeradas de 1 até 10 são misturadas em uma urna. Duas fichas, numeradas X ,Y são extraídas da urna, sucessivamente e sem reposição. Qual é a probabilidade de que seja X + Y = 10 ?
Suponha que A e B sejam eventos tais que P A = x ,P B = y ,P A ∩ B = z . Exprima cada uma das seguintes probabilidades em termo de x, y e z. i )P ( A - ∪ B - ) i i )P A - ∩ B i i i )P ( A - ∪ B ) i v
Suponha que A e B sejam eventos tais que P A = P B = P C = 1 4 , P A ∩ B = P B ∩ C = 0 e P A ∩ C = 1 8 . Calcule a probabilidade que ao menos um dos eventos A, B ou C ocorra.
Uma famosa canção de ninar começa com os versos "Quando ia para São Ives, Encontrei um homem com 7 mulheres. Cada mulher tinha 7 sacos. Cada saco tinha 7 gatos. Cada gato tinha 7 gatinhos ..." Quantos
De quantas maneiras diferentes 3 garotos e 3 garotas podem sentar-se em fila?