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

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

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

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

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