Probabilidade - ITA

Glauber de Lima Guarinello - T16

Conceitos basicos

Problema 1. (OBM 2012) Cada indivduo de uma populaca o tem dois genes (possivelmente repetidos) dentre os genes G1 , G2 , ..., Gn . Suponha que, na geraca o 0
desta populaca o, pij (0) (onde 1 i j n) e a proporca o de indivduos que
tem o genotipo Gi Gj (ou Gj Gi , que e biologicamente identico a Gi Gj ). Para gerar
cada indivduo da geraca o k + 1, escolhem-se dois indivduos da geraca o k independentemente e ao acaso, e escolhe-se um gene de cada um independentemente
e ao acaso: estes dois genes serao o genotipo do filho. Seja pij (k) a probabilidade de um indivduo da geraca o k ter o genotipo Gi Gj (ou Gj Gi ). Suponha que
a populaca o e grande de forma que a cada geraca o pelo menos dois indivduos
sao gerados por este processo. Mostre que pij (2012) = pij (2013), para todo i, j
(1 i j n).
Problema 2. (OBM 2011) Ze Roberto precisa sortear alguns numeros primos para
elaborar uma questao de teoria dos numeros para a Olimpada de Matematica. Ele
resolve jogar um dado comum e ir somando os pontos ate alcancar um primo. Ele
pede para o seu filho mais velho Umberto ir anotando as respostas. Da primeira
vez que ele joga o dado sai o numero 2. Umberto anota que o primeiro primo sera
p1 = 2. No segundo lancamento sai 1. Como 1 nao e primo, Ze Roberto volta a
lancar o dado e desta vez sai 4. Umberto anota que o segundo primo sera p2 = 5.
Ze Roberto lanca o dado novamente e obtem 6. Neste momento seu segundo filho
Doisberto, que assistia ao sorteio, declara: Tenho a intuica o de que o proximo
primo sera p3 = 11.. Ze Roberto fica um pouco surpreso mas decide continuar a
lancar o dado normalmente. Qual a probabilidade de que o palpite de Doisberto
venha a se confirmar?
Problema 3. (OBM 2003) Temos um dado de 6 faces, nao necessariamente honesto. Jogamos o dado tres vezes e obtemos resultados a, b e c. Prove que
P (a = c|a = b) P (a = c|a 6= b) e que vale a igualdade se e somente se o
dado e honesto. Observaca o: P (a = c|a = b) e a probabilidade condicional:
P (a = c|a = b) =

P (a = b = c)
P (a = b)

Um dado e honesto se a probabilidade de cada face e 61 .

1

Problema 4. (OBM 2002) Jogamos 10 dados comuns (com 6 faces equiprovaveis

numeradas de 1 a 6). Calcule a probabilidade de que a soma dos 10 resultados
seja igual a 20.
Problema 5. (Putnam 2002) Shanille OKeal realiza arremessos livres em uma
cesta de basquete. Ela acerta o primeiro arremesso e erra o segundo. Dali em
diante, a probabilidade de que ela acerte o proximo arremesso e igual a` proporca o
de arremessos que ela acertou ate entao. Qual e a probabilidade de que ela acerte
exatamente 50 de seus primeiros 100 arremessos?
Problema 6. Qual e a probabilidade de que uma permutaca o dos n primeiros
numeros inteiros positivos contenha os numeros 1 e 2 dentro do mesmo ciclo?
Problema 7. Suponha que sejam realizados n lancamentos independentes de uma
moeda honesta, de modo que a quantidade total de caras obtidas vale a, com
a > n2 . Qual e a probabilidade de que, para todo k {1, 2, ..., n}, a quantidade de
caras obtida nos primeiros k lancamentos e maior ou igual a` quantidade de coroas
obtidas nesses lancamentos, supondo que todas as sequencias de n lancamentos de
moedas em que sao obtidas a caras podem ocorrer com a mesma probabilidade?

Valor esperado

