Probabilidades e Processos Estocsticos a

aula 09 - Raciocinando sobre eventos

Introduo ca

Quando introduzimos os espaos de probabilidade , P , o conceito de evento foi apresentado como c um subconjunto de possibilidades A , e sua probabilidade foi denida pela equao: ca P (A) =
A

P ()

(1)

Observe como essa apresentao coloca toda nfase sobre as possibilidades individuais , o que nos ca e leva naturalmente a pensar sobre os eventos em termos das inmeras possibilidades que ele representa. u De fato, o procedimento mais utilizado at o momento para calcular a probabilidade de um evento A, e consiste em deni-lo em um espao de probabilidades equiprovvel, e estimar a sua cardinalidade |A| c a atravs de tcnicas de contagem. Esse ponto de vista ilustrado na Figura abaixo pelo diagrama da e e e esquerda.

Por outro lado, quando consideramos exemplos concretos, os eventos quase sempre so denidos em a termos de propriedades de alto n vel da situao dada: a soma de dois dados igual a 7, Pedro ca e o obtm mais Caras do que Jos, Maria se encontra antes de Ana e Lcia, etc. E s atravs de e e u e um exerc cio posterior de anlise que se revelam as diversas maneiras em que a propriedade pode se a realizar, i.e., o subconjunto de possibilidades que dene o evento. No entanto, existem muitos casos em que mais adequado pensar sobre o evento A em seu n e vel de abstrao mais alto. Dessa maneira, o evento A se apresenta como uma parte do todo , e sua ca probabilidade representa a proporo que A ocupa no todo. Esse ponto de vista ilustrado no diagrama ca e da direita, na Figura acima. Em geral, quando raciocinamos por simetria, estamos realizando um processo de abstrao desse tipo. ca Por exemplo, imagine que um grupo de pessoas forma uma la de maneira aleatria, e queremos saber o a probabilidade de que Maria que em alguma posio ` frente de Joo. Note que no precisamos ca a a a utilizar a expresso da Equao (1) para chegar ` resposta correta. Basta observar que, pela simetria a ca a da situao, a chance de que Maria que a frente de Joo igual ` chance de que Joo que ` frente ca ` a e a a a de Maria, e portanto a resposta deve ser 1/2. Vejamos um outro exemplo. Imagine que uma caixa contm 10 bolas numeradas: 1, 2, . . . , 10. O experie mento consiste em selecionar 3 bolas sucessivamente (sem reposio), e queremos saber a probabilidade ca de que os nmeros correspondentes formem uma sequncia crescente. Esse problema, claro, pode ser u e e resolvido considerando todas as possibilidades em que o evento pode ocorrer. Mas, considere o seguinte racioc nio alternativo. Modique o experimento de modo que agora ele se realiza da seguinte maneira: primeiro selecionamos 3 bolas aleatoriamente e, em seguida, organizamos essas 3 bolas em uma la, tambm aleatoriamente. e No dif ver que essa modicao no altera o experimento de forma essencial. Agora, note que o a e cil ca a evento em que estamos interessados depende apenas da segunda fase do experimento. Alm disso, como e 1

a ordem crescente apenas uma dentre as 3! possibilidades para a organizao das bolas, chegamos ` e ca a resposta para o problema: 1/3!. O que zemos nos exemplos acima foi raciocinar qualitativamente sobre os eventos, analisando o seu signicado. Em outras palavras, ao invs de considerar o evento como um subconjunto de possibilidades, e nos concentramos sobre a propriedade que dene esse subconjunto. Esse tipo de anlise qualitativa fundamental para resolver problemas mais complexos. a e

Algebra de Eventos

