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

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

Calcule a soma S = 50. Hugo deve ter aula de tˆ enis trˆ es vezes por semana. + · · · + n.4=1+1+2 4=1+2+1 4=2+1+1 4=4 Seguindo o racioc´ ınio sugerido pelo exemplo acima. durante um semestre. Quantas solu¸ c˜ oes inteiras e n˜ ao negativas possui a equa¸ c˜ ao 5x1 + x2 + x3 + x4 = 14? 24. Mostre que: 1. Mostre que: √ n n n − + − ··· = 2 0 2 4 n cos nπ 4 3 .101 3. + ··· + . Determine o coeficiente de x5 no desenvolvimento de (1 + x)5 + (1 + x)6 + (1 + x)7 + · · · + (1 + x)100 2. + . 0 p 1 p−1 p 0 4. Mostre que: 1.51 + 52. 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. Mostre que: n 0 5. se Hugo n˜ ao deseja ter aulas em dias consecutivos? 2 N´ umeros binomiais 1. Dˆ e um argumento combinat´ orio para provar que m n m n m n . 1 2 n = n. 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. Quantos s˜ ao os modos distintos de escolher os dias de aula.2n = 2n+1 − 1 n+1 7.52 + · · · + 100. de quantas formas distintas podemos expressar o n´ umero natural n como soma de inteiros positivos? 23. As trˆ es provas de um vestibular devem ser realizadas na primeira semana do ano. 6.

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

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