Problema 8. (OBM 2014) (a) Considere um caminho aleatorio nos numeros inteiros (ou seja, comeca-se no 0 e, a cada passo, vai-se para o proximo numero a`
direita com probabilidade 1/2 ou para o proximo a` esquerda com probabilidade
1/2). Sejam A e B inteiros positivos. Prove que o numero esperado de passos
para se atingir pela primeira vez um dos numeros A ou B e AB.
(b) Considere um caminho aleatorio em um relogio (ou seja, comeca-se digamos, no 12 e a cada segundo vai-se para o proximo numero a` direita com probabilidade 1/2 ou para o proximo a` esquerda com probabilidade 1/2). Qual e o valor
esperado do numero mnimo de passos para que o caminho visite todos os doze
numeros do relogio?
Problema 9. (Putnam 2014) Suponha que X e uma variavel aleatoria que assume
apenas valores inteiros nao-negativos, com E[X] = 1, E[X 2 ] = 2 e E[X 3 ] = 5.
(Aqui E[Y ] denota a esperanca da variavel aleatoria Y .) Determine o menor valor
possvel da probabilidade do evento X = 0.
Problema 10. (Putnam 2004) Um tabuleiro de damas mxn e colorido aleatoriamente: cada quadrado e pintado independentemente de vermelho ou preto com
probabilidade 21 para cada cor. Nos dizemos que dois quadrados, p e q, estao na
mesma regiao conexa monocromatica se ha uma sequencia de quadrados, todos da
2

mesma cor, comecando em p e terminando em q, em que os quadrados sucessivos

na sequencia possuem um lado em comum com o anterior. Mostre que o numero
.
esperado de regioes conexas monocromaticas e maior que mn
8
Problema 11. Um professor de Oregon tem n guarda-chuvas, dos quais k (0, n)
estao em seu escritorio e n k estao em sua casa. Todo dia, o professor caminha
para o escritorio de manha e retorna para casa de noite. Em cada viagem, ele
leva um guarda-chuva consigo somente se estiver chovendo. Assuma que em toda
viagem entre sua casa e o escritorio ou de volta, a chance de chuva e p (0, 1),
independentemente das outras viagens. (a) Assintoticamente, qual a fraca o de
viagens em que o professor fica molhado? (b) Determine o numero esperado
de viagens ate todos os n guarda-chuvas estiverem na mesma localizaca o. (c)
Determine o numero esperado de viagens ate o professor ficar molhado.
Problema 12. Considere um colecionador de figurinhas, o qual deseja completar
um a lbum de n figurinhas. Ele compra uma figurinha de cada vez, de modo que
a probabilidade de vir uma dada figurinha esta distribuda uniformemente e independentemente no conjunto das n possveis figurinhas. Qual e o valor esperado do
numero de figurinhas que o colecionador deve comprar para completar o a lbum?
Problema 13. Uma moeda honesta e jogada n vezes. Encontre uma formula, em
forma fechada, para o valor esperado de |H T |, onde H e o numero de caras
obtidas e T e o numero de coroas.

Divisibilidade

Problema 14. (IMC 1999) Joga-se um dado (que seleciona um dos numeros
1, 2, ..., 6 com probabilidade uniforme) n vezes. Qual e a probabilidade que a
soma dos resultados obtidos seja divisvel por 5?
Problema 15. (Putnam 2007) Seja k um inteiro positivo. Suponha que os inteiros
1, 2, 3, ..., 3k + 1 sao escritos em uma ordem aleatoria. Qual e a probabilidade
de que em nenhum instante durante este processo, a soma dos inteiros que foram
escritos ate aquele instante e um inteiro positivo divisvel por 3? Sua resposta
deve estar em uma forma fechada, mas pode incluir fatoriais.
Problema 16. (Putnam 2001) Considere n moedas C1 , C2 , ..., Cn . Para cada k,
Ck e enviesada de forma que, quando lancada, possui uma probabilidade igual a
1
de resultar em cara. Se as n moedas sao lancadas, qual e a probabilidade de
2k+1
que o numero de caras seja mpar?
Problema 17. Dados os eventos independentes A1 , A2 , ..., An com probabilidades

p1 , p2 , ..., pn , calcule a probabilidade de que uma quantidade mpar destes eventos

ocorra.

Equaca o de recorrencia

Problema 18. (OBM 2014) Ze Pantera percorre um caminho em N = {0, 1, 2, ...}