Sempre que temos dois eventos A e B denidos sobre o mesmo espao de probabilidades, imediatamente c nos vem ` mente outros dois eventos: A B e A B. a

Como os eventos A B e A B so denidos a partir de A e B, natural que exista uma relao entre a e ca as suas probabilidades e P (A) e P (B). Essa relao descrita pela seguinte equao ca e ca P (A B) = P (A) + P (B) P (A B) que possui um carter bastante intuitivo. a O terceiro elemento bsico da lgebra de eventos a noo de complemento de um evento: A = A. a a e ca Mais uma vez, existe uma relao simples entre as probabilidades de A e A: ca P (A) = 1 P (A) Apesar de estarmos formalizando essas noes apenas nesse momento, j v co a nhamos utilizando essas ideias h muito tempo. Por exemplo, quando denimos o evento Pelo menos uma Cara em dois a lanamentos de uma moeda, estamos de fato falando da unio dos seguintes eventos mais simples: c a A : primeiro lanamento tem resultado Cara c B : segundo lanamento tem resultado Cara c Da mesma forma, quando falamos Duas Caras em dois lanamentos da moeda, isso corresponde a c A B. Assumindo que a moeda honesta, temos utilizado, implicitamente, a seguinte relao e ca nar a probabilidade de A B: P (A B) = P (A) P (B) =
1 2 1

(2)

para determi-

1 2

= 1/4
1

Essa relao nem sempre vlida, como veremos nas aulas 10 e 12. ca e a

Uma vez que temos esse resultado, podemos utilizar a Equacao ?? para obter a probabilidade de A B: P (A B) = P (A) + P (B) P (A B) =
1 2

1 2

1 4

= 3/4 Outra maneira de chegar ao mesmo resultado a seguinte. Observe que o evento Pelo menos uma e Cara em dois lanamentos de uma moeda pode ser visto como o complemento do evento Duas Coroas c em dois lanamentos de uma moeda. Assumindo que a moeda honesta, a probabilidade deste ultimo c e evento igual a 1/4. Portanto, a probabilidade do primeiro evento dada por 1 1/4 = 3/4. e e 2.1 Anlise de Eventos Complexos a

Os exemplos que acabamos de discutir ilustram um mtodo mais geral que consiste em analisar um e evento complexo em termos de eventos mais simples. Em geral, um evento complexo A especicado (impl e cita ou explicitamente) por uma srie de restries. e co Quando todas as restries precisam ser satisfeitas para que o evento ocorra, temos a situao em que co ca A pode ser descrito formalmente como a interseo de uma fam de eventos mais simples: ca lia A =
i

Ai

onde cada evento Ai representa o fato de que a i-sima restrio foi satisfeita. e ca Por exemplo, suponha que n bolas so atiradas aleatoriamente sobre n caixas, e considere o evento: a A : Todas as bolas caem na primeira caixa Ento, denindo os eventos: a Ai : A i-sima bola cai na primeira caixa, para i = 1, . . . , n e no dif ver que A = a e cil
i Ai .

Quando apenas uma restrio precisa ser satisfeita para que o evento ocorra, temos a situao em que ca ca A pode ser descrito formalmente como a unio de uma fam de eventos mais simples: a lia A =
i

Ai

Continuando o exemplo acima, se agora estamos interessados no evento: B : Todas as bolas caem na mesma caixa podemos denir os eventos Bi : Todas as bolas caem na i-sima caixa, para i = 1, . . . , n e e, mais uma vez, no dif ver que B = a e cil
i

Bi .

2 1 3
...

2 3 1
...

(a)

(b)

Figure 1: (a) unio disjunta e (b) unio com interseo. a a ca

O Princ pio da Incluso e Excluso a a

Existe uma situao em que o clculo da probabilidade do evento A = Ai bastante simples. Isso ca a e ocorre quando a fam de eventos Ai dene uma partio para o evento A (ver Figura 1a). Ou seja, lia ca i.
i Ai

= A, e

ii. Ai Aj = , para todo i, j. Nesse caso, P (A) dado simplesmente pela soma das probabilidades dos eventos Ai : e P (A) =
i

P (Ai )

No exemplo das bolas e caixas, fcil ver que os eventos Bi formam uma partio: no poss e a ca a e vel que todas as bolas caiam na caixa i e que todas as bolas caiam na caixa j. Alm disso, observando e que, por simetria, todos os eventos Bi tem a mesma probabilidade, chegamos ` concluso de que a a P (B) = i P (Bi ) = n P (B1 ). No entanto, nem sempre temos essa situao, e o caso geral mais bem representado pela Figura 1b. ca e Para simplicar, vamos considerar primeiro a situao com apenas 3 eventos: A = A1 A2 A3 . ca

