Enunciado

Existem n tipos diferentes de cupons de desconto. Cada cupom obtido é, independentemente dos tipos já recolhidos, do tipo i com probabilidade ∑ i = 1 n p i   =   1 .

(a) Se n cupons são recolhidos, qual é a probabilidade de que se consiga um de cada tipo?

(b) Suponha agora que p 1 = p 2 = … = p n = 1 n . Seja E i , o evento em que não há cupons de tipo i entre os n cupons selecionados. Aplique em P ( U i E i ) a identidade inclusão-exclusão para a probabilidade da união dos eventos para demonstrar a identidade

n ! = ∑ k = 0 n - 1 k n k n - k n

Passo 1

Faala galera do mal, tudo blz com vocês?! Já vou avisando que essa questãozinha aí é sinistra em...

Vamos com calma obedecendo o passo-a-passo que o livro manda, que assim vamos conseguir passar mais essa fase.

a) Para qualquer permutação { i 1 , i 2 , … , i n } de um conjunto de n números { 1,23 , … , n } a probabilidade de que os tipos sucessivos coletados sejam do tipo { i 1 , i 2 , … , i n } é igual a P i 1 , P i 2 , P i 3 , … , P i n = ∏ i = 1 n P i . Consequentemente a probabilidade desejada é igual a:

P = n ! ⋅ ∏ i = 1 n P i

Passo 2

b) Agora, vamos verificar que, para i 1 , i 2 , … , i k todos distintos.

P E i 1 , E i 2 , … , E i k = n - k n n

O que se obtém porque não há cupons de tipos i 1 , i 2 , … , i k , quando cada uma das n seleções independentes envolve um dos demais n - k tipos. Obtém-se agora pela identidade inclusão-exclusão que:

P ⋃ i = 1 n E i = ∑ k = 1 n - 1 k + 1 n k n - k n n

Passo 3

Como 1 - P ⋃ i = 1 n E i é a probabilidade de que um de cada tipo seja obtido, pela expressão inicialmente deduzida, tem-se que P ⋃ i = 1 n E i = n ! n n . Substituindo esse resultado na equação anterior, obtemos:

1 - n ! n n = ∑ k = 1 n - 1 k + 1 n k n - k n n

n n - n ! = n n ∑ k = 1 n - 1 k + 1 n k n - k n n

n ! = n n - n n ∑ k = 1 n - 1 k + 1 n k n - k n n = n n 1 - ∑ k = 1 n - 1 k + 1 n k n - k n n

n ! = ∑ k = 0 n - 1 k n k n - k n

Resposta

demonstração

Exercícios de Livros Relacionados

Seja Q n a probabilidade de que nenhuma série de 3 caras consecutivas apareça em n jogadas de uma moeda honesta. Mostre que Q n = 1 2 Q n - 1 + 1 4 Q n - 2 + 1 8 Q n - 3 Q 0 = Q 1 = Q 2 = 1 Determine
Mostre que, se 0 ≤ a i ≤ 1 ,i = 1,2 , … , então ∑ i = 1 ∞ a i ∏ j = 1 i - 1 1 - a j + ∏ i = 1 ∞ ( 1 - a i ) = 1 Dica: Suponha que um número infinito de moedas seja jogado, que a, seja a probabilidade
Tentativas independentes com probabilidade de sucesso p são realizadas até que um total de r sucessos seja obtido. Mostre que a probabilidade de que exatamente n tentativas são necessárias é n - 1 r -
Em cada uma das n jogadas independentes de uma moeda, obtém-se cara com uma probabilidade p. Quão grande precisa ser n para que a probabilidade de se obter pelo menos uma cara seja de pelo menos 1/2?
Disputa-se um torneio com n competidores em que cada um dos n 2 pares de competidores joga entre si exatamente uma vez, com o resultado de cada partida sendo a vitória de um dos competidores e a derro