Upload
vuongduong
View
223
Download
0
Embed Size (px)
Citation preview
UNIVERSIDADE FEDERAL DE MINAS GERAIS
INSTITUTO DE CIENCIAS EXATAS
50 desafios em probabilidade
Autores
Gabriel Oliveira Assuncao
Flavio Bambirra Goncalves
Agosto de 2014
Sumario
1 Introducao iii
2 Exercıcios 12.1 Gaveta de meias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12.2 Vitorias seguidas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22.3 O jurado irreverente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22.4 Tentativas ate o primeiro sucesso . . . . . . . . . . . . . . . . . . . . . . . 32.5 Moeda em um quadrado . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32.6 Chuck-a-luck . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42.7 Curando o jogador compulsivo . . . . . . . . . . . . . . . . . . . . . . . . . 42.8 A mao perfeita de Bridge . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52.9 Craps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52.10 Um experimento no teste pessoal por dinheiro . . . . . . . . . . . . . . . . 62.11 Cooperacao silenciosa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.12 Quo vadis? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.13 O dilema do prisioneiro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.14 Coleta de cupons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.15 A linha do teatro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.16 Sera o segundo melhor vice-campeao? . . . . . . . . . . . . . . . . . . . . . 92.17 Cavaleiros gemeos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.18 Uma divisao exata em um lancamento de moeda . . . . . . . . . . . . . . . 102.19 Isaac Newton ajuda Samuel Pepys . . . . . . . . . . . . . . . . . . . . . . . 112.20 O duelo de tres pontas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.21 Voce deve escolher com ou sem reposicao? . . . . . . . . . . . . . . . . . . 122.22 A urna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.23 Encontros em um lancamento de moeda . . . . . . . . . . . . . . . . . . . 142.24 O metro injusto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.25 Comprimentos aleatorios de uma corda . . . . . . . . . . . . . . . . . . . . 152.26 Duelistas apressados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.27 Pegando o falsificador cauteloso . . . . . . . . . . . . . . . . . . . . . . . . 162.28 Pegando o falsificador ganancioso . . . . . . . . . . . . . . . . . . . . . . . 162.29 Gelatina mofada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.30 Vendas par . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.31 Sorteio de aniversario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.32 Encontrando seu parceiro de aniversario . . . . . . . . . . . . . . . . . . . 192.33 Relacionando o sorteio de aniversario e o encontro do parceiro . . . . . . . 192.34 Feriados no aniversario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202.35 Pendurado no penhasco . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.36 A ruına de um apostador . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212.37 Jogador ousado vs jogador cauteloso . . . . . . . . . . . . . . . . . . . . . 222.38 A moeda grossa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.39 O quımico atrapalhado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.40 O primeiro as . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
i
2.41 O problema da locomotiva . . . . . . . . . . . . . . . . . . . . . . . . . . . 242.42 A pequena extremidade do graveto . . . . . . . . . . . . . . . . . . . . . . 242.43 A barra quebrada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252.44 Ganhando um jogo injusto . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.45 Numeros medios de combinacoes . . . . . . . . . . . . . . . . . . . . . . . . 282.46 Problema das combinacoes . . . . . . . . . . . . . . . . . . . . . . . . . . . 292.47 Escolhendo o maior dote . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302.48 Escolhendo o maior numero aleatorio . . . . . . . . . . . . . . . . . . . . . 312.49 Dobrando sua precisao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322.50 Equacoes quadraticas aleatorias . . . . . . . . . . . . . . . . . . . . . . . . 322.51 Duas dimensoes andar aleatorio . . . . . . . . . . . . . . . . . . . . . . . . 332.52 Urna de Molina . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
ii
1 Introducao
Este e um trabalho de iniciacao cientıfica, desenvolvido por Gabriel Oliveira As-suncao com o apoio do professor Flavio Bambirra Goncalves, realizado com o apoio fi-nanceiro da FAPEMIG que ofertou a bolsa de duracao de um ano. Este trabalho foi aprimeira parte da bolsa .
O presente material tem como objetivo a elaboracao de um material organizado comuma serie de exercıcios , cada um com a solucao completa dos mesmos . Tais exercıciosresultaram da traducao do livro, Fifty challenging problems in probability [1].
O presente material oferece um instrumento de estudo para as materias de Probabi-lidade I e II. Na composicao do trabalho, reuniram-se 53 questoes, que estao classificadaspor complexidade de dificuldade indo de 1 a 5, sendo o nıvel 1 exercıcios faceis ou apenascomentados e 5 exercıcios que exigem mais do aluno.
iii
2 Exercıcios
2.1 Gaveta de meias
Dificuldade:2
Uma gaveta contem meias vermelhas e pretas. Serao retiradas duas meias aleatorias,a probabilidade das duas serem vermelhas e 1/2.
a)Qual e o numero mınimo de meias que a gaveta deve conter?b)Qual e o menor numero par de meias pretas?
Solucao:Chamemos de v a quantidade de meias vermelhas, p a quantidade de meias pretas.
Como serao retiradas duas meias sem reposicao, temos:
v
v + p≥ 1√
2
Desenvolvendo a equacao temos:
v ≥ v + p√2
v ≥ v√2
+p√2
v − v√2≥ p√
2
(√
2− 1)v√2
≥ p√2
v ≥√
2 + p
Por outro lado temos:1√2≥ v − 1
v + p− 1
v − 1√2
+p√2≥ v − 1
p√2≥ (v − 1)− v − 1√
2
p√2≥ (√
2− 1)(v − 1)√2
p√2− 1
≥ v − 1
(√
2 + 1)p ≥ v − 1
1
Atraves das duas inequacoes obtemos:
(√
2 + 1)p+ 1 ≥ v ≥ (√
2 + 1)p
Fazendo para p igual a 1, obteremos o menor valor para v.
(√
2 + 1) + 1 ≥ v ≥ (√
2 + 1)
Atraves desse intervalo percebemos que o valor inteiro para v e 3, logo o numeromınimo e 4, sendo 1 preta e 3 vermelhas.
Para descobrimos o menor valor par de meias pretas, pegamos o intervalo apresen-tado na resolucao da questao e jogamos valores pares para p.
Para p igual a 2, v teria que ser 5, mas ao calcular as probabilidades encontramosum valor diferente de 1/2.Agora para p igual a 4, v seria 10, e novamente a probabilidadeseria diferente de 1/2. Para p=6, v=15, e obtem-se probabilidade igual a 1/2, logo omenor numero par de meias pretas e 6.
2.2 Vitorias seguidas
Dificuldade:2
Para incentivar a carreira promissora de Elmer no tenis, seu pai ofereceu a ele umpreco se ele ganhar(pelo menos) dois sets seguidos em uma serie de tres sets, que serajogada com seu pai e o campeao do clube, alternando entre: pai-campeao-pai ou campeao-pai-campeao, de acordo com a escolha de Elmer. O campeao e melhor jogador que o paide Elmer. Qual sequencia Elmer deve escolher?
Solucao:Chamemos de p, a probabilidade de Elmer ganhar do pai, e de c, a probabilidade
de Elmer ganhar do campeao, logo p≥c.Pela sequencia pai-campeao-pai, para Elmer ganhar, ele teria que, ou ganhar as
duas primeiras, ou as duas ultimas, ou todas. Logo a probabilidade dele ganhar e2pc(1-p)+pcp=pc(2-p). Na sequencia campeao-pai-campeao, a probabilidade seria 2cp(1-c)+cpc=pc(2-c). Comparando as duas temos:
pc(2− p) ≤ pc(2− c)
Logo Elmer tem maior chance de ganhar na sequencia campeao-pai-campeao.
2.3 O jurado irreverente
Dificuldade:2
Um juri composto de tres pessoas tem dois membros, dos quais tem probabilidade pde fazer uma decisao correta e suas decisoes sao independentes e um terceiro membro quejoga uma moeda para cada decisao. Um juri composto de uma pessoa tem probabilidade
2
p de fazer a decisao correta. Qual juri tem maior probabilidade de fazer a decisao correta?
Solucao:Os dois juris terao a mesma probabilidade de acertar. No juri de tres pessoas pode
ocorrer: os dois acertarem; ou o primeiro acerta, o segundo errar e o terceiro membroaceita a decisao do primeiro; ou o primeiro errar, o segundo acertar e o terceiro aceitar adecisao do segundo. Logo a probabilidade do juri acertar seria:
p2 +p(1− p)
2+p(1− p)
2=
2p2 + p− p2 + p− p2
2=
2p
2= p
Ja o juri de uma pessoa apresenta probabilidade p de acertar. Entao, o juri de trespessoas e o juri de uma pessoa tem a mesma probabilidade de acertar.
2.4 Tentativas ate o primeiro sucesso
Dificuldade:2
Em media, quantas vezes e necessario jogar um dado para que se obtenha um 6?
Solucao:Chamemos de X a variavel tempo decorrido ate o primeiro 6, X segue distribuicao
geometrica com parametro (1/6), logo a media de vezes necessarias de se jogar o dado eo mesmo que E[X]:
∞∑n=1
np(1− p)n−1 =1
p=
116
= 6
2.5 Moeda em um quadrado
Dificuldade:3
Em um jogo comum de festival, um jogador joga uma moeda a uma distancia de 5metros em uma superfıcie de uma mesa com uma polegada quadrada. Se a moeda( 3/4polegada de diametro) cair inteiramente dentro do quadrado, o jogador recebe 5 centavos,mas nao recebe a sua moeda de volta; caso contrario, ele perde a moeda. Se a moeda caina mesa, qual e a chance dele ganhar?
Solucao:Para resolvermos este exercıcio, devemos levar em consideracao a distancia maxima
que o limite da moeda pode distanciar das extremidades da mesa. Este limite sera um1/4 para cada um dos lados, pois se ela cair a 1/4 da borda a esquerda, quer dizer queela esta no limite da borda direita e qualquer distancia maior que essa provocara a quedada moeda, assim reduzimos a area de efeito da moeda por um quadrado de tamanho 1/4de lado, que seria o centro da distancia possıvel, logo a area do quadrado apresenta aprobabilidade de ganhar ou seja 1/16.
3
2.6 Chuck-a-luck
Dificuldade:2
Chuck-a-luck e um jogo de apostas frequentemente jogado em festivais e casas deaposta. Um jogador deve escolher um numero entre 1 e 6. Tres dados sao jogados. Seo numero do jogador aparece em um, dois ou tres dos dados, ele recebe respectivamenteum, dois ou tres vezes a aposta original mais o seu dinheiro de volta; caso contrario eleperde tudo. Qual e a expectativa do jogador de perder por aposta? (O jogador tera tresescolhas de numeros, podendo ser elas, iguais ou diferentes ).
Solucao:Ha tres possıveis situacoes; na primeira, o jogador aposta em numeros diferentes,
entao ele tem 3 numeros e a casa tem 3 tambem, logo o jogador nao perde aposta nessasituacao. Na segunda, o jogador aposta em 2 numeros iguais, entao o jogador tem 2numeros e a casa tem 3, assim ele perde 1 aposta. Na terceiro, o jogador aposta em 3numeros iguais, assim o jogador tem 1 numero e a casa 3, assim ele perde 2.
Para a primeira situacao, ha 120 combinacoes diferentes, para a segunda 90(pois
temos 6x5x3, onde o 3 vem devido as possıveis mudancas dos dados(32
)), para a terceira
6, com isso o esperado dele perder por aposta e:
120
2160 +
90
216
(1
6
)+
6
216
(2
6
)=
17
216≈ 0.079.
Entao, ele perde 8 por cento por aposta.
2.7 Curando o jogador compulsivo
Dificuldade:2Sr.Brown sempre aposta um dolar no numero treze na roleta, contra o conselho de
seu amigo. Para ajudar a curar Sr.Brown, seu amigo sempre aposta $20, que o Brownsempre estara com menos dinheiro apos as 36 jogadas. A cura esta funcionando?
A maioria das roletas americanas tem 38 numeros. Se o numero do jogador for ovencedor, ele e pago 35 vezes o seu jogo e recebe o sua aposta de volta; caso contrario eleperde.
Solucao:
A probabilidade dele perder as 36 vezes e dado por(3738
)36≈ 0.383. Em uma simples
jogada e esperado:
351
38− 1
37
38= − 2
38$
e entao durante as 36 rodadas sao esperados:
− 2
3836 ≈ −1.89$
4
Contra o seu amigo, a expectativa do Sr.Brown e
20(0.617)− 20(0.383) ≈ 4.68$
Assim no total, o Sr.Brown termina com 4.68-1.89=2.79$, logo a cura nao estafuncionando, pois o Sr.Brown estara fazendo dinheiro.
2.8 A mao perfeita de Bridge
Dificuldade:1
Com um baralho bem embaralhado, qual e a chance que ela tem de tirar uma maoperfeita(13 cartas do mesmo naipe)?
Solucao:Para o jogador sair com cartas do mesmo naipe e necessario saber qual foi a primeira
carta obtida por ele, ja que esta determinara o naipe que as outras devem ter, para isso,ha 52 opcoes, logo apos a primeira carta, o jogador tem que sair com as outras 12 cartas,cada uma em uma ordem, logo pode haver alteracoes na ordem das cartas. Com isso, acombinacao da mao perfeita seria 52x12!.
O total de combinacoes de maos que um jogador pode receber e representado por52!39!
. Logo, a probabilidade de um jogador receber a mao perfeita e dada pela divisao dacombinacao para a mao perfeita sobre o total de combinacoes, isso e:
52x12!52!39!
=12!39!
51!≈ 6.3x10−12
2.9 Craps
Dificuldade:2
O jogo craps, jogado com dois dados, e um dos jogos de aposta mais rapido e maispopular da America.
As regras sao as seguintes. Apenas o total dos dois dados e contado. O jogadorlanca os dados e ganha se o total das somas na primeira jogada for 7 ou 11, perde se for2,3 ou 12. Qualquer outra soma e chamada de ‘point’. Se no primeiro lancamento sairum point, o jogador lanca os dados novamente repetidamente ate que, ele ganhe tirandoo seu point novamente, ou perde se tirar 7. Qual e a chance do jogador ganhar?
Solucao:Primeiro devemos pensar nas possibilidades de cada soma, por exemplo, para a soma
ser 2 ha 1 possibilidade (os dois dados saırem 1), para a soma dar 7, ha 6 possibilidades (2no primeiro e 5 no segundo, 1 no primeiro e 6 no segundo, 4 no primeiro e 3 no segundo,3 no primeiro e 4 no segundo...), assim achamos tambem as probabilidades na primeirarodada.
Como na primeira rodada ele deve tirar 7 ou 11 para ganhar, temos que a probabi-lidade de ganhar e P(7)+P(11)= 6
36+ 2
36= 8
36≈ 0.222
5
Apos a primeira rodada, a probabilidade de vitoria ira depender do point que foitirado, por exemplo: se o point foi 4, ha 3 combinacoes que podem gerar o 4 e ha 6combinacoes que geram o 7, logo a probabilidade de vencer apos a primeira rodada, sendoque o point foi 4, e 3
9, se for tirado outro valor, o dado sera jogado novamente mantendo a
mesma probabilidade, ja que o jogador so ganha se tirar 4 e so perde se tirar 7. Fazendoisso para todos os points temos:
4:39
8: 511
5: 410
9: 410
6: 511
10:39
Agora para sabermos a probabilidade do jogador ganhar, devemos pensar na contacomo uma probabilidade condicional: como se os resultados da tabela sao ele ganhar dadoque saiu o numero, logo a probabilidade dele ganhar e:
3
36
3
9+
4
36
4
10+
5
36
5
11+
5
36
5
11+
4
36
4
10+
3
36
3
9≈ 0.271
Logo, a probabilidade dele ganhar e 0.271+0.222=0.493
2.10 Um experimento no teste pessoal por dinheiro
Dificuldade:1
a)Uma urna contem 10 bolas pretas e 10 bolas brancas, identicas exceto pela cor.Voce escolhe preta ou branca. Uma bola e retirada ao acaso, e se a cor for a cor quevoce escolheu, voce ganha $10 caso contrario, nada. Qual seria o valor maximo que voceestaria disposto a pagar para jogar? O jogo e jogado apenas uma vez.
b)Um amigo seu tem muitas bolas brancas e pretas, e ele coloca bolas brancas epretas dentro da urna de acordo com escolha dele. Voce escolhe preta ou branca. Umabola e retirada ao acaso da urna. Qual seria o valor maximo que voce estaria disposto apagar para jogar? O jogo e jogado apenas uma vez.
Solucao:O valor maximo dependeria da pessoa, mas no primeiro exercıcio e esperado que o
valor maximo fosse $5 , pois a pessoa ganharia ou perderia com a mesma probabilidade,ja no segundo e difıcil dizer pois nao se sabe ao certo a quantidade de bolas que o amigoira colocar, se esta informacao for apresentada, sera mais facil escolher a quantia paga.
2.11 Cooperacao silenciosa
Dificuldade:1
Dois estranhos sao questionados, separadamente, para escolher um numero positivoe sao avisados que se os dois escolherem o mesmo numero, eles ganharao um premio. Sevoce fosse uma dessas pessoas, qual numero voce escolheria?
6
Solucao:Seria muito difıcil uma pessoa escolher um numero com muitos dıgitos, as escolhas
mais feitas sao 1,3 e 7 ; 1 por uma escolha mais natural e 3 e 7 sao as escolhas maispopulares.
2.12 Quo vadis?
Dificuldade:1
Dois estranhos, que tem um sinal de reconhecimento proprio aceitam se encontrarem certa quinta-feira as 12 horas, em Nova York, uma cidade desconhecida por eles, paradiscutirem um importante acordo de negocios, mas, mais tarde, eles descobriram que naomarcaram um lugar para o encontro, e nenhum deles pode avisar o outro, pois ambos jaestao viajando. Se eles tentarem se encontrar, aonde eles iriam?
Solucao:Essa e uma questao difıcil de responder, mas e esperado que eles se encontrassem
em algum lugar famoso de Nova York, como estatua da liberdade, Empire State, TimesSquare.
2.13 O dilema do prisioneiro
Dificuldade:3
Tres prisioneiros A,B e C, com aparentemente mesmo registro de boa acao, soli-citaram liberdade condicional. O conselho da liberdade condicional decidiu liberar doisdos tres, e os prisioneiros sabem disso, mas nao sabem quais. Um carcereiro, amigo doprisioneiro A, sabe quem sera liberado. O prisioneiro A acha que seria antietico perguntarse ele seria liberado, mas acha que pode perguntar o nome de um prisioneiro que seraliberado, que nao seja ele mesmo. Ele acha que antes dele perguntar, a probabilidadedele sair e de 2/3. Ele acha que se o carcereiro disser ‘B sera solto’, a chance dele serareduzida para 1/2, porque ou sera A e B ou B e C que serao liberados. E A decide naoperguntar. Contudo, A esta errado em seus calculos. Explique.
Solucao:Vamos chamar de P(A) a probabilidade do prisioneiro A morrer, P(B) de B morrer,
P(C) de C morrer, e chamaremos de X o evento: o carcereiro dizer que ‘B sera solto’.Seguindo a logica do prisioneiro A, nos terıamos que P (A|X)=1/2, mas usando o teoremade Bayes percebemos que:
P (A|X) =P (X|A)P (A)
P (X)
P (A|X) =P (X|A)P (A)
P (X|A)P (A) + P (X|B)P (B) + P (X|C)P (C)
7
P (A|X) =1213
1213
+ 013
+ 113
=1612
=1
3
Com isso fica provado que o prisioneiro esta errado e que a sua probabilidade deser solto nao sera alterada.
2.14 Coleta de cupons
Dificuldade:3
Cupons em caixas de cereal sao enumerados de 1 a 5, e a juncao de todos eles geraum premio. Com um cupom por caixa, quantas caixas em media sao necessaria paraganhar o premio?
Solucao:Os cupons da caixa seguem uma distribuicao Geometrica. No primeiro momento,
uma distribuicao Geometrica com parametro 1, pois quer pegar qualquer um dos 5 cupons,logo a media de caixas seria 1. Apos ter achado um cupom, segue para uma distribuicaocom parametro 4/5, a media ja se torna 5/4. Apos dois cupons, parametro 3/5, media5/3. Apos 3, parametro 2/5, media 5/2. Apos 4, parametro 1/5, media 5. Somando todasas medias teremos a media de caixas necessaria para achar os cinco cupons e essa mediaseria:
1 +5
4+
5
3+
5
2+ 5 = 5
(1
5+
1
4+
1
3+
1
2+ 1
)≈ 11.42
2.15 A linha do teatro
Dificuldade:2
8 solteiros e 7 lindas modelos compraram aleatoriamente assentos individuais emuma fila de 15 cadeiras no teatro. Em media, quantos pares de assentos adjacentes saopermultados para casais?
Solucao:Como ha 15 pessoas em uma fila, pode haver 14 combinacoes de casais, por exemplo:
chamemos os homens de h e as mulheres de m, temos hmh - seriam dois casais, pois veioum homem do lado de uma mulher e uma mulher do lado de um homem. Vamos pensarno primeiro espaco, pode vir um homem e depois uma mulher, ou uma mulher e depoisum homem, entao para o primeiro casal temos que a probabilidade: 8
15
(714
)+ 7
15
(814
)= 8
15.
Agora pensando isso para os outros 14 casais, temos de forma mais generalizada:
(h+m− 1)
[hm
(h+m)(h+m− 1)+
mh
(m+ h)(m+ h− 1)
]=
2hm
m+ h
No nosso exercıcio entao temos h=8 e m =7, logo a media e de 7,46 casais.
8
2.16 Sera o segundo melhor vice-campeao?
Dificuldade:3
Um torneio de tenis tem 8 jogadores. Os jogadores retiram numeros de 1 a 8 deum chapeu, para decidir qual serao suas posicoes na primeira rodada, e o torneio segue aseguinte tabela:
Figura 1: Torneio de tenis
O jogador que tirou 1 joga com 2, o melhor deles joga com o melhor do 3 e 4, eassim por diante. O perdedor da final e o vice-campeao. Qual e a chance do segundomelhor jogador ser vice-campeao?
Solucao:Devemos pensar que um dos jogadores que esta do 1 ao 4 vai para final e um que
esta do 5 ao 8 tambem ira, logo para o segundo melhor ser vice, ele deve estar no grupocontrario ao melhor, de um modo mais generalizado temos, 2n jogadores, 2n−1 posicoesna metade do torneio nao ocupadas pelo melhor jogador e 2n−1−1 posicoes nao ocupadaspelo melhor, assim a probabilidade do segundo melhor ser vice e de 2n−1
2n−1−1 , no nosso caso
onde n=3 temos: 47.
2.17 Cavaleiros gemeos
Dificuldade:3
a)Suponha que Rei Arthur fez um torneio de justa onde os cavaleiros foram dispostoscomo no torneio de tenis(exercıcio 16). Ha no torneio oito cavaleiros com mesma chancede ganhar, e nestes estao incluıdos os gemeos Balin e Balan. Qual e a chance de que osdois se encontrem durante o torneio?
b)Troque 8 por 2n no problema. Qual e a chance deles se encontrarem agora?
Solucao:a)Para esse exercıcio vamos fixar o cavaleiro Balin, logo Balan pode ocupar outras
7 posicoes. Para os gemeos encontrarem na primeira rodada, Balan tem que sair como numero oponente de Balin, a probabilidade disso ocorrer e 1
7. Agora, para ambos se
encontrarem na segunda rodada, ha apenas dois numeros que Balan poderia tirar paraisso ocorrer e ambos os irmaos devem ter ganhando, logo a probabilidade disso ocorrer e
9
de 2714. Para se encontrarem na final, ha 4 opcoes de numeros para Balan e ambos tem
que ter ganhado todas, a probabilidade disso ocorrer e: 47
116
. Logo, a probabilidade delesse encontrarem no torneio e de:
1
7+
2
7
(1
4
)+
4
7
(1
16
)=
1
4
b)Para um torneio com 2 pessoas e obvio que eles irao se encontrar. Para um com4 pessoas a probabilidade deles se encontrarem e 1/2. Para 8, a probabilidade deles seencontrarem e 1/4.Entao, por inducao, e esperado que em um torneio de tamanho 2n, aprobabilidade deles se encontrarem e de 1
2n−1 . Para a prova disso temos:Primeiro, vamos considerar quando os cavaleiros saem cada um em uma metade
diferente, a probabilidade disso acontecer e de 2n−1
2n−1 , e a probabilidade de um jogador che-
gar ate a final e de 12n−1 , como temos dois jogadores, a probabilidade deles se encontrarem
quando estao em metades separadas e de:(2n−1
2n − 1
)(1
22n−2
)Agora, vamos pensar caso eles tivessem no mesmo lado, a probabilidade disso ocor-
rer e 2n−1−12n−1 , de acordo com a hipotese inicial, temos que, em um torneio com n-1 rodadas,
a chance deles se encontrarem e 12n−2 , logo a probabilidade deles se encontrarem e de:
2n−1
2n − 1
(1
22n−2
)+
2n−1 − 1
2n − 1
(1
2n−2
)=
1
(2n − 1)2n−2
(1
2+ 2n−1 − 1
)=
2n−1 − 12
22n−2 − 2n−2=
2n−1 − 12
(2n−1)(2n−1 − 2−1)=
1
2n−1
2.18 Uma divisao exata em um lancamento de moeda
Dificuldade:2
Quando 100 moedas sao lancadas, qual e a probabilidade de exatamente 50 saıremcara?
Solucao:Para este exercıcio vamos levar em consideracao que o total de caras X do lancamento
segue distribuicao Binomial com parametros 100, 1/2, logo queremos P(X=50):(100
50
)(1
2
)100
=100!
50!50!
1
2100≈ 0.0796
10
Podemos resolver esta conta usando a aproximacao de Stirling, ela diz que n! ∼√2πn
(ne
)n, no nosso caso terıamos:
√2π100100100e−100
(√
2π505050e−50)22100=
√100100100
√2π5010050(2100)
=10√2π50
=1
5√
2π
2.19 Isaac Newton ajuda Samuel Pepys
Dificuldade:2
Pepys escreveu para Newton perguntando qual dos tres eventos e mais favoraveluma pessoa conseguir: (a) pelo menos 1 seis quando 6 dados sao jogados, (b) pelo menos2 seis quando 12 dados sao jogados, (c) pelo menos 3 seis quando 18 dados sao jogados.Qual e a resposta?
Solucao:Consideremos em todos os casos, a chance de sair uma quantidade X de 6 segue
uma distribuicao Binomial com parametro n(6,12,18) e p=1/6. Queremos, para o primeirocaso, que a P(x≥1), no segundo P(x≥2) e no terceiro P(x≥ 3).Em todos os casos e maisfacil achar a conta atraves do complementar.
Para o primeiro caso temos:
1−(
6
0
)(1
6
)0 (5
6
)6
≈ 0.665
Para o segundo caso temos:
1−1∑i=0
(12
i
)(1
6
)i (5
6
)12−i≈ 0.619
Para o terceiro:
1−2∑i=0
(18
i
)(1
6
)i (5
6
)18−i≈ 0.592
Apos todas os calculos e perceptıvel que o caso mais favoravel e o primeiro.
2.20 O duelo de tres pontas
Dificuldade:3
A,B e C irao disputar um duelo de tres pontas de tiro. A chance de A acertar seualvo e 0.3, C e 0.5, e B nunca erra. Eles irao disparar nas suas escolhas, em sucessao, naordem A,B,C ciclicamente (se um homem for atingido, ele perde o direito de atirar) atesobrar apenas um. Qual estrategia A deve tomar?
Solucao:
11
Se A for o primeiro atirador, se ele atirar em C primeiro, B ira atirar em A e eleestara fora. Se ele atirar em B e errar, B ira acertar C e A tentara acertar B. Agora seA atirar em B e acerta, sobrara apenas A e C na disputa, com isso teremos uma disputaapenas de C e A, no qual A acerta com 0.3 e C com 0.5. C atira primeiro que A, ee necessario que este erre, mas se A tambem erra na primeira rodada, C deve errar nasegunda e A acertar e assim por diante, com isso temos que a probabilidade de A ganhare:
(0.5)(0.3) + (0.5)2(0.7)(0.3) + (0.5)3(0.7)2(0.3) + (0.5)4(0.7)3(0.3) + ...
Essa sequencia e uma serie geometrica e, com ela, temos que:
(0.5)(0.3)[1 + (0.5)(0.7) + [(0.5)(0.7)]2 + [(0.5)(0.7)]3 + ...] =(0.5)(0.3)
1− (0.5)(0.7)=
0.15
0.65=
3
13
A probabilidade de A ganhar sobrando apenas ele e B e 0.3, ja a dele ganharsobrando ele e C e 3/13, e 0.3>3/13, logo e melhor para A tentar o primeiro tiro contraB e errar e depois ficarem apenas os dois, do que acertar o primeiro tiro e depois tentaracertar o C.
2.21 Voce deve escolher com ou sem reposicao?
Dificuldade:3
Duas urnas contem bolas brancas e vermelhas, identicas exceto pela cor. A urnaA contem 2 vermelhas e 1 preta, a urna B contem 101 vermelhas e 100 pretas. Umaurna e escolhida ao acaso, e voce ganha um premio se responder corretamente o nomeda urna baseado nas duas bolas que serao retiradas dessa. Apos a primeira bola serretirada e a cor reportada, voce pode escolher se a bola e recolocada ou nao para a se-gunda retirada. Como voce ordena que seja a segunda retirada e como voce decide a urna?
Solucao:Se escolher repor a bola teremos as seguintes situacoes:
Situacao Urna A Urna B decisao2 vermelho 1
22323
= 29
12101201
101201≈ 1
8Urna A
vermelho, preta 122313
= 19
12101201
100201≈ 1
8Urna B
preto, vermelho 121323
= 19
12100201
101201≈ 1
8Urna B
2 pretos 121313
= 118
12100201
100201≈ 1
8Urna B
Assim, a probabilidade de acerto devido as escolhas e de:
1
2
[4
9+
1
4+
1
4+
1
4
]=
43
72
Se escolhermos que apos a primeira bola tirada nao havera reposicao, temos:
Situacao Urna A Urna B decisao2 vermelho 1
22312
= 16
12101201
100200≈ 1
8Urna A
vermelho, preta 122312
= 16
12101201
100200≈ 1
8Urna A
preto, vermelho 12131 = 1
612100201
101200≈ 1
8Urna A
2 pretos 12130 = 0 1
2100201
99200≈ 1
8Urna B
12
Assim, a probabilidade de acerto seria:
1
2
[1
3+
1
3+
1
3+
1
4
]=
5
8
Como 58> 43
72, e melhor escolher sem reposicao, mas o melhor jeito de escolher seria,
caso a primeira bola seja vermelha com reposicao e caso a bola seja preta, sem reposicao,com isso temos:
Situacao Urna A Urna B decisao2 vermelho 1
22323
= 29
12101201
101201≈ 1
8Urna A
vermelho, preta 122313
= 19
12101201
100201≈ 1
8Urna B
preto, vermelho 12131 = 1
612100201
101200≈ 1
8Urna B
2 pretos 12130 = 0 1
2100201
99200≈ 1
8Urna B
A probabilidade de acertar, nesse caso, sera 2336
que e maior que qualquer uma dasoutras probabilidades encontradas.
2.22 A urna
Dificuldade:3
Em uma eleicao, dois candidatos, Albert e Benjamin, tem em uma urna a e b votosrespectivamente, a > b, por exemplo,3 e 2. Se as cedulas sao retiradas na sorte e lidas,qual e a chance de que pelo menos uma vez apos a primeira contagem, os candidatostenham o mesmo numero de votos?
Solucao:Primeiro devemos perceber que ha
(a+ba
)posicoes para a. Assim o total de posicoes
e: (a+b)!a!b!
. Devemos perceber, tambem, que ha tres casos que podem ocorrer:1)O primeiro voto ser um A e apos isso eles nunca terem a mesma contagem.2)O primeiro voto ser um A e apos isso eles terem a mesma contagem ao menos
uma vez.3)O primeiro ser B, assim em algum momento tera a mesma quantidade.Fazendo combinacoes basicas, por exemplo a=3 e b=2, percebemos que o 3 caso e
o 2 caso tem a mesma quantidade de opcoes, mas como e mais facil realizar calculo parao 3 caso, iremos utilizar este calculo, que e
(a+b−1a
)= (a+b−1)!
a!(b−1)! . Com isso temos:
2(a+b−1a
)(a+ba
) =
2 (a+b−1)!a!(b−1)!(a+b)!a!b!
=
2(a+ b− 1)!a!b!
a!(b− 1)!(a+ b)!=
13
2b
a+ b
Percebemos que a probabilidade de ter a mesma quantidade de votos, pelo menosuma vez, e 2b
a+b.
2.23 Encontros em um lancamento de moeda
Dificuldade:3
Jogadores A e B jogam moedas N vezes. Eles anotam suas vitorias e derrotas. Aposo primeiro lancamento, qual e a chance, de que em nenhum momento durante o jogo, acontagem seja a mesma?
Solucao:Se tivermos N jogadas, no total terıamos 2N possıveis maneiras de se permutar o
jogo, se N e par(N=2n), temos(Nn
), possibilidades em que nao ha contagem igual, entao
a probabilidade para caso par e: (Nn
)2N
Ja para jogadas ımpares(N=2n+1), temos que observar as partidas pares. Os resul-tados das pares que nao dao contagem iguais, terao duas novas possibilidades e com issoobterıamos 2
(N−1n
), mas ha 2N combinacoes, entao para o caso ımpar, a probabilidade e
dada por: (N−1n
)2N−1
2.24 O metro injusto
Dificuldade:1
Marvin sai do servico entre 3 e 5 P.M. Sua mae vive na parte alta da sua cidade,sua namorada no centro. Ele pega o primeiro metro que vai para qualquer direcao e jantacom a primeira que encontra. Sua mae queixa que ele nunca vai visita-la, mas ele diz quetem chance de 50% .Ele jantou com ela duas vezes nos ultimos 20 dias. Explique.
Solucao:Sai da estacao a mesma quantidade de metro para ambos os lados, mas a distancia
entre os horarios e muito pequena, e o metro que vai para o centro da cidade vem primeiro.Vamos supor que o intervalo entre um e o outro e de 1 min e a cada 5 min tem um metro,entao as 3h chega um que vai para o centro, e as 3h e 1min um que vai para a parte altae 3h e 5m um que vai para o centro novamente, logo, Marvin deve chegar no intervaloentre o metro para centro e o para parte alta, caso contrario, ele sempre ira pegar o parao centro.
14
2.25 Comprimentos aleatorios de uma corda
Dificuldade:4
Uma corda e colocada aleatoriamente em um cırculo fixo, qual e a probabilidade deque a corda exceda o raio do cırculo?
Solucao:Devemos considerar que a corda pode vir a ser colocada em qualquer ponto com
a mesma probabilidade, isto e, uniformidade. Olhemos entao o meio da corda: ela deveestar a uma certa distancia do centro. Para acharmos essa distancia, devemos imaginarum hexagono cujo lado apresente o tamanho do raio(r). Teremos uma distancia d, quegera cordas maiores que o raio.
Figura 2: Hexagono em um cırculo
Observando o desenho, percebemos que d e a altura de um triangulo equilatero,
entao d =√r2 − r2
4= r
√3
2. Como o maximo de distancia dos centros da cordas e d,
teremos um cırculo de raio d, e qualquer centro que estiver dentro deste cırculo a suacorda sera maior que o raio, logo a probabilidade de uma corda exceder o raio do cırculoe:
πd2
πr2=r2 3
4
r2=
3
4
2.26 Duelistas apressados
Dificuldade:3
Duelos em uma cidade sao raramente fatais. La, cada concorrente chega em ummomento aleatorio entre 5 e 6 A.M. no dia decidido, e sai exatamente 5 minutos depois.Se o seu oponente chegar no intervalo de tempo, eles lutam. Qual e a fracao de duelosque termina em luta?
Solucao:Chamemos o momento em que os duelistas chegam de x e y. Como eles estarao
entre 5 A.M. e 6 A.M., x e y estao em um intervalo de tamanho 1, e como, ao passar 5
15
minutos apos de um deles chegar, um sai, temos a seguinte situacao:
Figura 3: Regiao grafica
Onde a parte colorida corresponde ao encontro dos duelistas, as retas que delimitam
essa area sao y = x + 112
e y = x − 112
, a area em branco tem valor(1112
)2, logo a area
colorida corresponde a 23144≈ 1
6.
2.27 Pegando o falsificador cauteloso
Dificuldade:3
a) O contador do rei coloca, em 100 caixas, 100 moedas. Em cada caixa, ele colocauma moeda falsa. O rei suspeita do contador, tira de cada caixa uma moeda e verifica.Qual e a chance de a falsificacao do contador nao ser percebida?
b)Qual seria a chance, se no lugar de 100, fosse colocado n?
Solucao:a)A quantidade X de moedas falsas que o rei encontrara segue uma distribuicao
Binomial com parametros 100 e 1/100. Nesta questao, queremos que x=0, com issotemos: (
100
0
)(1
100
)0 (1− 1
100
)100
=(
1− 1
100
)100
≈ 0.366
b)Agora, uma distribuicao Binomial com parametro n e 1/n, logo teremos:(n
0
)(1
n
)0 (1− 1
n
)n=(
1− 1
n
)nQuando n e um numero grande, esta probabilidade e 1
e.
2.28 Pegando o falsificador ganancioso
Dificuldade:4
O contador do rei coloca em n caixas n moedas. Cada caixa contem m moedasfalsas. O rei suspeita do seu contador e retira uma moeda, na sorte, de cada caixa e
16
verifica. Qual e a chance de as n moedas r serem falsas?
Solucao:Como visto no exercıcio anterior, a quantidade de moedas falsas achadas pelo rei
segue distribuicao Binomial, mas dessa vez, seus parametros sao n e m/n. Chamaremosnovamente de X a quantidade de moedas falsas que o rei descobriu. Neste exercıcioqueremos saber a probabilidade de x=r.(
n
r
)(m
n
)r (1− m
n
)n−rAgora vamos, ver o que acontece quando r e m sao fixos e n e grande. Podemos
escrever P(x=r) da seguinte maneira:
1
r!
n(n− 1)...(n− r + 1)
nrmr
(1− m
n
)n (1− m
n
)−rComo r e m sao fixos, temos que 1
r!nao altera e nemmr. Agora, a parte n(n−1)...(n−r+1)
nr
tende a 1, assim como(1− m
n
)ntende a e−m e
(1− m
n
)−rtende a 1, assim teremos que
a probabilidade pode ser escrita da seguinte forma:
e−mmr
r!
Essa formula e a funcao densidade da distribuicao Poisson.
2.29 Gelatina mofada
Dificuldade:4
Certo esporo cria uma colonia de fungos, em placa de gelatina, em um laboratorio.As placas tem, em media, tres colonias por placa. Qual e a fracao de placas que temexatamente tres colonias? Se a media passa a ser um numero grande e inteiro m, qual ea fracao de placas que tem exatamente m colonias?
Solucao:Supondo que a quantidade de colonias achadas em cada placa siga uma distribuicao
Binomial, com parametro n e p, sua media(Esperanca) e m, e m e dada por np, logop=m/n, como a distribuicao e Binomial, temos a seguinte funcao densidade:(
n
r
)pr(1− p)n−r
Trocando p por m/n e lembrando que m e r sao fixos, quando n tende a um numerogrande, temos uma distribuicao Poisson, que e dada por:
P (r) =e−mmr
r!
17
No primeiro exercıcio, temos que r=3 e m=3, assim a fracao de placas que tera 3colonias e 0.224.
Para o caso que r=m, temos que usar a aproximacao de Stirling, e ela diz que
n! ∼√
2πn(ne
)n. Fazendo os calculos temos:
P (m) =e−mmm
m!≈ e−mmm
√2πmmme−m
=1√
2πm≈ 0.4√
m
2.30 Vendas par
Dificuldade:4
Um vendedor de paes vende em media 20 bolos. Qual e a chance de que ele vendaum numero par de bolos?(Consideremos que as vendas seguem distribuicao Poisson)
Solucao:Primeiro devemos perceber que as vendas seguem distribuicao Poisson com parametro
20, m=20, apos isso, devemos pensar que:
∞∑r=0
e−mmr
r!= 1
e−m∞∑r=0
mr
r!= 1
e−m(
1 +m
1!+m2
2!+m3
3!+ ...
)= 1
e−mem = 1
Agora, queremos tirar os numeros impares dessa conta, para isso teremos o seguintecalculo:
e−me−m = e−2m
e−m(
1− m
1!+m2
2!− m3
3!+ ...
)= e−2m
Fazendo a soma 1 + e−2m, terıamos a soma das probabilidades da venda ser par,multiplicado por dois, para procurarmos a probabilidade da venda ser par, devemos fazer1+e−2m
2, assim teremos a probabilidade de ter venda par. Como m=20, esta probabilidade
sera algo proximo de 0,5, pois e−40 e um numero muito baixo.
2.31 Sorteio de aniversario
Dificuldade:4
Qual e o numero mınimo de pessoas necessarias para que a probabilidade de queduas ou mais pessoas facam aniversario no mesmo dia exceda 1/2?
18
Solucao:E mais facil procurar o complementar dessa probabilidade, isto e, a probabilidade
que ninguem faca aniversario no mesmo dia, consideremos o ano com 365 dias, essaprobabilidade e dada por:
1(
1− 1
365
)(1− 2
365
)(1− 3
365
)...(
1− n− 1
365
)=
365.364.363...(365− n+ 1)
365n=
365!
365n(365− n)!
Computacionalmente aplicando as propriedades de logaritmo, temos que, o menornumero inteiro que faz com que essa conta seja menor que 0.5 e 23.
2.32 Encontrando seu parceiro de aniversario
Dificuldade:4
Voce deseja encontrar alguem que faz aniversario no mesmo dia que voce. Qual eo menor numero de estranhos aos quais voce deve perguntar a data do aniversario paraque tenha 50% de chance?
Solucao:Como no exercıcio anterior, devemos pensar no complementar, para isso, vamos
considerar novamente 365 dias, com isso, temos que a probabilidade de que n pessoasentrevistadas nao facam aniversario no mesmo dia que voce e:(
364
365
)n=(
1− 1
365
)n≈ e
−n365
Como queremos que este valor de meio, aplicando logaritmo, temos n365≈ 0.693,
assim n e 253, logo, e necessario pergunta para 253 pessoas.
2.33 Relacionando o sorteio de aniversario e o encontro do par-ceiro
Dificuldade:3
Se r pessoas comparam seus aniversarios, como no problema do sorteio de ani-versario, chamemos de Pr a probabilidade de que duas pessoas facam aniversario nomesmo dia. Qual deve ser o numero n de pessoas, no problema do parceiro de aniversario,para que a probabilidade de sucesso seja aproximadamente Pr?
Solucao:Para o problema do parceiro dos aniversarios, a pessoa pergunta diretamente n
pessoas, enquanto no problema de comparacao, temos r pessoas comparando que da r(r-1)/2 comparacoes de aniversario, entao queremos que:
r(r − 1)
2= n
19
Substituindo r por 23, teremos 23(22)/2=253, que sao os resultados obtidos nasduas questoes anteriores.
2.34 Feriados no aniversario
Dificuldade:4
As leis trabalhistas em Erewhon exige que os donos de fabricas deem um feriadopara os funcionarios sempre que um deles fizer aniversario, e para contratar sem discri-minacao, devido a data do aniversario. Exceto por esses feriados, eles trabalham 365dias por ano. Os donos querem maximizar o total de dias trabalhados por ano. Quantostrabalhadores deve-se ter em uma fabrica em Erewhon?
Solucao:Chamaremos 365 de N. A fabrica deve contratar n pessoas para maximizar. A
probabilidade de que o dia seja um dia de trabalho e(1− 1
N
)ne a quantidade de dias
esperadas por trabalho e nN. Logo, o dia de trabalho esperado para n trabalhadores e:
nN(
1− 1
N
)nQueremos maximizar esta funcao, entao, temos o seguinte:
(n+ 1)N(
1− 1
N
)n+1
≤ nN(
1− 1
N
)n
(n− 1)N(
1− 1
N
)n−1≤ nN
(1− 1
N
)nReduzindo a primeira inequacao temos:
(n+ 1)(
1− 1
N
)≤ n
(n+ 1)− (n+ 1)
N≤ n
−(n+ 1)
N≤ −1
N ≤ n+ 1
Da segunda inequacao temos:
n− 1 ≤ n(
1− 1
N
)n− 1 ≤ n− n
N
−1 ≤ −nN
n ≤ N
Com isso temos que n ≤ N ≤ n+ 1, concluimos que n deve ser 364 ou 365.
20
2.35 Pendurado no penhasco
Dificuldade:5
A partir de onde ele esta, um passo para o precipıcio enviaria o homem bebado paralonge da borda. Ele da passos aleatorio em direcao ao precipıcio ou em sentido contrario.A cada passo, sua probabilidade de dar um passo em sentido contrario e 2/3, e em direcaoao precipıcio 1/3. Qual e a chance dele fugir da queda?
Solucao:Primeiro percebemos que e necessario ele dar um numero ımpar de passos para que
caia do penhasco. Consideremos a distancia que o bebado esta como uma reta, logo, o seuponto original e x=1, se ele chega em x=0, ele cai. Vamos chamar de p a probabilidadede ele ir para x=2, e 1-p a probabilidade de ele ir para x=0. De um modo mais geral, seele esta no ponto x=m, tem probabilidade p de ir para x=m+1 e probabilidade 1-p deir para x=m-1. Vamos chamar P1 a probabilidade de ele chegar em x=0, dado que elecomecou em x=1.
Como ele pode ir para dois lados, temos que P1 e:
P1 = 1− p+ pP2
Onde ele pode ir para 0 com probabilidade 1-p, e tem probabilidade pP2 de voltar,onde P2 e a probabilidade dele chegar em 0 dado que seu marco inicial e x=2. Em P2,temos duas situacoes para que ele chegue ao ponto 0: primeiro, ele tem que ir de 2 para1, nao necessariamente no primeiro passo; segundo, de 1 para 0 nao necessariamente noprimeiro passo. Ele ir de x=2 para x=1, tem probabilidade P1, logo P2=P
21 , substituındo
temos:
P1 = 1− p+ pP 21
As solucoes para essa equacao sao 1 e 1−pp
. Para valores menores que 12
a solucao
seria 1, para valores maiores que 12
a solucao seria 1−pp
. Para o nosso exercıcio o valor e
2/3, entao, temos que a probabilidade de ele fugir da queda e 1/2.Observacao: como o valor inicial era x=1, temos que as solucoes sao 1 ou 1−p
p, mas
se o marco inicial fosse x=m, as solucoes seriam 1 para p ≤ 12
e(1−pp
)mse p ≥ 1
2.
2.36 A ruına de um apostador
Dificuldade:5
O jogador M tem $1 e o jogador N tem $2 . Cada jogada da ao jogador vencedor$1 do outro. O jogador M e melhor que o jogador N. Ele ganha 2/3 dos jogos. Eles jogamate um falir. Qual e a chance do jogador M ganhar?
Solucao:
21
Como visto no exercıcio anterior, o jogador M tem a chance de falir com probabi-
lidade(1−pp
)m, onde m e o valor inicial do jogador M. Vamos usar 1-p=q, e o evento Q a
probabilidade do jogador N ganhar e n o valor inicial do jogador N, com isso temos:(q
p
)m= Q+ (1−Q)
(q
p
)m+n
O valor (1−Q)(qp
)m+ne a probabilidade de ele ter ganhado m+n e apos isso perder.
E P=1-Q, onde P e a probabilidade do jogador M ganhar, com isso temos:(q
p
)m= 1− P + P
(q
p
)m+n
(q
p
)m− 1 = P
(qp
)m+n
− 1
P =1−
(qp
)m1−
(qp
)m+n
No nosso exercıcio temos que p=2/3, q=1/3 , m=1 e n=2, entao P=47.
2.37 Jogador ousado vs jogador cauteloso
Dificuldade:5
Em Las Vegas, um jogador com $20 precisa de $40, mas ele tem vergonha de pedira sua mulher mais dinheiro. Ele decide investir na roleta(jogo que ele nao gosta de jogar)e considera duas estrategias: colocar os $20 em todos os pares de uma so vez e parar dejogar se perde ou ganhar, ou colocar $1 de cada vez, nos numeros pares, ate ganhar $20ou perder. Compare as duas estrategias.
Solucao:O jogador ousado tem probabilidade 18
38≈ 0.474 de ganhar, enquanto a probabili-
dade do jogador cauteloso segue o exemplo 36, mas agora com valores m=20, n=20, p=1838
e q=2038
. Entao, temos que a probabilidade do cauteloso ganhar e:
P =1−
(2018
)201−
(2018
)40 ≈ 0.11
Logo, jogar na maneira do jogador ousado, da uma maior chance de ganhar.
22
2.38 A moeda grossa
Dificuldade:4
Qual deve ser a espessura de uma moeda, para que ela tenha chance de 1/3 de naosair nem cara e nem coroa?
Solucao:Para resolver esse exercıcio, devemos pensar que, a moeda ao ser jogada, descrevera
uma esfera e que o centro dessa esfera e o centro da moeda. Se toda a moeda estiver reta,em vertical, ela nao caira nem cara nem coroa. Com isso temos a area que corresponde aesta situacao (esta area sera a area lateral de um cilindro). Temos que:
areadocilindro
areadaesfera=
2πrh
4πr2=
1
3
Onde r e o raio da moeda e que corresponde tambem ao raio da esfera e h e alturado cilindro, ou a espessura da moeda. Resolvendo a igualdade temos:
h
2r=
1
3
h =2r
3
Logo, a espessura da moeda e 23
do raio da moeda.
2.39 O quımico atrapalhado
Dificuldade:3
Em um laboratorio, tinha um punhado de finas hastes de vidro de 9 polegadas,algumas tem um ponto azul marcando e outras um ponto vermelho. Quando o assistentedo laboratorio tropecou e deixou cairem as hastes no chao, muitas quebraram em trespedacos. Para essas, em media, qual seria o tamanho do comprimento do ponto azul?
Solucao:Considerando o prıncipio de simetria, temos que, como as hastes foram quebradas
em tres pedacos, e esperado que a haste se quebre em pedacos iguais, isto e, o ponto azultera comprimento 3 polegadas.
2.40 O primeiro as
Dificuldade:3
Embaralha-se um baralho regular de 52 cartas com 4 ases. Entao vira-se a cartado topo ate que apareca o primeiro as. Em media, quantas cartas sao necessarias paraaparecer o primeiro as?
23
Solucao:Consideramos as puxadas de cartas indo de 0 a 52, isto e, 0 quer dizer que nenhuma
carta foi puxada. Como ha 4 ases, sao esperado 5 intervalos entre 0 a 52. Considerandoos ases como ponto entre eles, em media, cada ponto tera 48
5= 9.6 cartas entre eles, logo
sao necessarias em media 10.6 cartas para retirar o primeiro as(10.6, pois, apos as 9.6cartas a proxima sera um as).
Ha outro modo de resolver o exercıcio, mas e mais complicado. Este modo seria,fazer a soma das posicoes em que o as iria aparecer, vezes a probabilidade dele aparecernaquela posicao.
2.41 O problema da locomotiva
Dificuldade:3
a)Uma ferrovia tem trens enumerados de 1 a N. Um dia, voce ve uma locomotivae seu numero e 60. Imagine quantas locomotivas a companhia tem.
b)Voce viu 5 locomotivas e o maior numero observado foi 60. De novo, imaginequantas locomotivas a companhia tem.
Solucao:Este exercıcio nao tem solucao exata, mas ha maneiras razoaveis de resolve-lo. Se
usarmos o prıncipio da simetria para o primeiro caso, temos que, antes da locomotivavista, ha 59 locomotivas. Entao, provavelmente apos ha tambem 59 locomotivas. Logo, acompanhia teria 119 locomotivas.
Para a questao b, temos que, como foram vistas 5 locomotivas e a maior foi 60,os espacos entre elas seriam em media 11((60-5)/5),entao seriam esperadas dessa vez 71locomotivas.
2.42 A pequena extremidade do graveto
Dificuldade:3
a)Se um graveto e quebrado em dois, de forma aleatoria, qual e o tamanho, emmedia, do menor pedaco?
b)Qual seria, em media, a divisao do menor pedaco pelo maior?
Solucao:Quebrado de forma aleatoria, quer dizer que a quebra segue distribuicao Uniforme.
Como serao criados dois ‘novos’ gravetos, um da direita e um da esquerda, temos queo maximo de tamanho que o menor graveto pode chegar e 1/2. Como a distribuicao eUniforme, temos que a sua esperanca e:
∫ 12
0
x
2dx =
1
4
24
Logo, o tamanho medio do menor graveto e 1/4.b)Agora, vamos chamar de x o maior pedaco. A divisao e 1−x
x, como x esta entre
1/2 e 1, e 1-x esta entre 0 e 1/2, temos dois intervalos com mesmo tamanho, logo, oresultado do valor medio dessa divisao e:
2∫ 1
12
1− xx
dx = 2∫ 1
12
(1
x− 1
)dx = 2 ln 2− 1 ≈ 0.386
2.43 A barra quebrada
Dificuldade:4
Uma barra e quebrada aleatoriamente em dois lugares. Ache o tamanho medio domenor, do medio e do maior pedaco.
Solucao:A barra ira se quebrar em dois lugares, chamaremos de x e y estes locais, consi-
derando a barra ‘uma reta’ sendo a borda da esquerda o ponto 0 e a da direita o ponto1. Consideremos tambem, 0 < x < y < 1. Considerando que qualquer ponto quebradotenha distribuicao Uniforme, se o intervalo [0,x] for o menor intervalo, temos as seguintespropriedades:
x ≤ y
x ≤ y − x
x ≤ 1− y
A area correspondente que satisfaz essa regiao tem valor 1/6 (por integral dupla) e:
∫ 13
0
∫ 1−x
2xxdydx =
1
54
Entao temos que o valor esperado para x e15416
= 19.
Agora, vamos considerar o intervalo [0,x] como o tamanho medio. Teremos asseguintes propriedades:
x ≤ y
x ≤ y − x
1− y ≤ x
ou:
x ≤ y
y − x ≤ x
x ≤ 1− y
25
A area correspondente a ambas propriedades tem valor 1/12 e fazendo∫ ∫
xdA =5
216, com isso, o valor esperado sera
5216112
= 518
. Agora, para [0,x] representar o maior
intervalo temos as seguintes propriedades:
x ≤ y
y − x ≤ x
1− y ≤ x
A area correspondente a este intervalo e 1/6 e fazendo∫ ∫
xdA = 11108
, o valor
esperado e1110816
= 1118
. Somando todos os valores esperados temos: 19
+ 518
+ 1118
= 1.
2.44 Ganhando um jogo injusto
Dificuldade:5
Um jogo consiste em uma sequencia de jogadas; em cada jogada voce ou o seu opo-nente faz um ponto. Voce com probabilidade p (menor que 1/2). Ele com probabilidade1-p. O numero de jogadas sera par: 2, ou 4 ou 6 e assim por diante. Para ganhar, vocedeve ter mais da metade dos pontos. Voce sabe p, ele e 0.45 e voce recebe um premio se ga-nhar. Voce deve escolher qual a quantidade de jogadas deve ter. Quantas voce escolheria?
Solucao:Chamaremos de 1-p de q. A quantidade de jogadas sera 2n, com isso, a probabili-
dade de ganhar com 2n jogadas e:
P2n =2n∑
x=n+1
(2n
x
)pxq2n−x
Ja com 2n+2 jogadas, a probabilidade e:
P2n+2 =2n+2∑x=n+2
(2n+ 2
x
)pxq2n+2−x
P2n+2 seria igual a de P2n exceto por duas possibilidades, sendo elas: primeiro,a chance de o jogador ter ganhado n+1 jogos nas 2n jogadas, e depois perder duas,diminuindo a probabilidade de ganhar 2n+2 em: q2
(2nn+1
)pn+1qn−1; segundo, ter ganhado
n em 2n jogadas e depois ganhar mais duas, aumentando a probabilidade de ganhar 2n+2em: p2
(2nn
)pnqn.
Chamemos q2(
2nn+1
)pn+1qn−1 de an e q2
(2nn+1
)pn+1qn−1 de bn, entao temos que:
P2n+2 = P2n− an + bn
Como queremos maximizar Pn, temos as seguintes relacoes:
P2n ≥ P2n−2 P2n ≥ P2n+2
26
Desenvolvendo a inequacao P2n ≥ P2n−2, temos:
P2n ≥ P2n+ an−1 − bn−1
an−2 ≤ bn−2
q2(
2n− 2
n
)pnqn−2 ≤ p2
(2n− 2
n− 1
)pn−1qn−1
q2qn−2
qn−1
((2n− 2)(2n− 1)...(n+ 2)(n+ 1)n!
n!(n− 2)!
)≤ p2pn−1
pn
((2n− 2)(2n− 1)...(n+ 1)n(n− 1)!
(n− 1)!(n− 1)!
)
q
((2n− 2)(2n− 1)...(n+ 2)(n+ 1)
(n− 2)!
(n− 1)!
(2n− 2)(2n− 1)...(n+ 1)n
)≤ p
qn− 1
n≤ p
(n− 1)q ≤ np
Agora, desenvolvendo a outra inequacao, temos:
P2n ≥ P2n− an + bn
an ≥ bn
q2(
2n
n+ 1
)pn+1qn−1 ≥ p2
(2n
n
)pnqn
q2qn−1
qn
((2n− 2)(2n− 1)...(n+ 3)(n+ 2)(n+ 1)!
(n− 1)!(n+ 1)!
)≥ p2pn
pn + 1
((2n− 2)(2n− 1)...(n+ 2)(n+ 1)n!
n!n!
)
q
((2n− 2)(2n− 1)...(n+ 3)(n+ 2)
(n− 1)!
n!
(2n− 2)(2n− 1)...(n+ 2)(n+ 1)
)≥ p
qn
n+ 1≥ p
nq ≥ (n+ 1)p
Atraves das inequacoes (n − 1)q ≤ np e nq ≥ (n + 1)p, tentaremos encontrar umvalor de 2n, para isso temos:
(n− 1)q ≤ np
(n− 1)(1− p) ≤ np
n− np− 1 + p ≤ np
−1 + p ≤ np− n+ np
−1 + p ≤ 2np− n
−1 + p ≤ n(2p− 1) (−2)
2− 2p ≥ 2n(1− 2p)
27
2− 2p
1− 2p≥ 2n
1
1− 2p+ 1 ≥ 2n
e temos:nq ≥ (n+ 1)p
n(1− p) ≥ (n+ 1)p
n− np ≥ np+ p
2− 2np ≥n(1− 2p) ≥ p (2)
2n ≥ 2p
1− 2p
2n ≥ 1
1− 2p− 1
Atraves disso, percebemos que 11−2p − 1 ≤ 2n ≤ 1
1−2p + 1, como o nosso p e 0.45,teremos 9 ≤ 2n ≤ 11, entao deve-se escolher 10 jogadas.
2.45 Numeros medios de combinacoes
Dificuldade:3
Serao apresentada duas versoes para o mesmo exercıcio.a)De um baralho, cartas sao colocadas em uma mesa, uma de cada vez, de face
para cima e da esquerda para a direita. Outro baralho e colocado, tambem, do mesmomodo, mas cada carta debaixo das cartas do primeiro baralho. Qual e o numero mediode cartas que serao identicas em cima e embaixo na repeticao do experimento?
b)Um digitador digita cartas e coloca em envelopes para n pessoa. As cartas saocolocadas aleatoriamente nos envelopes. Em media, quantas cartas serao colocadas emseus envelopes?
Solucao:Para os dois exemplos, devemos pensar que ha n posicoes de encontros. Chamare-
mos de Xi a variavel que diz se houve encontro ou nao. Ela assume valor 1 para encontroe 0 para nao ter encontro, com isso temos que:
E(Xi) = 1(
1
n
)+ 0
(1− 1
n
)=
1
n
Como queremos saber a media de encontros em todas as posicoes, temos:
E
(n∑i=0
Xi
)=
n∑i=0
E(Xi) =n∑i=0
1
n=n
n= 1
E esperado, entao, pelo menos 1 encontro.
28
2.46 Problema das combinacoes
Dificuldade:5
Usando as condicoes do problema anterior, qual e a probabilidade de que ocorraexatamente r encontros?
Solucao:Primeiro devemos pensar que a quantidade de encontros nao e independente, para
haver encontro em uma posicao a probabilidade e de (1/n), ja no outro(1/(n-1)). Sabendoque temos n posicoes a probabilidade de r ocorrer e:
P (r|n) =
(n
r
)1
n(n− 1)(n− 2)...(n− r − 1)P (0|n− r)
Tem-se P (0|n− r), pois dos n-r que sobraram teremos 0 encontros. Reduzindo estaequacao temos:
P (r|n) =n!
r!(n− r)!(n− r)!n!
P (0|n− r)
P (r|n) =1
r!P (0|n− r)
Por raciocınio, percebemos que, as somas das probabilidades 0 ate n encontros,dado que tem n posicoes, sera 1, isso e:
P (0|n) + P (1|n) + ...+ P (n− 1|n) + P (n|n) = 1
1
0!P (0|n) +
1
1!P (0|n− 1) + ...
1
(n− 1)!P (0|1) +
1
n!= 1
Atraves desta equacao poderemos descobrir os valores de cada probabilidade, paraisso, devemos jogar valores para n, comecando em 1:
P (0|1) +1
1!= 1
P (0|1) = 0
Para n=2
P (0|2) +1
1!P (0|1) +
1
2!= 1
P (0|2) =1
2
Para n=3
P (0|3) +1
1!P (0|2) +
1
2!P (0|1) +
1
3!= 1
P (0|3) =4
6
29
Agora, vamos procurar os valores para P (0|n)−P (0|n−1). Olhando alguns valoresteremos:
P (0|1)− P (0|0) = 0− 1 = − 1
1!,
P (0|2)− P (0|1) =1
2− 0 =
1
2!,
P (0|3)− P (0|2) =2
6− 1
2= − 1
3!
P (0|4)− P (0|3) =9
24− 2
6=
1
4!
Com isso, percebemos que P (0|n−r)−P (0|n−r−1) = (−1)n−r
(n−r)! . Bom, entao temos
tambem que a diferenca entre P (0|n− r)− P (0|0) e:
P (0|n− r)− P (0|0) = − 1
1!+
1
2!− 1
3!+ ...+
(−1)n−r
(n− r)!
P (0|n− r) =1
0!− 1
1!+
1
2!− 1
3!+ ...+
(−1)n−r
(n− r)!
P (0|n− r) =n−r∑i=0
(−1)i
i!
Quando n-r e grande, temos que P (0|n− r) ≈ e−1, agora substituindo em:
P (r|n) =1
r!P (0|n− r)
Temos:
P (r|n) =1
r!e−1.
2.47 Escolhendo o maior dote
Dificuldade:5
Um rei, para testar um candidato a posicao de sabio, oferece a ele a chance decasar com uma jovem dama com o maior dote. Os valores dos dotes sao escritos empedacos de papeis e misturados. Um pedaco e retirado aleatoriamente e o sabio devedecidir se aquele e o maior dote ou nao. Se ele decide qual e, ele consegue a dama eo dote se ele estiver correto; caso contrario, ele nao ganha nada. Se ele recusar o pri-meiro, deve recusar ou aceitar o proximo, e assim por diante ate acabar. No total, 100mocas participam, cada uma com um dote diferente. Como o sabio deve fazer sua decisao?
Solucao:Como nao sabemos a distribuicao dos dotes, e razoavel pensar que, apos um numero
k de dotes ele escolha o maior depois deles.
30
Vamos chamar de D a posicao do maior dote, D=1 se a primeira dama tem o maiordote, D=2 se a segunda dama tem o maior dote. Podemos escrever a sua probabilidadede ganhar (P(G)) como:
P (G) =100∑i=1
P (G|D = i)P (D = i)
Temos que: P(D=i)=1/100, ja a probabilidade P (G|D = i) e (k/i-1), isso e, as kdotes devem ter aparecido antes de i-1. Logo, a probabilidade de ganhar passa a ser.
P (G) =1
100
100∑i=k+1
k
i− 1=
k
100
100∑i=k+1
1
i− 1
Observe que:
1 +1
2+
1
3+ ...+
1
n= lnn
Logo:
P (G) =k
100
100∑i=k+1
1
i− 1=
k
100(ln 100− ln k) = −k
nlnk
n
Devemos maximizar este valor. O maximo de −x lnx e 1e, com isso temos que
k ≈ 37, logo, a melhor estrategia e que apos 37 dotes, ele escolha o maior que aparecer.
2.48 Escolhendo o maior numero aleatorio
Dificuldade:5
Em uma segunda tarefa, o rei pede para que o sabio escolha o maior numero en-tre 100, com as mesmas regras, mas agora sao sorteados numeros aleatorios entre 0 e 1(numeros aleatorios uniformemente distribuıdos). Qual deve ser a estrategia do sabio?
Solucao:Chamaremos de x o numero retirado. Se ja foram tirados 97 numeros, e 98 e
o numero X, temos que depois dele pode ocorrer de nao haver nenhum numero maiorque ele, ou ter 1 ou 2 maiores. As probabilidades para isso sao: x2,2x(1-x),(1 − x)2
(so lembrar que foram escolhidos numeros entre 0 e 1, seguindo distribuicao uniforme)respectivamente, se escolhermos o proximo numero maior a probabilidade de acertar e2x(1 − x) + 1
2(1 − x)2. Queremos, entao, que a probabilidade de que tenha nenhum
numero maior que x e a de que o proximo numero maior seja o maior, sejam iguais. Issoe:
x2 = 2x(1− x) +1
2(1− x)2
De uma forma mais geral se faltam r numeros para serem sorteados, temos:
xr =
(r
1
)xr−1(1− x) +
1
2
(r
2
)xr−2(1− x)2 + ...+
1
r
(r
r
)(1− x)r
31
A maior contribuicao desta equacao vem de rxr−1(1− x), ou seja:
xr ≈ rxr−1(1− x)
xr
xr−1≈ r − rx
x+ rx ≈ r
x(1 + r) ≈ r
x ≈ r
1 + r
Assim, temos que dependendo da quantidade de numeros que falta podemos escolherum maior, isso e se falta 3, o numero maior que 0.75 deve ser escolhido. Isso nao da certezase e o maior, mas e a melhor estrategia.
2.49 Dobrando sua precisao
Dificuldade:4
Um instrumento para medir distancia imparcial faz erros aleatorios cuja distribuicaotem desvio padrao σ. Sao permitidas duas medicoes para estimar o tamanho de duas bar-ras cilındricas, uma claramente maior que a outra. Voce pode fazer melhor do que tiraruma medida pra cada barra?(Um instrumento imparcial e aquele que, em media, da averdadeira medida)
Solucao:Iremos chamar de A o tamanho do maior e B o tamanho do menor. Podemos
colocar as barras lado a lado e medir a diferenca(A-B) e podemos colocar uma ponta naoutra e medir a soma(A+B). Vamos chamar D=A-B e S=A+B. Assim a estimativa paraA e 1
2(S +D) e a estimativa para B e 1
2(S −D).
Agora, temos que a medida de D e A-B+d, onde d e o erro, e temos que a medidade S e A+B+s, onde s e o erro. Logo, a estimativa para A seria A+1
2(d+ s), a variancia
dessa estimativa e 12σ2. Isso e o mesmo que a variancia para a media de duas medidas
retiradas da barra A. Pelo mesmo raciocınio percebemos que a variancia da estimativapara B e 1
2σ2. Com isso, tirar as medidas da soma e diferenca das barras e o mesmo que
tirar 4 medidas, duas para cada cilındro.
2.50 Equacoes quadraticas aleatorias
Dificuldade:4
Qual e a probabilidade de que a equacao quadratica x2 + 2bx + c = 0, tenhasolucoes reais?
Solucao:
32
Para esse exercıcio, devemos pensar que a equacao so tera solucao quando b2−c ≥ 0.Faremos a conta para um valor B fixo, para depois achar de uma maneira geral. Vamosfixar B=4 e utilizar uma demonstracao grafica para explicar o exercıcio:
Figura 4: Equacao b2 − c = 0
A parte de dentro da parabola corresponde a b2− c ≤ 0 e isto e, quando a equacaonao da numeros reais, esta area e de 4
3B
32 (∫ √
cdA), isso, quando B ≥ 1. A area total e4B2. A probabilidade de dar raızes complexas e:
4B32
3
4B2=
1
3√B
Para o caso de B=4, temos que a probabilidade de dar raiz complexa e 16. Agora,
quando B vai crescendo 1√B
tende a zero, logo, a probabilidade de ter raızes reais quandoB cresce tende a 1.
2.51 Duas dimensoes andar aleatorio
Dificuldade:5
Comecando do ponto 0, uma partıcula tem probabilidade 1/2 de dar um passo paraNorte e 1/2de dar um passo para Sul, e tambem, 1/2 de dar uma passo para Leste e 1/2de dar um passo para Oeste. Apos um passo ter sido dado, a partıcula se movimentanovamente, indo para algum ponto. Qual e a chance de que a partıcula retorne para oseu ponto original?
Solucao:Primeiro iremos chamar de P a probabilidade da partıcula voltar ao ponto inicial,
e temos que 1-P=Q. Logo a probabilidade de ter x retornos ao andar e P xQ, com issotemos que a media de nao retornos e:
∞∑x=0
xP xQ =1
Q
33
Logo a media de sucessos e 1/Q -1. Entao devemos procurar esse valor.Para isso vamos olhar os movimentos da partıcula por coordenada(x- Leste e Oeste,
y- Norte e Sul),no primeiro passo, ela ira para x=1 ou x=-1, no segundo passo, elapode ir para x=-2,x=0,x=2, com probabilidades 1
4, 24, 14
respectivamente e o mesmo paray. Expandindo estas possibilidades de passos, percebemos que e preciso um numeropar de passos para que a partıcula volte a posicao original, e tambem percebemos que
P(X=0)=(2nn
) (12
)2n, e a probabilidade P(Y=0)=
(2nn
) (12
)2n, e os passos sao independen-
tes, com isso, a probabilidade de a partıcula voltar para origem e:[(2n
n
)(1
2
)2n]2
Usando a aproximacao de Stirling, temos:(2n
n
)(1
2
)2n
=(2n)!
n!n!
(1
2
)2n
≈√
2π2n(2n)2ne−2n(√2πnnne−n
)222n
=2√πn22nn2ne−2n
2(√πn)2n2ne−2n22n
=1√πn
Para o nosso caso, teremos 1πn
. Devemos fazer a soma para todos os valores de n,isso e:
p =∞∑n=1
1
n
Essa soma e divergente, logo nao tem limites e como Q = 11+p
, temos que Q tendea zero, logo P tende a 1, a partıcula retornara a origem.
2.52 Urna de Molina
Dificuldade:1
Duas urnas, com o mesmo numero de bolas, algumas brancas e algumas pretas emambos. De cada urna serao retiradas n(n≥3) bolas com reposicao. Ache o numero deretiradas e a composicao das duas urnas para que a probabilidade de todas as brancasserem tiradas da primeira seja igual a probabilidade de tirar todas brancas ou todas pretasda segunda.
Solucao:Chamaremos de z a quantidade de bolas brancas na primeira urna, x a quantidade
de bolas brancas na segunda e y a quantidade de bolas pretas na segunda.Temos entao:(z
x+ y
)n=
(x
x+ y
)n+
(y
x+ y
)n
zn = xn + yn
Seguindo o ultimo teorema de Fermat nao ha solucao possıvel para esta equacao,quando n≥3, pelo menos para n<2000 ate hoje, nao foi encontrada solucao.
34
Referencias
[1] Monsteller, Frederick, Fifty challenging problems in probability with solutions(1916).
35