PROFMAT Lista de exerc´ ıcios - Aula de Revis˜ ao - Prof.

Carlos Gomes - 27/01/2012

1

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 figura abaixo: Se nenhum terno de cordas possui um ponto em comum,

determine:

1

999 s˜ ao divididos em classes de modo que n´ umeros diferentes est˜ ao na mesma classe se. 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. essencialmente distintas. salsicha.221 e 125. as duas n˜ ao s˜ ao essencialmente distintas!) 21.252 est˜ ao na mesma classe. Quantas cole¸ c˜ oes n˜ ao vazias de livros podem ser formadas com 3 livros de biologia. Em uma urna h´ a fichas numeradas de 1 a 10. vinagrete. n˜ ao fiquem juntas? 19. Supondo que um ano tenha 52 fins de semana. De quantos modos podemos formar uma roda com 6 crian¸ cas. de modo que duas delas. Quantas s˜ ao as solu¸ c˜ oes inteiras e n˜ ao negativas da inequa¸ c˜ ao x + y + z ≤ 6? 22. 552.por exemplo. De quantos modos podemos retirar 3 fichas. Assim . Todo final de semana Carlos convida trˆ es amigos para participar de um churrasco em sua casa. de maneira que a soma dessas fichas n˜ ao seja menor do que 9? 16. e somente se. Quantos termos possui a expas˜ ao multinomial (x + y + z + w)20 ? 18.a)Quantos s˜ ao os pontos de interse¸ c˜ ao destas cordas que ficam 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. Os n´ umeros inteiros compreendidos entre 100.000 e 999. 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 finais de semanas diferentes? 14. batata palha e queijo ralado. Vera e Isadora. De quantas maneiras. Quantos n´ umeros inteiros de 3 algarismos apresentam a soma dos seus algarismos igual a 11? 20. 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 . Quantos sandu´ ıches distintos podem ser montados num carrinho de cachorro quente onde cada cliente pode escolher entre os seguintes ingredientes: Carne. 4 livros de Matem´ atica distintos e 5 livros de F´ ısica distintos? 15. Um calend´ ario de mesa consiste de um dodecaedro regular com um mˆ es diferente sobre cada uma das suas doze faces pentagonais. possuem os mesmos algarismos. diferindo apenas na ordem. sendo que a carne e a salsicha est˜ ao sempre presentes em todos os sandu´ ıches? 13. Quantas s˜ ao as classes formadas? 17.

Mostre que: √ n n n − + − ··· = 2 0 2 4 n cos nπ 4 3 .2n = 2n+1 − 1 n+1 7. 6.101 3.4=1+1+2 4=1+2+1 4=2+1+1 4=4 Seguindo o racioc´ ınio sugerido pelo exemplo acima. Quantos s˜ ao os modos distintos de escolher os dias de aula. De quantos modos distintos ´ e poss´ ıvel escolher os dias das provas de modo que n˜ ao haja provas em dias consecutivos? 25. Determine o termo m´ aximo do desenvolvimento de 1 + 8. + ··· + . Hugo deve ter aula de tˆ enis trˆ es vezes por semana. se Hugo n˜ ao deseja ter aulas em dias consecutivos? 2 N´ umeros binomiais 1. Mostre que: n 0 5. Determine o coeficiente de x5 no desenvolvimento de (1 + x)5 + (1 + x)6 + (1 + x)7 + · · · + (1 + x)100 2. 1 2 n = n. Mostre que: 1. + · · · + n. Mostre que: 1. 0 p 1 p−1 p 0 4. 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. Dˆ e um argumento combinat´ orio para provar que m n m n m n .52 + · · · + 100. Calcule a soma S = 50. As trˆ es provas de um vestibular devem ser realizadas na primeira semana do ano. durante um semestre. n 1 n 1 n 1 n + + + ··· + 0 2 1 3 2 n+1 n 1 65 ? 3 2 = m+n p + n 1 2 + ··· + n n 2 = 2n n n n n + 2.51 + 52. + .

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

2. Mostre que. dados 28 pontos quaisquer no √ seu interior ou em sua superf´ ıcie. Escolhendo aleat´ oriamente 51 n´ umeros distintos no conjunto A = {1. Mostre que pelo menos um deles vai ter que esperar no m´ ınimo o pr´ oximo pagamento para poder comprar o celular.500. 3. 2. demonstre que existem dois deles. Seja α um n´ umero real positivo e n um inteiro positivo. Dados sete n´ umeros reais arbitr´ arios. Todos os pontos de um plano s˜ ao pintados de vermelho ou azul. Cinco times de igual for¸ ca disputar˜ ao todo ano um torneio. que se tornam adultos dois meses ap´ os o nascimento. que possuem um n´ umero ´ ımpar de termos iguais a zero? 2. todos pertencentes a {0. 00 ao todo. Supondo que os coelhos n˜ ao morram. no m´ aximo 14. 100}. sempre existem dois pontos de uma mesma cor que est˜ ao separados por uma distˆ ancia de 1 metro. 1. 4. independente da pintura feita. 10. 5. Cinco trabalhadores receberam como sal´ ario R$1. Numa festa h´ a 1000 pessoas em que cada uma conhece pelo menos uma outra pessoa. No plano cartesiano s˜ ao escolhidos aleat´ oriamente 5 pontos cujas coordenadas s˜ ao inteiras. Qual a probabilidade da ta¸ ca n˜ ao ser ganha nos n primeiros torneios? 4. 6. Mostre que. Considere um paralelepipedo de dimens˜ oes 3. Existem 9 pontos distribuidos no interior de um quadrado de lado 1. Mostre que nesta festa h´ a pelo menos duas pessoas com o mesmo n´ umero de conhecidos. 1}. 2}. Prove que existem dois inteiros positivos p e p 1 ≤ nq q tais que α − q . todos pertencentes a {0. pelo menos um dos segmentos determinados por estes pontos tem comprimento menor que 2. 9. entre os 51 n´ umeros escolhidos de modo que um ´ e m´ ultiplo do outro. 00. Existem pelo menos dois pontos que distem entre si. 6 e 9. 7. 3. Cada um deles quer compar um telefone celular que custa R$320. mostre que existem 2. 8. Quantas s˜ ao as sequˆ encias de n termos. come¸ cando no mˆ es 0 com um casal adulto (que ter´ a prole apenas no mˆ es 1). · · · . Mostre que se escolhermos 800 pontos dentro de um cubo de aresta 10. Mostre que entre todos os 1 triˆ angulos cujos v´ ertices s˜ ao estes pontos existe um que possui ´ area menor que 8 . Um casal de coelhos adultos gera mensalmente um casal de coelhos. quantos casais ser˜ ao gerados no mˆ es n? 5 Princ´ ıpio de Dirichlet (Casa dos pombos) 1. Quantas s˜ ao as sequˆ encias de n termos. que possuem um n´ umero ´ ımpar de termos iguais a zero? 3. 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. Uma ta¸ ca ser´ a ganha pelo primeiro time que vencer trˆ es vezes consecutivas. diagamos x e y tais que 0≤ x−y 1 ≤√ 1 + xy 3 5 .4 Rela¸ co ˜es de recorrˆ encia 1.