Você está na página 1de 5

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

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

se Hugo n˜ ao deseja ter aulas em dias consecutivos? 2 N´ umeros binomiais 1. de quantas formas distintas podemos expressar o n´ umero natural n como soma de inteiros positivos? 23. + · · · + n. Mostre que: n 0 5.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. 1 2 n = n.101 3. 6. Mostre que: 1. Quantos s˜ ao os modos distintos de escolher os dias de aula. 0 p 1 p−1 p 0 4. 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. Dˆ e um argumento combinat´ orio para provar que m n m n m n .2n = 2n+1 − 1 n+1 7. Mostre que: √ n n n − + − ··· = 2 0 2 4 n cos nπ 4 3 . Mostre que: 1. Determine o termo m´ aximo do desenvolvimento de 1 + 8. 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. 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 coeficiente 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. + . Hugo deve ter aula de tˆ enis trˆ es vezes por semana.52 + · · · + 100. + ··· + .

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

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