Enunciado

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 Q 8 .

Dica: Condicione na primeira coroa.

Passo 1

Fala pessoal, tudo certinho? vamos responder mais uma questão, então prepara o material e vamos responder!!

Vamos primeiramente identificar os eventos, com isso, nós temos que

n - l a n ç a m e n t o s   d e   u m a   m o e d a   j u s t a  

S n - N ã o   e x i s t e m   t r ê s   c a r a s   c o n s e c u t i v a s

A i - A   p r i m e i r a   c o r o a   é   i = 1,2 , … , n

Com isso, temos as seguintes probabilidades:

P S n = Q n

P A 1 = 1 2

P A 2 = 1 2 ∙ 1 2 = 1 4

P A 3 = 1 2 3 = 1 8

Essas probabilidades foram obtidas usando a independência das mesmas.

Passo 2

O evento pode ser dividido por quando a primeira cauda ocorreu. Uma primeira coroa só pode ocorrer no primeiro, segundo ou terceiro lançamento se não houver três caras consecutivas.

P S n = P S n A 1 + P S n A 2 + P ( S n A 3 )

E desde que A 1 , A 2 , A 3   são mutuamente exclusivos, assim como essas interseções.

Como todos os eventos são independentes, após a primeira coroa, ​​os lançamentos restantes agem independentemente novamente como a cadeia inicial, apenas menor em tamanho. Portanto:

P S n A 1 = P A 1 P S n - 1

P S n A 2 = P A 2 P S n - 2

P S n A 3 = P A 3 P ( S n - 3 )

Substituindo isso na equação, e mudando a notação P S n - 1 = Q n , obtemos a identidade recursiva

Q n = 1 2 Q n - 1 + 1 4 Q n - 2 + 1 8 Q n - 3

E

Q 0 = Q 1 = Q 2 = 1

Os pontos de partida Q 0 , Q 1 , Q 2 também são congruentes com o significado de Q n

Passo 3

Para determinar Q 8 , vamos retornar a fórmula recursiva

Q n = 1 2 Q n - 1 + 1 4 Q n - 2 + 1 8 Q n - 3

Com isso,

Q 8 = 1 2 ∙ 81 128 + 1 4 ∙ 11 16 + 1 8 ∙ 3 4 = 149 256

Resposta

Q 8 = 149 256

Exercícios de Livros Relacionados

Melhor presidente Em uma amostra de 2.016 adultos americanos, 383 disseram que Franklin Roosevelt foi o melhor presidente desde a Segunda Guerra Mundial. Dois adultos americanos são selecionados aleat
Jantar fora - Em uma amostra de 1.000 adultos americanos, 180 jantam fora em um restaurante mais de uma vez por semana. Dois adultos são selecionados aleatoriamente, sem reposição. (Adaptado de: Rasmu
Nos exercícios 9 a 12, determine se os eventos são mutuamente exclusivos. Explique seu raciocínio.11. Evento A: selecionar aleatoriamente uma pessoa que seja republicana. Evento B: selecionar aleatori
Quando dois eventos são mutuamente exclusivos, por que P(A e B) = 0?
Nos exercícios 3 a 6, determine se a afirmação é verdadeira ou falsa. Se for falsa, explique.5. A probabilidade de o evento A ou o evento B ocorrer é: P(A ou B) = P(A) + P(B) + P(A e B).