Solues dos Exerc co cios da Seo 4.

1 ca
1) A primeira pergunta pode ser respondida de 5 modos; a segunda, de 5 modos, etc. A resposta 5 5 5 = 510 = 9.765.625. e 2) Para formar um subconjunto, deve-se decidir, para cada elemento do conjunto, se ele pertencer ou no ao subconjunto. H 2 modos de a a a decidir o que fazer com o primeiro elemento do conjunto, 2 modos com o segundo, etc. A resposta 2 2 2 = 2n . e Outra soluo: ca Quando se acrescenta um elemento a um conjunto, os subconjuntos do novo conjunto so os subconjuntos do conjunto original e estes unidos a ao novo elemento. Ou seja, o n mero de subconjuntos dobra. Ento, u a se An o n mero de subconjuntos de um conjunto com n elementos, e u e a e a (An ) uma progresso geomtrica de razo 2. Logo, An = A0 .2n = 2n pois o conjunto vazio possui um unico subconjunto. 3) A primeira pessoa tem 5 escolhas; a segunda, 4; a terceira, 3. A resposta 5 4 3 = 60. e 4) Os bancos em que os homens se sentam podem ser escolhidos de 54 321 = 120 modos, o mesmo ocorrendo com os bancos das mulheres. Em cada banco, os casais podem se sentar de 2 modos diferentes. A resposta 1202 25 = 460.800. e 5) As 64 casas do tabuleiro dividem-se, naturalmente, em trs grupos: e i) as 4 casas dos vrtices; e ii) as 24 casas da borda do tabuleiro, mas que no so vrtices; a a e iii) as restantes 36 casas, que so interiores ao tabuleiro. a Vamos separar a nossa contagem conforme o tipo de casa ocupada pelo rei negro: i) h 4 possibilidades para o rei negro e 60 para o rei branco; a ii) h 24 possibilidades para o rei negro e 58 para o rei branco; a

iii) h 36 possibilidades para o rei negro e 55 para o rei branco. a A resposta 4 60 + 24 58 + 36 55 = 3612. e Se os reis so iguais, a resposta passa a ser a metade da resposta ana terior, pois, trocando a posio dos reis, agora obtm-se a mesma conca e gurao. ca 6) Haver uma torre em cada linha e em cada coluna. A posio da torre a ca da primeira linha pode ser escolhida de 8 modos; a da segunda linha, de 7, etc. A resposta 8 7 6 5 4 3 2 1 = 40.320. e Se as torres fossem diferentes, para cada uma das escolhas de posio, ca ter amos que escolher uma das torres. A resposta seria, portanto, 8 8 7 7 6 6 5 5 4 3 3 2 2 1 1 = (8!)2 = 1.625.702.400. 7) Se a primeira carta o rei de copas, a segunda pode ser escolhida de 48 e modos (pode ser qualquer carta, exceto os 4 reis). Se a primeira carta e de copas mas no o rei, ela pode ser escolhida de 12 modos. Neste caso, a e a segunda carta pode ser escolhida de 47 modos (no pode ser a primeira a escolhida, nem nenhum dos 4 reis). A resposta 48 + 12 47 = 612. e 8) a) Para construir uma funo, devemos, para cada elemento de A, esca colher sua imagem em B. H 7 modos de escolher a imagem do primeiro a elemento de A, 7 modos de escolher a imagem do segundo elemento, etc. A resposta 7 7 7 7 = 2.401. e b) Para a funo ser injetora, elementos diferentes devem ter imagens ca diferentes. H 7 modos de escolher a imagem do primeiro elemento de a A, 6 modos de escolher a imagem do segundo elemento, etc. A resposta 7 6 5 4 = 840. e 9) a) Como 720 = 24 32 51 , 720 possui 5 3 2 = 30 divisores. Aos pares, estes divisores formam produtos iguais a 720. Logo, h 15 modos a de escrever 720 como um produto de divisores. b) Como 144 = 24 32 , 144 possui 3 3 = 9 divisores. Com eles, podem ser formados 4 pares de divisores cujo produto 144 e, alm e e 2

disso, pode ser formado o produto 12 12. Assim, h 5 modos de a escrever 144 como um produto de divisores. 10) Um armrio car aberto se ele for mexido um nmero a a u mpar de vezes. Por outro lado, o armrio de ordem k mexido pelas pessoas cujos a e n meros so divisores de k. Logo, estaro abertos os armrios cujos u a a a n meros possuem um n mero u u mpar de divisores. Isto ocorre com os n meros cujos expoentes so todos pares na decomposio em fatores u a ca primos, ou seja, so quadrados perfeitos. Assim, permanecero abera a tos os armrios cujos n meros so quadrados perfeitos, ou seja, os de a u a n meros 12 , 22 , . . . , 302 . u 11) Separemos o caso em que o primeiro e o terceiro quadrantes tm cores e iguais do caso em que eles tm cores diferentes. e No caso de cores iguais, h 5 modos de escolher a cor unica para o a primeiro e o terceiro quadrantes, 4 modos de escolher a cor para o segundo quadrante e 4 modos de escolher a cor para o quarto quadrante. H, portanto, 5 4 4 = 80 modos de colorir o mapa usando cores a iguais no primeiro e no terceiro quadrantes. No caso de cores diferentes, h 5 modos de escolher a cor para o primeiro a quadrante, 4 modos de escolher a cor para o terceiro quadrante, 3 modos de escolher a cor para o segundo quadrante e 3 modos de escolher a cor para o quarto quadrante. H 5 4 3 3 = 180 modos de colorir o a mapa usando cores iguais no primeiro e no terceiro quadrantes. No total, temos, portanto, 80 + 180 = 260 modos de colorir a gura. 12) a) H 265 = 11.881.376 palavras de 5 letras. Delas, devemos subtrair a as palavras que comeam por A, 1 264 = 456.976, e aquelas nas quais c a letra A no gura, 255 = 9.765.625. a A resposta 11.881.376 456.976 9.765.625 = 1.658.775. e b) O n mero total de palavras de 5 letras distintas 26 25 24 u e 23 22 = 7.893.600. Delas devemos subtrair as palavras que comeam c por A, 1 25 24 23 22 = 303.600 e aquelas nas quais a letra A no gura, 25 24 23 22 21 = 6.375.600. a A resposta 7.893.600 303.600 6.375.600 = 1.214.400. e Outra soluo: ca 3

H 4 posies para colocar a letra A; depois disso, as quatro casas a co vazias podem ser preenchidas de 25, 24, 23 e 22 modos. A resposta 4 25 24 23 22 = 1.214.400. e 13) Cada letra pode ser escolhida de 26 modos, enquanto cada algarismo pode ser escolhido de 10 modos. Logo, o n mero total de placas u e 263 104 = 175.760.000. 14) O n mero de modos de acomodar os passageiros que pretendem sentar u de frente 5 4 3 2 = 120; o n mero de modos de acomodar os e u passageiros que pretendem sentar de costas 5 4 3 = 60; o nmero e u de modos de acomodar os demais passageiros 3 2 1 = 6. e A resposta 120 60 6 = 43.200. e 15) Vamos primeiramente determinar quantos zeros so escritos na casa a das unidades, depois na das dezenas, etc. H 222 n meros que tm 0 como algarismo das unidades, pois antes do a u e zero podem ser colocados os inteiros de 1 (inclusive) a 222 (inclusive). H 22 10 = 220 nmeros que tm 0 como algarismo das dezenas, a u e pois antes do zero podem ser colocados os inteiros de 1 (inclusive) a 22 (inclusive) e depois do zero, os inteiros de 0 (inclusive) a 9 (inclusive). H 2 100 = 200 nmeros que tm 0 como algarismo das centenas, a u e pois antes do zero podem ser colocados os inteiros de 1 (inclusive) a 2 (inclusive) e depois do zero, os inteiros de 0 (inclusive) a 99 (inclusive). A resposta 222 + 220 + 200 = 642. e 16) E mais simples contar, primeiramente, os n meros onde o algarismo u 5 no aparece. O primeiro d a gito pode ser escolhido de 8 modos (no a pode ser igual a 0 nem igual a 5) e cada um dos demais trs d e gitos pode ser selecionado de 9 modos (deve ser diferente de 5). Logo, h a 893 = 5.832 n meros de 4 algarismos em que no aparece o algarismo u a 5. A quantidade de n meros de 4 d u gitos, com ou sem o d gito 5, 9103 = e 9.000 (pois h 9 modos de selecionar o primeiro d a gito, que deve ser diferente de 0, e 10 modos de selecionar cada um dos demais 4 d gitos). Logo, h 9.000 5.832 = 3.168 n meros de 4 algarismos em que o 5 a u no aparece. a 4

17) Devemos decidir quantos exemplares de cada revista devem ser postos na coleo. H 6 possibilidades para a Veja (0, 1, 2, 3, 4, ou 5 ca a exemplares), 7 para a Manchete e 5 para a Isto E. O n mero de u colees 6 7 5 = 210, e o nmero de colees no-vazias 209. co e u co a e 18) Em cada dia, duas das matrias so ensinadas e uma folga. H 3 e a a possibilidades para escolher a matria que folga na segunda, 2 para e escolher a que folga na quarta e 1 para escolher a que folga na sexta. Portanto, h 6 modos para escolher as matrias de cada dia. Para a e escolher os horrios, h 2 possibilidades em cada dia. Logo, o nmero a a u total de horrios 6 8 = 48. a e 19) Foi feita uma distino articial ao se considerar cada casal ordenado ca de dois modos diferentes: comeando pela mulher ou pelo homem. Por c esta razo, o resultado encontrado foi igual ao dobro do correto. a 20) H trs tipos de cartes: os que virados de cabea para baixo no a e o c a representam n meros, como, por exemplo, 41.809; os que virados de u cabea para baixo representam o mesmo nmero, como, por exemc u plo, 86.198; os que virados de cabea para baixo representam nmeros c u diferentes, como, por exemplo, 66.810. Os cartes do ultimo tipo so o a os que permitem economia porque um mesmo carto serve para repa resentar dois n meros. H 5 5 5 5 5 = 3.125 cartes que u a o virados de cabea para baixo representam nmeros, iguais ou diferc u entes, pois tais cartes devem ter como algarismos apenas 0, 1, 8, 6 o ou 9. Destes, 5 5 3 = 75 so do segundo tipo, pois um tal carto a a deve ter as casas das extremidades preenchidas por 00, 11, 88, 69 ou 96, a segunda e a quarta casas preenchidas por 00, 11, 88, 69 ou 96, e a casa central preenchida por 0, 1 ou 8. Portanto, os cartes do terceiro o tipo so em n mero de 3.125 75 = 3.050. Podem ser economizaa u dos 3.050/2 = 1.525 cartes. O n mero m o u nimo de cartes de que se o necessita 100.000 1.525 = 98.475. e 21) A decomposio de 360 em fatores primos 720 = 23 .32 .5. Os divisores ca e inteiros e positivos de 720 so os n meros da forma 2 .3 .5 , com a u {0, 1, 2, 3}, {0, 1, 2} e {0, 1}. A soma dos divisores S = e 2 .3 .5 , com {0, 1, 2, 3}, {0, 1, 2} e {0, 1}. Para calcular essa soma, dividimos as parcelas em dois grupos, conforme seja = 0 ou = 1. S = (2 .3 .50 ) + (2 .3 .51 ) = 6 (2 .3 ) porque a segunda 5

