PROFMAT Lista de exerc cios - Aula de Revis ao - Prof.

Carlos Gomes - 27/01/2012

No c oes de combinat oria

1. Num certo pa s existem 20 cidades e todo par delas e ligado por uma u nica estrada. Nessas condi c oes quantas estradas existem? 2. De quantos modos distintos e poss vel dividir 15 atletas em tr es times de 5 atletas, denominados Esporte, Tupi e Minas? 3. De quantos modos distintos e poss vel dividir 15 atletas em tr es times de 5 atletas? 4. No sitema bin ario s ao usados apenas os digitos 0 e 1. Quantos n umeros de 6 digitos existem no sistema bin ario que apresentam exatamente dois algarismos iguais a 0? 5. Quantos s ao os anagramas da palavra ARARAQUARA que n ao apresentam duas letras A consecutivas? 6. Dispondo-se de 10 bolas, 7 apitos e 12 camisas, de quantas maneiras distintas estes objetos podem ser distribu dos entre duas pessoas, de modo que cada uma receba, ao menos 3 bolas, 2 apitos e 4 camisas? 7. Quantos anagramas da palavra PROBLEMA apresentam as vogais em ordem alfab etica? 8. Qual a quantidade total de inteiros positivos que apresentam todos os algarismos distintos? 9. Num pa s imagin ario, n ao existem duas pessoas com os mesmos dentes na boca. Se cada pessoa pode ter no m aximo 32 dentes, qual e o n umero m aximo de habitantes desse pa s?

10. a)Quantos tri angulos distintos podem ser formados unindo-se 3 dos n v ertices de um pol gono convexo de n lados? b)Quantos tri angulos distintos podem ser formados unindo-se 3 dos n v ertices de um pol gono convexo de n lados de modo que nenhum lado do tri angulo seja lado do pol gono? 11. Dado um c rculo, marque 11 pontos distintos sobre ele e desenhe as cordas determinadas por estes pontos, conforme ilustra a gura abaixo: Se nenhum terno de cordas possui um ponto em comum,

determine:

a)Quantos s ao os pontos de interse c ao destas cordas que cam na regi ao interior do c rculo? b)Quantos tri angulos existem com os v ertices no interior da regi ao cercada pelo c rculo? 12. Quantos sandu ches distintos podem ser montados num carrinho de cachorro quente onde cada cliente pode escolher entre os seguintes ingredientes: Carne, salsicha, vinagrete, batata palha e queijo ralado, sendo que a carne e a salsicha est ao sempre presentes em todos os sandu ches? 13. Todo nal de semana Carlos convida tr es amigos para participar de um churrasco em sua casa. Supondo que um ano tenha 52 ns de semana, qual o n umero m nimo de amigos que Carlos deve possuir para que durante um ano numca repita os mesmos tr es amigos em nais de semanas diferentes? 14. Quantas cole c oes n ao vazias de livros podem ser formadas com 3 livros de biologia, 4 livros de Matem atica distintos e 5 livros de F sica distintos? 15. Em uma urna h a chas numeradas de 1 a 10. De quantos modos podemos retirar 3 chas, de maneira que a soma dessas chas n ao seja menor do que 9? 16. Os n umeros inteiros compreendidos entre 100.000 e 999.999 s ao divididos em classes de modo que n umeros diferentes est ao na mesma classe se, e somente se, possuem os mesmos algarismos, diferindo apenas na ordem. Assim ,por exemplo, 552.221 e 125.252 est ao na mesma classe. Quantas s ao as classes formadas? 17. Quantos termos possui a expas ao multinomial (x + y + z + w)20 ? 18. De quantos modos podemos formar uma roda com 6 crian cas, de modo que duas delas, Vera e Isadora, n ao quem juntas? 19. Quantos n umeros inteiros de 3 algarismos apresentam a soma dos seus algarismos igual a 11? 20. Um calend ario de mesa consiste de um dodecaedro regular com um m es diferente sobre cada uma das suas doze faces pentagonais. De quantas maneiras, essencialmente distintas, podemos arrumar os meses nas faces do dodecaedro para formar o calend ario?(Se uma arruma c ao puder ser obtida de outra por uma rota c ao, as duas n ao s ao essencialmente distintas!)

