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

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

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

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

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

Sign up to vote on this title
UsefulNot useful