soma igual ao qu e ntuplo da primeira. Agora, dividimos as parcelas em grupos, conforme seja = 0, = 1 ou = 2. S = 6 [ (2 .30 ) + (2 .31 ) + (2 .32 )] = 6[ 2 + 3 2 + 9 2 ] = 6[13 2 ] = 782 = 78[20 + 21 + 22 + 23 ] = 78 15 = 1.170.

Solues dos Exerc co cios da Seo 4.2 ca

1) a) O n mero total de anagramas 8! = 40.320. u e b) H 4 modos de escolher a vogal que ser a primeira letra do anagrama a a e 3 modos de selecionar a vogal que ser a ultima letra do anagrama. a Depois disso, h 6! modos de arrumar as demais letras entre a primeira a e a ultima. A resposta 4 3 6! = 4 3 720 = 8.640. e c) As vogais e consoantes podem aparecer na ordem CV CV CV CV ou na ordem VC VC VC VC. No primeiro caso, devemos colocar as 4 vogais nos 4 lugares de ordem par (4! modos) e as 4 consoantes nos 4 lugares de ordem mpar (4! modos). H 4!4! = 24 24 = 576 anagramas do primeiro tipo. Analogamente, a h 576 anagramas do segundo tipo. a A resposta 576 + 576 = 1.152. e d) Tudo se passa como se CAP fosse uma unica letra. Devemos, por tanto, arrumar em la 6 objetos: CAP,I,T,U,L,O. A resposta 6! = 720. e e) Primeiramente, devemos escolher a ordem em que as letras C, A, P aparecero. H 3! modos. Depois, devemos arrumar em la 6 objetos: a a o bloco das letras C, A, P e as 5 letras I, T, U, L, O. H 6! modos. a A resposta 3! 6! = 6 720 = 4320. e f) Basta arrumar em la, depois do PA, as restantes 6 letras. A resposta 6! = 720. e g) H 7! anagramas com a letra P em primeiro lugar e h 7! anagramas a a com a letra A em segundo lugar. H tambm 6! anagramas com P a e em primeiro lugar e A em segundo lugar. Ao somarmos 7! com 7!, 6

encontramos o n mero de anagramas com P em primeiro lugar ou A u em segundo lugar, mas contamos duas vezes os anagramas que tm P e em primeiro lugar e A em segundo lugar. A resposta 7! + 7! 6! = e 5040 + 5040 720 = 9.360. h) H 7! anagramas com a letra P em primeiro lugar, 7! anagramas a com a letra A em segundo e 7! anagramas com a letra C em terceiro. H tambm 6! anagramas com P em primeiro lugar e A em segundo a e lugar, 6! anagramas com P em primeiro e C em terceiro e 6! anagramas com A em segundo e C em terceiro. Finalmente, h 5! anagramas com a P em primeiro lugar, A em segundo e C em terceiro. Ao somarmos 7! com 7! com 7!, encontramos o nmero de anagramas u que tm P em primeiro lugar ou A em segundo ou C em terceiro, mas e contamos alguns anagramas vrias vezes. a Contamos duas vezes os anagramas que tm P em primeiro lugar e A em e segundo; o mesmo se deu com os que tm P em primeiro e C em terceiro e e com os que tm A em segundo e C em terceiro. Descontando essas e contagens indevidas, chegamos a 7! + 7! + 7! 6! 6! 6! = 3.7! 3.6!. Entretanto, anagramas com P em primeiro lugar e A em segundo e C em terceiro foram, inicialmente, contados trs vezes e, posteriormente, e descontados trs vezes, o que signica que no esto sendo contados. e a a Incluindo-os na contagem, obtemos a resposta correta, que 3.(7!) e 3.(6!) + 5! = 3.(5.040) 3.(720) + 120 = 13.080. i) Como h 6 ordens poss a veis para as letras C, A e P, os anagramas pedidos so exatamente 1/6 do total, ou seja, 8!/6 = 6.720. a Outra soluo: ca Basta escolher as 3 posies a serem ocupadas pelas Letras P, A, C, o co 3 que pode ser feito de C8 = 56 modos e distribuir as 5 letras restantes nas demais posies, o que pode ser feito de 5! = 120 modos. O total co de anagramas 56 120 = 6.720. e 2) O valor de f (a1 ) pode ser escolhido de n modos; o valor de f (a2 ), de n 1 modos; . . . ; o de f (an ), de 1 modo. A resposta n(n 1) . . . 1 = n! e 3) O n mero total de modos de sentar 8 pessoas em 8 cadeiras o n mero u e u de modos de arrumar 8 pessoas em la, 8!. O nmero de modos de u 7

arrumar 8 pessoas em la de modo que duas dessas pessoas, Vera e Paulo, quem juntas 2.7!, pois, para formar uma tal la, devemos e inicialmente decidir em que ordem se colocaro Vera e Paulo e, em a seguida, formar uma la de 7 objetos: o bloco formado por Vera e Paulo; as demais 6 pessoas. A resposta 8! - 2.7! = 40.320 - 10.080 = 30.240. e 4) Como visto no problema anterior, o nmero de las nas quais duas u pessoas (neste caso Helena e Pedro) cam juntas 2.7! = 10.080. O e n mero de las onde Helena e Pedro e tambm Vera e Paulo cam u e juntos obtido de modo anlogo: agora so dois blocos de duas pese a a soas, cada um podendo ser arrumado de dois modos distintos e mais 4 pessoas. Portanto, o nmero de tais las 2.2.6! = 2.880. Logo, o u e n mero de las em que Helena e Pedro cam juntos, mas Vera e Paulo u no, 10.080 2.880 = 7.200. a e 5) O elemento da permutao que ocupa o 10o lugar deve ser maior que 7. ca ca Pode ser escolhido de 3 modos. O elemento da 9a posio deve ser maior que 6; haveria 4 possibilidades, mas uma delas j foi usada na escolha a do elemento que ocupa a 10a posio. Pode ser escolhido de 3 modos. ca Prosseguindo com esse racioc nio, vemos que a cada nova casa abrandase a restrio, criando uma possibilidade a mais, mas ao mesmo tempo ca diminui-se uma possibilidade, pois uma delas foi usada na etapa. Ou seja, h 3 possibilidades para cada casa at a 3a casa. O elemento da a e ca 3a posio deve ser maior que 3 3 = 0; haveria 10 possibilidades, mas 7 delas j foram usadas nas etapas anteriores. Pode ser escolhido a de 10 7 = 3 modos. O elemento da 2a posio deve ser maior que ca 2 3 = 1; haveria 10 possibilidades, mas 8 delas j foram usadas nas a etapas anteriores. Pode ser escolhido de 108 = 2 modos. Finalmente, o elemento de posio 1 deve ser maior que 1 3 = 2; haveria 10 ca possibilidades, mas 9 delas j foram usadas nas etapas anteriores. Pode a ser escolhido de 10 9 = 1 modo. A resposta 38 .2.1 = 13.122. e
5 6) H C15 modos de formar o Esporte; depois disso, C10 modos de formar a 5 o Tupi; nalmente, 1 unico modo de formar o Minas. 5 A resposta C15 C10 1 = 756.756. e 5

7) O n mero de possibilidades igual ao nmero obtido no problema u e u 8

anterior dividido por 3! = 6, j que permutando os nomes dos times a a subdiviso continua a mesma. A resposta 756.756/6 = 126.126. a e 8) Escolha, sucessivamente, 3 pessoas para formar os 4 grupos de 3; isto 3 3 3 3 pode ser feito, sucessivamente, de C20 , C17 , C14 e C11 modos. A seguir, com as 8 pessoas restantes forme os 2 grupos restantes, o que pode ser 4 4 feito de C8 e C4 modos, respectivamente. Fazendo isso, contamos cada diviso 4!.2! vezes, porque, quando formamos os mesmos grupos de 3 a e os mesmos grupos 4 em outra ordem, contamos como se fosse outra diviso em grupos. a 20! C 3 .C 3 .C 3 C 3 .C 4 .C 4 = A resposta 20 17 14 11 8 4 = e 4!.3! (3!)4 (4!)2 4!2! = 67.897.830.000. Outra soluo: ca Forme uma la com as 20 pessoas. Isso automaticamente as divide em 4 grupos de 3 e 2 grupo de 4: as 3 primeiras formam um grupo, as 3 seguintes formam outro, etc.. H 20! modos de formar a la. a Entretanto, uma mesma diviso em grupos corresponde a vrias las a a diferentes, o que faz com que, no resultado 20!, cada diviso tenha a sido contada vrias vezes. Devemos corrigir nossa contagem dividindo a o resultado pelo nmero de vezes que cada diviso foi contada. Trou a cando 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 la sim. Cada a a 20! . e diviso foi, assim, contada (6!)3 .2!.3! vezes e a resposta a 4 (4!)2 4!2! (3!) 9) Os adversrios em cada jogo podem ser escolhidos, sucessivamente, de a 2 2 2 2 2 2 C12 , C10 , C8 , C6 , C4 e C2 modos. No entanto, assim contamos cada poss rodada 6! vezes, j que contamos diferentes ordens dos jogos vel a C 2 .C 2 .C 2 .C 2 .C 2 .C 2 como se fossem rodadas diferentes. A resposta 12 10 8 6 4 2 = e 6! 12! = 10.395 26 .6! Outra soluo: ca Colocando os 12 times em la automaticamente formamos os 6 jogos da rodada. No entanto, a mesma rodada contada vrias vezes; os e a 9