21. Quantas s ao as solu c oes inteiras e n ao negativas da inequa c ao x + y + z 6? 22. O n umero 4 pode ser escrito como soma de inteiros positivos das seguintes formas: 4=1+1+1+1 4=2+2 4=1+3 4=3+1 2

4=1+1+2 4=1+2+1 4=2+1+1 4=4 Seguindo o racioc nio sugerido pelo exemplo acima, de quantas formas distintas podemos expressar o n umero natural n como soma de inteiros positivos? 23. Quantas solu c oes inteiras e n ao negativas possui a equa c ao 5x1 + x2 + x3 + x4 = 14? 24. As tr es provas de um vestibular devem ser realizadas na primeira semana do ano. De quantos modos distintos e poss vel escolher os dias das provas de modo que n ao haja provas em dias consecutivos? 25. Hugo deve ter aula de t enis tr es vezes por semana, durante um semestre. Quantos s ao os modos distintos de escolher os dias de aula, se Hugo n ao deseja ter aulas em dias consecutivos?

N umeros binomiais
1. Determine o coeciente de x5 no desenvolvimento de (1 + x)5 + (1 + x)6 + (1 + x)7 + + (1 + x)100 2. Calcule a soma S = 50.51 + 52.52 + + 100.101 3. D e um argumento combinat orio para provar que m n m n m n . + . + + . 0 p 1 p1 p 0 4. Mostre que: n 0 5. Mostre que: 1. 6. Mostre que: 1. n 1 n 1 n 1 n + + + + 0 2 1 3 2 n+1 n
1 65 ? 3 2

m+n p

n 1

+ +

n n

2n n

n n n + 2. + + n. 1 2 n

= n.2n

2n+1 1 n+1

7. Determine o termo m aximo do desenvolvimento de 1 + 8. Mostre que:

n n n + = 2 0 2 4

cos

n 4

No c oes de Probabilidade
1. Aos n umeros inteiros de 1 a n s ao designadas probabilidades proporcionais aos seus valores. Calcule p(i) para 1 i n. 2. Seja P uma probabilidade sobre os eventos (subconjutos) de um espaco amostral . sejam A e B 2 4 eventos tais que P(A) = 3 e P(B) = 9 . Mostre que: a)P(A B)
2 3 5 9

2 b) 9 P(A Bc )

c) 1 9 P (A B)

4 9

3. Quantas pessoas voc e deve entrevistar para ter probabilidade igual ou superior a 0, 50 de encontrar pelo menos uma que aniversarie hoje? 4. Se um n umeros n N e tal que 1 n 1000 e escolhido aleat oriamente, qual a probabilidade de que og2 (n) seja inteiro? 5. (O problema da namorada desconada)Jo ao e Jos e disputam um jogo com uma moeda equilibrada. Cada jogador lan ca a moeda duas vezes e vence o jogo aquele que obtiver dois resultados iguais. Jo ao come ca jogando e, se n ao vencer, passa a moeda para Jos e e, continuam assim, alternando as jogadas, at e algu em vencer. A namorada de Jos e descona da honestidade do jogo e reclama que Jo ao tem mais probabilidade de vit oria por iniciar o jogo. Por outro lado a namorada de Jo ao diz que isso e besteira pois, como o n umero de jogadas pode ser innito, tanto faz quem come ca jogando. Quem tem raz ao? Justique! 6. Suponha que a ocorr encia ou n ao de chuva dependa das condi c oes do tempo no dia imediatamente anterior. Admita-se que se chove hoje, chover a amanh a com probabilidade 0, 70 e que se n ao chove hoje chover a amanh a com probabilidade 0, 40. sabendo-se que choveu hoje, calcule a probabilidade de que chover a depois de amanh a. 7. Pedro quer enviar uma carta a Marina. A probabilidade de que Pedro escreva a carta e 0, 80. A probabilidade de que o correio n ao a perca e de 0, 90. A probabilidade de que o carteiro a entregue e de 0, 90. Dado que Marina n ao recebeu a carta, qual e a probabilidade condicional de que Pedro n ao a tenha escrito? 8. Durante o m es de novembro a probabilidade de chuva e de 0, 30. O Fluminense ganha um jogo em um dia com chuva com probabilidade 0, 40; em um dia sem chuva com probabilidade 0, 60. Se ganhou um jogo em novembro, qual a probabilidade de que tenha chovido neste dia? 9. Quando tr es dados s ao lan cados e e observado o resultado da face que ca voltada para cima, qual a probabilidade que a soma dos resultados obtidos seja igual a 10? 10. Uma urna cont em tr es bolas vermelhas, quatro bolas brancas e duas bolas pretas. Tr es bolas s ao retiradas aleat oriamente da urna, sem reposi c ao. Para cada bola vermelha retirada, voc e ganha R$10, 00 e para cada bola preta retirada voc e perde R$15, 00, nalmente para cada bola branca retirada voc e n ao ganha nem perde nada. Seja X o seu ganho l quido. Calcule: a)P(X = 0) b)P(X < 0) c)O seu ganho l quido m edio neste jogo. 4

