P1 - MAT-PUC-RIO

Propaganda
1a Prova de Probabilidade – PUC-Rio – 11/04/2011
Nome:
Questão
1
2
3
4
5
Total
Valor:
2
11/2
21/2
21/2
11/2
10
Nota:
1. [2 pt] Dispomos de um dado honesto de 6 faces e uma moeda honesta. Lançamos alternadamente o dado, a moeda, o dado, a moeda etc, parando na primeira vez que a moeda der
coroa. Seja N o número de vezes que o dado foi lançado, e seja S a soma dos valores obtidos
no dado. Calcule a probabilidade (condicional) de S = 4 dado que N é par.
Solução: Primeiramente, P[N = n] = 21n . (Isso pode ser provado por indução observando que P[N = n + 1] = P[N = n + 1 | N = n] · P[N = n] = 12 P[N = n].) Portanto
∞
X 1
X
1
1
P[N = par] =
=
= .
n
k
2
3
4
n=par
k=0
Queremos calcular
P[S = 4 | N = par] =
P[S = 4 e N = par]
.
P[N = par]
Mas S = 4 implica N ≤ 4, logo
P[S = 4, N = par] = P[S = 4, N = 2]
= P[S = 4 | N = 2] · P[N = 2]
+ P[S = 4, N = 4]
+ P[S = 4 | N = 4] · P[N = 4]
= P[(1, 3), (2, 2) ou (3, 1) | N = 2] · P[N = 2] + P[(1, 1, 1, 1) | N = 4] · P[N = 4]
3
1
1
1
= 2× 2
+ 4× 4
6
2
6
2
A probabilidade procurada vale o triplo desta valor, isto é, 433/6912 .
2. [11/2 pt] Uma urna contém n bolas numeradas 1, 2, . . . , n. Retiramos k bolas (sem reposição)
e calculamos a soma S. Qual a esperança de S?
Solução: Podemos supor que as bolas são retiradas uma de cada vez. Seja Xi o número
na i-ésima bola a ser retirada. As variáveis aleatórias Xi têm todas distribuição uniforme
em {1, . . . , n} (mas não são independentes). Logo
E(S) =
k
X
i=1
E(Xi ) = kE(X1 ) =
k(n + 1)
.
2
3. Uma pessoa tem n chaves no bolso, sendo que apenas uma chave abre a porta da sua casa.
Ela experimenta chaves escolhidas ao acaso. Determine a esperança do número de tentativas
necessárias para abrir a porta:
(a) [1 pt] se as chaves mal-sucedidas são eliminadas para tentativas posteriores (sendo que
em cada tentativa, cada chave dentre as restantes tem igual probabilidade de ser escolhida).
Solução: A formulação é equivalente a escolher uma permutação aleatória das
chaves e olhar a posição da chave correta. Logo o número X de tentativas tem
distribuição uniforme em {1, . . . , n}. Calculamos
n
1X
n+1
E(X) =
k=
n
2
k=1
(b) [1 1/2 pt] se as chaves mal-sucedidas não são eliminadas para tentativas posteriores (i.e.,
as tentativas são independentes e cada chave tem sempre probabilidade 1/n de ser
escolhida).
Solução: Se Y é o número de tentativas com este método então P[Y = k] =
P[k − 1 falhas, 1 sucesso] = pk−1 q, onde p = 1 − n1 , q = n1 . (I.e., N tem distribuição
exponencial discreta (ou geométrica).) Calculamos
!
∞
∞
X
X
d
d
p
1
1
k−1
k
kp q = q ·
E(Y ) =
p
=q
=q·
= = n.
2
dp
dp 1 − p
(1 − p)
q
k=1
k=1
4. Usando os axiomas de espaço de probabilidade, prove que:
(a) [1 pt] Se A, B são eventos com A ⊂ B então P(A) ≤ P(B).
Solução: Temos B = A t (B r A) t ∅ t ∅ t . . . (união enumerável de conjuntos
disjuntos). Logo, pelos axiomas
P(B) = P(A) + P(B r A) + P(∅) = 0 + · · · ≥ P(A) .
| {z } |{z}
≥0
Obs: Talvez P(∅) = 0 não tenha sido tomado como axioma; de qualquer maneira,
isto é facilmente provado usando que Ω = Ω t ∅ t . . . e que 0 ≤ P (E) ≤ 1 para
todo evento E.
(b) [11/2 pt] Se A1 , A2 , . . . é uma sequência de eventos então
!
∞
[
X
P
An ≤
P(An ) (se esta série converge.)
n=1
n∈N
Solução: Seja U :=
B1 := A1 e
S
n∈N An .
Defina uma outra sequência Bn de eventos pondo
Bn := An r (A1 ∪ · · · ∪ An−1 ) se n ≥ 2.
F
Então osPeventos Bn são disjuntos e n∈N Bn = U . Usando um axioma temos
P(U ) = ∞
n=1 P(Bn ) (e a série converge). Como Bn ⊂ An , a propriedade provada
no item anterior dá P(Bn ) ≤ P(An ). A afirmação segue.
5. [11/2 pt] Sejam X e Y variáveis aleatórias, e seja F = FX,Y a função de distribuição conjunta.
Defina uma variável aleatória
(
X se Y ≤ 0,
Z=
0 se Y > 0.
Expresse FZ , a função de distribuição de Z, em termos de F apenas.
Solução:
FZ (z) = P[Z ≤ z]
= P[Z ≤ z e Y ≤ 0] + P[Z ≤ z e Y > 0]
= P[X ≤ z e Y ≤ 0] + P[0 ≤ z e Y > 0]
|
{z
} |
{z
}
(I)
Temos
(I) = FX,Y (z, 0) ,
(II)
(
0
se z < 0
(II) =
P[Y > 0] se z ≥ 0
Como P[Y > 0] = 1 − P[Y ≤ 0] = 1 − FY (0) = 1 − limx→+∞ FX,Y (x, 0), a resposta é
(
F (z, 0)
se z < 0
FZ (z) =
F (z, 0) + 1 − limx→+∞ F (x, 0) se z ≥ 0
Download