Documente Academic
Documente Profesional
Documente Cultură
2009/10/29
i page 1
Estilo OBMEP
i
i
Mtodos de Contagem
e Probabilidade
Paulo Cezar Pinto Carvalho
i
i
contagemfran
2009/10/29
i page 2
Estilo OBMEP
i
i
i
i
contagemfran
2009/10/29
i page 3
Estilo OBMEP
i
i
Sobre o Autor
Paulo Cezar Pinto Carvalho formado em Engenharia pelo Instituto Militar de Engenharia, Mestre em Estatstica pelo IMPA e PhD
em Pesquisa Operacional pela Universidade Cornell. Atualmente
pesquisador do IMPA, na rea de Viso Computacional e Computao
Grfica. Divide o tempo devotado pesquisa com atividades ligadas
melhoria do ensino em todos os nveis. Desde 1991 professor do
Programa de Aperfeioamento de Professores, promovido pelo IMPA.
autor de diversos livros da Coleo do Professor de Matemtica,
publicada pela SBM. Tambm tem se dedicado s Olimpadas de
Matemtica, participando da organizao da Olimpada Brasileira de
Matemtica, desempenhando a funo de lder em vrias olimpadas
internacionais e, mais recentemente, servindo no Comit Executivo
da OBMEP.
i
i
contagemfran
2009/10/29
i page 4
Estilo OBMEP
i
i
contagemfran
2009/10/29
i page i
Estilo OBMEP
i
i
Antes de comear
Este livro dedicado a um tema que, paradoxalmente, extremamente simples, mas muitas vezes considerado difcil por alunos e
professores. Talvez isto se deva ao fato de que, diferentemente do
que ocorre com outros assuntos da matemtica secundria, cujo ensino muitas vezes fortemente baseado na aplicao de frmulas e
repetio de problemas-modelo, preciso pensar para resolver problemas, mesmo os mais simples, de contagem. Isto faz com que o
tema seja especialmente apropriado para este estgio, contribuindo
para desenvolver a imaginao dos alunos e a sua confiana para resolver problemas.
Durante muitos anos, o estudo de problemas de contagem (e mais
recentemente de probabilidade) fez parte, exclusivamente, do Ensino
Mdio. Entretanto, o tema perfeitamente acessvel aos alunos do
Ensino Fundamental, o que tem sido reconhecido, por exemplo, pelos
Parmetros Curriculares editados pelo MEC.
Esta apostila possui 5 captulos. O primeiro destinado a ambos
os grupos. desejvel que os alunos, principalmente os do grupo 1,
resolvam todos os problemas propostos e que os instrutores encorajem a exposio de solues diferentes e, principalmente, de solues
erradas. Como em outras reas da Matemtica, muitas vezes aprendemos mais com os erros do que com os acertos ao resolver problemas
de contagem. Os Captulos 2 e 3 contm essencialmente o mesmo
i
i
i
i
contagemfran
2009/10/29
i page ii
Estilo OBMEP
i
i
ii
material (uma introduo noo de probabilidade), escritos para
diferentes nveis de maturidade, sendo, em princpio, indicados para
os grupos 1 e 2, respectivamente. Os Captulos 4 e 5 foram escritos
com os alunos do grupo 2 em mente, mas tambm so acessveis aos
do grupo 1, caso haja tempo.
Solues para todos os problemas podem ser encontradas no final.
Mas claro que s devem ser consultadas aps uma tentativa sria
de resoluo dos problemas.
Gostaria de terminar com dois agradecimentos. O primeiro para
a Profa. Maria Lcia Villela, pela reviso extremamente benfeita do
material, tendo contribudo com diversas sugestes que foram incorporadas ao texto. Mas o agradecimento mais especial vai para o Prof.
Augusto Csar Morgado. Se os leitores acharem que estas notas so
parecidas com os seus escritos e suas aulas, isto no mera coincidncia. Tive a sorte de ter sido aluno do Prof. Morgado no 3o ano do
Ensino Mdio, quando tive ocasio de aprender sobre contagem do
modo exposto nesta apostila. At hoje continuo aprendendo com ele,
como colega e coautor. Espero que cada um de vocs, alunos, tenha
a oportunidade de ter um professor de Matemtica to inspirador
quanto ele.
O autor
i
i
contagemfran
2009/10/29
i page iii
Estilo OBMEP
i
i
Sumrio
1 Mtodos de Contagem
2 Probabilidade (grupo 1)
16
3 Probabilidade (grupo 2)
21
30
40
Exerccios Adicionais
47
55
iii
i
i
i
contagemfran
2009/10/29
i page iv
Estilo OBMEP
i
i
contagemfran
2009/10/29
i page 1
Estilo OBMEP
i
i
Captulo 1
Mtodos de Contagem
Problemas de contagem so, muitas vezes, considerados difceis entre alunos e professores, apesar de as tcnicas matemticas necessrias
serem bastante elementares: essencialmente, o conhecimento das operaes aritmticas de soma, subtrao, multiplicao e diviso. O
objetivo deste material habituar o aluno a trabalhar com problemas de contagem e a ver que, afinal de contas, tais problemas podem
ser resolvidos com raciocnios simples na grande maioria dos casos,
sem exigir o uso de frmulas complicadas. isto o que procuramos
mostrar nos exemplos a seguir.
Exemplo 1. Uma bandeira com a forma abaixo vai ser pintada
utilizando duas das cores dadas.
1
i
i
i
contagemfran
2009/10/29
i page 2
Estilo OBMEP
i
i
i
i
contagemfran
2009/10/29
i page 3
Estilo OBMEP
i
i
3
nmero possvel de bandeiras, o seguinte: as cores disponveis para
pintar o crculo mudam de acordo com a escolha da parte externa,
mas a sua quantidade sempre a mesma, j que, qualquer que seja a
cor externa escolhida, h sempre duas cores restantes para o crculo.
Portanto, poderamos ter empregado o seguinte raciocnio para contar
o nmero de possveis bandeiras, sem list-las:
A cor externa pode ser escolhida de trs modos diferentes. Qualquer
que seja essa escolha, a cor do crculo pode ser escolhida de dois modos. Logo, o nmero total de possibilidades 2 + 2 + 2 = 3 2 = 6.
O procedimento acima ilustra o Princpio Multiplicativo ou Princpio
Fundamental da Contagem:
Se uma deciso D1 pode ser tomada de p modos e, qualquer que seja
essa escolha, a deciso D2 pode ser tomada de q modos, ento o
nmero de maneiras de se tomarem consecutivamente as decises D1
e D2 igual a pq.
O Princpio Multiplicativo pode ser ilustrado com o auxlio de uma
rvore de enumerao como a da figura a seguir.
Cor
externa
Cor do
crculo
i
i
contagemfran
2009/10/29
i page 4
Estilo OBMEP
i
i
i
i
contagemfran
2009/10/29
i page 5
Estilo OBMEP
i
i
5
O raciocnio acima mostra que o Princpio Multiplicativo pode, na
realidade, ser aplicado quando temos diversas etapas de deciso: desde
que o nmero de possibilidades em cada etapa no dependa das decises anteriores, basta multiplic-los para achar o nmero total de
possibilidades.
i
i
contagemfran
2009/10/29
i page 6
Estilo OBMEP
i
i
3
= 36
a
a
a
1 faixa
2 faixa
3 faixa
i
i
contagemfran
2009/10/29
i page 7
Estilo OBMEP
i
i
7
total de palavras 2 + 4 + 8 + 16 = 30.
i
i
contagemfran
2009/10/29
i page 8
Estilo OBMEP
i
i
3. No adiar dificuldades. Pequenas dificuldades adiadas costumam se transformar em imensas dificuldades. Se uma das decises
a serem tomadas for mais restrita que as demais, essa a deciso
que deve ser tomada em primeiro lugar. No Exemplo 4, a escolha do
primeiro algarismo era uma deciso mais restrita do que as outras,
pois o primeiro algarismo no pode ser igual a 0. Essa , portanto, a
deciso que deve ser tomada em primeiro lugar, e, conforme acabamos
de ver, posterg-la s serve para causar problemas.
i
i
contagemfran
2009/10/29
i page 9
Estilo OBMEP
i
i
9
Assim, apesar de termos procurado atacar inicialmente a escolha mais
restrita, chegamos a um impasse no uso do Princpio Multiplicativo.
Esse tipo de impasse comum na resoluo de problemas e h dois
mtodos para venc-lo.
O primeiro mtodo consiste em voltar atrs e contar separadamente.
Contaremos separadamente os nmeros que terminam em 0 e os que
no terminam em 0. Comecemos pelos que terminam em 0. H 1
modo de escolher o ltimo algarismo, 9 modos de escolher o primeiro
e 8 modos de escolher o algarismo central. H, portanto, 198 = 72
nmeros de trs algarismos distintos terminados em 0.
Para os que no terminam em 0, h 4 modos de escolher o ltimo
algarismo, 8 modos de escolher o primeiro e 8 modos de escolher o
algarismo central. H 488 = 256 nmeros pares de trs algarismos
distintos que no terminam em 0.
A resposta 72 + 256 = 328.
O segundo mtodo consiste em ignorar uma das restries do problema, o que nos far contar em demasia. Depois descontaremos o
que houver sido contado indevidamente.
Primeiramente fazemos de conta que o 0 pode ser usado na primeira
casa do nmero. Procedendo assim, h 5 modos de escolher o ltimo
algarismo (s pode ser 0, 2, 4, 6 ou 8), 9 modos de escolher o primeiro
algarismo (no podemos repetir o algarismo usado na ltima casa
note que estamos permitindo o uso do 0 na primeira casa) e 8 modos
de escolher o algarismo central. H 5 9 8 = 360 nmeros, a
inclusos os que comeam por 0.
i
i
contagemfran
2009/10/29
i page 10
Estilo OBMEP
i
i
10
i
i
contagemfran
2009/10/29
i page 11
Estilo OBMEP
i
i
11
possibilidades parece ser 11 10 9 = 990. Esta soluo est incorreta, mas podemos consert-la para chegar resposta certa. Suponha
que tivssemos escolhido, sucessivamente, os jogadores A, B e C. A
comisso de representantes assim formada seria exatamente a mesma
se tivssemos selecionado, por exemplo, primeiro B, depois A, depois C. No entanto, as duas escolhas foram contadas por ns como
se fossem distintas. O que nos permite corrigir o resultado da contagem o fato de que todas as possveis comisses so repetidas o
mesmo nmero de vezes, correspondente a todas as suas possveis ordenaes. Por exemplo, A, B e C vo surgir, em nosso processo de
enumerao, 3 2 1 = 6 vezes, o mesmo ocorrendo com todas as
possveis comisses. Logo, o nmero correto de comisses igual a
990/6 = 165.
De modo geral, o nmero de modos de escolher p dentre n objetos
representado por Cnp (l-se: combinao de n tomados p a p) e igual
n(n 1) (n p + 1)
a
.
p(p 1) 1
Exerccios
1) Um grupo de 4 alunos (Alice, Bernardo, Carolina e Daniel) tem
que escolher um lder e um vice-lder para um debate.
(a) Faa uma lista de todas as possveis escolhas (use a inicial de cada nome, para facilitar). Organize a sua lista
do seguinte modo: primeiro, escreva todas as possibilidades em que Alice a presidente, depois, aquelas em que
Bernardo presidente, e assim por diante.
(b) Conte o nmero de possveis escolhas e verifique que o
Princpio Multiplicativo fornece a mesma resposta.
i
i
contagemfran
2009/10/29
i page 12
Estilo OBMEP
i
i
12
i
i
contagemfran
2009/10/29
i page 13
Estilo OBMEP
i
i
13
i
i
contagemfran
2009/10/29
i page 14
Estilo OBMEP
i
i
14
i
i
contagemfran
2009/10/29
i page 15
Estilo OBMEP
i
i
15
20) Com 5 homens e 5 mulheres, de quantos modos se pode formar um casal? Este problema foi resolvido por um aluno do
modo a seguir: A primeira pessoa do casal pode ser escolhida
de 10 modos, pois ela pode ser homem ou mulher. Escolhida a
primeira pessoa, a segunda pessoa s poder ser escolhida de 5
modos, pois deve ser de sexo diferente do da primeira pessoa.
H, portanto, 10 5 = 50 modos de formar um casal.
A soluo est certa ou errada? Se estiver errada, onde est o
erro?
21) Cada pea de um domin apresenta um par de nmeros de 0 a
6, no necessariamente distintos. Quantas so essas peas? E
se os nmeros forem de 0 a 8?
22) Quantos retngulos h formados por casas adjacentes em um
tabuleiro de xadrez 8 8? Por exemplo, em um tabuleiro 2 2
h 9 retngulos, como mostra a figura abaixo.
7
5
9
1
8
i
i
contagemfran
2009/10/29
i page 16
Estilo OBMEP
i
i
Captulo 2
Probabilidade (grupo 1)
Uma das principais aplicaes das tcnicas de contagem a resoluo de problemas simples de Probabilidade. O interesse dos
matemticos no estudo sistemtico de probabilidades relativamente
recente e tem suas razes no estudo dos jogos de azar.
No estudo desses jogos, normalmente ocorre a seguinte situao:
todos os possveis resultados tm a mesma chance de ocorrer. Por
exemplo, ao lanar um dado honesto (quer dizer, construdo de
forma perfeitamente cbica e homognea), todas as faces tm a mesma
chance de sair. Como as faces so 6, esperamos que cada uma delas
ocorra em aproximadamente 1/6 dos lanamentos. Dizemos, ento,
que cada uma delas tem probabilidade 1/6 de sair.
Tambm atribumos probabilidades a conjuntos de resultados possveis, chamados de eventos. A probabilidade de um evento simplesmente a soma das probabilidades dos resultados que o compem.
Exemplo 1. Qual a probabilidade de se obter um resultado maior
que 4 ao se lanar um dado honesto?
Soluo: Dizer que sai resultado maior do que 4 equivalente a dizer
16
i
i
i
contagemfran
2009/10/29
i page 17
Estilo OBMEP
i
i
17
1
que sai 5 ou 6. Como cada uma destas faces tm probabilidade de
6
ocorrer, a probabilidade de sair um nmero maior do que 4 igual a
1 1
2
1
+ = = .
6 6
6
3
De um modo geral, quando todos os resultados tm a mesma
chance de ocorrer, a probabilidade de um evento a razo entre o
nmero de resultados relativos ao evento e o nmero total de resultados. Em outras palavras, a razo entre o nmero de casos favorveis
ocorrncia do evento e o nmero total de casos.
Exemplo 2. Ao lanar um dado duas vezes, qual a probabilidade
de se obter soma 5?
Soluo: Como em cada lanamento h 6 possibilidades, o nmero
de casos possveis 6 6 = 36, todos com a mesma probabilidade de
ocorrncia. Destes, aqueles em que a soma 5 so (1, 4), (2, 3), (3, 2)
e (4, 1). Logo, o nmero de casos favorveis ao evento 4, e sua
probabilidade 4/36 = 1/9.
Exemplo 3. Em uma urna h 5 bolas vermelhas e 4 pretas, todas de
mesmo tamanho e feitas do mesmo material. Retiramos duas bolas
sucessivamente da urna, sem rep-las. Qual a probabilidade de que
sejam retiradas duas bolas vermelhas?
Soluo: Precisamos, antes de mais nada, identificar quais so os possveis resultados. Como tudo o que observamos a cor de cada bola retirada (as bolas de mesma cor so indistinguveis entre si), poderamos
ser tentados a dizer que temos apenas 4 casos: vv, vp, pv, pp. O problema que estes casos no tm a mesma chance de ocorrer ( bvio,
por exemplo, que duas bolas vermelhas saem com mais frequncia que
duas bolas pretas, j que h mais bolas vermelhas). A soluo con-
i
i
contagemfran
2009/10/29
i page 18
Estilo OBMEP
i
i
18
i
i
contagemfran
2009/10/29
i page 19
Estilo OBMEP
i
i
19
Logo, o nmero de sequncias favorveis a Pedro igual a 8, e sua
probabilidade de vitria igual a 8/16 = 1/2. Portanto, Pedro e Joo
tm a mesma chance de vitria.
Exerccios
1) Dois dados so lanados e observa-se a soma de suas faces.
(a) Quais so os possveis resultados para esta soma?
(b) Esses resultados so equiprovveis? Caso contrrio, que
resultado mais provvel? Com que probabilidade? E o
menos provvel?
(c) Qual a probabilidade de cada resultado possvel?
2) Uma moeda lanada 3 vezes. Qual a probabilidade de que
saiam 2 caras?
3) Um casal decidiu que vai ter 4 filhos. O que mais provvel:
que tenham dois casais ou trs filhos de um sexo e um de outro?
4) Laura e Telma retiram um bilhete cada de uma urna em que h
100 bilhetes numerados de 1 a 100. Qual a probabilidade de
que o nmero retirado por Laura seja maior do que o de Telma?
E se elas, depois de consultarem o nmero, devolvem o bilhete
urna?
5) Duas peas de um domin comum so sorteadas. Qual a
probabilidade de que tenham um nmero em comum?
6) Ana, Joana e Carolina apostam em um jogo de cara-e-coroa.
Ana vence na primeira vez que sarem duas caras seguidas;
Joana vence na primeira vez que sarem duas coroas seguidas;
Carolina vence quando sair uma cara seguida de uma coroa.
Qual a probabilidade que cada uma tem de vencer?
i
i
contagemfran
2009/10/29
i page 20
Estilo OBMEP
i
i
20
i
i
contagemfran
2009/10/29
i page 21
Estilo OBMEP
i
i
Captulo 3
Probabilidade (grupo 2)
Uma das principais aplicaes das tcnicas de contagem a resoluo de problemas simples de Probabilidade. O interesse dos
matemticos no estudo sistemtico de probabilidades relativamente
recente e tem suas razes no estudo dos jogos de azar. Um problema
clssico, que tem origem em autores do sculo XV e que despertou o
interesse de autores como Pascal e Fermat, o
Problema dos pontos: Dois jogadores apostaram R$ 10,00 cada um
em um jogo de cara-e-coroa, combinando que o primeiro a conseguir 6
vitrias ficaria com o dinheiro da aposta. O jogo, no entanto, precisa
ser interrompido quando um dos jogadores tem 5 vitrias e o outro
tem 3. Qual a diviso justa da quantia apostada?
(Para um clsssico moderno, veja o exerccio 9, que provocou grande
discusso na internet alguns anos atrs). Parece razovel que a quantia apostada seja dividida de forma proporcional chance (ou probabilidade) de vitria de cada jogador. O clculo dessas probabilidades
se baseia, como veremos mais adiante, na hiptese de que a moeda
21
i
i
i
contagemfran
2009/10/29
i page 22
Estilo OBMEP
i
i
22
i
i
contagemfran
2009/10/29
i page 23
Estilo OBMEP
i
i
23
e o nmero de casos possveis.
Exemplo 1. Qual a probabilidade de se obter um resultado maior
que 4 ao se lanar um dado honesto?
Soluo: O espao amostral = {1, 2, 3, 4, 5, 6}, com todos os resultados tendo probabilidade 1/6. Desejamos calcular a probabilidade
1
1
do evento A = {5, 6}, que dada por P (A) = 2 = .
6
3
Exemplo 2. Ao lanar um dado duas vezes, qual a probabilidade
de se obter soma 5?
Soluo: O espao amostral formado por todos os pares de resultados possveis. Como em cada lanamento h 6 possibilidades, o
nmero de casos possveis 6 6 = 36, todos com a mesma probabilidade de ocorrncia. Destes, aqueles em que a soma 5 so
(1, 4), (2, 3), (3, 2) e (4, 1). Logo, o nmero de casos favorveis ao
evento 4, e sua probabilidade 4/36 = 1/9.
Exemplo 3. Em uma urna h 5 bolas vermelhas e 4 pretas, todas de
mesmo tamanho e feitas do mesmo material. Retiramos duas bolas
sucessivamente da urna, sem rep-las. Qual a probabilidade de que
sejam retiradas duas bolas vermelhas?
Soluo: Precisamos, antes de mais nada, encontrar um espao
amostral apropriado para descrever os resultados dos experimentos.
Como tudo o que observamos a cor de cada bola retirada (as bolas
de mesma cor so indistinguveis entre si), poderamos ser tentados
a escolher o espao amostral {vv, vp, pv, pp}, formado pelos pares de
cores observadas. Essa escolha no est errada, mas no conveniente
para a soluo do problema. O que ocorre que o modelo probabilstico baseado nesse espao amostral no equiprovvel ( bvio, por
exemplo, que duas bolas vermelhas saiam com mais frequncia que
i
i
contagemfran
2009/10/29
i page 24
Estilo OBMEP
i
i
24
i
i
contagemfran
2009/10/29
i page 25
Estilo OBMEP
i
i
25
Logo, o nmero de sequncias favorveis a Pedro igual a 8, e sua
probabilidade de vitria igual a 8/16 = 1/2. Portanto, Pedro e Joo
tm a mesma chance de vitria.
Exemplo 5. Qual a forma justa de dividir os R$ 20,00 apostados
no problema dos pontos?
Soluo: O jogador I tem 5 vitrias, faltando apenas uma para
vencer o jogo. O jogador II tem apenas 3 vitrias, necessitando
de mais 3 para vencer. Portanto, para que II vena, ele tem que
vencer trs partidas seguidas. H 2 2 2 = 8 possibilidades
para os resultados dessas partidas, e apenas um destes favorvel
vitria de II. Logo, II vence com probabilidade 1/8, enquanto
a probabilidade de vitria de I 7/8. Logo, I deve ficar com
R$ 17,50 e II com R$ 2,50.
Uma possvel objeo quanto soluo acima o fato de construirmos
nosso espao amostral com base nas trs partidas restantes, quando
o jogo pode, na verdade, terminar em uma, duas ou trs partidas.
Fizemos isto para obter um espao amostral para o qual o modelo
equiprovvel. Note que usar esse espao amostral equivalente a supor que, mesmo que I tenha vencido na primeira ou segunda partida,
eles continuam a disputar, como amistosos, as partidas seguintes.
claro que isso no modifica em nada as chances de vitria de cada
jogador.
Vimos acima que a ideia intuitiva de probabilidade de um evento est
ligada frequncia observada desse evento quando o experimento
realizado um grande nmero de vezes. Essa relao pode ser estabelecida de modo preciso, atravs de um teorema conhecido como a
Lei dos Grandes Nmeros. Embora, por vezes, ela no seja muito
bem entendida (veja, por exemplo, o exerccio 7), a Lei dos Grandes
i
i
contagemfran
2009/10/29
i page 26
Estilo OBMEP
i
i
26
52 vezes
20 vezes
13 vezes
15 vezes
Os resultados obtidos mostram, ao mesmo tempo, o poder e a limitao do mtodo de simulao. Por um lado, permite estimar que II
tem uma chance de vitria muito menor do que a de I. Na simulao que fizemos, II ganhou em apenas 15% das vezes (o que est
razoavelmente prximo da probabilidade exata, que 1/8 = 0,125).
Por outro lado, o valor obtido na simulao sempre uma aproximao, cujo erro diminui com o nmero de repeties.
i
i
contagemfran
2009/10/29
i page 27
Estilo OBMEP
i
i
27
Exerccios
1) Dois dados so lanados e observa-se a soma de suas faces.
(a) Quais so os possveis resultados para essa soma?
(b) Esses resultados so equiprovveis? Caso contrrio, que
resultado mais provvel? Com que probabilidade? E o
menos provvel?
(c) Qual a probabilidade de cada resultado possvel?
2) Uma moeda lanada 3 vezes. Qual a probabilidade de que
saiam 2 caras?
3) Um casal decidiu que vai ter 4 filhos. O que mais provvel:
que tenham dois casais ou trs filhos de um sexo e um de outro?
4) Laura e Telma retiram um bilhete cada de uma urna em que h
100 bilhetes numerados de 1 a 100. Qual a probabilidade de
que o nmero retirado por Laura seja maior do que o de Telma?
E se elas, depois de consultarem o nmero, devolvem o bilhete
urna?
5) Duas peas de um domin comum so sorteadas. Qual a
probabilidade de que tenham um nmero em comum?
6) Ana, Joana e Carolina apostam em um jogo de cara-e-coroa.
Ana vence na primeira vez que sarem duas caras seguidas;
Joana vence na primeira vez que sarem duas coroas seguidas;
Carolina vence quando sair uma cara seguida de uma coroa.
Qual a probabilidade que cada uma tem de vencer?
7) O trecho a seguir foi obtido em um site de internet que se prope
a aumentar as chances de vitria no jogo da Sena (que consiste
i
i
contagemfran
2009/10/29
i page 28
Estilo OBMEP
i
i
28
em sortear 6 dentre 60 dezenas). Quando afirmamos, por exemplo, que as dezenas atrasadas so importantes, porque j observamos, em nossos estudos, que todas as dezenas so sorteadas
a cada quarenta testes, portanto, seria til voc acompanhar e
apostar em dezenas atrasadas; voc estaria assim aumentando
muito suas chances. Voc concorda que apostar em uma dezena
atrasada aumenta as chances de vitria na Sena?
8) Suponhamos que voc tenha duas escolhas para apostar na Sena.
Na primeira escolha aposta nas dezenas 1 3 5 7 9 11,
e na segunda escolha nas dezenas 8 17 31 45 49 55.
Qual voc acha que tem maiores chances de ser vitoriosa?
9) (O Problema do Bode) Este problema foi proposto em um programa de rdio nos Estados Unidos e causou um enorme debate
na internet.
Em um programa de prmios, o candidato tem diante de si trs
portas. Atrs de uma dessas portas, h um grande prmio; atrs
das demais h um bode. O candidato escolhe inicialmente uma
das portas. O apresentador (que sabe qual a porta que contm
o prmio) abre uma das portas no indicadas pelo candidato,
mostrando necessariamente um bode. A seguir, ele pergunta se
o candidato mantm sua escolha ou deseja trocar de porta. O
candidato deve trocar ou no? (Uma forma de voc guiar sua
intuio consiste em simular o problema.)
10) Suponha que 16 selees, entre as quais Brasil e Argentina, vo
participar de um torneio. Sero formados quatro grupos de
quatro selees, atravs de sorteio. Qual a probabilidade de
que Brasil e Argentina fiquem no mesmo grupo?
11) A China tem um srio problema de controle de populao.
Vrias polticas foram propostas (e algumas colocadas em efeito)
i
i
contagemfran
2009/10/29
i page 29
Estilo OBMEP
i
i
29
visando proibir as famlias de terem mais de um filho. Algumas dessas polticas, no entanto, tiveram consequncias trgicas. Por exemplo, muitas famlias de camponeses abandonaram
suas filhas recm-nascidas, para terem uma outra chance de ter
um filho do sexo masculino. Por essa razo, leis menos restritivas foram consideradas. Uma das leis propostas foi a de que as
famlias teriam o direito a um segundo (e ltimo) filho, caso o
primeiro fosse do sexo feminino. Deseja-se saber que consequncias isso traria para a composio da populao, a longo prazo.
Haveria uma maior proporo de mulheres? De homens?
(a) Com auxlio de uma moeda, simule a prole de um conjunto de 10 famlias (jogue a moeda; se obtiver cara,
um menino, e a famlia para por a; se der coroa, uma
menina; jogue a moeda mais uma vez e veja se o segundo
filho menino ou menina).
(b) Rena os resultados obtidos pelos integrantes do grupo e
produza estatsticas mostrando o nmero mdio de crianas por famlia, a proporo de meninos e meninas na populao e a proporo de famlias que tm um filho homem.
O que esses resultados sugerem?
(c) Qual a probabilidade de que uma famlia tenha um filho
do sexo masculino? Qual o nmero mdio de filhos por
famlia? Dentre todas as crianas nascidas, qual a proporo de meninos e meninas?
i
i
contagemfran
2009/10/29
i page 30
Estilo OBMEP
i
i
Captulo 4
Mais Permutaes e
Combinaes (grupo 2)
Como vimos anteriormente, possvel resolver um grande nmero
de problemas interessantes de contagem sem utilizar frmulas, apenas
empregando apropriadamente as quatro operaes. H, no entanto,
certos problemas que ocorrem com frequncia e que no so imediatos,
como o problema das combinaes simples, para os quais interessante conhecer a frmula que expressa sua soluo, para empreg-la
em outros problemas. Neste material adicional, veremos alguns problemas que utilizam permutaes e combinaes em sua soluo e
travaremos contato com algumas outras frmulas combinatrias que
podem ser teis.
Exemplo 1. De quantos modos 4 crianas podem formar uma roda?
Soluo: primeira vista, pode parecer que para formar uma roda
com as 4 crianas basta escolher uma ordem para elas, o que pode
ser feito de 4! = 24 modos. Entretanto, as rodas ABCD, BCDA,
CDAB e DABC mostradas na figura abaixo so iguais, j que cada
30
i
i
i
contagemfran
2009/10/29
i page 31
Estilo OBMEP
i
i
31
uma resulta da anterior por uma virada de 1/4 de volta.
B
A
C
C
D
D
A
A
B
C
i
i
contagemfran
2009/10/29
i page 32
Estilo OBMEP
i
i
32
i
i
contagemfran
2009/10/29
i page 33
Estilo OBMEP
i
i
33
Soluo: Temos que escolher 1 homem entre 6 (Jos j est escolhido)
e 2 mulheres entre 4 (Maria no pode ser escolhida). O nmero de
comisses 6 C42 = 6 6 = 36.
Exemplo 3. Quantos anagramas podemos formar com a palavra
MATEMATICA?
Soluo: Um anagrama uma palavra (no necessariamente fazendo
sentido) formada com as mesmas letras, mas em uma ordem qualquer.
Quando as n letras de uma palavra so todas distintas, o nmero de
anagramas igual ao nmero de permutaes de n, que, como vimos,
igual a n!. Mas a palavra MATEMATICA tem letras repetidas: h
3 A, 2 M e 2 T, alm de E, I e C, que aparecem uma vez cada.
Uma soluo (consistente com o princpio de atacar o mais complicado antes) , antes de mais nada, decidir o que fazemos com as
letras repetidas. Para colocar os A, temos que escolher 3 dentre os 10
3 modos. Para colocar os
lugares possveis, o que pode ser feito de C10
M, restam agora 7 lugares, dos quais devemos escolher 2, o que pode
ser feito de C72 maneiras. Agora s restam 5 lugares, dos quais devemos escolher 2 para colocar os T; temos C52 possibilidades. Agora, s
restam 3 lugares, nos quais devem ser colocadas as 3 letras restantes,
o que pode ser feito de 3 2 1 modos. Logo, o nmero total de
3 C 2 C 2 6 = 151 200.
anagramas C10
7 5
Mas h um outro modo de pensar, partindo do nmero de
permutaes de 10 letras distintas (igual a 10!). Esta contagem
no est correta, porque consideramos letras iguais como se fossem distintas. Ou seja, como se considerssemos as permutaes
de A1 , A2 , A3 , M1 , M2 , T1 , T2 , E, I e C. Para corrigir a contagem,
basta contar quantas vezes cada anagrama foi contado. Por exemplo, o anagrama AAAM M T T EIC foi contado vrias vezes: um
como A1 A2 A3 M1 M2 T1 T2 EIC, outro como A2 A1 A3 M1 M2 T1 T2 EIC
i
i
contagemfran
2009/10/29
i page 34
Estilo OBMEP
i
i
34
etc. Na verdade, ele foi contado tantas vezes como os modos de ordenar os 3 A, os 2 M e os 2 T, que igual a 3! 2! 2!. O nmero de
10!
anagramas , ento, 3!2!2!
= 151 200, como encontrado anteriormente.
O segundo raciocnio pode ser facilmente estendido para uma situao geral. O nmero de permutaes de n objetos nem todos
distintos, em que um deles aparece n1 vezes, outro n2 vezes, e assim
por diante, Pnn1 ,n2 ,... = n1 !nn!2 !... .
Exemplo 4. De quantos modos 6 pessoas (Joo, Maria, Pedro,
Janete, Paulo e Alice) podem ser divididas em 3 duplas?
Soluo: O problema mais sutil do que parece a princpio.
primeira vista, pode parecer que a situao a mesma do problema
anterior. Uma maneira de dividir as 6 pessoas em duplas colocar as
pessoas em fila e formar uma permutao de AABBCC. Como visto
6!
no exemplo anterior, isto pode ser feito de 2!2!2!
= 90 modos. Mas
isto no est correto, pois atribuiu nomes especficos (A, B e C) s
duplas formadas. Note que colocar Joo e Maria na dupla A e Pedro
e Janete na dupla B equivalente a colocar Joo e Maria na dupla B
e Pedro e Janete na dupla A. Portanto, uma mesma distribuio em
duplas est sendo contada vrias vezes. Mais precisamente, cada distribuio em duplas est sendo contada tantas vezes quanto o nmero
de modos de ordenar A, B e C, ou seja, 3! = 6 vezes. Logo, o nmero
de possveis distribuies em duplas 90
6 = 15.
Exemplo 5. Uma professora tem 3 bolas de gude para distribuir
para 5 meninos (digamos, Alfredo, Bernardo, Carlos, Diogo e Eduardo). De quantos modos ela pode fazer essa distribuio:
(a) Supondo que ela d as bolas para 3 alunos distintos?
Soluo: Neste caso, ela deve escolher 3 dentre os 5 meninos para
i
i
contagemfran
2009/10/29
i page 35
Estilo OBMEP
i
i
35
receber as bolas, o que pode ser feito de C53 = 10 modos.
(b) Supondo que os contemplados possam ganhar mais de uma bola?
(Por exemplo, Carlos pode receber todas as bolas.)
Soluo: Listamos abaixo algumas possveis escolhas dos contemplados:
Alfredo, Bernardo, Eduardo
Alfredo, Alfredo, Diogo
Alfredo, Diogo, Diogo
Carlos, Carlos, Carlos
Esses grupamentos so chamados de combinaes completas (ou
com repetio) dos 5 meninos tomados 3 a 3. Note que o que distingue as diferentes distribuies o nmero de bolas que cada aluno
recebe. Portanto, o nmero de possibilidades igual ao nmero
de listas (x1 , x2 , x3 , x4 , x5 ) de nmeros inteiros no negativos (representando o nmero de objetos dados a Alfredo, Bernardo, Carlos, Diogo e Eduardo, respectivamente) que satisfazem a equao
x1 + x2 + x3 + x4 + x5 = 3.
Neste caso simples, podemos resolver o problema separando a contagem em casos. A primeira possibilidade a de que haja trs premiados, cada um ganhando uma bola. Como vimos acima, isto pode ser
feito de C53 = 10 modos. A segunda possibilidade de que haja dois
premiados, um ganhando 1 bola e outro 2 bolas. O primeiro menino
pode ser escolhido de 5 modos, e o segundo, de 4; logo, h 4 5 = 20
maneiras de distribuir as bolas para dois dos meninos. Finalmente, as
bolas podem ir todas para um s menino, que pode ser escolhido de 5
modos. Portanto, o nmero total de possibilidades 10 + 20 + 5 = 35.
No entanto, dividir a contagem em casos, como fizemos acima, no
i
i
contagemfran
2009/10/29
i page 36
Estilo OBMEP
i
i
36
vai ser prtico caso o nmero de bolas e meninos seja maior. Para
contar de modo eficiente o nmero de distribuies, vamos recorrer
a um truque, que nos permite transformar este problema em outro
mais simples. Para formar as diferentes distribuies, colocamos as
bolas em fila e as separamos em cinco lotes (correspondentes a cada
um dos meninos), atravs de traos verticais. claro que, neste caso,
alguns desses lotes estaro vazios.
Vejamos alguns exemplos:
0||0|0| corresponde a dar 1 bola para Alfredo, para Carlos e para
Diogo, enquanto Bernardo e Eduardo no ganham bolas.
||00||0 corresponde a dar 2 bolas para Carlos e 1 para Eduardo,
enquanto Alfredo, Bernardo e Carlos no ganham bolas.
Note que h uma correspondncia perfeita entre as possveis distribuies e as listas formadas por 3 bolas e 4 traos. Mas estas
ltimas ns j sabemos contar! Basta escolher 3 das 7 posies para
colocar as bolas, o que pode ser feito de C73 = 35 maneiras, como
encontramos acima.
Naturalmente, podemos aplicar esta soluo para o problema geral
de contar o nmero de maneiras de distribuir p objetos para n pessoas
(ou seja, de calcular o nmero de solues inteiras e no negativas
de x1 + x2 + . . . + xn = p, ou ainda, de calcular o nmero CRnp de
combinaes completas de n elementos tomados p a p). Temos p bolas,
que devem ser separadas por n 1 tracinhos. Ou seja, precisamos
escolher p das n + p 1 posies para as bolas. A resposta, portanto,
p
CRnp = Cn+p1
.
Exerccios
1) De quantos modos podemos formar uma roda com 5 meninos
i
i
contagemfran
2009/10/29
i page 37
Estilo OBMEP
i
i
37
e 5 meninas de modo que crianas de mesmo sexo no fiquem
juntas?
2) De quantos modos podemos formar uma roda de ciranda com
6 crianas, de modo que duas delas, Vera e Isadora, no fiquem
juntas?
3) De quantos modos possvel dividir 15 atletas em trs times de
5 atletas, denominados Esporte, Tupi e Minas?
4) De quantos modos possvel dividir 15 atletas em trs times de
5 atletas?
5) De quantos modos possvel dividir 20 objetos em 4 grupos de
3 e 2 grupos de 4?
6) Um campeonato disputado por 12 clubes em rodadas de 6
jogos cada. De quantos modos possvel selecionar os jogos da
primeira rodada?
7) Quantos so os anagramas da palavra ESTRELADA?
8) Quantos so os nmeros naturais de 7 algarismos nos quais o algarismo 4 figura exatamente 3 vezes e o algarismo 8 exatamente
2 vezes?
9) Quantos so os subconjuntos de {a1 , a2 , . . . , an }, com p elementos, nos quais:
(a) a1 figura?
(b) a1 no figura?
(c) a1 e a2 figuram?
(d) pelo menos um dos elementos a1 , a2 figura?
(e) exatamente um dos elementos a1 , a2 figura?
i
i
contagemfran
2009/10/29
i page 38
Estilo OBMEP
i
i
38
i
i
contagemfran
2009/10/29
i page 39
Estilo OBMEP
i
i
39
17) Uma indstria fabrica 5 tipos de balas, que so vendidas em
caixas de 20 balas, de um s tipo ou sortidas. Quantos tipos
diferentes de caixa podem ser fabricados?
i
i
contagemfran
2009/10/29
i page 40
Estilo OBMEP
i
i
Captulo 5
Probabilidade Condicional
(grupo 2)
Veremos a seguir exemplos de situaes em que a probabilidade
de um evento modificada pela informao de que um outro evento
ocorreu, levando-nos a definir probabilidades condicionais.
Exemplo 1. Em uma urna h duas moedas aparentemente iguais.
Uma delas uma moeda comum, com uma cara e uma coroa. A
outra, no entanto, uma moeda falsa, com duas caras. Suponhamos
que uma dessas moedas seja sorteada e lanada.
(a) Qual a probabilidade de que a moeda lanada seja a comum?
Soluo: A resposta 1/2, j que ambas as moedas tm a mesma
chance de serem sorteadas.
(b) Qual a probabilidade de que saia uma cara?
Soluo: H quatro possveis resultados para o sorteio da moeda e o
resultado do lanamento, todos com a mesma probabilidade:
40
i
i
i
contagemfran
2009/10/29
i page 41
Estilo OBMEP
i
i
41
a moeda sorteada a comum, e o resultado cara;
a moeda sorteada a comum, e o resultado coroa;
a moeda sorteada a falsa, e o resultado cara;
a moeda sorteada a falsa, e o resultado tambm cara, mas
saindo a outra face.
Como em 3 dos 4 casos acima o resultado cara, a probabilidade
3
de sair cara .
4
(c) Se o resultado do lanamento cara, qual a probabilidade de
que a moeda sorteada tenha sido a comum?
Soluo: No item (a) verificamos que a probabilidade de sair cara
1/2. Mas a situao diferente agora: temos uma informao adicional, a de que, aps o lanamento da moeda, o resultado foi cara.
Com esta informao, podemos rever o clculo da probabilidade da
moeda honesta ter sido sorteada. Dos quatro resultados possveis para
o experimento, listados acima, o segundo deve ser excludo. Restam,
assim, trs possibilidades igualmente provveis. Delas, apenas na
primeira a moeda sorteada a comum. Logo, com a informao de
que o lanamento resultou em cara, a probabilidade de que a moeda
sorteada tenha sido a comum se reduziu a 1/3.
A probabilidade que calculamos no exemplo anterior uma probabilidade condicional. De um modo geral, a probabilidade condicional de um evento A, na certeza da ocorrncia de um evento B (de
probabilidade no nula) denotada por P (A|B) e definida como
P (A|B) =
P (A B)
.
P (B)
i
i
contagemfran
2009/10/29
i page 42
Estilo OBMEP
i
i
42
1/4
1
= ,
3/4
3
P (A B)
1/52
1
=
= .
P (B)
13/52
13
i
i
contagemfran
2009/10/29
i page 43
Estilo OBMEP
i
i
43
seja, P (A B) = P (A)P (B). Dizemos, ento, que dois eventos A e
B tais que P (A B) = P (A)P (B) so independentes.
Exemplo 3. Um sistema de segurana tem dois dispositivos que
funcionam de modo independente e que tem probabilidades iguais a
0,2 e 0,3 de falharem. Qual a probabilidade de que pelo menos um
dos dois componentes no falhe?
Soluo: Como os componentes funcionam independentemente, os
eventos A = o primeiro dispositivo falha e B = o segundo dispositivo falha so independentes. Logo, o evento A B = ambos
falham tem probabilidade P (A B) = P (A)P (B) = 0, 2 0,3 = 0,06
e, assim, a probabilidade de que pelo menos um no falhe igual a
1 0,06 = 0,94.
Exemplo 4. Uma questo de mltipla escolha tem 5 alternativas.
Dos alunos de uma turma, 50% sabem resolver a questo, enquanto
os demais chutam a resposta. Um aluno da turma escolhido ao
acaso.
(a) Qual a probabilidade de que ele tenha acertado a questo?
Soluo: Neste caso, vamos utilizar probabilidades condicionais conhecidas para calcular a probabilidade de dois eventos ocorrerem siP (A B)
multaneamente. Observe que, da expresso P (A|B) =
P (B)
decorre P (AB) = P (B)P (A|B). Se o aluno sabe resolver a questo,
ele tem probabilidade 1 de acert-la, enquanto, se ele no sabe, sua
probabilidade de acerto 1/5 = 0,2. Portanto, P (acerta|sabe) = 1,
enquanto P (acerta|no sabe) = 0,2. Podemos, ento, obter as
seguintes probabilidades:
P (sabe e acerta) = P (sabe) P (acerta|sabe) = (0,5) 1 = 0,5
i
i
contagemfran
2009/10/29
i page 44
Estilo OBMEP
i
i
44
P (no sabe|acerta) =
Exerccios
1) Joga-se um dado viciado duas vezes. Determine a probabilidade
condicional de obter 3 na primeira jogada sabendo que a soma
dos resultados foi 7.
2) Um juiz de futebol meio trapalho tem no bolso um carto
amarelo, um carto vermelho e um carto com uma face amarela
e uma face vermelha. Depois de uma jogada violenta, o juiz
mostra um carto, retirado do bolso ao acaso, para um atleta.
Se a face que o jogador v amarela, qual a probabilidade da
face voltada para o juiz ser vermelha?
i
i
contagemfran
2009/10/29
i page 45
Estilo OBMEP
i
i
45
3) Um exame de laboratrio tem eficincia de 95% para detectar uma doena quando ela de fato existe. Alm disso, o teste
aponta um resultado falso positivo para 1% das pessoas sadias
testadas. Se 0,5% da populao tem a doena, qual a probabilidade de que uma pessoa, escolhida ao acaso, tenha a doena,
sabendo que o seu exame foi positivo?
4) Quantas vezes, no mnimo, se deve lanar um dado para que a
probabilidade de obter algum 6 seja superior a 0,9?
5) Em uma cidade, as pessoas falam a verdade com probabilidade
1/3. Suponha que A faz uma afirmao e D diz que C diz que
B diz que A falou a verdade. Qual a probabilidade de que A
tenha falado a verdade?
6) 2n jogadores de igual habilidade disputam um torneio. Eles so
divididos em grupos de 2, ao acaso, e jogadores de um mesmo
grupo jogam entre si. Os perdedores so eliminados, e os vencedores so divididos novamente em grupos de 2 e assim por diante, at restar apenas um jogador, que proclamado campeo.
(a) Qual a probabilidade de os jogadores A e B se enfrentarem
durante o torneio?
(b) Qual a probabilidade de o jogador A jogar exatamente k
partidas?
7) Duas mquinas A e B produzem 3 000 peas em um dia. A
mquina A produz 1 000 peas, das quais 3% so defeituosas. A
mquina B produz as restantes 2 000, das quais 1% so defeituosas. Da produo total de um dia, uma pea escolhida ao
acaso e, examinando-a, constata-se que ela defeituosa. Qual
a probabilidade de que ela tenha sido produzida pela mquina
A?
i
i
contagemfran
2009/10/29
i page 46
Estilo OBMEP
i
i
46
i
i
contagemfran
2009/10/29
i page 47
Estilo OBMEP
i
i
Exerccios Adicionais
Para os alunos dos Grupos 1 e 2
1) Um grupo de 4 alunos (Alice, Bernardo, Carolina e Daniel) tem
que escolher um lder e um vice-lder para um debate.
(a) Faa uma lista de todas as possveis escolhas (use a inicial de cada nome, para facilitar). Organize a sua lista
do seguinte modo: primeiro, escreva todas as possibilidades em que Alice a presidente, depois aquelas em que
Bernardo presidente, e assim por diante.
(b) Usando agora o princpio multiplicativo, ache quantas so
as escolhas possveis de lder e vice-lder em que os alunos
tm sexos diferentes.
2) De quantos modos possvel colocar 8 pessoas em fila de modo
que duas dessas pessoas, Vera e Paulo, no fiquem juntas e duas
outras, Helena e Pedro, permaneam juntas?
3) Permutam-se de todas as formas possveis os algarismos 1, 2,
4, 6, 7 e escrevem-se os nmeros assim formados em ordem
crescente. Determine:
(a) Que lugar ocupa o nmero 62 417?
(b) Que nmero que ocupa o 66o lugar?
47
i
i
i
contagemfran
2009/10/29
i page 48
Estilo OBMEP
i
i
48
EXERCCIOS ADICIONAIS
i
i
contagemfran
2009/10/29
i page 49
Estilo OBMEP
i
i
49
10) Para pintar a bandeira abaixo, esto disponveis as seis cores
dadas, sendo que regies adjacentes devem ser pintadas de cores
diferentes.
i
i
contagemfran
2009/10/29
i page 50
Estilo OBMEP
i
i
50
EXERCCIOS ADICIONAIS
i
i
contagemfran
2009/10/29
i page 51
Estilo OBMEP
i
i
51
professor escolha o dia da sua prova ao acaso, qual a probabilidade de que:
(a) As provas de lgebra Linear e Probabilidade sejam marcadas para o mesmo dia?
(b) No haja mais do que uma prova em cada dia?
18) 24 times so divididos em dois grupos de 12 times cada. Qual
a probabilidade de dois desses times ficarem no mesmo grupo?
19) Em um armrio h 6 pares de sapatos. Escolhem-se 2 ps de
sapatos. Qual a probabilidade de se formar um par de sapatos?
i
i
contagemfran
2009/10/29
i page 52
Estilo OBMEP
i
i
52
EXERCCIOS ADICIONAIS
i
i
contagemfran
2009/10/29
i page 53
Estilo OBMEP
i
i
53
campeo. Suponha que no haja zebras (ou seja, o jogador de
habilidade superior sempre vence).
(a) Qual a probabilidade de o segundo melhor jogador ser
vice-campeo do torneio?
(b) Qual a probabilidade de o quarto melhor jogador ser vicecampeo do torneio?
(c) Qual o nmero mximo de partidas que o dcimo melhor
jogador consegue disputar?
(d) Qual a probabilidade de ele disputar esse nmero mximo
de partidas?
25) Um dado honesto tem duas de suas faces pintadas de vermelho
e as demais, de azul. O dado lanado trs vezes, anotando-se
a cor da face obtida.
(a) Qual a probabilidade de que a cor obtida no 1o lanamento seja igual obtida no 3o ?
(b) Dado que a mesma cor foi obtida nos 1o e 2o lanamentos,
qual a probabilidade de que no 3o lanamento saia esta
mesma cor?
26) Sejam Im = {1, 2, ..., m} e In = {1, 2, ..., n}, com m n. Quantas so as funes f : Im In estritamente crescentes? E no
decrescentes?
27) Quantos so os nmeros naturais de 7 dgitos nos quais o dgito
4 figura exatamente 3 vezes, e o dgito 8, exatamente 2 vezes?
28) O conjunto A possui p elementos, e o conjunto B possui n elementos. Determine o nmero de funes f : A B sobrejetivas
para:
(a) p = n;
i
i
contagemfran
2009/10/29
i page 54
Estilo OBMEP
i
i
54
EXERCCIOS ADICIONAIS
(b) p = n + 1;
(c) p = n + 2.
29) Considere um conjunto C de 20 pontos do espao que tem um
subconjunto C1 formado por 8 pontos coplanares. Sabe-se que
toda vez que 4 pontos de C so coplanares, ento, eles so pontos
de C1 . Quantos so os planos que contm pelo menos trs pontos
de C?
30) Onze cientistas trabalham num projeto sigiloso. Por questes
de segurana, os planos so guardados em um cofre protegido
por muitos cadeados, de modo que s possvel abri-los todos
se houver pelo menos 5 cientistas presentes.
(a) Qual o nmero mnimo possvel de cadeados?
(b) Na situao do item a, quantas chaves cada cientista deve
ter?
i
i
contagemfran
2009/10/29
i page 55
Estilo OBMEP
i
i
Captulo 1
1) (a) As possveis escolhas de lder e vice-lder so (usando somente as iniciais): A-B, A-C, A-D, B-A, B-C, B-D, C-A,
C-B, C-D, D-A, D-B, D-C. Portanto, no total h 12 escolhas possveis.
(b) H 4 maneiras de escolher o lder. Para cada uma dessas
escolhas, o vide-lder pode ser escolhido de 3 modos (j que
a mesma pessoa no pode, ao mesmo tempo, ser lder e
vice-lder). Logo, pelo Princpio Multiplicativo, o nmero
de possibilidades 4 3 = 12, que foi o que obtivemos
contando diretamente.
i
i
contagemfran
2009/10/29
i page 56
Estilo OBMEP
i
i
56
3) So escritos 9 nmeros de 1 algarismo, 90 nmeros de 2 algarismos (de 10 a 99) e 1 nmero de 3 algarismos. Logo, o total de
algarismos escritos 9 + 2 90 + 3 = 192.
4) (a) Cada um dos dois jogadores pode obter qualquer dos
nmeros de 1 a 6. Logo, o nmero de possveis combinaes de resultados 6 6 = 36.
(b) A soma pode ser qualquer nmero inteiro de 1 + 1 = 2 at
6 + 6 = 12. H, portanto, 11 somas possveis.
5) So 7 filamentos. Para cada um, h duas possibilidades (aceso
ou apagado). Logo, o nmero total de configuraes possveis
2 2 2 2 2 2 2 = 27 = 128.
Excluindo aquela em que esto todos apagados, obtemos 127
smbolos diferentes.
6) (a) So necessrias pelo menos 3 cores.
(b) A faixa vertical pode ser pintada de 6 modos. Pintando
a faixa vertical de cima para baixo, temos que a primeira
pode ser pintada de 5 modos (no pode usar a cor da faixa
vertical), a segunda de 4 (no pode usar a cor da faixa
vertical e a da 1a faixa horizontal) e a terceira tambm de
4 (no pode usar a cor da faixa vertical e a da 2a faixa
horizontal). Logo, o nmero total de bandeiras
6 5 4 4 = 480.
7) Vamos contar separadamente os casos em que os quadrantes 1
e 3 tm cores iguais e cores diferentes. Pondo cores iguais nos
i
i
contagemfran
2009/10/29
i page 57
Estilo OBMEP
i
i
i
Solues dos Exerccios
57
i
i
contagemfran
2009/10/29
i page 58
Estilo OBMEP
i
i
58
segunda, de 8 modos. As outras, de 6, de 4 e de 2 modos. O
primeiro homem, de 5 modos. Os demais, de 4, de 3, de 2 e de
1. A resposta 10 8 6 4 2 5 4 3 2 1 = 460 800.
i
i
contagemfran
2009/10/29
i page 59
Estilo OBMEP
i
i
59
i
i
contagemfran
2009/10/29
i page 60
Estilo OBMEP
i
i
60
nmeros 10x, 20x, . . . , 220x. Aparece nas centenas 200
vezes, nos nmeros 10xy e 20xy. A resposta
222 + 220 + 200 = 642.
(b) Contamos os nmeros com algum algarismo igual a 0,
descontando do clculo anterior o que houver sido contado indevidamente. O 0 aparece nas unidades 222 vezes,
nos nmeros 10, 20, 30, . . . , 2 200. Das 220 vezes em que
aparece nas dezenas devemos descontar o total dos nmeros
do conjunto
{10x, 20x, . . . , 220x ; x = 0},
que 22. Das 200 vezes em que aparece nas centenas devemos descontar o total dos nmeros do conjunto
{10xy, 20xy ; x = 0 ou y = 0}, que 2 (9 + 9 + 1) = 38.
A resposta
222 + (220 22) + (200 38) = 222 + 198 + 162 = 582.
Outra soluo: O algarismo 0 aparece nas unidades
222 vezes, nos nmeros 10, 20, 30, . . . , 2 200. Faltam os
nmeros dos conjuntos {10x, 20x, . . . , 220x ; x 6= 0} e
{10xy, 20xy ; x 6= 0 e y 6= 0}. O primeiro tem 229 = 198
nmeros, e o segundo, 2 9 9 = 162 nmeros. A resposta
222 + 198 + 162 = 582.
17) O mais simples fazer todos os nmeros menos aqueles em que
o 5 no figura. A resposta 91010108999 = 3 168.
18) Para formar uma coleo, voc deve decidir quantas Veja faro
i
i
contagemfran
2009/10/29
i page 61
Estilo OBMEP
i
i
i
Solues dos Exerccios
61
i
i
contagemfran
2009/10/29
i page 62
Estilo OBMEP
i
i
62
Captulo 2
1) (a) Os resultados possveis so 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12.
(b) As probabilidades so diferentes, porque o nmero de casos favorveis varia. O resultado mais provvel o 7, que
pode ocorrer de 6 modos diferentes e que tem, portanto,
probabilidade 6/36 = 1/6. Os menos provveis so 2 e 12,
que s podem ocorrer de um modo e que tm, cada um,
probabilidade 1/36.
(c) A tabela abaixo tem todos os resultados possveis s + t,
onde s resultado do lanamento do primeiro dado e t, do
segundo. Colocamos os valores de s na primeira linha e os
de t na primeira coluna.
10
10 11
9 10 11 12
A probabilidade dos resultados 2, 12 e 7 j foi calculada. O resultado 3 tem probabilidade 2/36 = 1/18, assim
como o resultado 11. O resultado 4 tem probabilidade
3/36 = 1/12, assim como o resultado 10. O resultado 5
tem probabilidade 4/36 = 1/9, assim como o resultado
9. O resultado 6 tem probabilidade 5/36, assim como o
resultado 8.
i
i
contagemfran
2009/10/29
i page 63
Estilo OBMEP
i
i
i
Solues dos Exerccios
63
i
i
contagemfran
2009/10/29
i page 64
Estilo OBMEP
i
i
64
escolhida de 12 modos (6 para cada). Logo, a probabilidade
6 7 + 21 12
7
= .
28 27
18
6) A rvore de possibilidades abaixo mostra que o jogo pode terminar em 2 ou 3 lanamentos.
Ana
Carolina
Ana
Carolina
C
K
Joana
i
i
contagemfran
2009/10/29
i page 65
Estilo OBMEP
i
i
i
Solues dos Exerccios
65
Captulo 3
As solues dos exerccios 1 a 9 esto no Captulo 2, pois so os
mesmos. A seguir, as solues dos exerccios 10 e 11 desse captulo.
10) Soluo rpida: Suponha que o sorteio feito com cada seleo retirando uma bola de uma urna, onde h quatro bolas de
mesma cor. Suponha, ainda, que o Brasil seja o primeiro, e a
Argentina, a segunda a retirar (isto no afeta a probabilidade
pedida; se voc no acredita nisso, veja a segunda soluo). Depois que o Brasil retirou sua bolinha, restam 15 bolas na urna,
3 das quais tm a mesma cor da retirada pelo Brasil. Logo, a
probabilidade de que a Argentina retire uma bola de mesma cor
3/15 = 1/5.
Soluo mais detalhada: O espao amostral das bolas retiradas
i
i
contagemfran
2009/10/29
i page 66
Estilo OBMEP
i
i
66
por Brasil e Argentina formado por todos os pares de bolas
distintas, que so 16 15 = 240. claro que todos os pares so
equiprovveis. Deles, os favorveis s duas selees ficarem no
mesmo grupo so aqueles em que as cores so iguais. Estes so
4 cores 4 bolas (Brasil) 3 bolas (Argentina) = 48. Logo, a
probabilidade de que eles estejam no mesmo grupo
48/240 = 1/5.
Captulo 4
1) H P C5 = 4! modos de formar uma roda com as meninas. Depois disso, os 5 meninos devem ser postos nos 5 lugares entre
as meninas, o que pode ser feito de 5! modos. A resposta
4! 5! = 24 120 = 2 880.
2) mais simples calcular o nmero total de rodas e excluir aquelas
i
i
contagemfran
2009/10/29
i page 67
Estilo OBMEP
i
i
i
Solues dos Exerccios
67
4) O nmero de possibilidades igual ao nmero obtido no problema anterior dividido por 3! = 6, j que permutando os
nomes dos times a subdiviso continua a mesma. A resposta
756 756/6 = 126 126.
5) Escolha, sucessivamente, 3 objetos para formar os 4 grupos de
3 , C3 , C3 e C3
3; isso pode ser feito, sucessivamente, de C20
17
14
11
modos. A seguir, com os 8 objetos restantes forme os 2 grupos
restantes, o que pode ser feito de C84 e C44 modos, respectivamente. Fazendo isso, contamos cada diviso 4!2! vezes, porque,
quando formamos os mesmos grupos de 3 e os mesmos grupos
4 em outra ordem, contamos como se fosse outra diviso em
grupos.
A resposta
3 C 3 C 3 C 3 C 4 .C 4
20!
C20
17
14
11
8
4
=
= 67 897 830 000.
4
4! 2!
(3!) (4!)2 4!2!
i
i
contagemfran
2009/10/29
i page 68
Estilo OBMEP
i
i
68
Outra soluo: Forme uma fila com as 20 pessoas. Isso automaticamente as divide em 4 grupos de 3 e 2 grupos de 4: as 3
primeiras formam um grupo, as 3 seguintes formam outro etc.
H 20! modos de formar a fila. Entretanto, uma mesma diviso
em grupos corresponde a vrias filas diferentes, o que faz com
que, no resultado 20!, cada diviso tenha sido contada vrias
vezes. Devemos corrigir nossa contagem dividindo o resultado
pelo nmero de vezes em que cada diviso foi contada. Trocando
a ordem dos elementos em cada grupo, o que pode ser feito de
3! 3! 3! 3! 4! 4! modos, ou a ordem dos grupos, o que pode
ser feito de 4! 2! modos, a diviso em grupos no se altera, mas
a fila sim. Cada diviso foi, assim, contada (3!)4 (4!)2 4! 2!
20!
.
vezes, e a resposta
4
(3!) (4!)2 4!2!
6) Os adversrios em cada jogo podem ser escolhidos, sucessiva2 , C 2 , C 2 , C 2 , C 2 e C 2 modos. No entanto, assim
mente, de C12
10
8
6
4
2
contamos cada possvel rodada 6! vezes, j que contamos diferentes ordens dos jogos como se fossem rodadas diferentes. A
resposta
2 C2 C2 C2 C2 C2
C12
12!
10
8
6
4
2
= 6
= 10 395.
6!
2 6!
i
i
contagemfran
2009/10/29
i page 69
Estilo OBMEP
i
i
69
9!
= 90 720.
2!2!1!1!1!1!1!
i
i
contagemfran
2009/10/29
i page 70
Estilo OBMEP
i
i
70
Outra soluo: Vamos contar separadamente:
i) nmeros que comeam em 4;
ii) nmeros que comeam em 8;
iii) nmeros que no comeam nem em 4 nem em 8.
i) H 1 modo de preencher a primeira casa; depois disso, h
C62 modos de escolher as outras duas casas do nmero que
tambm sero preenchidas com o algarismo 4; depois disso,
h C42 modos de escolher as duas casas que sero ocupadas
pelo algarismo 8; finalmente, as duas casas restantes podem ser preenchidas de 8 8 modos (no podemos usar
nessas casas os algarismos 4 e 8).
H 1 C62 C42 8 8 = 1 15 6 64 = 5 760 nmeros
do tipo i).
ii) H 1 modo de preencher a primeira casa; depois disso, h
6 modos de escolher a outra casa do nmero que tambm
ser preenchida com o algarismo 8; depois disso, h C53
modos de escolher as trs casas que sero ocupadas pelo
algarismo 4; finalmente, as duas casas restantes podem ser
preenchidas de 88 modos (no podemos usar nessas casas
os algarismos 4 e 8).
H 1 6 C53 8 8 = 6 10 64 = 3 840 nmeros do
tipo ii).
iii) H 7 modos de preencher a primeira casa (no podemos
usar nem 4, nem 8, nem 0); depois disso, h C63 modos
de escolher as trs casas do nmero que sero preenchidas
com o algarismo 4; depois disso, h C32 modos de escolher
as duas casas que sero ocupadas pelo algarismo 8; finalmente, a casa restante pode ser preenchida de 8 modos
(no podemos usar nessas casas os algarismos 4 e 8).
i
i
contagemfran
2009/10/29
i page 71
Estilo OBMEP
i
i
i
Solues dos Exerccios
71
(b) Para formar o subconjunto devemos escolher os p elementos do subconjunto dentre os n 1 outros elementos do
conjunto.
p
A resposta Cn1
.
(d) O total de p-subconjuntos Cnp . Para formar um subconjunto em que nem a1 nem a2 figurem devemos escolher os p
elementos do subconjunto dentre os n 2 outros elementos
p
do conjunto. H, portanto, Cn2
subconjuntos nos quais
nem a1 nem a2 figuram. Logo, o nmero de subconjuntos
i
i
contagemfran
2009/10/29
i page 72
Estilo OBMEP
i
i
72
nos quais pelo menos um desses dois elementos figura
p
Cnp Cn2
.
p1
Outra soluo: H Cn1
p-subconjuntos nos quais o elep1
mento a1 figura e h Cn1 subconjuntos nos quais o elep2
mento a2 figura. H, tambm, Cn2
p-subconjuntos nos
quais os elementos a1 e a2 figuram ambos. Ao somarmos
p1
p1
p1
Cn1
+ Cn1
= 2Cn1
obtemos o nmero de subconjuntos nos quais pelo menos um dos elementos a1 e a2 figura,
mas contamos duas vezes aqueles em que a1 e a2 figuram
ambos.
p1
p2
A resposta , portanto, 2Cn1
Cn2
.
p2
Outra soluo: H, como mostrado em (c), Cn2
psubconjuntos em que os elementos a1 e a2 figuram ambos.
p1
H Cn2
p-subconjuntos em que o elemento a1 figura e
o elemento a2 no figura, pois, para formar um tal subconjunto, basta escolher os outros p 1 elementos do subconjunto dentre os n 2 elementos do conjunto que so
diferentes de a1 e de a2 .
p1
H,
analogamente,
Cn2
p-subconjuntos
em
que
o
elemento
a2
figura
e
o
elemento
a1 no figura.
Portanto,
o nmero de
p-subconjuntos em que figura pelo menos um desses
p1
p2
dois elementos 2Cn2
+ Cn2
.
p1
(e) Como visto na soluo anterior, a resposta 2Cn2
.
p1
p2
Outra soluo: H, como visto em (d), 2Cn1
Cn2
psubconjuntos nos quais pelo menos um dos elementos a1 e
p2
a2 figura. H, como visto em (c), Cn2
p-subconjuntos em
que os elementos a1 e a2 figuram ambos.
i
i
contagemfran
2009/10/29
i page 73
Estilo OBMEP
i
i
73
A resposta , portanto,
p1
p2
p2
p1
p2
2Cn1
Cn2
Cn2
= 2Cn1
2Cn2
.
p1
p2
Outra soluo: H, como visto em (d), 2Cn2
+ Cn2
psubconjuntos nos quais pelo menos um dos elementos a1 e
p2
a2 figura. H, como visto em (c), Cn2
p-subconjuntos em
que os elementos a1 e a2 figuram ambos.
A resposta , portanto,
p1
p2
p2
p1
2Cn2
+ Cn2
Cn2
= 2Cn2
.
i
i
contagemfran
2009/10/29
i page 74
Estilo OBMEP
i
i
74
6!
720
de disp-las P63,1,1,1 =
=
= 120. A seguir, colocamos
3!
6
as consoantes em trs dos 7 espaos antes, entre e depois das
vogais. O lugar do P pode ser qualquer um desses 7 espaos, o do
R, qualquer dos 6 restantes, e o do G, qualquer dos 5 restantes.
O nmero total de possibilidades 120 7 6 5 = 25 200.
12) Vamos formar uma fila com os nmeros 1, 2, . . . , n e assinalar
com E os p nmeros escolhidos e com N os n p no escolhidos.
A condio para que no sejam escolhidos nmeros consecutivos que entre dois E haja pelo menos um N. Comeamos
escrevendo os n p E. A seguir, devemos escolher, para colocar
os E, p dentre os n p + 1 espaos situados antes, entre e depois
p
dos N. Isso pode ser feito de Cnp+1
modos.
13) (a) Nenhum aluno pode comparecer a mais de trs jantares.
Com efeito, se A1 vai a um jantar com A2 e A3 , ele s pode
ir a outro jantar com outros dois estudantes, digamos A4
e A5 e s pode ir a um terceiro jantar em companhia de
outros dois, digamos A6 e A7 e no ter companhia para
ir a um quarto jantar. Como h 21 convites e so 7 estudantes, cada estudante ter que comparecer a exatamente
3 jantares.
(b) Se A1 comparece a trs jantares, podemos escolher os seus
companheiros dividindo os outros 6 estudantes em 3 grupos
C 2 C42 1
de 2, o que pode ser feito de 6
= 15 modos.
3!
Ento, os 3 jantares so, digamos, A1 A2 A3 , A1 A4 A5 e
A1 A6 A7 .
A2 dever comparecer a mais dois jantares, nenhum deles
em companhia de A3 , e A3 tambm dever comparecer a
mais dois jantares. Portanto, os 4 jantares que faltam so:
i
i
contagemfran
2009/10/29
i page 75
Estilo OBMEP
i
i
75
i
i
contagemfran1
2009/10/29
i page 76
Estilo OBMEP
i
i
i
76
16) Cada soluo inteira e no negativa de x+y +z 6 corresponde
a uma soluo inteira e no negativa da equao x+y+z+f = 6.
Logo, h CR46 = C96 = 84 solues.
17) Para formar uma caixa, devemos selecionar 20 dentre os 5 tipos,
valendo repetio na escolha. Ou seja, devemos formar solues
inteiras e no negativas de x1 + x2 + x3 + x4 + x5 = 20, onde xi
o nmero de bombons do tipo i. A resposta
20
CR520 = C24
= 10 626.
Captulo 5
P (X = 3, X + Y = 7)
P (X + Y = 7)
1
1/6 1/6
= .
6/36
6
i
i
contagemfran
2009/10/29
i page 77
Estilo OBMEP
i
i
77
3) P (doente | positivo) =
P (doente e positivo)
=
P (positivo)
0,005 0,95
95
=
= 0,3231
0,005 0,95 + 0,995 0,01
294
4) A
de no obter nenhum seis em n lanamentos
probabilidade
5 n
5 n
, e a de obter pelo menos um seis 1
.
6
6
n
n
5
5
Devemos ter 1
> 0, 9, ou seja,
< 0, 1. Da,
6
6
n
5
ln
<
6
5
<
n ln
6
n >
ln 0,1
ln 0,1
ln 0,1
= 12,6.
5
ln
6
A resposta 13.
5) Considere os eventos:
A = {A falou a verdade};
B = {B disse que A falou a verdade};
C = {C disse que B disse que A falou a verdade};
D = {D disse que C disse que B disse que A falou a verdade}.
Vamos aliviar a notao escrevendo XY para representar X Y .
P (AD)
Queremos calcular P (A | D) =
.
P (D)
i
i
contagemfran
2009/10/29
i page 78
Estilo OBMEP
i
i
78
1 1 1 1 1 2 2 1 1 1 2 2 1 2 1 2
+ + +
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
13
.
81
2 2 1 1 2 1 2 1 2 2 2 2 2 1 1 2
+ + +
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
28
.
81
41
13 28
+
= .
81 81
81
P (AD)
13/81
13
=
= .
P (D)
41/81
41
= n
, porque, posto A
2 1
2
2 1 2
na tabela, h 2n 1 posies possveis para B, e em
2 delas ele pode vir a enfrentar B na segunda rodada,
desde que, naturalmente, A e B venam seus jogos da
1 1
primeira rodada, o que ocorre com probabilidade . A
2 2
probabilidade de eles se enfrentarem na terceira rodada
2
22
1
1
1
= n
etc.
2n 1
4
2 1 22
A resposta
i
i
contagemfran
2009/10/29
i page 79
Estilo OBMEP
i
i
79
1 n
1( 2 )
1
2n 1 1 1
1
1
, se k < n; n1 , se k = n.
k
2
2
7)
P (A | defeituosa) =
P (A e defeituosa)
P (defeituosa)
P (A)P (defeituosa|A)
P (A)P (defeituosa|A)+P (B)P (defeituosa|B)
(1/3)0,03
(1/3)0,03+(2/3)0,01
3
5
1 a
50 a
1 50k + a(100 2k)
f (a, k) =
+
=
.
2 k 100 k
2
k(100 k)
1
Observe que para k = 50 a expresso vale , independentemente
2
do valor de a.
i
i
contagemfran
2009/10/29
i page 80
Estilo OBMEP
i
i
80
Observe tambm que basta estudar agora o caso k < 50 (isto ,
podemos considerar a primeira urna como sendo a que recebeu
menos bolas). Nesse caso, claro que, fixado o valor de k,
quanto maior for a, maior ser f (a, k). Logo, para f (a, k) ser
mximo, devemos ter a = k, e a probabilidade ser
g(k) =
1 150 2k
75 k
25
=
=1
,
2 100 k
100 k
100 k
Exerccios Adicionais
1) (a) AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC.
(b) O lder pode ser escolhido de 4 modos; uma vez escolhido o
lder, o vice-lder pode ser escolhido de 3 modos. O nmero
total de possibilidades 4 3 = 12.
2) As filas em que Helena e Pedro esto juntos so 2! 7! = 10 080.
As filas em que Helena e Pedro esto juntos e Vera e Paulo
tambm esto juntos so em nmero de 2! 2! 6! = 2 880. A
resposta 10 080 2 880 = 7 200.
3) (a) Para descobrir o lugar do 62 417 voc tem que contar
quantos so os nmeros que o antecedem. Antecedem-no todos os nmeros comeados em 1 (4! = 24 nmeros),
em 2 (4! = 24 nmeros), em 4 (4! = 24 nmeros), em
61(3! = 6 nmeros) e em 621 (2! = 2 nmeros), num total
i
i
contagemfran
2009/10/29
i page 81
Estilo OBMEP
i
i
i
Solues dos Exerccios
81
i
i
contagemfran
2009/10/29
i page 82
Estilo OBMEP
i
i
82
H um total de 15 casas que esto na mesma linha ou coluna
em que ela foi colocada. A torre preta pode estar em qualquer
uma das 64 15 = 49 casas restantes. Logo, o nmero de
possibilidades 64 49 = 3 136.
7) (a) 7! = 7 6 5 4 3 2 1 = 5 040.
(b) 6! = 720.
(c) A vogal final pode ser A, E, I ou O (4 possibilidades). Para
as primeiras 6 letras h 6! possibilidades. Logo, o nmero
de anagramas terminados com vogal 4 6! = 2 880.
(d) Tudo se passa como se VEIR fosse uma nica letra (digamos ). Assim, o problema se reduz a encontrar o nmero
de anagramas de SAO, que igual a 4! = 24.
8) O par do primeiro homem pode ser escolhido de 5 modos, do
segundo, de 4 e assim por diante, para um total de
5 4 3 2 1 = 120 possibilidades.
No segundo caso, a resposta 8 7 6 5 4 = 6 720. (Se considerar que os casais devem ser dispostos na quadrilha, o nmero
de possibilidades, em ambos os casos, deve ser multiplicado por
5! ou por 5!25, conforme a interpretao.)
9) A primeira mulher pode escolher sua posio de 10 modos. A
segunda, de 8 modos. As outras, de 6, de 4 e de 2 modos. O
primeiro homem, de 5 modos. Os demais, de 4, de 3, de 2, de
1. A resposta 10 8 6 4 2 5 4 3 2 1 = 460 800.
10) (a) No mnimo devem ser usadas 3 cores (duas, no mnimo,
para a parte central e pelo menos mais uma para as laterais).
i
i
contagemfran
2009/10/29
i page 83
Estilo OBMEP
i
i
i
Solues dos Exerccios
83
i
i
contagemfran
2009/10/29
i page 84
Estilo OBMEP
i
i
84
ii) a mesma cor usada para o primeiro e terceiro
quadrantes: neste caso, essa cor comum pode ser escolhida de 6 modos, e as cores do segundo e quarto quadrantes
podem ser escolhidas de 5 modos cada. Logo, o nmero de
possibilidades 6 5 5 = 150. Portanto, o nmero total
de possibilidades 480 + 150 = 730.
12) (a) Devemos colocar 6 nmeros em 6 lugares. A resposta
6! = 720.
(b) Agora, quando mudamos o cubo de posio, obtemos o
mesmo dado. Por exemplo, um dado que tem o 1 e o 6 em
faces opostas. Antes, colocar o 1 em cima, na face preta,
e o 6 em baixo, na face branca, era diferente de colocar o
6 em cima e o 1 embaixo. Agora no, o mesmo dado de
cabea para baixo. A resposta a anterior dividida pelo
nmero de posies de colocar um cubo. Como h 6 modos
de escolher a face que fica em baixo e 4 modos de escolher
nessa face a aresta que fica de frente, so 6 4 = 24 as
posies de colocar um cubo. A resposta 720/24 = 30.
13) A ltima vaga a ser ocupada necessariamente uma das duas
extremas (h possibilidades, portanto). A penltima uma das
vagas extremas, ou a vaga adjacente outra (2 possibilidades,
de novo). De modo geral, para cada carro, exceto o primeiro, h
2 possibilidades. O nmero total de modos de ocupar as vagas
, portanto, 29 = 512.
14) O espao amostral, neste caso, o conjunto de todas as possveis
ordenaes dos papis. O nmero de vezes em que o papel
premiado aparece em cada posio o mesmo. Logo, as chances
de premiao so iguais, qualquer que seja a ordem em que os
papis so sorteados.
i
i
contagemfran
2009/10/29
i page 85
Estilo OBMEP
i
i
i
Solues dos Exerccios
85
i
i
contagemfran
2009/10/29
i page 86
Estilo OBMEP
i
i
86
segundo, um dos 4 restantes e assim por diante). Logo, a
probabilidade de que as provas caiam em dias distintos
120/625 = 24/125.
18) Suponha o time A posicionado em seu grupo. B ter 23 posies
possveis, em 11 das quais fica no grupo de A. A resposta
11/23.
6 . Para
19) O nmero de modos de selecionar 2 ps de sapatos C12
selecionar 1 par de sapatos devemos selecionar um dos 6 pares.
A probabilidade de que se forme um par igual a 6/66 = 1/11.
4 = 17 750.
20) (a) C27
i
i
contagemfran
2009/10/29
i page 87
Estilo OBMEP
i
i
87
12 12 12 12 = 124 .
i
i
contagemfran
2009/10/29
i page 88
Estilo OBMEP
i
i
88
(a) O nmero de casos em que os signos so diferentes
12 11 10 9. Logo, a probabilidade de haver alguma
41
12.11.10.9
= .
coincidncia de signos zodiacais 1
4
12
96
(b) As trs pessoas podem ser selecionadas de C43 = 4 modos;
o signo delas, de 12 modos; o signo da pessoa restante, de
11
4 12 11
=
11 modos. A resposta
.
124
432
(c) H 12 casos em que as quatro pessoas tm o mesmo signo.
12
1
.
A resposta 4 =
12
1 728
(d) Para que haja duas pessoas com um mesmo signo e duas
outras pessoas com outro signo, os signos podem ser se2 = 66 modos; depois, os pares de cada
lecionados de C12
signo podem ser selecionados de C42 = 6 modos. A respos66 6
11
ta
.
=
4
12
576
24) (a) O segundo melhor jogador ser vice-campeo se, e somente
se, no enfrentar o melhor jogador antes da final. Posto o
segundo melhor jogador na tabela, h 15 posies possveis
para o melhor, e em 8 delas ele enfrenta o segundo melhor
jogador apenas na final. A resposta 8/15.
(b) O quarto melhor jogador ser vice-campeo se, e somente
se, no enfrentar nenhum dos trs melhores jogadores antes
da final. Posto o quarto melhor jogador na tabela, h 15
posies possveis para os melhores que ele, em 8 das quais
eles s enfrentaro o quarto melhor jogador na final. A
C3
8
resposta 38 = .
65
C15
(c) O nmero mximo 3. Suponhamos os 16 jogadores numerados de 1 a 16 e os jogos sendo: primeira fase: 1 2, 3
4, ..., 15, 16; segunda fase: vencedor do jogo 1 vencedor do 2, ... vencedor do jogo 7 vencedor do 8. H 6
jogadores piores que ele. Se ele ocupa a posio 1, devem
i
i
contagemfran
2009/10/29
i page 89
Estilo OBMEP
i
i
89
i
i
contagemfran
2009/10/29
i page 90
Estilo OBMEP
i
i
90
segundo caso.
27) Ignoremos o problema do 0 na primeira casa. H C73 = 35 modos
de escolher os lugares dos algarismos 4, C42 = 6 de escolher os
lugares dos 8, e 88 = 64 modos de preencher as casas restantes,
num total de 35 6 64 = 13 440 nmeros. Devemos descontar
os nmeros comeados em 0. H C63 = 20 modos de escolher os
lugares dos algarismos 4, C32 = 3 de escolher os lugares dos 8, e 8
modos de preencher a casa restante, num total de 2038 = 480
nmeros comeados em 0. A resposta 13 440 480 = 12 960.
28) (a) Essas funes so bijetoras. A resposta n!.
(b) Um elemento de B tem sua imagem inversa formada por
dois elementos, e os demais tm imagens inversas unitrias.
Esse elemento de B pode ser selecionado de n modos, e sua
2
imagem inversa, de Cn+1
modos. Depois disso, h (n 1)!
modos de determinar as imagens dos demais elementos de
A, pois a correspondncia entre esses elementos restantes
em A e B biunvoca. A resposta
2
n.Cn+1
.(n 1)! =
(n + 1)!n
.
2
i
i
contagemfran
2009/10/29
i page 91
Estilo OBMEP
i
i
i
Solues dos Exerccios
91
ii) H dois pares de elementos de A com imagens idnticas em B, e a correspondncia entre os demais
n 2 elementos de A e os demais n 2 elementos
de B biunvoca. H Cn2 modos de escolher os dois
2 .C 2 modos de escolher suas
elementos de B, Cn+2
n
imagens inversas em A e (n 2)! modos estabelecer a correspondncia entre os elementos restantes.
2 .C 2 .(n 2)! = n(3n + 1)(n + 2)! funes
H Cn2 .Cn+2
n
24
desse tipo.
A resposta
n(n + 2)! n(3n + 1)(n + 2)!
n(3n + 1)(n + 2)!
+
=
.
6
24
24
29) Chamemos de D o conjunto C C1 . H quatro tipos de planos,
determinados por:
i) trs pontos de D;
ii) dois pontos de D e um de C1 ;
iii) um ponto de D e dois de C1 ;
iv) trs pontos de C1 .
3 + 8.C 2 + 12.C 2 + 1 = 1 085.
A resposta C12
12
8
i
i
contagemfran
2009/10/29
i page 92
Estilo OBMEP
i
i
92
a chave. Como o algum no nem A, nem B, nem C e nem
D, deve ser o outro. Batize, analogamente, os demais cadeados. Verifique agora que a correspondncia entre cadeados e
seus nomes biunvoca, isto , cadeados diferentes tm nomes
diferentes (isso porque estamos na situao do nmero mnimo
de cadeados) e cadeados de nomes diferentes so diferentes (se
X est no nome de um cadeado e no est no nome do outro, X
tem a chave deste e no tem a chave daquele).
(a) O nmero mnimo de cadeados igual ao nmero de nomes
4 = 330.
de cadeados, C11
(b) Cada cientista X possui as chaves dos cadeados que no
4 = 210.
possuem X no nome. A resposta C10
i
i