Rela co es de recorr encia

1. Quantas s ao as sequ encias de n termos, todos pertencentes a {0, 1}, que possuem um n umero mpar de termos iguais a zero? 2. Quantas s ao as sequ encias de n termos, todos pertencentes a {0, 1, 2}, que possuem um n umero mpar de termos iguais a zero? 3. Cinco times de igual for ca disputar ao todo ano um torneio. Uma ta ca ser a ganha pelo primeiro time que vencer tr es vezes consecutivas. Qual a probabilidade da ta ca n ao ser ganha nos n primeiros torneios? 4. Um casal de coelhos adultos gera mensalmente um casal de coelhos, que se tornam adultos dois meses ap os o nascimento. Supondo que os coelhos n ao morram, come cando no m es 0 com um casal adulto (que ter a prole apenas no m es 1), quantos casais ser ao gerados no m es n?

Princ pio de Dirichlet (Casa dos pombos)

1. Considere um paralelepipedo de dimens oes 3, 6 e 9. Mostre que, dados 28 pontos quaisquer no seu interior ou em sua superf cie. Existem pelo menos dois pontos que distem entre si, no m aximo 14. 2. Cinco trabalhadores receberam como sal ario R$1.500, 00 ao todo. Cada um deles quer compar um telefone celular que custa R$320, 00. Mostre que pelo menos um deles vai ter que esperar no m nimo o pr oximo pagamento para poder comprar o celular. 3. Todos os pontos de um plano s ao pintados de vermelho ou azul. Mostre que, independente da pintura feita, sempre existem dois pontos de uma mesma cor que est ao separados por uma dist ancia de 1 metro. 4. Existem 9 pontos distribuidos no interior de um quadrado de lado 1. Mostre que entre todos os 1 tri angulos cujos v ertices s ao estes pontos existe um que possui area menor que 8 . 5. Escolhendo aleat oriamente 51 n umeros distintos no conjunto A = {1, 2, 3, , 100}, mostre que existem 2, entre os 51 n umeros escolhidos de modo que um e m ultiplo do outro. 6. No plano cartesiano s ao escolhidos aleat oriamente 5 pontos cujas coordenadas s ao inteiras. Mostre que existem 2 destes 5 pontos cujas coordenadas do ponto m edio do segmento cujas extemidades s ao estes 2 pontos s ao inteiras. 7. Numa festa h a 1000 pessoas em que cada uma conhece pelo menos uma outra pessoa. Mostre que nesta festa h a pelo menos duas pessoas com o mesmo n umero de conhecidos. 8. Seja um n umero real positivo e n um inteiro positivo. Prove que existem dois inteiros positivos p e p 1 nq q tais que q . 9. Mostre que se escolhermos 800 pontos dentro de um cubo de aresta 10, pelo menos um dos segmentos determinados por estes pontos tem comprimento menor que 2.

10. Dados sete n umeros reais arbitr arios, demonstre que existem dois deles, diagamos x e y tais que 0 xy 1 1 + xy 3