adversrios em cada jogo podem ser ordenados de 2 modos, enquanto a os jogos podem ser ordenados de 6! modos. A resposta , portanto, e 12! . 26 .6! 10) a) Para determinar o lugar ocupado pelo nmero 62.417, devemos conu tar quantos nmeros esto antes dele. Antes dele esto 6.0023-380 u a a

a 480 dezenas de milhar, ou seja, 4.800.000. A resposta 480 + 4.800 e + 48.000 + 480.000 + 4.800.000 = 5.333.280. Outra soluo: ca H 5! = 120 parcelas na soma. Podemos agrup-las em 60 pares, a a juntando a cada n mero o que dele se obtm trocando o 1 com o 7, u e trocando o 2 com o 6, e conservando a posio do 4. Em cada par, a ca soma vale 88.888. A resposta 88.888 60 = 5.333.280. e 11) Devemos inicialmente escolher a ordem em que as moas caro juntas, c a o que pode ser feito de m! maneiras. Em seguida, devemos arrumar em la r + 1 objetos, os r rapazes e o bloco das moas, o que pode ser c feito de (r + 1)! modos. A resposta m!.(r + 1)!. e 12) a) A face a receber o n mero 1 pode ser escolhida de 6 modos, a do u n mero 2 de 5 modos, e assim por diante. O nmero de possibilidades u u 6.5.4.3.2.1 = 720. e b) Inicialmente, fazemos de conta que as faces tem cores diferentes. Contamos, pelo problema anterior, 720 dados. Como as faces so ina distingu veis, o mesmo dado foi contado vrias vezes. Por exemplo, a pense em um dado que tenha o 6 na face de baixo (face preta) e o 1 na face de cima (face branca). Ele , certamente, diferente de um dado e que tenha o 1 na face de baixo (face preta) e o 6 na face de cima (face branca). Mas sendo as faces indistingu veis, o dado que tem o 6 na face de baixo e o 1 na face de cima igual ao dado que tem o 1 na face e de baixo e o 6 na face de cima; este , simplesmente, aquele de cabea e c para baixo. Esse mesmo dado aparece outra vez com o 1 na face da frente e o 6 na face de trs, com o 1 na face da esquerda e o 6 na face da a direita, etc. Em suma, o mesmo dado foi contado tantas vezes quantas so as posies de coloc-lo. a co a O n mero de posies de colocar um cubo 64 = 24, pois h 6 modos u co e a de escolher a face de baixo e 4 de escolher, nessa face, o lado que ca de frente. 720 A resposta e = 30. 24 11

Outra soluo: ca Todo dado pode ser imaginado com a face 1 em baixo. Realmente, se o 1 no estiver em baixo, poss rodar o dado de modo que o 1 v a e vel a para baixo. Fixado o 1 em baixo, devemos escolher quem ocupar a a face oposta a face do 1. Isso pode ser feito de 5 modos. Digamos que ` tenha sido escolhido o 6. Com o 1 xo em baixo e o 6 xo em cima, devemos colocar os n meros 2, 3, 4 e 5 nas faces laterais. O 2 sempre u pode ser imaginado na face da frente. Com efeito, se o 2 no estiver na a face da frente, uma conveniente rotao coloc-lo- na face da frente, ca a a sem tirar o 1 da face de baixo nem o 6 da face de cima. Fixados o 2 na frente, o 1 em baixo e o 6 em cima, devemos escolher quem ocupar a a face oposta a face do 2. Isso pode ser feito de 3 modos. Digamos que ` tenha sido escolhido o 4. Agora, devemos colocar o 3 e o 5 nas faces da direita e da esquerda. Note que qualquer movimento com o dado ou retirar o 1 de baixo, ou o 6 de cima, ou o 2 da frente, ou o 4 de trs. a a Portanto, h 2 modos de preencher as faces direita e esquerda com os a n meros 3 e 5. u A resposta 5 3 2 = 30. e c) Um dado com faces de cores diferentes pode, agora, ser numerado de apenas 6.4.2 = 48 modos, j que temos 6 faces a escolher para o a n mero 1 (isto determina a face do nmero 6), 4 para o nmero 2 (o u u u que determina a face do 5) e 2 para o nmero 3 (que determina a do u 4). Mas como as faces so iguais, cada dado contado, como no item a e anterior, 24 vezes. Logo h apenas 48/24 = 2 dados distintos. a Outra Soluo: ca Como antes, podemos xar o dado com o n mero 1 em baixo. Agora, u no entanto, isto tambm xa o n mero 6 na face de cima. Agora, o e u n mero 2 pode ser xado na face da frente (e, portanto, o n mero 5 na u u de trs). Assim, tudo que temos a escolher se a face lateral da direita a e o 3 ou o 4. Temos, portanto, apenas duas possibilidades. e 13) a) O n mero de posies para um tetraedro regular 4 3 = 12, pois u co e h 4 modos de escolher a face de apoio e 4 de escolher, nessa face, o a lado que ca de frente. 4! A resposta e = 2. 12 12

b) O n mero de posies para um octaedro regular 6 4 = 24, pois u co e h 6 modos de escolher o vrtice de apoio e 4 de escolher, dentre as a e arestas que incidem nesse vrtice, a que ca de frente. e 8! = 1.680. A resposta e 24 c) O n mero de posies para um dodecaedro regular 12 5 = 60, u co e pois h 12 modos de escolher a face de apoio e 5 de escolher, nessa face, a o lado que ca de frente. 12! A resposta e = 7.983.360. 60 d) O n mero de posies para um icosaedro regular 20 3 = 60, pois u co e h 20 modos de escolher a face de apoio e 3 de escolher, nessa face, o a lado que ca de frente. 20! A resposta e = 40.548.366.802.944.000 4.1016 . = 60 14) Temos 1! = 1, que um quadrado perfeito, 1! + 2! = 1 + 2 = 3, que no e a quadrado perfeito, 1! + 2! + 3! = 1 + 2 + 6 = 9, que novamente um e e quadrado perfeito, 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33, que no a e quadrado perfeito. Todos os fatoriais seguinte, a partir de 5! terminam com zero, j que so m ltiplos de 5 e 2. Logo, todas as somas da forma a a u n a a 1 k! para n 5 terminam com o algarismo 3 e no so, portanto, quadrados perfeitos. As unicas solues so n = 1 e n = 3. co a 15) Em ESTRELADA as letras A e E aparecem 2 vezes cada e as letras S, T, R, L e D aparecem 1 vez cada uma, havendo, portanto, 9 letras na palavra. Para formar um anagrama, devemos escolher 2 das 9 posies para co 2 co colocar as letras A, o que pode ser feito de C9 modos, 2 das 7 posies 2 restantes para colocar as letras E, o que pode ser feito de C7 modos, e arrumar as letras S, T, R, L e D nas 5 posies restantes, o que pode co 2 2 ser feito de 5! modos. A resposta C9 .C7 .5! = 90.720. e Outra soluo: ca O n mero de anagramas P9 u e 2,2,1,1,1,1,1 = 9! = 90.720. 2!2!1!1!1!1!1!

16) Formar um subconjunto com p elementos signica escolher p dos n elementos. A resposta Cn . e p 13

4 17) Basta escolher as provas do primeiro dia, o que pode ser feito de C8 = 70 modos.

18) O processo de contagem apresentado conta determinadas comisses o mais de uma vez. Isto ocorre porque um homem que participe da comisso pode ser inserido de dois modos diferentes: como um dos 3 a homens escolhidos inicialmente, ou como uma das duas pessoas escolhidas posteriormente. O pior que no poss e a e vel corrigir a contagem dividindo pelo nmero de vezes que cada comisso contada: u a e as comisses com 3 homens so contadas apenas uma vez, as que tm o a e 4 homens s

4(4 3) = 12 dos quais so a do poliedro, 12 dos quais so arestas e 6 a 2 diagonais de faces. A resposta 28 12 12 = 4. e Outra soluo: ca Cada diagonal de um prisma n-agonal une um vrtice da base de e cima a um vrtice da base de baixo. O vrtice da base de cima e e pode ser selecionado de n modos; depois disso, o da base de baixo pode ser selecionado de n 3 modos, pois um dos vrtices da base de e baixo, se selecionado, daria origem a uma aresta e os dois vrtices a e ele adjacentes nesta base dariam origem a diagonais de faces laterais. O n mero de diagonais de um prisma n-agonal , portanto, n(n 3). u e Como o cubo um prisma quadrangular, e a resposta 4(4 3) = 4. e e) O prisma hexagonal um poliedro formado por 6 faces quadrane gulares e 2 faces hexagonais e que tem 12 vrtices e 18 arestas. H e a 2 C12 = 66 segmentos que unem dois vrtices do poliedro, 18 dos quais e 6(6 3) 4(4 3) +2 = 30 dos quais so diagonais de a so arestas e 6 a 2 2 faces. A resposta 66 18 30 = 18. e Outra soluo: ca O n mero de diagonais de um prisma n-agonal , como visto em d), u e n(n 3). Portanto, o n mero de diagonais de um prisma hexagonal u e 6(6 3) = 18. 20) Uma funo estritamente crescente necessariamente injetiva (se f (a) = ca e f (b), no pode ser a < b, pois, neste caso, f (a) < f (b), o que absurdo; a e do mesmo modo, no pode ser a > b, pois, neste caso, f (a) > f (b), a o que absurdo; logo, a = b). Logo, seu conjunto de valores ter e a exatamente m elementos. Para construir uma tal funo, devemos, inica m cialmente, selecionar o conjunto de valores, o que pode ser feito de Cn modos. Selecionado o conjunto de valores, a funo est determinada porque ca a f (1) deve ser igual ao menor elemento do conjunto de valores, f (2) deve ser igual ao segundo menor elemento do conjunto de valores, etc.
m A resposta , portanto, Cn . e