guiado por um dado. Comeca em 0 e a cada segundo joga um dado honesto, obtendo um numero s entre 1 e 6; se esta em x pula para x + s. Seja xn a probabilidade de Ze Pantera estar em n em algum momento. Prove que existe limn xn e
determine esse limite.
Problema 19. (OBM 2013) Quatro feijoes mexicanos estao nos vertices de um
quadrado, inicialmente um feijao em cada vertice. A cada segundo, cada feijao
pula aleatoriamente para um vertice vizinho, com probabilidade 1/2 para cada
vertice. Calcule a probabilidade de, apos 2013 segundos, haver exatamente um
feijao em cada vertice.
Problema 20. (OBM 2009) A ra Do descansa sobre o vertice A de um triangulo
equilatero ABC. A cada minuto a ra salta do vertice em que esta para um vertice
adjacente, com probabilidade p de o salto ser no sentido horario e 1 p de ser no
sentido anti-horario, onde p (0, 1) e uma constante. Seja Pn a probabilidade de,
apos n saltos, Do estar novamente no vertice A.
(a) Prove que, qualquer que seja p (0, 1), limn Pn = 1/3.
(b) Prove que existe p (0, 1/100) tal que, para algum n N, Pn = 1/.
Problema 21. (OBM 2007) Joaozinho joga repetidamente uma moeda comum e
honesta. Quando a moeda da cara ele ganha 1 ponto, quando da coroa ele ganha
2 pontos. Encontre a probabilidade (em funca o de n) de que Joaozinho em algum
momento tenha exatamente n pontos.
Problema 22. (OBM 2001) Um ratinho ocupa inicialmente a gaiola A e e treinado
para mudar de gaiola atravessando um tunel sempre que soa um alarme. Cada
vez que soa o alarme, o ratinho escolhe qualquer um dos tuneis incidentes a sua
gaiola com igual probabilidade e sem ser afetado por escolhas anteriores. Qual e
a probabilidade de que apos o alarme soar 23 vezes o ratinho ocupe a gaiola B?

Problema 23. Duas pessoas, A e B, jogam um jogo em que a probabilidade de

que A venca e p, a probabilidade de que B venca e q e a probabilidade de um
empate e r. No comeco, A possui m dolares e B tem n dolares. Ao fim de cada
jogo, o vencedor pega um dolar do perdedor. Se A e B concordam em jogar ate
um deles perder todo o seu dinheiro, qual e a probabilidade de A ganhar todo o
dinheiro?
Problema 24. Realiza-se uma sequencia repetida de lancamentos de moeda. A
probabilidade de um dado lancamento resultar em cara vale p, enquanto a probabilidade de coroa vale q = 1 p. Os lancamentos sao repetidos ate uma sequencia
de n caras consecutivas ser obtida. A variavel X denota o numero de tentativas requeridas para se atingir este objetivo. Se pk = P rob(X = k), determine a funca o
geradora P (x) definida por:
P (x) =

p k xk .

k=0

Problema 25. Considere o espaco de estados = {0, 1, ..., n} e um passeio

aleatorio por tal espaco de estados de modo que, para cada x , a probabilidade
de se caminhar de x para (x + 1)mod(n + 1) vale px , enquanto para se caminhar
de x para (x 1)mod(n + 1) vale qx e para se permanecer em x, partindo-se
de x, vale rx , de modo que px + qx + rx = 1. Dado x \ {0, n}, calcule a
probabilidade de se atingir n antes de se chegar em 0, partindo-se de x.
Problema 26. Encontre a probabilidade de que, no processo de jogar repetidamente uma moeda, obtenha-se uma sequencia de 5 caras consecutivas antes de se
obter uma sequencia de 2 coroas consecutivas.

Probabilidade geometrica

Problema 27. (OBM 2013) Um sapo da saltos no plano euclidiano. Comeca

em (0, 0), e, para cada salto, se esta inicialmente numa posica o P , escolhe um
vetor de comprimento 1 aleatoria e uniformemente, e salta para a posica o P + v.
Apos 3 saltos, qual e a probabilidade de que o sapo esteja no disco unitario {w
R2 ||w| 1}?
Problema 28. (OBM 2006) Escolha tres pontos x1 , x2 , x3 aleatoriamente, independentemente e com distribuica o uniforme no intervalo [0, 1]. Determine, em
funca o do numero positivo m, a probabilidade de que:
min{|x1 x2 |, |x1 x3 |, |x2 x3 |} > m

Problema 29. (Putnam 2006) Quatro pontos sao escolhidos uniformemente e