1 3 2

No dif ver, nesse caso, que a soma das probabilidades dos eventos A1 ,A2 e A3 maior ou igual ` a e cil e a probabilidade do evento A: P (A) P (A1 ) + P (A2 ) + P (A3 ) pois as intersees de A1 ,A2 e A3 esto sendo contadas mais de uma vez. Para resolver esse problema, co a podemos subtrair a probabilidade das intersees, mas ao fazermos isso obtemos um limite inferior co P (A) P (A1 ) + P (A2 ) + P (A3 ) P (A1 A2 ) P (A1 A3 ) P (A2 A3 ) porque agora no estamos mais contando a interseo tripla: A1 A2 A3 . a ca

Finalmente, adicionando o termo correspondente ` interseo tripla, chegamos ` expresso correta para a ca a a P (A): P (A) = P (A1 ) + P (A2 ) + P (A3 ) P (A1 A2 ) P (A1 A3 ) P (A2 A3 ) + P (A1 A2 A3 ) A generalizao para o caso com um nmero arbitrrio de eventos direta: ca u a e Teorema: (Princ pio da Incluso e Excluso) a a Sejam A1 , . . . , An eventos quaisquer, e A = i Ai . Ento, a P (A) =
i P (Ai )

i<j

P (Ai Aj ) +

i<j<k

P (Ai Aj Ak )

(3)

... + 3.1 O problema dos chapus e

(1)n1 P (A1

. . . An )

Imagine que, ao chegar a uma festa, cada um dos n convidados deixa o seu chapu na recepo. Ao e ca nal da noite, depois de haverem bebido umas e outras, cada convidado escolhe aleatoriamente um dos chapus na recepo e vai para casa. Queremos saber a probabilidade de que pelo menos um dos e ca convidados tenha chegado em casa com o seu prprio chapu. o e Formalmente, denimos A = ao menos um convidado chega em casa com seu prprio chapu o e e queremos calcular a probabilidade P (A). O primeiro passo para resolver esse problema consiste em determinar se poss expressar o evento A e vel em termos de eventos mais simples. Observe que, para que o evento ocorra, basta que apenas um dos convidados chegue em casa com seu prprio chapu. Portanto, vamos denir um evento em separado o e para indicar o que ocorre com cada convidado: Ai = i-simo convidado chega em casa com seu prprio chapu e o e Agora, fcil ver que e a A =
i=1 n

Ai

O prximo passo consiste em aplicar o princ o pio da incluso e excluso. Para isso, preciso, primeiraa a e mente, calcular as probabilidades que aparecem nos somatrios da Equao (3). Vamos fazer isso o ca formalmente, especicando um espao de probabilidades , P para o experimento. c Sem perda de generalidade, podemos assumir que os chapus foram organizados em uma la, e que e cada convidado, ao fazer sua escolha, se posiciona em frente ao chapu correspondente. Portanto, cada e resultado do experimento corresponde a uma permutao dos convidados em frente aos chapus. Em ca e outras palavras, vamos adotar o espao das permutaes aleatrias como modelo para o experimento. c co o Agora, o evento Ai corresponde ao fato de que o i-simo convidado se posiciona em frente ao seu e chapu. No dif ver que existem (n 1)! permutaes distintas que satisfazem essa condio. Da e a e cil co ca , obtemos que (n 1)! , para i = 1, . . . , n. P (Ai ) = n! 5

A interseo Ai Aj corresponde `s permutaes em que tanto o i-simo quanto o j-simo convidados ca a co e e se encontram em frente aos seus respectivos chapus, e seu nmero dado pelas permutaes dos outros e u e co n 2 convidados. Portanto, P (Ai Aj ) = Finalmente, em geral temos P (Ai1 . . . Aik ) = (n k)! n! , para i1 < . . . < ik . (n 2)! n! , para todo i < j.