15

21) Vamos esquecer que a primeira casa do nmero no pode ser igual a u a zero. Isso far com que contemos a mais e, depois, descontaremos o a que foi contado indevidamente. a gito 4; H C7 modos de escolher as casas que sero ocupadas pelo d a 3 depois disso, h C4 modos de selecionar as casas que sero ocupadas a 2 a pelo d gito 8; nalmente, as duas casas restantes podem ser preenchidas de 8 8 modos (no podemos usar nessas casas os d a gitos 4 e 8).
3 2 A resposta seria C7 C4 8 8 = 35 6 64 = 13.440.

Devemos subtrair os nmeros comeados por 0. Se o nmero comea u c u c 3 a gito por 0, h C6 modos de escolher as casas que sero ocupadas pelo d a a 4; depois disso, h C3 modos de selecionar as casas que sero ocupadas a 2 pelo d gito 8; nalmente, a casa restante pode ser preenchida de 8 2 modos (no podemos usar nessa casa os d a gitos 4 e 8). H C6 C3 8 = a 3 20 3 8 = 480 nmeros comeados por 0. u c A resposta 13.440 480 = 12.960. e Outra soluo: ca Vamos contar separadamente: i) n meros que comeam em 4; ii) n meros que comeam em 8; iii) u c u c n meros que no comeam nem em 4 nem em 8. u a c i) H 1 modo de preencher a primeira casa; depois disso, h C6 a a 2 modos de escolher as outras duas casas do n mero que tambm u e sero preenchidas com o algarismo 4; depois disso, h C4 modos a a 2 de escolher as duas casas que sero ocupadas pelo algarismo 8; a nalmente, as duas casas restantes podem ser preenchidas de 88 modos (no podemos usar nessas casas os d a gitos 4 e 8). 2 2 H 1 C6 C4 8 8 = 1 15 6 64 = 5.760 n meros do a u tipo i). ii) H 1 modo de preencher a primeira casa; depois disso, h 6 modos a a de escolher a outra casa do n mero que tambm ser preenchida u e a e com o algarismo 8; depois disso, h C5 modos de escolher as trs a 3 casas que sero ocupadas pelo algarismo 4; nalmente, as duas a casas restantes podem ser preenchidas de 8 8 modos (no podea mos usar nessas casas os d gitos 4 e 8). 3 H 1 6 C5 8 8 = 6 10 64 = 3840 nmeros do tipo ii). a u 16

iii) H 7 modos de preencher a primeira casa (no podemos usar nem a a 3 e 4, nem 8, nem 0); depois disso, h C6 modos de escolher as trs a casas do n mero que sero preenchidas com o algarismo 4; depois u a disso, h C3 modos de escolher as duas casas que sero ocupadas a 2 a pelo algarismo 8; nalmente, a casa restante pode ser preenchida de 8 modos (no podemos usar nessas casas os d a gitos 4 e 8). 3 2 H 7 C6 C3 8 = 7 20 3 8 = 3.360 n meros do tipo iii). a u A resposta 5.760 + 3.840 + 3.360 = 12.960. e 22) a) Para formar o subconjunto devemos escolher os p1 outros elementos do subconjunto dentre os n 1 outros elementos do conjunto. A resposta Cn1 . e p1 b) Para formar o subconjunto devemos escolher os p elementos do subconjunto dentre os n 1 outros elementos do conjunto. A resposta Cn1 . e p Outra soluo: ca
p1 a H Cn p-subconjuntos e o elemento a1 gura em Cn1 deles. Logo, h a p p1 p Cn Cn1 subconjuntos nos quais o elemento a1 no gura. a p1 A resposta Cn Cn1 . e p p1 p Observao: As duas solues apresentadas mostram que Cn Cn1 . = ca co p e ca Cn1 . Essa a famosa Relao de Stifel.

c) Para formar o subconjunto devemos escolher os p2 outros elementos do subconjunto dentre os n 2 outros elementos do conjunto. A resposta Cn2 . e p2 d) O total de p-subconjuntos Cn . Para formar um subconjunto em que e p nem a1 nem a2 gurem devemos escolher os p elementos do subconjunto p dentre os n 2 outros elementos do conjunto. H, portanto, Cn2 a subconjuntos nos quais nem a1 nem a2 guram. Logo, o nmero de u subconjuntos nos quais pelo menos um desses dois elementos gura e p p Cn Cn2 . Outra soluo: ca a p1 H Cn1 p-subconjuntos nos quais o elemento a1 gura e h Cn1 a p1 p2 subconjuntos nos quais o elemento a2 gura. H, tambm, Cn2 pa e 17

subconjuntos nos quais os elementos a1 e a2 guram ambos. Ao sop1 p1 p1 u marmos Cn1 + Cn1 = 2Cn1 obtemos o n mero de subconjuntos nos quais pelo menos um dos elementos a1 e a2 gura, mas contamos duas vezes aqueles em que a1 e a2 guram ambos.
p1 p2 A resposta , portanto, 2Cn1 Cn2 . e

Outra soluo: ca
p2 H, como mostrado em c), Cn2 p-subconjuntos em que os elementos a a1 e a2 guram ambos.

H Cn2 p-subconjuntos em que o elemento a1 gura e o elemento a2 a p1 no gura, pois, para formar um tal subconjunto, basta escolher os a outros p 1 elementos do subconjunto dentre os n 2 elementos do conjunto que so diferentes de a1 e de a2 . a
p1 H, analogamente, Cn2 p-subconjuntos em que o elemento a2 gura a a u e o elemento a1 no gura. Portanto, o nmero de p-subconjuntos em p1 p2 que gura pelo menos um desses dois elementos 2Cn2 + Cn2 . e p1 e) Como visto na soluo anterior, a resposta 2Cn2 . ca e

Outra soluo: ca
p1 p2 H, como visto em d), 2Cn1 Cn2 p-subconjuntos nos quais pelo a p2 menos um dos elementos a1 e a2 gura. H, como visto em c), Cn2 a p-subconjuntos em que os elementos a1 e a2 guram ambos. p1 p2 p2 A resposta , portanto, 2Cn1 Cn2 Cn2 = e p1 p2 = 2Cn1 2Cn2.

Outra soluo: ca
p1 p2 H, como visto em d), 2Cn2 + Cn2 p-subconjuntos nos quais pelo a p2 menos um dos elementos a1 e a2 gura. H, como visto em c), Cn2 a p-subconjuntos em que os elementos a1 e a2 guram ambos. p1 p2 p2 A resposta , portanto, 2Cn2 + Cn2 Cn2 = e p1 = 2Cn2 .

23) a) Como h 32 cartas, a resposta C32 = 201.376. a e 5

18

b) H 8 modos de escolher o grupo do par propriamente dito (por a 2 exemplo, valete), C4 modos de escolher os naipes das duas cartas do 3 par (por exemplo, copas e paus), C7 modos de escolher os grupos das outras trs cartas (por exemplo, 10, 8 e rei) e 4 4 4 = 43 modos de e escolher os naipes dessas trs cartas. e
2 3 A resposta 8 C4 C7 43 = 107.520. e

a c) H C8 modos de escolher os grupos das cartas que formaro os dois a 2 2 2 pares, (C4 ) modos de escolher seus naipes, 6 modos de escolher o grupo da outra carta e 4 modos de escolher seu naipe.
2 A resposta C8 (C4 )2 6 4 = 24.192. e 2

Observao: Um erro muito comum o exposto a seguir. ca e

2 H 8 modos de escolher o grupo do primeiro par, C4 modos de escolher a os naipes do primeiro par, 7 modos de escolher o grupo do segundo par, 2 C4 modos de escolher os naipes do segundo par, 6 modos de escolher o grupo da outra carta e 4 modos de escolher seu naipe. A resposta 2 2 ERRADA seria 8 C4 7 C4 6 4 = 48.384. A explicao do ca ERRO simples: Ao fazermos a inexistente distino entre primeiro e ca par e segundo par, contamos pares de valetes e reis como diferentes de pares de reis e valetes.

A resposta ERRADA pode ser corrigida dividindo-a por 2.

3 d) H 8 modos de escolher o grupo da trinca, C4 modos de escolher os a 2 naipes das cartas da trinca, C7 modos de escolher os grupos das outras duas cartas e 44 = 42 modos de escolher os naipes dessas duas cartas. 3 2 A resposta 8 C4 C7 42 = 10.752. e

e) H 8 modos de escolher o grupo do four, 1 modo de escolher os a naipes das quatro cartas do four, 7 modos de escolher o grupo da outra carta e 4 modos de escolher o naipe dessa carta. A resposta 8 1 7 4 = 224. e
3 f) H 8 modos de escolher o grupo da trinca, C4 modos de escolher os a 2 naipes das cartas da trinca, 7 modos de escolher o grupo do par e C4 modos de escolher os naipes das cartas do par. 3 2 A resposta 8 C4 7 C4 = 1.344. e

g) H apenas 4 tipos de seqncias: 7, 8, 9, 10, valete; 8, 9, 10, valete, a ue dama; 9, 10, valete, dama, rei; 10, valete, dama, rei, as. Escolhido o 19

tipo da seqncia, haveria 4 4 4 4 4 = 45 modos de escolher os ue naipes das cartas da seqncia, mas 4 desses modos no so permitidos: ue a a todas de ouros, todas de paus, todas de copas e todas de espadas. A resposta 4 [45 4] = 4.080. e
5 h) Os grupos das cartas podem ser escolhidos de C8 4 modos e o naipe unico, de 4 modos.