independentemente, de forma aleatoria, no interior de um dado crculo. Encontre
a probabilidade de que eles sejam vertices de um quadrilatero convexo.
Problema 30. (Putnam 2005) Seja n dado, n 4, e suponha que P1 , P2 , ..., Pn
sao n pontos escolhidos aleatoriamente e de maneira uniforme em um crculo.
Considere o n-agono convexo cujos vertices sao P1 , P2 , ..., Pn . Qual e a probabilidade de que pelo menos um dos a ngulos deste polgono seja agudo?
Problema 31. Deixa-se cair uma agulha de comprimento 1 sobre uma superfcie
marcada por retas paralelas, as quais distam 2 entre si. Qual e a probabilidade de
que a agulha cruze uma das retas?
Problema 32. Seja C o crculo unitario x2 +y 2 = 1. Um ponto p e escolhido aleatoriamente sobre a circunferencia de C e outro ponto q e escolhido aleatoriamente
no interior de C (estes pontos sao escolhidos independentemente e uniformemente
sobre seus domnios). Seja R o retangulo com lados paralelos aos eixos coordenados e com diagonal pq. Qual e a probabilidade que nenhum ponto de R fique
fora de C?
Problema 33. Qual e a probabilidade de que a soma de dois numeros aleatoriamente escolhidos no intervalo [0, 1] nao exceda 1 e de que seu produto nao exceda
2
?
9
Problema 34. Qual e a probabilidade de que tres pontos selecionados aleatoriamente em um crculo caiam no mesmo semicrculo?

Problemas aleatorios

Problema 35. (OBM 2011) Se u1 , ..., uk R3 , denote por C(u1 , ..., uk ) o cone
gerado por u1 , ..., uk :
C(u1 , ..., uk ) = {a1 u1 + ... + ak uk ; a1 , ..., ak [0, +)}
Sejam v1 , v2 , v3 , v4 pontos sorteados independente e uniformemente na esfera
unitaria x2 + y 2 + z 2 = 1.
(a) Qual e a probabilidade de que C(v1 , v2 , v3 , v4 ) = R3 ?
(b) Qual e a probabilidade de que cada um dos quatro vetores seja necessario
para gerar C(v1 , v2 , v3 , v4 ), isto e , que C(v1 , v2 , v3 ) 6= C(v1 , v2 , v3 , v4 ), C(v1 , v2 , v4
) 6= C(v1 , v2 , v3 , v4 ), C(v1 , v3 , v4 ) 6= C(v1 , v2 , v3 , v4 ) e C(v2 , v3 , v4 ) 6= C(v1 , v2 , v3
, v4 )?

Problema 36. (IMC 2011) Sejam A1 , A2 , ..., An conjuntos finitos, nao-nulos.

n
P
P
Considere a funca o f (t) =
(1)k1 t|Ai1 Ai2 ...Aik | . Prove que
k=1 1i1 <i2 <...<ik n

f e nao decrescente em [0, 1]. (|A| indica o numero de elementos de A.)

Problema 37. (Putnam 2013) Para qualquer funca o contnua de valores reais f
definida no intervalo [0, 1], seja:
Z1
(f ) =

Z1
f (x)dx, V ar(f ) =

(f (x) (f ))2 dx, M (f ) = max0x1 |f (x)|.

Mostre que se f e g sao funco es contnuas de valores reais definidas no intervalo [0, 1], entao:
V ar(f g) 2V ar(f )M (g)2 + 2V ar(g)M (f )2 .
Problema 38. (Putnam 2002) Um inteiro n, desconhecido para voce, foi uniformemente escolhido no intervalo [1, 2002]. Seu objetivo e selecionar n em um
numero mpar de tentativas. Depois de cada tentativa incorreta, voce e informado
se n e maior ou menor e deve tentar um inteiro em seu proximo turno entre os
numeros que podem estar corretos. Mostre que voce possui uma estrategia tal que
a chance de vencer e maior que 32 .
Problema 39. Os numeros 1, 2, 3, 4, 5, 6, 7, 8 sao escritos nas faces de um octaedro regular de modo que cada face contenha um numero diferente. Encontre a
probabilidade de que nao haja dois numeros consecutivos em faces que compartilham uma aresta, onde 8 e 1 sao considerados consecutivos.

Referencias Bibliograficas
[1] Gelca, R. e Andreescu, T., Putnam and Beyond. Springer

[2] Levin, D. A., Peres, Y. e Wilmer, E. L., Markov Chains and Mixing
Times. American Mathematical Society