Retornando ` Equao (3), observe que os termos dentro de cada somatrio so todos iguais. Portanto, a ca o a podemos reescrever a equao como: ca P (A) =
n 1

P (A1 )

n 2

P (A1 A2 ) +

n 3

P (A1 A2 A3 ) . . .

+(1)n1 P (A1 . . . An ) Substituindo as expresses que foram calculadas acima nessa equao, obtemos o ca P (A) =
n (n1)! n! 1 1 2!

1 3!

n (n2)! 2 n!

n (n3)! 3 n!

n (n4)! 4 n!

+ ...

= 1

1 4!

+ ...

= 1 e1 3.2 (. . .) Problema das Caixas e Bolas

, quando n

Exerc cios
1. Considere dois eventos A e B com probabilidades P (A) = 3/4 e P (B) = 1/3. Prove que 1/12 P (A e B) 1/3, e apresente exemplos mostrando que P (A e B) pode assumir ambos os valores extremos da desigualdade. 2. Dois amigos combinaram que passariam num determinado local entre as 18 e as 19 horas, mas o primeiro que chegasse esperaria somente durante vinte minutos e depois iria embora. Qual a probabilidade de que os dois amigos se encontrem? 3. As probabilidades de 3 jogadores A, B e C marcarem um gol quando cobram um penalti so 2/3, a 4/5 e 7/10, respectivamente. Se cada um cobrar uma unica vez, qual a probabilidade de que pelo menos um marque um gol? 4. Uma pessoa deseja ir de A ate H no mapa abaixo:

/ A \

---> B ---> D ---> ^ ^ | | v v ---> C ---> E --->

F --> ^ \ | H v / G -->

Sua estratgia escolher aleatoriamente a cada ponto um dos caminhos permitidos. Por exemplo, e e uma trajetria possivel seria A,B,C,E,D,E,G,H. o (a) Determine a probabilidade dos seguintes eventos: i. ii. iii. iv. a a a a pessoa pessoa pessoa pessoa alcanca H por um caminho mais curto. alcanca H atraves de um caminho de tamanho K. passa por todas as cidades antes de chegar a H. passa pela cidade B mas nao passa por D.

(b) Determine o tempo medio que a pessoa leva para chegar ate H. 5. A, B e C iro se enfrentar ao mesmo tempo em um duelo. Sabe-se que A acerta o alvo com a probabilidade 0,3, que C acerta o alvo com probabilidade 0,5 e que B nunca erra. Atravs de um e sorteio, estipula-se que A atira primeiro, em seguida B e por ltimo C, e esta ordem se repete at que reste apenas um dos participantes. Caso todos ainda estejam no duelo, o atirador da vez e pode escolher qual dos dois oponentes ele ir tomar como alvo. a Determine uma estratgia para A que maximize a sua probabilidade de sobrevivncia. e e 6. Considere o seguinte jogo com 3 dados em que o jogador vence se ao nal ele tem 3 resultados iguais. Primeiramente ele lana os 3 dados. Em seguida, aps examinar os resultados, ele pode c o selecionar qualquer subconjunto dos dados e lana-los novamente. c (a) Apresente uma estratgia que maximize a probabilidade de vitria do jogador. e o (b) Calcule a probabilidade de vitria se ele joga de acordo com a sua estratgia. o e (c) Repita os tens (a) e (b) supondo que aps a segunda rodada de lanamentos ele tem uma o c nova oportunidade de relanar qualquer subconjunto dos dados. c 7. Suponha que voc tem em seu bolso 2 moedas de R$ 1,00, 2 moedas de R$ 0,50, 2 moedas de e R$ 0,25, 2 moedas de R$ 0,10, e 2 moedas de R$ 0,05. Ao subir no nibus voc coloca a mo no o e a bolso e seleciona 4 moedas aleatoriamente. (a) Qual a probabilidade de que voce tenha R$ 1,60 na mo? a (b) Repita o tem (a) supondo que voc tem muitas moedas de cada tipo no bolso. e 8. Um pai, tentando convencer seu lho a se tornar um tenista, oferece a ele um prmio caso ele e vena duas partidas seguidas numa srie de trs jogos. A unica restrio que o lho deve jogar c e e ca e alternadamente com seu pai e seu treinador, devendo escolher ento entre uma das duas sries: a e pai-treinador-pai ou treinador-pai-treinador. O treinador joga melhor que o pai. Qual srie o lho deve escolher? e