A resposta (C8 4) 4 = 208. e 5 i) H 4 modos de escolher os grupos das cartas e 4 modos de escolher a o naipe unico. A resposta 4 4 = 16. e j) H 4 modos de escolher o naipe unico. A resposta 4. a e 24) a) Neste caso f bijetiva e, se #A = #B = n, o n mero de funes e u co f : A B bijetivas n!, como foi mostrado no exerc 4 da seo e cio ca 2.2. b) Neste caso dois elementos de A tero uma mesma imagem em B e a a correspondncia entre os demais n 1 elementos de A e os demais e n 1 elementos de B ser bijetiva. a n+1 modos de escolher os dois elementos de A, n modos de 2 escolher a imagem deles em B e (n 1)! modos de construir uma correspondncia bijetiva entre os elementos restantes. e n(n + 1)! n+1 . A resposta e n (n 1)! = 2 2 H a c) Neste caso temos as alternativas: i) Trs elementos de A tm a mesma imagem em B e a correspondncia e e e entre os demais n 1 elementos de A e os demais n 1 elementos de B bijetiva. e n+2 H a modos de escolher os trs elementos de A, n modos e 3 de escolher a imagem deles em B e (n 1)! modos de construir uma correspondncia bijetiva entre os elementos restantes. e n(n + 2)! n+2 funes desse tipo. co H a .n.(n 1)! = 3 6 20

ii) H dois pares de elementos de A com imagens idnticas em B e a a e correspondncia entre os demais n 2 elementos de A e os demais e n 2 elementos de B bijetiva. e n H a modos de escolher os dois elementos de 2 n+2 n B, modos de escolher suas imagens inversas em A 2 2 e (n 2)! modos estabelecer a correspondncia entre os elementos e restantes. H a tipo. A resposta e n(n + 2)! n(n 1)(n + 2)! n(3n + 1)(n + 2)! + = . 6 8 24 n(n 1)(n + 2)! n+2 n n (n 2)! = funes desse co 2 2 2 8

25) Chamemos de D o conjunto C C1 . H quatro tipos de planos: a i) determinados por trs pontos de D; e ii) determinados por dois pontos de D e um de C1 ; iii) determinados por um ponto de D e dois de C1 ; iv) determinados por trs pontos de C1 . e
2 2 A resposta C12 + C12 .8 + 12.C8 + 1 = 1.085. e 3

Outra soluo: ca Para determinar um plano, devemos selecionar 3 dos 20 pontos, o que 3 pode ser feito de C20 = 1140 modos. Nessa contagem, o plano que 3 contm os 8 pontos de C1 foi contado C8 = 56 vezes. e A resposta 1.140 56 + 1 = 1.085. e 26) Escolhida a ordem de cada casal, o que pode ser feito de 23 modos temos que arrumar em la 4 espaos vazios e 3 casais, o que pode ser c 4 feito de C7 modos (escolha dos espaos vazios) vezes 3! (colocao dos c ca 3 casais nos 3 lugares restantes). 21

4 A resposta 23 C7 3! = 1.680. e

27) Primeiro, colocamos as vogais. Como a letra A aparece 3 vezes e as letras U, I e O aparecem 1 vez cada, o n mero de modos de disp-las u o 720 6! = = 120. A seguir, colocamos as consoantes em P6 e 3,1,1,1 = 3! 6 trs dos 7 espaos antes, entre e depois das vogais. O lugar do P pode e c ser qualquer um destes 7 espaos, o do R qualquer dos 6 restantes e c o do G qualquer dos 5 restantes. O n mero total de possibilidades u e 120.7.6.5 = 25.200. 28) Vamos formar uma la com os n meros 1, 2, . . . n e assinalar com E os u p n meros escolhidos e com N os n p no escolhidos. A condio u a ca para que no sejam escolhidos nmeros consecutivos que entre dois E a u e haja pelo menos um N. Comeamos escrevendo os n p E. A seguir, c devemos escolher, para colocar os E, p dentre os n p + 1 espaos c p situados antes, entre e depois dos N. Isto pode ser feito de Cnp+1 modos. 29) Chegam 4 cientistas A, B, C, D. Com as chaves que possuem, abrem alguns cadeados, mas no todos. Existe pelo menos um cadeado que a eles no conseguem abrir. Na situao do n mero m a ca u nimo de cadeados, existe exatamente um cadeado que eles no conseguem abrir. Batize a tal cadeado de ABCD. Portanto, ABCD o cadeado cuja chave no e a est em poder de A, nem de B, nem de C e nem de D. Qualquer outro a cientista tem a chave desse cadeado, pois esse cientista e A, B, C e D formam um grupo de 5 cientistas e, portanto, nesse grupo algum e possui a chave. Como o algum no nem A, nem B, nem C e nem D, e a e deve ser o outro. Analogamente batize os demais cadeados. Verique agora que a correspondncia entre cadeados e seus nomes biun e e voca, isto , cadeados diferentes tm nomes diferentes (isso porque estamos e e na situao do n mero m ca u nimo de cadeados) e cadeados de nomes diferentes so diferentes (se X est no nome de um cadeado e no est no a a a a nome do outro, X tem a chave deste e no tem a chave daquele). a a) O n mero m u nimo de cadeados igual ao nmero de nomes de cadeae u 4 dos, C1 1 = 330. b) Cada cientista X possui as chaves dos cadeados que no possuem X a 4 no nome, C1 0 = 210. 22

30) Nenhum aluno pode comparecer a mais de trs jantares. Com efeito, se e o 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 o companhia de outros dois, digamos A6 e A7 e no ter companhia para a a ir a um quarto jantar. Como h 21 convites e so 7 estudantes, cada a a estudante ter que comparecer a exatamente 3 jantares. a Se A1 comparece a trs jantares, podemos escolher os seus compane heiros dividindo os outros 6 estudantes em 3 grupos de 2, o que pode 2 C 2 C4 1 ser feito de 6 = 15 modos. 3! Ento, os 3 jantares so, digamos, A1 A2 A3 , A1 A4 A5 , A1 A6 A7 . a a a A2 dever comparecer a mais dois jantares, nenhum deles em companhia de A3 , e A3 tambm dever comparecer a mais dois jantares. e a Portanto, os 4 jantares que faltam so: a A2 , A2 , A3 , A3 Como A4 deve comparecer a mais dois jantares (A4 no pode comparea cer a ambos em companhia de A2 nem a ambos em companhia de A3 ), esses quatro jantares so:. a A2 A4 , A2 , A3 A4 , A3 ; A5 tem que comparecer ainda a dois jantares, nenhum deles em companhia de A4 . A2 A4 , A2 A5 , A3 A4 , A3 A5 . Agora h duas possibilidades: a A2 A4 A6 , A2 A5 A7 , A3 A4 A7 , A3 A5 A6 e A2 A4 A7 , A2 A5 A6 , A3 A4 A6 , A3 A5 A7 . H portanto 15 2 = 30 maneiras de escolher os grupos de convidados. a Para distribuir os 7 grupos nos 7 dias, h 7! alternativas. a A resposta 7! 30 = 151.200. e 31) Os dois primeiros lugares s podem ser ocupados por elementos de o {a1 , a2 , a7 } e os dois ultimos por elementos de {a9 , a10 , a11 , a12 }.
2 A resposta C7 C4 = 126. e 2

23

32) H Cm+h 1 modos de escolher os lugares para os homens. Feito isso, a m s h 1 modo de formar a la. o a
m A resposta Cm+h 1 = Cm+h . e m

33) a) Cada professor ca caracterizado pelas duas bancas a que pertence. O n mero de professores igual ao nmero de modos de escolher duas u e u das oito bancas. A resposta C8 = 28. e 2 b) O n mero de professores pertencentes a uma banca igual ao nmero u e u de modos de escolher a outra banca a que ele pertence. A resposta 7. e 34) a) Imagine um quadro em que cada linha a relao dos atletas de e ca um time. O n mero de elementos do quadro o n mero de times, u e u t, multiplicado pelo tamanho de cada time, k, e tambm igual ao e e n mero de atletas, a, multiplicado pelo n mero de times de que cada u u atleta participa, x. tk Logo, ax = tk e x = . a b) No mesmo quadro, o nmero de pares de atletas na mesma linha u igual ao nmero de linhas, t, multiplicado pelo n mero de pares de e u u 2 atletas em uma linha, Ck , e tambm igual ao nmero de pares de e e u 2 u atletas, Ca , multiplicado pelo n mero de times em que cada par de atletas ca junto, y. 2 tCk tk(k 1) 2 2 . Logo, yCa = tCk e y = 2 = Ca a(a 1) 35) A resposta o n mero de permutaes circulares de 4 elementos, ou e u co seja, 3! = 6. 36) H (P C)5 = 4! modos de formar uma roda com as meninas. Depois a 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! = 24120 = 2.880. e 37) E mais simples calcular o n mero total de rodas e excluir aquelas em u que Vera e Isadora cam juntas. O n mero total de rodas P C6 = u e 5! = 120. Para formar as rodas em que Vera e Isadora cam juntas, a 24

primeira deciso a tomar a ordem em que Vera e Isadora se colocaro a e a na roda. H 2 possibilidades: Vera-Isadora e Isadora-Vera. Agora tudo a se passa como se Vera e Isadora fossem uma unica criana. Assim, c h 2(P C)5 = 2.4! = 48 rodas em que Vera e Isadora cam juntas. A a resposta 120 48 = 72 rodas. e 38) Chamando x de 1 + a, y de 1 + b e z de 1 + c, o problema se transforma em encontrar todas as solues inteiras e no- negativas de (a+1)+(b+ co a 4 4 1) + (c + 1) = 7, ou seja, de a + b + c = 4. A resposta CR3 = C6 = 15. e 39) Cada soluo inteira e no negativa da inequao x + y + z 6 correca a ca sponde a uma soluo inteira e no negativa da equao x+y+z+f = 6. ca a ca 6 6 Logo, h CR4 = C9 = 84 solues. a co 40) Para formar uma caixa, devemos selecionar 20 dentre os 5 tipos, valendo repetio na escolha. Ou seja, devemos formar solues inteiras e no ca co a negativas de x1 +x2 +x3 +x4 +x5 = 20, onde xi o n mero de bombons e u 20 20 do tipo i. A resposta CR5 = C24 = 10.626. e

Solues dos Exerc co cios da Seo 5.1 ca

