Enunciado

Mostre que

Dica: Use um argumento similar aquele empregado para estabelecer a Equação (4.1).

Passo 1

Opa galeeeeera! Hoje vamos demonstrar outra identidade.

n n 1 , n 2 , … , n r = n - 1 n 1 - 1 , n 2 , … , n r + n - 1 n 1 , n 2 - 1 , … , n r + … + n - 1 n 1 , n 2 , … , n r - 1

Essa é uma igualdade entre números multinominais.

n n 1 , n 2 , … , n r

Este número é a quantidade de formas de escolher, dentre n pessoas, grupos com n k pessoas cada, onde ∑ n k = n . Ou seja, a soma dos números de baixo seja igual ao de cima.

Passo 2

Mas se fixarmos a primeira pessoa no primeiro grupo, poderíamos formar este grupo de n - 1 n 1 - 1 , n 2 , … , n r diferentes formas. E poderíamos fazer a mesma analogia para todos os k diferentes grupos, ou seja, podemos ou colocar a primeira pessoa no primeiro grupo, ou no segundo, ou ..., ou no último. Assim teríamos contado todos os casos possíveis.

Então pelo princípio aditivo teríamos que somar cada um destes casos. Logo:

n n 1 , n 2 , … , n r = n - 1 n 1 - 1 , n 2 , … , n r + n - 1 n 1 , n 2 - 1 , … , n r + … + n - 1 n 1 , n 2 , … , n r - 1

Resposta

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

Exercícios de Livros Relacionados

Suponha que seu veículo seja licenciado em um estado que emite placas que consistam em três dígitos (entre 0 e 9), seguido de letras (entre A e Z). Se um número de placa for selecionado ao acaso, qual
Se o último dígito de uma medida de peso for igualmente provável de ser qualquer um dos dígitos de 0 a 9.Qual é a probabilidade de que o último dígito seja 0?Qual é a probabilidade de que o último díg
Pedidos de compras de um computador são sumarizados pelos itens opcionais solicitados como segue:Qual é a probabilidade de uma compra solicitar no mínimo item opcional?Qual é a probabilidade de um ped
Em uma titulação ácido-base. uma base ou um ácido é gradualmente adicionada(o) ao outro até que eles estejam completamente neutralizados. Uma vez que ácidos e bases são geralmente incolores (como o sa
(a) Quantos números de três dígitos podem ser formados com os dígitos 0, 1, 2, 3, 4, 5 e 6, se cada dígito só pode ser usado uma vez? (b) Quantos desses serão números ímpares? (c) Quantos deles são ma