AV2-MA 12-2011 Questo 1, Considere 0s caminhos no plano iniciados no ponto (0,0) com deslocamentos paralelos aos eixos coordenados, Sempre de uma unidade eno sentido positivo dos ixos xe y (nto se descarta a possibilidade de dois movitnentes ‘nitéros seguidos na mesma dzesSo, ver lustracio mostrando um eaminho que termina em (5,4). (40) (a) Explique por que ortimero de caminhos que terminam no ponto (m1) & Cz. (19) ©) Quantos sto os eaminhos que terminam no ponto (8,7), passam por (2,3) mas néo passam por (5,4)? UMA SOLUCAO (©) Chamaremos de horizontais os movimentes paralelos ao eixo x e de vertcais os paralelos ao eixo y. Como todes os movimentos Sto positivos eunitérios, so necessérios m movimentos horizontals en: movimentos verticals para Se chegar em (1,n),totalizando m +n movimentos. Um caminho fica totalmente determinado se dissermos quais desses m +1 movimentos sto, digamos, movimentos horizontais. Portanto, precisamos saber de quantas mnanciras Podemos escolher m movimentos horizontais entre os m +n movimentos do caminho. Iso dé Ci, Evidentemente poderiamos ter determinado os caminhos dizendo quais so os n movimentos horizontais dentre (0s m-+n movimentos. Esse raciocinio nos levaria a Ch.uy- Mas Cl jy = Cy. (©) Se um caminho até (8,7) ¢ obrigado a pasar por (2,3) entdo ele €a jungo de um caminho que vai de (0,0) a (2,3) com um caminho que vai de (2,3) a (8,7). No entanto, queremos que o caminho que vai de (2,3) a (8,7) nko passe por (5,4), ou seja, queremos que ele vé de (2,3) a (8,7) sem ser ajungfo de um caminho de (2,3) a (5,4) com uum caminho de (5,4) a (8,7). Isso nos indica que precisamos calcular quantos caminhos temos de (0,0) a (2,3), quantos de (2,3) a (5,4) e quantos de (5,4) a (8,7) Segundo o item anterior, C3, = C3 maneiras de ir de (0,0) a (2,9). Hé C3, , = Cf maneiras de se ir de (2,3) a (S.A), pois sio necessérios 3 movimentos horizontais e1 vertical. H4 C3, = C3 maneiras de se ir de (5,4) a (6,7), Pols s8o necessdrios 3 movimentos horizontais e 3 vertcais. E ha Cf, manciras de se ir de (2,3) a (8,7), pois so necessdrios 6 movimentos horizontais e & verticais. Hs, portanto, Cj C3 maneiras de se ir de (2,3) a (8,7) passando por (6,4). Entao ha Cf, ~ C}.C3 maneiras de se irde (2,3) a (8,7) sem passar por (5,4). E, por conseguinte, ha N=G-(Ch-C}-c3)‘maneiras de se ir de (0,0) a (8,7) passando por (2,3) mas nao passando por (5,4) = fat = 10. 1987 = 210, C}=4e Para termos um néimero, calculamos essas combinagoes: CE Co = fh = Gf = 20. Enzo N=10-(210— 4-20) = 1300.AV2-MA 12-2011 ‘Questao 2, Os professores de seis disciplinas (entre as quais Portugués e Matemética) devem escolher um dia, de segunda a sexta, de uma tinica semana para a realizacéo da prova de sua disciplina. Suponha que cada professor escolha 0 seu dia de prova ao acaso, sem combinar com os demais professores. (2,0) (a) Qual é a probabilidade de que as provas de Portugués ¢ Matematica sejam realizadas no mesmo dia? 2,0) ©) Qual é a probabilidade de que os alunos facam provas em todos os dias da semana? UMA SOLUCAO, (a) Nesta questio, néo é preciso olhar para as outras disciplinas. Hé 5 possibilidades para o dia de prova de Por- tugués e 5 possibilidades para o dia de prova de Matematica. Portanto, hé 25 possibilidades para o par de provas Portugués e Matemética, Dessas 25, apenas 5 sio ocorréncias de Portugués e Matemética no mesmo dia (uma corréneia para cada dia da semana). Entio a probabilidade de que essas duas provas ocorram no mesmo dia é 5/25 = 0,2 (ou 20%) Outra maneira de pensar: fixado 0 dia da prova de Matemética, hé 5 possibilidades para o dia de Portugués, e apenas uma delas é no mesmo dia que Matematica. Isso dé os mesmos 20% de chances. (©) Vamos contar de quantas maneiras se distribuem 6 provas nos 5 dias da semana sem deixar um dia livre. Com essa imposicio, ceriamente um dia teré duas provas e os demais dias terdo apenas uma, Entdo comesamos esco- Ihendo entre as 5 possibilidades para o dia da semana que ter4 duas provas, Escolhido esse dia, temos que escolher duas das seis disciplinas para preenché-lo, Temos C2 escolhas. Escolhidas essas duas disciplinas, ainda restam 4 para distribuir nos 4 dias: so 4! escolhas. Portanto ha 5 C2. 4! maneiras de se distribuir 6 provas em 5 dias sem deixar um dia livre. ‘Agora precisamos do total de maneiras de se distribuir as 6 provas durante a semana, Cada disciplina tem 5 escolhas, entio s4o 5° possibilidades. Entio a probabilidade de néo ficar um dia livre ¢ 0 quociente Gea 5115 SxGote SLAB gy got = 718 10000 ou 11,52%.AV2-MA 12-2011 Questo 3, Em um jogo, uma moeda honesta é jogada seguidamente. Cada vez que sai cara, o jogador ganha I real; cada vez {que sai coroa, o jogador ganha 2 reais. O jogo termina quando o jogador tiver acumulado 4 ou mais reais. (0,5) (a) Qual é probabitidade de que o jogador ganhe exatamente 4 reais? (0.5) (6) Qual é a probabilidade de que no timo langamento saia cara? (18) (6) Dado que o jogador ganhou exatamente 4 reais, qual é a probabilidade de que tenha saido cara no diltimo langamento? UMA SOLUGAO [Nesta questdo, convém fazer primeiro a érvore das possibilidades. Indicaremos “cara” por A e “coroa” por B. Em cada né da érvore, indicamos a sequéncia obtida (linha superior), o valor acumulado pelo jogador (linha do meio) € probabilidade daquela sequéncia (linha inferior). Os n6s em cinza sdo aqueles em que o jogo termina. Veja que a soma das probabilidades em cada n6 pintado em cinza 6 igual a1, ¢ que a probabilidade indicada em cada um € a probabilidade de o jogo terminar com aquela sequéncia, A B 1 2 12 12 AA AB BA 2 3 3 ua 14 fa} ws) (1s| (as) Lae} vs) [1s AAAal [AAAB| 4 5 i6| [1/16 (a) Para ver a probabilidade de que o jogactor termine com exatamente 4 reais, basta somar as probabilidades dos rnés em cinza que tém ganho de 4 reais. Sao eles: AAA (1/16), AAB (1/8), ABA (1/8), BAA (1/8) e BB (1/4). A soma é (©) O jogo termina com cara em todos os nés em cinza que terminam coma letra A. Entao basta somar as probabili- dades de cada caso. So eles AAAA (1/16), ABA (1/8) e BAA (1/8), o que da jf. (©) Das situagdes em que o jogador terminou com 4 reais, listadas em (a), que tém probabilidade de 11/16 de ocorrer, apenas AAA, ABA e BAA terminam com A (cara), com probabilidade de 5/16. Entao a probabilidade de se terminat com cara dado que o jogador terminou com 4 reais ¢ $416 = fiAV2-MA 12-2011 Questao 4, {ima prova de concurso é formada por questGes de miltipla escolha, com 4 alternativas por questéo. Admita que nenhum candidato deixe questées sem responder. (1,0) (@) Qual € 0 niimero minimo de candidatos para que seja possivel garantir que pelo menos 3 deles dardo exata- ‘mente as mesmas respostas nas 5 primeitas quests? (40) ©) Qual €0 valor maximo de n para o qual é possivel garantir que, em um concurso com 1000 andidatos, pelo ‘menos 2 dario as mesmas respostas nas primeiras n quests? UMA SOLUCAO (@) O conjunto de possibilidades de respostas para as 5 primeiras questées, cada uma com 4 alternativas, 6 45 E possivel distibuir as respostas de 2: 4° — 2048 candidatos de forma que cada conjunto de respostas se repita exatamente duas vezes, mas se houver 2-45 +1 = 2049 candidatos isso nao é mais posstvel, sempre haveré a0 ‘menos 3 provas iguais nas cinco primeiras quest6es. (6) Considerando agora as n primeiras questdes, hé 4" possibilidades de resposta. Para garantir que em 1000 can- Gidatos pelo menos 2 respondam de forma igual a essas primeiras n questdes, 6 necessério que 1000 > 4” +1, isto 64" < 999. O valor maximo de n tal que 4" < 999 €4 (pois 4" = 2° = 256 e 45 = 2! = 1024). Resposta: n = 4.AV2-MA 12-2011 Questao 5. ‘Uma caixa retangular sem tampa tem arestas medindo 2, y e 2 (veja figura, onde as linhas tracejadas indica, segmentos de arestas obstruidos por alguma face). (0,5) (a) Exprima a dea e 0 volume da caixa em fungao de x, y ez (10) @) Use a desigualdade das médias para mostrar que, se o volume da caixa é igual a32, entdo sua érea é maior ou igual a48, (05) (c) Determine as medidas das arestas da caixa de rea minima com volume igual a 32. UMA SOLUCAO, (a) A érea da caixa é igual a xy + 2x2 + 2yze seu volume ¢ igual a xyz (©) A soma xy + 2xz + 2yz 6 igual a3 vezes a média aritmética simples de seus termos. Essa média 6 sempre maior do que ou igual a média geométrica dos mesmos termos, isto é 1 y Loy tae tan) 2 Yap be te = fore Supondo xyz = 32 (que é dado no problema), resulta que YEAH = YFP cando por 3 dos dois lados, xy + 2xz + 2yz > 48. vm (6, Entdo, multipli- (6 A igualdade entre as médias aritmética e geométrica ocorre se, e somente se, os termos so iguais. Neste caso, quando xy = 2xz = 2yz. Como o volume é positivo, x,y,z tem que ser positives, em particular nao nulos. Entao, dda equagdo 2x2 = 2yz tiramos y $. Como xyz = 32 entio x: x: {= 32, isto 6,8 = 64= 25, ouainda x = 4. Ento x = ;,e da equagio xy = 2yz tiramos z yadez=2AV2-MA12-2012 ‘Questao 1. Num porta-CDs, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical, Tenho 3 CDs de MBB, 5 de rock e2 de miisica clssica. (@) De quantos modos diferentes posso empilhé-los de modo que todos os CDs de rock fiquem juntos? (b) De quantos modos posso escolher 4 CDs para levar em uma viagem, de modo que eu leve pelo menos um CD de cada tipo de miisica? UMA soLUGAO (@) Vamos fixar as posigbes dos CDs atribuindo ntimeros de 1 a 10 a suas posigdes, contando de baixo para cima. Se todos 08 5 CDs de rock ficam juntos, o}primeiro pode ficar nas posiges de 1 a 6, portanto so 6 escolhas para a pposigto do bloco de CDs de rock. Os 5 CDs de rock podem ser arrumados de 5! = 120 maneiras dentro do bloco. As posigbes restantes so 5 e os demais CDs também podem ser ordenados de 120 maneiras nessas posigBes restantes (nao importa que o bloco de CDs de rock interrompa a sequéncia). Portanto sio 6 - 120-120, isto 6, 86400 maneiras. (&) Para escother 4 CDs com pelo menos um para cada tipo de mtisica, podemos escolher, primeiro, um de cada tipo. Temos 3 possibilidades para MPB, 5 para rock e2 para mtisica cléssica, perfazendo 3-5-2 = 30 possibilidades. Depois dessa escolha, podemos pegar qualquer um dos 7 CDs restantes. $0, portanto, 30-7 = 210 escolhas. No entanto, temos que dividir por 2 esse valor, jé que os dois CDs de mesmo género, digamos A e B, podem aparecer ‘com A na primeira escolha e Bna segunda, ou vice-versa, Outra maneira de resolver (mais complicada, mas que evita a divisio por dois no final): dos 4 CDs, dois sto do ‘mesmo género (e 0s outros dois dos dois outros géneros restantes). Se os dois de género repetido forem de miisica léssica, so todos os dispontveis para esse género, de forma que restam 3.5 escolhas para os outros dois; 40, pportanto, 15 possibilidades para se ter 2 CDs repetidos de miisica classica. Se os dois de genero repetido forem de MPB, hé C32 = 3 escolhas para eles; para cada uma delas, restam 2.5 escolhas dos outros dois; portanto, so 30 maneiras para se ter dois CDs de MPB. Finalmente, se os dois de género repetido forem de rock, hé C52 = 10 escolhas para os dois repetidos, e 2-3 escolhas para os outros dois, perfazendo 6 - 10 = 60 possibilidades com dois CDs de rock. No total, séo 60 +30 + 15 = 105 possibilidades.AV2-MA 12-2012 Questéo 2. Em uma caixa hé 10 bolas idénticas, numeradas de 1 a 10. O niimero de cada bola corresponde a um dos pontos da figura, os quais dividem a circunferéncia em 10 partes iguais. Nos itens a seguir, considere que as bolas sio retiradas ao acaso, uma a uma e sem reposigd. (a) Se forem retiradas duas bolas, qual é a probabilidade de que os pontos correspondentes sejam extremi- dades de um diametro? () Se forem retiradas trés bolas, qual é a probabilidade de que os pontos correspondentes sejam vértices de um triangulo isbsceles? L 9 4 UMA SOLUCAQ, {@) A primeira bola pode ser qualquer uma. Das 9 restantes, apenas uma seré diametralmente oposta a essa primeira. Portanto a probabilidade de isso ocorrer 6 de 1/9. (©) Escolhidos 3 pontos da figura, ficam definidos também 3 intervalos entre eles. Lados iguais de um triangulo ocorrem se, e somente se, os correspondentes intervalos entre 0s pontos s8o iguais. Em particular, (i) 0s pontos formam um triangulo isésceles se, e somente se, pelo menos dois desses intervalos sao iguais; (i) nenhum triangulo ‘equilatero pode ser formado, jé que 10 nao € divisivel por 3. Nunca havendo 3 intervalos iguais, definimos de forma univoca o “ponto do meio” de um triangulo isésceles Aaquele ladeado pelos dois intervalos iguais. Hé 10 possibilidades para esse ponto do meio, Os intervalos iguais que ladeiam esse ponto do meio podem ter os tamanhos: 1/10, 2/10, 3/10 e 4/10. Portanto sio 10-4 = 40 maneiras de tomar 3 desses 10 pontos como vértices de um triangulo isésceles, Por outzo lado, hé Cyo3 = 10-9-8/6 = 120 maneiras de se escolher 3 entre as 10 bolas. Portanto, dessas 120 escolhas, 40 levardo a um triangulo is6sceles, e a probabilidade de isso ocorrer sera de 40/120 = 1/3.AV2-MA 12-2012 Questao 3. Em uma caixa foram colocados um cartio no qual esta escrito o niimero 1, dois cartOes nos quais est escrito ‘oniimero 2, trés cartes com o mimero 3 assim por diante, até dez cartes com o niimero 10 (2) Qual é0 namero minimo de cartes que devem ser retirados da caixa, sem olhar, de modo que se tenha certeza de que haja, entre os cartdes retirados, 5 deles com 0 mesmo niimero? (b) Qual é 0 ntimero minimo de cartes que devem ser retirados da caixa, sem olhar, de modo que se tenha certeza de que haja, entre os cartdes retirados, pelo menos um par de cartBes com diferenca maior do que 5 UMA SOLUGAO (@) Os 5 cartBes de mesmo niimero nao podem ser os cartbes numerados de 1 a 4. Esses cartOes sio 10, Ha 6 ‘miimeros que s4o candidatos a terem 5 cartdes repetidos: 5, 6,7, 8, 9 e 10. Entlo, pelo Princfpio das Gavetas, é suficente retirar 10+ 4-6 +1 = 35 cartbes. (b) Nao aparecem dois nuimeros com diferenca maior do que 5 enquanto todos os cartées retirados tiverem todos ‘os ntimeros dentro de uma mesma sequéncia de 6 ntimeros consecutivos (um “bloco de 6"). Os blocos de 6 possiveis S40: 12-3-45-6, 23-4567, 345-678, 45-67-89 e 5-6-7-8.9-10. O bloco com mais cartes ¢ 0 cltimo: ele tem 5+6+7+8+9-+10 = 45 cartoes. Entio, pelo Principio das Gavetas, com 46 cartdes retirados nio é possivel que todos eles estejam num mesmo bloco de 6, ou seja, certamente existiré um par com diferenga maior do que 5AV2-MA 12-2012 Questao 4. A média aritmética de 10 niimeros positivos 6 igual a 1. Os ntimeros sto agrupados aos pares e 05 ntimeros de cada par somados, resultando daf um conjunto de 5 nimeros positives. (a) O que se pode dizer sobre a média aritmética desses 5 ntimeros? (b) Mostre que o produto desses 5 ndmeros ¢ menor ou igual a 32. UMA SOLUGAO (@) Sejam x, x2 39,84, 6,27, 38,25, %19 08 10 nsimeros positives, A primeira informagso é de que sy tae tag tty $5 + 6 b3x7 + Xe +29 +10 10, a ‘Ao agruparmos aos pares esses ntimeros e somarmos, obteremos a mesma soma do numerador, Mas, ao tirar a média dos 5, dividiremos por 5, e no por 10. Portanto o resultado serd igual a 2. (b) Sejam y1,ya-Ys,Yar¥s 08 5 miimeros positives aos quais se refere o enunciado, A média geométrica dos 5 rndimeros € menor ou igual a sua média aritmética, isto 6, tw tystut MRR IG s BBB THT ‘Acabamos de concluir,no item (a), que 0 lado diteito¢ igual a2. Daf resulta Mi Waeys-yarys $2 = 32AV2-MA12-2012 ‘Questao 5. ‘Uma moeda, com probabilidade 0,6 de dar cara, é lancada duas vezes. (2) Qual é probabilidade de que se observem resultados iguais no primeiro e segundo langamentos? (©) Dado que os resultados observados no primeiro e segundo langamentos sto iguais, qual éa probabilidade condicional de que o resultado observado neles seja cara? UMA SOLUCAO, (@) Evidentemente esti-se supondo que os langamentos sio independentes. Para aparecerem resultados iguais ‘nos dois primeiros langamentos, ou ocorrem duas caras, com probabilidade 0,6 x 0,6 — 0,36, ou duas coroas, com probabilidade 0,4 x 0,4 = 0,16, Sendo cara-cara e coroa-coroa dois eventos disjuntos (se um deles ocorre 0 outro ndo ocorre), a probabilidade total de ocorrerem dois resultados iguais nos dois primeiros langamentos é de 0,36 + 0,16 = 0,52. (8) Se jf se sabe que vao sair dois resultados iguais, a probabilidade de que seja cara-cara é de 0,96 96 8 0520 520 13f, Sociedade Brasileira de Matematica WBE SBM ofthe Mestrdo Profsional em Matemstica em Rede Nacional MA12 ~ Matematica Discreta Avaliagdo - GABARITO AV 2- MA 12 29 de junho de 2013 1. (2,0) Penélope quer distrbuir 6 presentes entre seus sobrinhos Alfredo, Bruno, Carlos ¢ Daniel, de modo que cada um receba pelo menos um presente. Todos os presentes devem cer distribuidos. 2) (0.5) Supondo que todos os presentes sejam iguais, de quantos modos ela pode distribuir ‘os presentes? ») (2.5) Resolva novamente o item a), supondo agora que todos os presentes sejam diferentes, Uma solugso: 2) Uma vez tendo distribuido um presente para cada um dos sobrinhos, sobram 2 presentes, para distribuir para 4 criancas. O numero de modos de fazé-lo 6 igual ao numero de solucdes ndo negativas de x + x2 +25 +24 = 2, que é igual a Cy» = Cs = 10. E também facil enumerar todas as possiblidades: ha 4 modos de uma das criancas receber dois presentes adicionais eC,» = 6 modos de duas delas receberem um presente adicional cada Aqui esto as possibilidades: ABCD 3 ABCD ABCD ABCD. EL ae 1212 1129 b) Primeiro, devemos decidir qual é 2 quantidade de presentes que cada sobrinho vai receber As possibilidades so as seguintes: ‘* um dos sobrinhos recebe 3 presentes ¢ os demais 1 O sobrinho a receber os 3 presentes pode ser escolhido de 4 modos. Os presentes dos demais podem ser escolhidos de 6 x 5 x 4 = 120 modos (os que restarem ficam com o sobrinho que recebe 3 presentes). O nimero total de possibilidades € 4 x 120 = 480. ‘* exatamente dois sobrinhos receben dois presentes. Esses sobrinhos podem ser escolhidos de Ci,» = 6 modos. Os presentes dos outros sobrinhos Podem ser escolhidos de 6x5 = 30 modos. Os presentes de um dos sobrinhos a receber 2 presentes podem ser escolhidos de C2 = 6 modos. O némero total de possibilidades € 6 x 30 x 6 = 1080. O nimero total de modos de distribuir os presentes € 480 + 1080 = 1560.2, (2,0) Sejam 0 raio da base e h a altura de um cilindro circular reto 2) (0,5) Caleule a média aritmética e a média geométrica dos valores Hh, Rhe 2k, b) (1.5) Use a desigualdade das médias para calcular qual ¢ @ menor area total possivel para um cllindro circular reto com um volume V dado. Que relacio deve exstir entre o raio da base ea altura desse cilindro para que ele tenha essa menor area possivel? Uma solugao: a) A média aritmética € A = (2Rth + 2R*)/3 e a geométrica € G = (arth) b) A drea total do cilindro & $ = 2x Rh + 2 R®, enquanto que seu volume & V = a Rh. Logo ove a-£ e @-% Dai, pela desigualdade das médias, A > G, e portanto 208 3n ‘Assim, a menor 4rea total possivel para um volume V fixo € 5 = 3(anV2)5 Para que valha a igualdade (e portanto para que o cilindro tenha area total minima), 05 elementos que compéem as médias devem ser todos iguais, logo deve-se ter Ith = 2, ou seja, h=2R. = )s = = $ >3(2nv?) 3. (2,0) Joo tem dois dados. O dado A tem trés faces vermelhas ¢ trés azuls. O dado B tem duas faces vermelhas e quatro azuis. Ele escolhe um dos dados ao acaso e 0 langa. Se a face que sai é azul, ele langa a seguir 0 dado A; se é vermelha, ele langa 0 dado B 2) (0,5) Qual é a probabilidade de que o segundo dado lansado seja o dado B? b) (0.5) Qual é 2 probabilidade de que saia uma face vermelha no segundo lancamento? ¢) (1,0) Se a face que sai no segundo langamento é vermelha, qual € a probabilidade de que © primeiro dado langado tenha sido 0 A? Uma solugao: 2) P(2* dado € B) = P(1° dado é A).P(2° dado & Bll? dado € A)+ +P(1° dado é B). .P(2° dado @ B\1° dado é B)= 4 x $ +4 x E claro que P(1* dado A) = 4; isto sera usado no préximo tem. b) P(2* € Vermelha) = P(2° dado € A),P(Vermelha|A) + P(2° dado € B).P(Vermelha|B) 1c) P(1° dado € A)2* € Vermelha) = P(1° dado € A e 2* € Vermelha)/P(2* € Vermelha) Mas P(1? dado € A e 2* & Vermelha) = P(1° dado € A e 2°dado é A e 2° € Vermelha)-+ +P(I? dado ¢ Ae 2° dado é B e 2 & Vermelha) = }x3xi+)x1x2 Logo, P(1°dado € A|2* é Vermelha) = = P(1°dado € A e 2" Vermelha)/P(2* € Vermelha) = ($,)/(3) = 8 Estes resultados podem ser obtidos também usando-se diretamente o diagrama: losamero = aap = — Z ee SN Sam | Sates’ |. [eee 4. (2,0) Em uma reunido ha 26 pessoas, com idades variando entre 16 © 65 anos. a) (1,0) Mostre que hd na reunigo pelo menos um par de pessoas cujas datas de nascimento estejam espacadas por menos de 2 anos.»b) (0,5) Existe um més do ano em que pelo menos fi pessoas dentre as presentes na reunigio fazem aniversario. Qual 6 0 maior valor de & para o qual esta sentenca € necessariamente verdadeira? c) (0,5) Considere a afirmago: Existe um més em que pelo menos quatro pessoas do mesmo sexo dentre as presentes na reuniio fazem aniversério. Quantas pessoas a mais, no minimo, deve chegar a reunio para que se tenha certeza de que esta afirmativa seja verdadeira? Uma solugao: a) Sejam ry < ta. < aap as idades em ordem ndo decrescente. Por hipétese temos que 2 > 16 e x6 < 65. Como (2 ~ a1) + (3 — 2) + entdo a média aritmética & menor do que 49/25 e pelo menos uma das diferengas (ai41 — 49/25 e, portanto, menor do que 2. ) € menor ou igual do que Obs.: A rigor, zz — 21 néo &, necessariamente, igual a 49; isto ocorre quando discretizamos 0 tempo em anos, mas, de fato, a pessoa com idade 1; pode ter acabado de completar 16 anos e a pessoa com idade sr2s pode estar prestes a fazer 66. Em qualquer caso certamente tay — 2 € estritamente menor que 50, 0 que faz com que a conclusdo seja valida b) A resposta € k = 3, Como ha 26 pessoas e 12 possibilidades para o més de aniversério, ha um més em que nasceram no minimo 26/12 = 2, 1... pessoas. Portanto, ha um més em que nasceram pelo menos trés pessoas. Nao se pode garantir que haja 4 pessoas em um mesmo més (basta distribuir as pessoas colocando duas em cada um de 10 meses e trés em cada um dos outros 2 meses), c) Ha 24 combinagdes (gavetas) possiveis de sexo e més de aniversario. Logo, para que se possa garantir que haja 4 pessoas em uma mesma gaveta, @ preciso que haja pelo menos 24x 3-+1 = 73 objetos (pessoas). Portanto, é preciso que cheguem mais 73~ 26 = 47 pessoas. 5. (2,0) No sorteio da Mega-Sena, sdo sorteados, consecutivamente e sem reposi¢ao, 6 ni- meros de 1 a 60 a) (1.0) Qual é 2 probabilidade de que © niimero 23 seja um dos sorteados?b) (1,0) Qual € a probabilidade de que o dltimo nimero sorteado seja 0 maior dos 6 ntimeros que foram sorteados? Uma solugao: 2) Primeira solucdo: A probabilidade que 23 saia em cada um dos niimeros sorteados 6 1/60. Logo, a probabilidade de que saia em um deles € 6 x 1/60 = 1/10. Segunda solucao: O nimero de casos possiveis para o sorteio € 60 x 59 x 58 x 57 x 56 x 55. O nimero de casos favorsveis & 6 x 59 x 58 x 57 x 56 x 55 (6 € 0 mimero de modos de se escolher a posigio do 23 e o produto dos demais fatores da o nmero de modos de se escolher os outros 5 némeros) A probabilidade de aparecer 0 23 ¢, portanto, (6 x 59 x 58 x 57 x 56 x 55)/(60 x 59 x 58 x 57 x 56 x 55) = 1/10 b) Como os némeros sao sorteados ao acaso, todas as ordenacdes dos nlimeros sorteados s30 igualmente provaveis. Logo, é igualmente provavel que o maior nimero apareca em cada posi¢io Assim, a probabilidade de que ele apareca na ltima posicio é 1/6.i BA PROFMAT -MA12~Matemétiea Discreta-ava-204 (Ml SBM Questo 1 [2,0 pt ] Caleule a velocidade média em cada uma das situagdes abaixo: (a) Um carro percorre metade de uma certa disténcia a uma velocidade de 100 km/h e a outra metade da distancia a 60 km/h. (b) Um carro percorre uma estrada por um certo tempo t a uma velocidade de 100 km/h e depois durante © mesmo tempo ¢ a uma velocidade de 60 km/h. Solugao Velocidade média é a razio entre a distincia percorrida e o tempo gasto para percorté-la (a) Consideremos d a distancia total do percurso, Na primeira metade do pereurso o carro percorreu a dstineia 4 com velocidad de 100 lam/h. O tempo ty gasto fo, em horas a a 100 $24 555 Analogamente, na segunda metade do percurso o tempo fz gasto foi, em horas a a 60= 2 = 00% =F += O tempo total t = tr + ta, gasto no percurso, foi, em horas ese one rea 14% = 506 * 330 = G00 esse modo, a velocidade média para o percurso total foi, em km/h d_y g Von (b) No primeiro trecho, a distancia d; percorrida foi, em quilémetros ‘Assim, a distdncia total percorrida foi, em quilémetros, d = dy + dz = 100 + 60¢ = 160%, ¢ o tempo total do ppereurso, em horas, foi 2. Desse modo, velocidade para 0 percurso total foi, em km/h 160 = 80. Questao 2 [2.0 pt] Encontre o valor do mimero natural n que satisfas a igualdade abaixo: log yg 2+logys 4+ log yy 8+-++logys 2" = 110Solugio Reescrevendo a soma proposta, vemos logyg 2 tlogyg 2 +logyg 2 +++ +logys 2" = 110 Caleulemos inicialmente, de modo genético, log ys 2" logyg "=k = log, 2" > A soina proposta inicialmente passa a ser represeutade por: 2+ 4 + 6 tot On = 100. ‘Trata-se, pois, da soma de n termos em progress aritmética de razio r nieésimo termo € dy = 20, 2, evo primeiro termo 6 a; elo céleulo da soma de n termos em progressio aritmética, temos: Sn = (01 + d)-5 = 10 = (24 2n).5 ob 110 = (n+ Ln? +n 110 =O. Resolvendo a equagao, obtemas como resultados u = 10 ¢ 0, De fato, pela complementagio dos termes da progressio aritmética, pode-se faciliente chegar & soma: 11 (que nfo couvém pois 11 ¢ N). Portanto, a soma 6 satisfeita para n 24446+8410412+ 14416 +18 +20= 110, Questo 3 (2,0 pt ] De um grupo de 12 mulheres, sendo Paula uma delas, ¢ de 10 homens, sendo Felipe um deles, quantas comissies podem ser formadas com: (a) 4 mulheres e 3 homens? (b) 5 pessoas, sendo pelo menos 3 mulheres? (0) 6 pessoas, sendo 3 de cada sexo e de modo que Paula e Felipe fagam parte? Solugao (a) Para formarmios a comissio devomos escolher 4 mulheres, doutre as 12, ¢ 3 homens, dentro os 10. Ha, portanto Ch, & Cy = 495 x 120 = 69400 comissdes. (&) Para formarmos comissbes de 5 pessoas, xendo pelo menos 3 mulheres, devemes considerar que hé vomissbes #3 mulheres € 2 homens: Ci}, x Of, = 220 x 45 = 9900, #4 mulheres ¢ 1 homem: Cf, x Chy = 495 x 10 = 4950, © 5 mulheres C2, = 792 Dease modo, ha 15642 comissbes de 5 pessoas, sendo pelo menos 8 mulheres. (c) Como Paula jé ests definida como membro da comissdo feminina, caberé a escalha dos outros dois membros, deutre as 11 umuheres restantes. Do mesino m Jo, Felipe j6 esté definido coma menbro da comissio msasculina, cabendo a escolha dos outros dois membros, dentre os 9 homens restantes, His, portanto, CZ, x CF = 55 * 86 = 1980 eomissies de 6 pessoas, sendo $ de cade sexo e de modo que Paula « Felipe fagann parteQuestao 4 [2,0 pt ] (a) Mostre que todo mimero natural n tem um méltiplo que se escreve apenas com os algarismos 0 e 3, (b) Mostre que se n ¢ relativamente primo com 10, entio m tem um miiltiplo com todos os algatismos iguais a 3. Solugao Seja num niimero natural. (@) Considere os +1 primeiros mitmeros da sequéncia 3, 33,333, 3333, .... Divida-os por n e considere os restos dessas divisSes, Essos restos 86 podem ser ignais a 0,1, mad, Pensando nos n+ 1 como objetos e nos n possiveis restos como gavetas, temos mais objetos do que gavetas. O Principio das Gavetas assegura que alguma gaveta recebers mais de um objeto, isto &, ha dois mimeros da lista que dio o mesmo resto quando dividides por n, digamos 33...3 (p algatismos) e 33...,3 (g algarismos), com p ay tyz + en stutzy aiETE vat (b) Prove que 3 (c) Use o item (b) para mostzar que se a equagio #— af? + bt— trés rafzes reais, entdo o® 3 27H > 720c 0, em que a,b ee sho miimeros positives, possui Solugéo, (a) Usando a desigualdace das médias aritmética e geométrica, segue que 2 Bayes 2 VER + VFA VR = ay tye be (b) Usendo o item (a) tesn0s que (etu+ at 4 yf +27 + ey + 2ye + Dew B ay t+ yz t+ et Qay + Dye + Daw = Sey + Bye + Bee Dividindo por 9 vemos que S+Ut2)" » Sey-tSys +See 7 3 Extraind ueuimes que *UEE > [EEN “Agora, aplicando a desigualdade entre as wédias aritmética e a geométrica, ype ter segue que BAM 5 yg = YEW TExtindo aris quadroda obtemos que /EWEE= » yoye,=e< 06 60 <0, entéo (c) As raizes da equagio sao todas positivas. De fato, 0 nko é solucia pois 0° —a-0? +b-0— Bath + tp —e<0. Sejam 2,y ¢ = as solugdes da equagio. Logo a= aytyeteze aye. pata 6) eae > > YE Bladen qtr kon tin tips pr 7 temos que a” 278° > 720¢*.Os tridngulos NIC © MBC tém um angulo em comum e cada um dastes tridagulos possui um éngulo reto. Assim, eles tam ois &ngulos congruentes e, por isso, sto semelhantes. A razio de semelhance entre os tridugulos NIC e MBC é dada por Com iss0, Area( NIC) ‘Area( MBC) logo temos Pauta de Corresi # Concluir que o trifngulo NIC é retangulo. [0,25] *# Conchuir que os triangulos NIC © MBC sio semelhantes, [0,25] Area(NIC) _ 1 ‘Brea(MBC) ~ 5 © Caleular a droa do triangulo WIC. [0,25] + Conchnir que ou igualdarte equivalente. [0.25] Questo 06 (1,00 (a) =0,50; (b)=0,50 ] De quantas maneiras distintas podemos escolher trés mimeros distintos do conjunto Ly = {2 €N: 1 1, 0 resto da divisio do polindmio 2?" +2 +1 por a? —1 6 igual az +2. Sotugao Provaremos o resultado usando indugio enn. Para n A temos que x? 424 1= 1: (2? ~1) + (2-42). Supe que o resultado vale para uum certo k > 1, isto 6, a(2)(a® — 1) + (@ +2) ou ainda 2* = g(z)(a? — 1) +1 Agora vamos mostrar a validade do resultado para &-+ 1. De fato, OD et Phe arerat a fa(e)(e? — 1) 41) + Pog(e\e ee tet 2? ale) +] 1) 4 (@ 49) Portanta vale o resultado para todo n > 1SolucSo Alternativa (a) Temos que 8y = 2018 ~ 5x = 2016 ~ Sr +2 ~ 22 = 3(672- 2) +2(1—2) Send yo nes oni qo 1 ==, cm 16% Dat obama wl gel em 2 2 1-3 y = ots onde t € Z, (b) Queremos solugdes inteiras nfo negativas, logo 1 — 31 > 0 671 45¢ > O. Portanto, ~I34 <¢ <0 e assim tomos 195 solugées no negativas. Pauta de Corresio da Solugéo Alternativa: (2) © Encontrar « solugéo geral em 2, [0,5] (b) Becrever a solugdo geral em NU (0). [0.5] + Encontrar 0 mimero de solugées em NU {0}. [0,25] Questo 06 [1,25 = (a)=0,25; (b)=0,50; (c)=0,50 } © método abaixo pode sor utilizado para para encontrar o mimero de solugbes inteiras nio negativas da equacgo 21 +22 +--+, =m, onde r em so intelros positives dados. ‘Vamos aplicar o método para encontrar o mimero de solugGes inteiras ndo nogativas da equagio 21 +7 +25+24 = 6 Representamos as solugdes como quadras de miimeros inteiros nfo nogativos (a1, 22,23,24),2 € 2,2, > 0. Uma estratégia que podemos usar para contar 0 mimero de solucdes é representar cada uma delas num diagrama de quadras ras, contando todos os caminhos que vao do ponto O até o ponto A, sendo permitido apenas dois movimentos: subir ou deslocar para a direita, Veja na figura abaixo a representagiio das solugdes (1,3,2,0) e (2,1,1,2). Note que em qualquer solugo temos que subir 6 quadras e fazer 3 deslocamentos para a direita. Isso corresponde a0 ndmero de anagramas da “palevra” SSSSSSDDD. Portanto o mimero de solugbes 6 igual a 2 a a a : L+a+aeo peaeie? (a) Utilize o método indicado acima para calcular 0 nimero de solugdes inteiras nao negativas da equagio 21 + y++-++2; =m, onde m e r sii inteiros positives dados. (b) Um mercado vende 5 tipos de frutas em caixas com 12 frutas, de um s6 tipo ou sortidas. Quantos tipos de caixes podem ser montadas? (©) Seo mercado do item (b) resolver colocar pelo menos uma fruta de cada tipo em uma caixa, quantos tipos de ccaixas podem ser montadas?Solugio (6) 0 mimero de sslugies corresponde & quantidade de pereursos nim diagrama de quadras ¢ russ de O até A, em que ‘subimos m quadras e nos deslocamos ¢— 1 veves para a direita, que é equivalente a contar a quantidade de anagramas (meray da palavra $...S DD 0 sso ual a ETI () Neste problema precisamnos encontrar a quantidade de solugdesinteiras no negaivas de equagio 21 ta-tay-te+s 12, onde cada 2, indica a quantidade de frutas de cada tipo. elo item (a) segue que esta quantidade é igual & 1245—Dt_ 18 909 Tae — ay) ~ ia =" (6) Agora restaescolher 7 frutas para completat a caixa¢ assim precisainos encontrar a quantidade de solugbesinteiras nio 48 2M 30, pegativas da equagio xi +2y bry +24 +s =7 que 6 igual a Pauta de Corres: (a) Obter a golugio da equagio. (0.25) (0) « Bscrever a equagia que modela o problema [0.25] ‘= Encontrar a solugio da equagéo. (0,25) (©) © Bacrever a equagia que modela 0 problema. [0,25] + Obter a solugio da equagéo. [0,25] Questo 07 Qsthd=1349 [ 1,25 +: (a)=0,605 (b): 75] ‘Duas esferas de raios re R, com r < R, sio tangentes interiores, isto é, possuem apenas um ponto em comum € ‘contro da esfera de raio r esti no interior da esferu de raio R. (a) Prove que o ponto de intersegio das duas esferas & colinear aos centros destas esforas (b) Sabe-se que o centro da esfera menor 6 0 ponto médio de uma das arestas de um tetraedro regular inscrito na cesfera maior. Calcule rem fungao de R. Dia: Sendo a a aresta do tetas, sahose que R= 2°65 Solugdo {a) Sejam O 0 centro da esfera de raio R, MF 0 centro da esfera de raio r € P 0 ponto de intersegdo entre as esferas. Supondo, por absurdo, que P, Me O no sejam colineares, temos um trlangulo OPM. Teme o ponto Q, projegio de P sobre reta OM, ¢ P! tal que Q sein a poato médiode PP’. Os teidngulos OOP ¢ OQP’ sexo congruentes pelo caso LAL, , portanto, OP? = OP = R. Os tridngulos MQP e MQP" também serio congruentes por LAL, logo MP = MIP =r Com isso, ambos P e P* pertencen & intersegio eutre as duas esferas, contradizendo 0 fato de sereun tagentes interiores. Solugdo Alternativa para o item(a): Sejam O o centzo da esfera de raio R, M o centro da esfera de rnio r © Po ponto de intersegao entre as esferas. © plano a, tangente em P a esfern de raio R, é perpendicular ao raio OP. (© plano ce também 6 tangente i esfera de raio r eux P. De fato, todos os pontos da esfera menor, exceto P, sio interioves A esfara maior, ¢ todos os pontos de a, exceto P, slo exteriores& esfera maior. Assim, 0 nico ponto de intersegio entre cre nesfera menor é P. Com isso, 0 raio AEP da esfera de raio r & perpendicular a c no ponto P, logo & colinear ao raio OF da esfera de raio R. Com isso, O, Me P so colineares. (b) Para que as esferas sejam tangentes interiores, © ponto P de interseglo entre elas ¢ colinear aos centros O-¢ M destas cesferas, como na figura abaixo.Questdo 04 [1,28 (2)=0,50; (b)=0,75 | ‘Uma permutagéo de n elementos é dita cadtica quando nenhum elemento esté na posigdo original. Por exemplo, (2,1,4,5,3) € (8,4,5,2,1) so permutagdes cadticas de (1,2,3,4,5), mas (3,2,4,5,1) néo 6, pois 2 esté no lugar original. O niimero de permutagies casticas de n elementos é denotado por Dy. (a) Determine D, listando todas as permutagdes cadticas de (1,2,3,4) (b) Quantas so as permutagées de (1,2,3,4,5,6,7) que tém exatamente trés niimeros em suas posigées original? Solugao (a) As permutagées cadticas de (1,2,3,4) so 2143, 2941, 2418, 9142, 3412, 3421, 4123, 4312 ¢ 4921 (2) Primeiro escolhomos 3 niimeros entre 1 ¢ 7 que ficam na posigio original, o que pode ser feito de C2 = 35 maneiras, Devemos faver uma permutagdo caética com as demais 4 posigdes, e isso pode ser feito de Dy =-9 manciras. Portanto temnos uin total de OF -D, = 318 permutagées de (1 originais, 8,4,5,6,7) que téin exatamente trés ntimeros etn suas posigbes Pauta de Corregio: (2) Listar as 9 permutagies casticas de (1,2,3,4). [0,5] ‘+ Nilo listar todas as permutagbes eaéticas de (1,2,3,4) mas lister pelo menos 6, sendo todas as listadas casticas (0,251 (©) # Concluir gue existem 35 modos de escolher os 3 niimeros que ficaro na posicio original. [0,25] '* Concluir que cada escclha dos 3 mimoros fixados na posigéo original gora Ds permutagies casticas. (0,25) # Conctuir a contagem 35 Ds. [0,25] Questo 05 [1,25 =: (a)=0,50; (b)=0,75 } Um tetraedro ABCD possui como base o tridngulo equilétero BCD, cujos lados tém medida 1. Suas faces laterais AC = AD = ¢, com BAC = CAD = BAD =a. A sio tais que AB (a) Expresse £ em fungio de a. (b) Determine, em fungio de a, a medida da altura deste tetraedro tragada a partir de A.+ Obter fem fungio de a. [0.25] Item (b): # Obter a distncia ¥3/3 entre um dos wértices da base (B, C on D) € 0 pé HF da altura pedid, [0,25] + Considerar un dos triéngulos etingulos ABET, ACH ou ADH. (025) ‘© Bncontrar a altura correta. (0,25) Questo 06 {1,25 + (a)=0,50; (b)=0,75 ] (a) Prove a relagio de Stifel: para todos n e p inteiros positives com n > p, cnt = cnt +.c8 (b) Considere a sequéncia de mimeros inteiros ay = Ch, Og = OP toby mB2 Mostte que an = C22 Solugio (a) Sem =p obtemos 1=0-+ 1. Suposhamos entdo n > p. ‘Temas que COS Bae ae (nny cee B+ Dew (0) Para n=2 teinos ag = Cf +3 =1-+3.= C3, portanto a afrmagio 6 verdad, Suponhamos ay = C842, para n fixo, n > 2, Vamos provar que o resultado vale param +1, isto & anys = C2, ‘Temos que aus = Gn + Chea = Cia + Chea (hipstese de inducio) Agora, usando a relagio de Stifl, obtemos = Chea + Ch Portanto, pelo prinespio de indugio, o resultado é vilide para toda n > 2 Pauta de Corregio: Yor (6) © Provar a telagéo de Stifel. (0,5) Item (6 «Verifcaro resultado para n = 2 (bse da indie). [0,25 «© Supor o resultado valida para n e provar para n+ 1. [0,5] Solugio alternativa para o item (a) com argumento combinatério:Solucéo Alternativa Scjain a o primeiro term er a razio da progresséo aritinétin (an) Caleulando a di renga de dois termos consecutivos da sequéncia (by) temos int — (Bags — 02), onde ni2 = dng +7 @ On4i = aq +r, Logo, best — Ba (ana +1)? — ass — [lan tr)? ~ af] Fazenda as sinplificagdes, obtemos Ons 28 On = Dougan — ane = Or(Qn 4a — On Portanto, (bu) é uma progressio aritmética de raaio 2r? ‘Temos que by = a} ~ af = (a, +7)* — af =2air br? = 2ar +7?) Portanto, o primeiro termo de (bn) 6 igual a 2ar-+ 2 Pauta de Correcio da Solugio Alternativa: *# Considerar a diferenca bys ~ By. [0,25] 1 Verificar que (bn ima progressio aritmétiea. (0,5) ‘+ Determinat o primeiro termo de (bn). [0,25] Determinar a razSo de (bn). (025) Questdo 05 1505 (b)=0,75 } (2) Qual a probabil idade de dues pessoas escolhidas ao acaso terem nascide no mesmo dia. da semana? (b) Bm um grupo de r pessoas (2 < r <7), qual a probabilidade de haver pelo menos duas delas que tenham zascido no mesmo din da semana? Observagio: Suponha que @ probabilidade de uma pessoa nascer em determinado dia da semana seja igual a 1/7. Solusio (@) Escothidas duas pessoas, o niimero de pares possiveis dos diag da semana é igual 7 x7 = 49. O mimero de casos fevorveis, 80 os pares em que os dias de nascimonto da somana so os mosmos, ou se, igual @ 7. Logo a probabilidade t Ne é 7 edida é igual a Ze = 2 Solucao alternativa I © imero de pares possves em que duas psoas naseram em dias distntes da semana ¢ igual a 7x 6 = 42, Temoe ; Det ent que a probabilidade pedida é p= 1~ 22 = + Solugio alternativa IL 1 rcoida una poston, n probebiidae da outa ter nascido no meso dit da semana da primetra& p= 2 {b) © niimero de casos possiveis para r pessoas é igual a 7". O niimero de casos em que nenhuma das r pessoas nasceu no ‘mesmo dia da semana, isto é, 0 mimero de casos desfavordvels, é igual a 7x6 x:--x|7—(r=1)]. Logo a probebilidade pedida ¢Questo 08 [1,00 (a)=0,50; (b)=0,50 ] Considere 05 pontos A, B,C, D, Ee F de um eubo distribuidos como na figura abaixo. Determine a probal ilidade de, (#) escolhidos a0 acaso 3 pontos distintos dentre os 6 dads, eles determinarem uum tinico plano, (b) escolhidos ao caso 4 pontos distintos dentre os 6 dados, eles serein coplanares. Solugio (2) 0 mimero de escothas de 3 pontos distintos do conjunto {4, B, 0, D.5,F} é 54 Bat 52.1 = ‘Trés pontos no espaco determinam um ‘nico plano se, e somente se, nko so colineares. Dentre as 20 escolhas diferentes dle trfs pontos, apenss 2 contém todos os pontos colineares, a saber, {A,B,C} © {D,B,F}. Portanto, hi 18 escolhas fem que 08 3 pontos determina um ‘nico plano. Logo, a probabilidade pedida & eae 207 107 0,9. (©) © mimero de escothas de 4 pontos distintos do conjunto {4, B,C, D,E,F} & 65 cE ‘Como os pontos davtos esto distribuidos em das arestas reversas, temas que quatro deles so coplanares se, ¢ somente se, houver trés deles colineares Ha 8 possibilidades contendo (4, B,C} © 3 possibilidades contendo (D,B, F}, fazendo um total de 6 casos favoréveis Portanto a probabilidade é Pauta de Corregio: Item (a) ‘+ Fazer a contagem dos 3 pontos que determinam um plano. (0,25) ‘© Caleular a probabilidacte, (0,25) Item (b) ‘+ Fazer a contagem dos 4 pontes coplanares. [0,25] * Calcular a probabilidade, [0,25]