1) H 66 = 36 resultados poss a veis igualmente provveis, em 6 dos quais a 6 1 a soma vale 7. A resposta e = . 36 6
12 2) Basta escolher os times do primeiro grupo, o que pode ser feito de C24 modos. Os dois times em questo cam juntos quando cam ambos no a primeiro grupo ou ambos no segundo grupo. Em ambos os casos, isto 10 11 2C22 2.22!.12! 10 pode ser feito de C22 modos. Logo, a resposta 12 = = . e C24 24!10! 23 Outra soluo: ca

Supondo j escolhido o grupo do primeiro time, seus 11 companheiros a 11 de grupo podem ser escolhidos de C23 modos. Dentre os grupos assim 10 formados os que tambm incluem o segundo time so C22 , j que so e a a a formados escolhendo 10 times entre os 22 restantes. Logo, a resposta e 10 C22 11 = . 11 C23 23 25

3) Usaremos o fato, j provado, de que P (A B) = P (A) + P (B) P (A a B). Temos: P (AB C) = P ((AB) C) = P (AB) + P (C) P ((AB) C) = P (A) + P (B) P (A B) + P (C) P ((A B) C). Agora, (A B) C = (A C) (B C) e, da , P ((A B) C) = P (A C) + P (B C) P ((A C) (B C)) = = P (A C) + P (B C) P (A B C). Substituindo na expresso anterior, obtemos, nalmente: a P (A B C) = P (A) + P (B) + P (C) P (A B) P (A C) P (B C) + P (A B C). 2 4) a) Como A A B, temos P (A B) P (A) = . 3 b) Como A B e B so disjuntos e A B B = A B, temos a P (A B) + P (B) = P (A B) e, portanto, 4 P (A B) = P (A B) P (B) = P (A B) . 9 2 , Mas, do item anterior, P (A B) 1. Da 3 2 4 2 4 5 P (A B) 1 , ou seja, P (A B) . 3 9 9 9 9 c) Observe que P (A B) + P (A B) = P (A), j que o conjunto da a direita a unio disjunta dos da esquerda. Da P (A B) = P (A) e a , 2 5 2 2 5 P (A B) = P (A B). Como P (A B) , temos 3 9 9 3 9 1 4 2 2 P (A B) , ou seja, P (A B) . 3 9 9 9 5) a) O n mero de casos poss u veis 65 , pois h 6 resultados para cada um e a 2 dos 5 dados. O n mero de casos favorveis 6.C5 .5.4.3 = 3600, pois u a e h 6 modos de escolher o tipo do par (pode ser de 1, de 2, ..., de 6) a e h C5 modos de escolher os dois dados que formaro o par; quanto a 2 a aos outros dados, o resultado do primeiro deles pode ser escolhido de 5 modos distintos (deve ser diferente do resultado dos dois primeiros dados), o do segundo pode ser escolhido de 4 modos distintos (deve ser diferente dos anteriores) e, o do terceiro, de 4 modos diferentes. 26

3.600 25 = 0, 463. 65 54 a b) O n mero de casos poss u veis 65 , pois h 6 resultados para cada um e dos 5 dados. O n mero de casos favorveis C6 .C5 .C3 .4 = 1800, pois u a e 2 2 2 2 h C6 modos de escolher os tipos dos pares (podem ser de 1 e 2, de 1 e a 3, ..., de 5 e 6), h C5 modos de escolher os dois dados que formaro o a 2 a 2 par menor e C3 modos de escolher os dados que formaro o par maior. a Para o dado restante, que deve ter resultado diferente do dos demais dados, h 4 resultados poss a veis. 180 25 0, 231. Logo, P (A3) = 5 = 6 108 Observao: ca Logo, P (A2) = Um erro bastante comum contar os casos favorveis em dobro, raciocie a nando do modo seguinte: H 6 modos de escolher o tipo do primeiro a 2 par, 5 modos de esco lher o tipo do segundo par, C5 modos de escol2 her os dois dados que formaro o primeiro par, C3 modos de escola her os dados que formaro o segundo par e h 4 modos de escolher a a o resultado do dado restante. Logo, o n mero de casos favorveis u a e 2 2 6.5.C5 .C3 .4 = 3.600. E claro que o erro provm da distino articial entre o primeiro e o see ca gundo par, que faz com que um par de 2 e um par de 5 seja considerado diferente de um par de 5 e um par de 2. a c) O n mero de casos poss u veis 65 , pois h 6 resultados para cada um e 3 dos 5 dados. O n mero de casos favorveis 6.C5 .5.4 = 1200, pois h u a e a 6 modos de escolher o tipo da trinca (pode ser de 1, de 2, ..., de 6) e h a 3 e a C5 modos de escolher os trs dados que tero resultados iguais; quanto aos outros dados, o resultado do primeiro deles pode ser escolhido de 5 modos distintos (deve ser diferente do resultado dos trs primeiros e dados) e, o do segundo, de 4 modos distintos (deve ser diferente dos anteriores). 1.200 25 Logo, P (A4) = 0, 154. = 5 6 162 a d) O n mero de casos poss u veis 65 , pois h 6 resultados para cada um e 4 dos 5 dados. O n mero de casos favorveis 6.C5 .5 = 150, pois h 6 u a e a modos de escolher o tipo da quadra (pode ser de 1, de 2, ..., de 6) e a h C5 modos de escolher os quatro dados que tero resultados iguais; a 4 27

quanto ao dado restante, seu resultado pode ser escolhido de 5 modos distintos (deve ser diferente do resultado dos quatro primeiros dados). 150 25 0, 019. Logo, P (A6) = 5 = 6 1.296 u a e e) O n mero de casos poss u veis 65 e o n mero de casos favorveis 6. e 6 1 Logo, P (A7) = 5 = 0, 0008. 6 1.296 a f) O n mero de casos poss u veis 65 , pois h 6 resultados para cada um e dos 5 dados. H dois tipos poss a veis de seqncias: a m ue nima (12345) e a mxima (23456). A m a nima pode ser formada de 5! = 120 modos distintos, pois h 5 modos de escolher o dado cujo resultado 1, 4 a e modos de escolher o dado cujo resultado 2, etc. H, analogamente, e a 120 modos de formar a seqncia mxima. ue a 240 5 Portanto, P (A8) = 5 = 0, 031. 6 162 a g) O n mero de casos poss u veis 65 , pois h 6 resultados para cada e 3 a um dos 5 dados. O n mero de casos favorveis 6.C5 .5 = 300, pois h u a e 6 modos de escolher o tipo da trinca (pode ser de 1, de 2, ..., de 6) e h C5 modos de escolher os trs dados que formaro a trinca; quanto a 3 e a aos outros dados, h 5 modos distintos de escolher o resultado comum a deles. 300 25 0, 039. Logo, P (A5) = 5 = 6 648 6) Numeremos os vrtices do pol e gono de 0 a 2n. Imagine 0 como o vrtice e mais alto, os vrtices de 1 a n do lado direito e os vrtices de n + 1 a e e 2n do lado esquerdo. Podemos pensar que todos os tringulos tm 0 a e 2n(2n 1) = n(2n 1) modos de como um dos vrtices. H C2n = e a 2 2 selecionar os outros dois vrtices do tringulo. e a Para contar o n mero de tringulos que contm o centro da circunu a e ferncia circunscrita em seu interior, observe inicialmente que a reta e que contm o vrtice i(1 i n) e o centro da circunferncia corta e e e novamente o pol gono no ponto mdio do segmento determinado pelos e vrtices i + n e i + n + 1 (vrtice 2n + 1 = vrtice 0). e e e Um tringulo que contenha em seu interior o centro da circunferncia a e ser necessariamente formado por um vrtice do lado direito e um a e 28

vrtice do lado esquerdo. Se o vrtice do lado direito for o vrtice e e e 1, o do lado esquerdo s poder ser o vrtice n + 1 (1 possibilidade); o a e se for o vrtice 2, poder ser qualquer dos vrtices de n + 1 a n + 2 (2 e a e possibilidades); ...; se for o vrtice n, poder ser qualquer dos vrtices e a e de n + 1 a 2n (n possibilidades). O n mero de casos favorveis u a e n(n + 1) 1+2+ +n = . 2 n+1 . A resposta e 2(2n 1) 7) Imagine o resultado do sorteio como uma la de 12 lugares: o primeiro lugar corresponde a primeira pessoa sorteada para o primeiro grupo; o ` segundo, a segunda pessoa sorteada para o segundo grupo; ...; o ultimo, ` a ` quarta pessoa sorteada para o terceiro grupo. Colocada a primeira pessoa, h 11 posies para a segunda, em 3 das quais ela ca no mesmo a co grupo da primeira. 3 A resposta . e 11 8) H 12 possibilidades para o signo de cada pessoa, para um total de 124 a possibilidades. Para que no haja coincidncias de signos, o signo da a e primeira pessoa pode ser escolhido de 12 modos, o da segunda de 11, o da terceira de 10 e o da quarta de 9, para um total de 12.11.10.9 modos. Assim, a probabilidade de que no haja coincidncia de signos a e 55 12.11.10.9 e a probabilidade de que no haja coincidncias a e e = e 124 96 55 41 1 = . 96 96 e e 9) H C10 modos de retirar 4 ps de sapatos. Para retirar 4 ps, havendo a 4 nesses 4 ps exatamente 1 par de sapatos, devemos inicialmente selee cionar 1 par (o que pode ser feito de 5 modos) e depois selecionar 2 ps e vindo de pares diferentes dentre os 4 pares que ainda esto no armrio. a a 4 Para isso devemos escolher os pares de onde viro esses sapatos (C2 a modos) e, em cada par escolhido, decidir se retiraremos o p direito ou e 2 o p esquerdo (2 = 4 modos). e A resposta e
2 4 5.C4 .4 = . 4 C10 7

29

10) Para distribuir os sorvetes, devemos escolher as pessoas que recebero a 5 ` sorvetes de creme (C10 modos) e dar sorvetes de chocolate as demais (1 modo). Para distribuir os sorvetes, respeitando as preferncias, e comeamos dando sorvetes de creme aos que gostam de creme e de c chocolate aos que gostam de chocolate (1 modo). Em seguida, devemos distribuir 2 sorvetes de creme e 3 sorvetes de chocolate a 5 pessoas que no tm preferncias; para isso, devemos escolher as 2 pessoas que a e e 2 recebero sorvetes de creme (C5 modos) e dar sorvetes de chocolate as a ` restantes (1 modo). A resposta e
2 5 C5 = . 5 C10 126

11) As peas do domin so formadas por dois, no necessariamente disc o a a 2 2 c tintos, dos n meros 0, 1, 2, 3, 4, 5 e 6. H CR7 = C8 = 28 peas e u a 2 h C28 modos de selecionar duas peas de um domin. Para selecionar a c o duas peas com um n mero comum, deve-se primeiramente selecionar c u o n mero comum (7 possibilidades) e, depois, selecionar 2 das 7 peas u c 2 que contm esse n mero comum (C7 possibilidades). e u A resposta e
2 7 7C7 = . 2 C28 18

12) O n mero de sorteios poss u veis C80 . e 5 a) O apostador acerta 3 dezenas quando so sorteadas 3 das 8 dezenas a em que apostou e 2 das 72 em que no apostou. Tais sorteios podem a 3 2 ser efetuados de C8 .C72 modos. A resposta e
3 2 C8 .C72 1 ). (que aproximadamente igual a e 5 C80 168 b) O apostador acerta 4 dezenas quando so sorteadas 4 das 8 dezenas a em que apostou e 1 das 72 em que no apostou. Tais sorteios podem a 4 1 ser efetuados de C8 .C72 modos. 4 1 1 C8 .C72 ). (que aproximadamente igual a e 5 C80 4770 c) O apostador acerta 5 dezenas quando so sorteadas 5 das 8 dezenas a 5 em que apostou. Tais sorteios podem ser efetuados de C8 modos. 5 1 C8 . = 5 C80 429.286

A resposta e

A resposta e

30

13) Colocada a primeira pessoa na roda, h n 1 posies poss a co veis para a segunda pessoa, das quais 2 so favorveis a que ela que junto da a a primeira pessoa. 2 A resposta e . n1 14) a) H n posies igualmente provveis que a chave certa poderia a co a ocupar: ser a primeira a ser testada, a segunda,..., a ultima. A proba bilidade de ela ocupar a k-sima posio 1/n. e ca e Outra soluo: ca H n! maneiras de ordenar as chaves a serem tentadas. Para formar as a ordenaes que tem a chave certa na k-sima posio, devemos colocar co e ca as n 1 chaves restantes nas n 1 posies restantes, o que pode ser co feito de (n 1)! modos. Logo, a probabilidade de que a chave certa 1 (n 1)! = . esteja na posio k ca e n! n b) As primeiras k tentativas podem ser feitas de nk modos (cada chave pode ser escolhida de n modos, j que chaves correspondentes a tentaa tivas frustradas no so descartadas). Para que se acerte na k- sima a a e tentativa, as primeiras k 1 chaves devem ser incorretas (portanto, podem ser escolhidas de (n 1)k1 modos) e a de ordem k deve ser a correta (1 modo). Logo, a probabilidade de se acertar na k-sima e k1 (n 1) tentativa e . nk a a 15) a) H C12 = 495 modos de selecionar as 4 vagas que no sero ocupadas a 4 e 9 modos de escolher 4 vagas consecutivas (1 2 3 4, 2 3 4 5, ..., 9 10 11 12). 9 1 A resposta e = . 495 55 4 a a b) H C12 = 495 modos de selecionar as 4 vagas que no sero ocupadas. a Para contar o nmero de possibilidades em que no h vagas vazias u a a adjacentes, devemos escolher 4 dos 9 espaos existentes antes, entre e c 4 depois dos carros para carem vazios. Isto pode ser feito de C9 modos. 126 14 Logo a probabilidade de que no haja vagas consecutivas a ee = . 495 55 16) P (A B C) = 0, pois A B C A C e P (A C) = 0. 31

a) P (A B C) = P (A) + P (B) + P (C) P (A B) P (A C) P (B C) + P (A B C) = = 0, 4 + 0, 5 + 0, 3 0, 3 0 0, 1 + 0 = 0, 8. b) P [A (B C)] = P (A) P [A (B C)] = = P (A) P [(A B) (A C)] = = P (A) P (A B) P (A C) + P [(A B) (A C)] = = P (A) P (A B) P (A C) + P (A B C) = = 0, 4 0, 3 0 + 0 = 0, 1. c) P [A (B C)] = P [(A B) (A C)] = = P (A B) + P (A C) P [(A B) (A C)] = = P (A B) + P (A C) P (A B C) = 0, 3 + 0 0 = 0, 3. d) P [(A B) C] = P (A B) + P (C) P (A B C) = = 0, 3 + 0, 3 0 = 0, 6 18) a) A resposta, naturalmente, 1/2, j que, de todos os pares de n meros e a u distintos de 1 a 100, em exatamente a metade o primeiro nmero u e maior do que o segundo. b) O n mero total de poss u veis extraes 100 100 = 10.000, j que co e a o bilhete de cada uma das moas pode ser escolhido de 100 modos. Em c 100 destas poss veis extraes os dois n meros so iguais e em metade co u a das restantes, ou seja, em 9900/2 = 4950 delas, o primeiro nmero u e maior do que o segundo. Logo, a probabilidade de o nmero de Laura u 4950 = 0, 495. ser maior do que o de Telma e 10000 19) a) So feitos 5 testes quando uma das quatro primeiras pilhas testadas a est descarregada, o mesmo ocorrendo com a quinta a ser testada. A a primeira pilha a ser testada pode ser escolhida de 10 modos, a segunda de 9, e assim por diante, para um total de 10.9.8.7.6 modos poss veis para escolher as 5 primeiras pilhas a serem testadas. Para formar uma sequncia de teste em que a segunda defeituosa detectada na 5a tene e tativa, devemos escolher a pilha defeituosa que aparece na 5a posio ca (2 modos), a posio da outra defeituosa (4 modos) e, nalmente, as ca 32

pilhas no defeituosas para as demais posies (8.7.6 modos). Logo, a a co 4 2.4.8.7.6 = . probabilidade pedida e 10.9.8.7.6 45 b) So efetuados at 5 testes quando as pilhas defeituosas aparecem a e nas 5 primeiras tentativas. Como visto no item anterior, h 10.9.8.7.6 a modos de se fazer estas tentativas. Para formar aquelas em que as duas defeituosas esto entre as testadas devemos escolher a posio a ca da primeira pilha defeituosa (5 modos), a da segunda (4 modos) e, nalmente, as pilhas no defeituosas para as outras tentativas (8.7.6 a 5.4.8.7.6 modos). A probabilidade de que sejam feitos at 5 testes e e = 10.9.8.7.6 2 2 7 e, portanto, a probabilidade pedida igual a 1 = . e 9 9 9 c) Para que sejam feitos menos de 4 testes, as duas pilhas defeituosas devem aparecer nos primeiros 4 testes. O n mero total de escolhas u para os 4 primeiros testes 10.9.8.7. Para formar uma sequncia de e e teste em que as duas defeituosas aparecem nestas 4 tentativas, devemos escolher a posio da primeira pilha defeituosa (4 modos), a da segunda ca (3 modos) e, nalmente, as pilhas no defeituosas para as duas outras a 2 4.3.8.7 = . posies (8.7 modos). A probabilidade pedida co e 10.9.8.7 15

Solues dos Exerc co cios da Seo 5.2 ca

1) Sejam X e Y os resultados do primeiro e segundo lanamentos, respecc tivamente. P (X = 3 | X + Y = 7) = P (X = 3, X + Y = 7) 1/6 1/6 1 = = = . P (X + Y = 7) 6/36 6 Outra soluo: ca Se a soma 2, h 6 casos poss e a veis igualmente provveis: X = 1, Y = a 6; X = 2, Y = 5; X = 3, Y = 4; X = 4, Y = 3; X = 5, Y = 2; X = 6, Y = 1. Dos seis casos, somente X = 3, Y = 3 favorvel. A e a 1 resposta . e 6
a 2) P (no sabe | acerta) = P (no sabe e acerta) a = P (acerta)

33

P (no sabe).P (acerta | no sabe) a a = P (sabe).P (acerta | sabe) + P (no sabe).P (acerta | no sabe) a a

2 0, 4.0, 2 = . 0, 6.1 + 0, 4.0, 2 17

3) P (A B) = P (A).P (B | A) = 1/2.1/2 = P (A).P (B); logo, A e B so a independentes. 1 Observe que A C = A B e que P (C) = .P (A C) = P (A B) = 2 1/2.1/2 = P (A).P (C); logo, A e C so independentes. a 1 Observe que B C = A B e que P (C) = .P (B C) = P (A B) = 2 1/2.1/2 = P (B).P (C); logo, B e C so independentes. a Como A B C = A B, P (A B C) = P (A B) = 1/2.1/2, que diferente de P (A).P (B).P (C) = 1/2.1/2.1/2; logo, A, B e C no so e a a independentes. 4) a) A probabilidade de nenhum seis em quatro lanamentos c e 0, 4823. A probabilidade de pelo menos1 seis 1 e 0, 5177 b) A probabilidade de nenhum duplo seis em 24 lanamentos de um c 24 35 0, 5086. A probabilidade de pelo menos 1 par de dados e 36 24 35 1 0, 5086 = 0, 4914. duplo seis 1 e 36 5) P (doente | positivo) =
= P (doente e positivo) = P (positivo)

5 6

5 6

10, 4823 =

P (doente).P (positivo | doente) = P.(doente).P (positivo | doente) + P (sadio).P (positivo | sadio) 95 0, 005 0, 95 = = = 0, 3231 0, 005 0, 95 + 0, 995 0, 01 294

6) A probabilidade de no obter nenhum seis em n lanamentos a c e

5 6

ea

34

5 de obter pelo menos um seis 1 e 6 n 5 < 0, 1. ou seja, 6 Da ln , n ln 5 6

n

5 . Devemos ter 1 6

> 0, 9,

< ln 0, 1

5 < ln 0, 1 6 ln 0, 1 n> = 12, 6 5 ln 6 A resposta 13. e 7) a) Cada pessoa tem n modos de escolher a quem conta o boato. Logo, o n mero de modos de o boato ser contado m vezes nm . u e O n mero de modos de o boato ser contado m vezes, sem retornar u a ` primeira pessoa n(n 1)m1 , pois o primeiro ouvinte pode ser e selecionado de n modos e os demais, de n 1 modos. A resposta e m1 m1 n1 n(n 1) = . m n n b) Cada pessoa pode tem n modos de escolher a quem conta o boato. Logo, o n mero de modos de o boato ser contado m vezes nm . u e Para o boato ser contado m vezes, sem repetir nenhuma pessoa, o primeiro ouvinte pode ser selecionado de n modos; o segundo, de n 1 modos; o terceiro, de n 2 modos; ; o m-simo, de n (m 1) = e n m + 1 modos. O n mero de modos de o boato ser contado m vezes, u n! . sem retornar a primeira pessoa, n.(n 1) (n m + 1) = ` e (n m)! n! A resposta e . (n m)!nm 8) 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}; 35

D = {D disse que C disse que B disse que A falou a verdade}. Vamos aliviar a notao escrevendo XY para representar X Y . ca P (AD) . Queremos calcular P (A | D) = P (D) P (AD) = P (ABCD) + P (ABCD) + P (ABCD) + P (ABCD) = 13 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 81 P (AD) = P (ABCD) + P (ABCD) + P (ABCD) + P (ABCD) = 2 2 1 1 2 1 2 1 2 2 2 2 2 1 1 2 28 = + + + = . 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 81 41 13 28 + = . P (D) = P (AD) + P (AD) = 81 81 81 P (AD) 13/81 13 A resposta P (A | D) = e = = . P (D) 41/81 41 9) Uma urna recebe uma bola branca e a outra urna recebe as demais 99 a bolas. Com efeito, se a 1a urna recebe k bolas das quais a so brancas, a probabilidade de libertao ca e 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 do valor a 2 de a. Observe tambm que basta estudar agora o caso k < 50 (isto , podee e mos considerar a primeira urna como sendo a que recebeu menos bolas). Nesse caso, claro que, xado o valor de k, quanto maior for a, maior e ser f (a, k). Logo, para f (a, k) ser mximo, devemos ter a = k e a a a 75 k 25 1 150 2k = = 1 , que e probabilidade ser g(k) = a 2 100 k 100 k 100 k mxima para k m a nimo. Devemos, pois, ter k = 1, o que d uma probabilidade de libertao de a ca 74 = 0, 75. 99 10) a) A probabilidade de eles se enfrentarem na primeira rodada e 1 2n 1 porque, posto A na tabela, h 2n 1 posies poss a co veis para B e em 1 36

delas ele enfrenta B. A probabilidade de eles se enfrentarem na segunda 2 1 1 1 2 , porque posto A na tabela, h 2n 1 a = n rodada n e 2 1 2 2 1 2 posies poss co veis 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 c 1 1 primeira rodada, o que ocorre com probabilidade . A probabilidade 2 2 4 1 1 22 1 2, de eles se enfrentarem na terceira rodada n e = n 2 1 4 2 1 2 etc. 1 1 1 1 1 A resposta n e + n + n 2 + + 2 1 2 1 2 2 1 2 n 1 1 1 1 1 1 2 = n1 . n1 = n + n 1 2 1 2 2 1 2 1 2 b) Se k < n, o jogador disputa exatamente k partidas se e somente se perde a k-sima partida e ganha as k 1 partidas anteriores. A e k1 1 1 1 = k . O jogador disputa n probabilidade de isso acontecer e 2 2 2 partidas - ou seja, chega a nal - se e somente se ganha as n1 partidas ` n1 1 1 = n1 . anteriores. A probabilidade de isso acontecer e 2 2 1 1 A resposta k , se k < n; n1 , se k = n. e 2 2 11) a) O segundo melhor jogador ser vice-campeo se e somente se no a a a enfrentar o melhor jogador antes da nal. Posto o melhor jogador na tabela, h 15 posies poss a co veis para o segundo melhor e em 8 delas ele 8 enfrenta o melhor jogador apenas na nal. A resposta . e 15 o b) Posto o 4 colocado na tabela, os demais times podem ser colocados de 15! modos. Para que o 4o melhor time seja vice- campeo, os 3 a melhores times no podem estar em sua chave. As posies destes times a co podem, portanto, ser escolhidas de 8, 7 e 6 modos, respectivamente. Para distribuir os 12 times restantes, h 12! Possibilidades. Logo, a a 8.7.6.12! 8 probabilidade desejada e = . 15! 65 37

c) Na primeira rodada, h 6 adversrios que o 10o time consegue dera a rotar. Na melhor das hipteses, ele derrota um destes e, dos outros 5, o dois conseguem sobreviver para a prxima fase. De novo, na melhor das o hipteses o 10o enfrenta (e vence) um deles, mas o outro ser fatalmente o a a o eliminado. Assim, na 3 a rodada, o 10 time joga e perde. Logo, ele disputa no mximo trs partidas. Isto ocorre quando os trs times da a e e sua chave para os dois primeiros jogos so todos de habilidade inferior. a O n mero de modos de escolher 3 adversrios 15.14.13. O n mero de u a e u modos de escolher trs adversrios entre os 6 de n inferior 6.5.4. e a vel e 4 6.5.4 = . Logo, a resposta e 15.14.13 91 12) Se o candidato no troca de porta, ele ganha o prmio se e s se escolhe, a e o originalmente, a porta certa. Logo, se ele no troca, sua probabilidade a 1 de ganhar o prmio igual a . Em contraste, ao trocar de porta ele e e 3 ganha o prmio sempre que escolheu originalmente a porta errada, o e 2 que ocorre com probabilidade . Portanto, ele deve trocar de porta. 3 13) Cada um dos 10 resultados pode ser escolhido de 2 modos. Portanto, veis. Para formar um resultado com 5 caras, e h 210 resultados poss a necessrio escolher 5 dos 10 lanamentos para estas caras ocorrerem, o a c C5 63 5 que pode ser feito de C10 modos. A probabilidade pedida 10 = . e 10 2 256 14) a) P (2aB) = P (1aB, 2a B) + P (1aP, 2a B) = = P (1a B).P (2a B | 1a B) + P (1a P ).P (2aB | 1a P ) = 6 4 2 4 6 = . + . = 10 12 10 12 5 P (1aB, 2a P ) = b) P (1a B | 2a P ) = P (2a P ) P (1a B).P (2aP | 1a B) = P (1aB).P (2a P | 1a B) + P (1aP ).P (2aP | 1a P ) 4 6 . 1 10 12 = = . 6 8 4 6 3 . + . 10 12 10 12

38

15) P (v vermelha | mostra amarela) = e = 1/6 1 = . 1/2 3

P (v vermelha e mostra amarela) e = P (mostra amarela)

16) O jogador A ganha o prmio se e somente se B ganhar no mximo 2 e a a o das prximas 8 partidas (caso contrrio, B ter sua 10 vitria antes o a a de A completar sua srie de 10 vitrias). e o P (B ganhar 0 partida) = 0, 68 0, 0168 = P (B ganhar 1 partida) = 8.0, 67 .0, 4 0, 0896 = P (B ganhar 2 partidas) = C 2 .0, 66 .0, 42 0, 2090 =
8

A probabilidade de que A ganhe o prmio aproximadamente igual a e e 0, 0168 + 0, 0896 + 0, 2090 = 0, 3154. veis ordenaes co 17) Sejam p1 , p2 , p3 , p4 , p5 , p6 as probabilidades das poss ABC, BCA, CAB, ACB, CBA, BAC. As condies dadas no probco lema permitem escrever um sistema de equaes lineares envolvendo co aquelas probabilidades: 1 p1 + p4 = p2 + p6 = p3 + p5 = 3 1 p3 + p6 = p1 + p5 = p2 + p4 = 3 1 p2 + p5 = p3 + p4 = p1 + p6 = 3 Resolvendo o sistema, verica-se que ele tem uma innidade de solues, co da forma 1 1 1 p1 = p2 = p3 = p4 = p5 = p6 6 6 6 Em termos mais intuitivos, basta que as ordenaes correspondentes ` co a mesma ordem circular tenham probabilidades iguais, ou seja, devemos ter: P (ABC) = P (BCA) = P (CAB) e P (ACB) = P (CBA) = P (BAC). 1 Por exemplo, se P (ABC) = P (BCA) = P (CAB) = e P (ACB) = 4 1 , os trs jogadores tm a mesma chance e e P (CBA) = P (BAC) = 12 39

de car em primeiro, segundo ou terceiro lugar, embora as diferentes ordenaes poss co veis no tenham todas a mesma probabilidade de ocora rer. 18) Dois pontos A e B de um c rculo determinam uma corda maior que o lado de um tringulo equiltero inscrito se e somente se o menor arco a a AB maior do que 120o. Isto signica, que uma vez escolhido o ponto e e A, o ponto B no deve estar no arco de 240o com ponto mdio em a A, como mostra a gura. Como B escolhido ao acaso, admitimos e que a probabilidade de que ele esteja em um arco seja proporcional ao 1 120 = . comprimento do arco. Assim, a probabilidade pedida e 360 3
120o

120o A

120o

19) Uma corda perpendicular a AB tem comprimento maior do que o lado do tringulo equiltero inscrito se e somente se corta AB entre os pontos a a M e N, mdios de OA e OB, onde O o centro do c e e rculo, como mostra 1 MN = . a gura. Logo, a probabilidade pedida e AB 2

40

20) Contando o tempo em minutos, a partir das 16 horas, e designando por x e y os instantes de chegada de Cristina e Maria, a regio poss a vel = {(x, y) : 0 x 60, 0 y 60} (um quadrado de lado 60) e a e regio favorvel A = {(x, y) : 0 x 60, 0 y 60, |x y| 10}. a a e A desigualdade |x y| 10 equivalente a x 10 y x + 10, o que e mostra que a regio favorvel uma faixa em torno da diagonal do a a e quadrado, como mostra a gura.

60

10 10 60

A probabilidade desejada : e 11 a rea de A 602 2.50.50/2 = . = 2 a rea de 60 36

41