1a Lista de Combinatria Prof: Srgio Gonalves 1 - Princpio da Contagem

Q1. Um ginsio de esportes tem 10 portes. a) Quantas so as possibilidades de uma pessoa entrar por um porto e sair por outro? b) Quantas so as possibilidades de uma pessoa entrar no ginsio e sair dele (podendo faz-lo pelo mesmo porto ou no)? Q2. Para ir praia, Slvia pretende colocar um biquni e uma canga. Sabendo que ela possui 5 biqunis de cores diferentes e 3 modelos de cangas, qual o nmero de maneiras distintas de Slvia se vestir? Q3. Uma fbrica produz 3 modelos de automveis, com 5 opes de cores. Cada um deles est disponvel em duas verses: duas portas e quatro portas. Quantas opes diferentes tem um comprador levando em considerao essas 3 variveis? Q4. Uma lanchonete vende 5 tipos de salgado, 3 qualidades de sanduche, 2 tipos de suco e 4 marcas de refrigerante. De quantas formas diferentes um cliente da lanchonete pode escolher a) um comestvel? b) uma bebida? c) um salgado e um refrigerante? d) um comestvel e uma bebida? Q5. Suponha que trs cidades A, B e C estejam ligadas apenas por estradas de rodagem e estradas de ferro, como mostra a figura. As linhas pontilhadas so E. de ferro e as linhas contnuas so E. de rodagem. Por quantos caminhos diferentes um passageiro pode a)
A B

Ir de A at C, passando por B? Ir de A at C, passando ou no por B?

b)

c) Ir de A at B, depois de B at C e, em seguida, voltar a A, utilizando os caminhos mais curtos?

C

d) Ir de B at A, depois de A at C e, em seguida, retornar a B, usando sempre o mesmo tipo de estrada e os caminhos mais curtos?

Q6. Uma prova contm 4 questes de mltipla escolha, com 5 alternativas cada uma. Quantas so as formas diferentes de se preencher o gabarito?

Q7. Numa reunio do conselho de classe do colgio, h 3 diretores, 8 professores e 5 alunos. Pretende-se formar uma comisso de duas pessoas. De quantas formas distintas essa comisso pode ser formada, em cada situao proposta? a) Ela deve ter um professor e um aluno. b) Exatamente um membro deve ser diretor. c) A comisso no pode ter s diretores, s professores ou s alunos. Q8. Carlos pode ir de casa para o trabalho de nibus, de txi, de metr ou de carro prprio. Na volta, ele tem as mesmas alternativas. De quantas formas diferentes Carlos pode programar a ida ao trabalho e a volta para a casa a) Num determinado dia? b) Em dois dias consecutivos? Q9. Considere um grupo de 40 homens, dos quais 25 possuem carteira de motorista, e 30 mulheres, das quais 10 possuem carteira de motorista. Ser sorteado um casal desse grupo para ganhar um carro. a) Quantos so os possveis resultados do sorteio? b) Em quantos dos possveis resultados, em cada casal, pelo menos uma das pessoas possui carteira de motorista? Q10. Numa festa esto 35 advogados e 20 juzes. Suponha que cada cumprimento, nessa festa, seja feito por um aperto de mo. a) Se os advogados cumprimentarem os juzes, uma nica vez, qual ser o total de apertos? b) Se apenas os juzes se cumprimentarem, uma nica vez, qual ser o total de apertos? Q11. Um campeonato possui 24 times divididos em 6 grupos com 4 times em cada grupo. Na 1 fase do torneio os times de cada grupo jogam entre si uma nica vez, sendo que os dois melhores de cada grupo seguem para a 2 fase. Na 2 fase mata-mata, aps cada partida o time derrotado est eliminado. Qual o total de jogos nesse campeonato at que se apure um campeo? Q12. Numa festa em que todas as pessoas se cumprimentaram uma nica vez, foram registrados 1225 apertos de mo. Quantas pessoas haviam na festa?

2 Formando Nmeros, Placas e Senhas.

Q13. Utilizando-se apenas os algarismos 1, 2, 4, 6 e 8, formam-se todos os nmeros de 4 algarismos. a) Qual o total de nmeros formados? b) Quantos no tm algarismos repetidos? c) Quantos tm pelo menos um algarismo repetido? Q14. Com os algarismos 0, 1, 2, 4, 5, 7 e 8, formam-se todos os nmeros possveis de 3 algarismos. a) Quantos so esses nmeros? b) Quantos no possuem algarismo repetido? c) Quantos no possuem algarismo repetido e so pares? Q15. Responda: a) Quantos nmeros de 5 algarismos existem? b) Quantos nmeros mpares de 4 algarismos existem? c) Quantos nmeros de 3 algarismos existem? d) Quantos nmeros de 3 algarismos distintos existem? Q16. Com os algarismos 0, 1, 2, 3, 4, 5 e 6, determine a quantidade de nmeros pares de 3 algarismos distintos que podemos formar. Q17. Sabendo que os nmeros de telefone no comeam nem com 0 e nem com 1, calcule quantos telefones podem ser formados com 7 algarismos. Q18. Oito pessoas disputam uma prova de natao. De quantas maneiras distintas o pdio poder ser formado? Q19. Cada faixa da bandeira da figura deve ser pintada de uma cor, escolhida entre 5 disponveis. De quantas formas isso pode ser feito de forma que a) No haja cor repetida? b) Duas faixas vizinhas nunca sejam da mesma cor? c) S a 1 e a ltima faixa sejam da mesma cor?

Q20. Usando somente os algarismos pares, sem os repetir, quantos nmeros existem entre 2000 e 5000?

Q21. A senha de um programa da internet formada por uma sequncia de 4 letras escolhidas entre as 26 do alfabeto. a) Quantas senhas podemos formar? b) Quantas senhas com letras distintas podemos formar? c) Quantas senhas comeando por vogal podemos formar? d) Quantas senhas com letras distintas comeam e terminam com vogal? Q22. (UFRN) A mala do Sr. Tringulo tem um cadeado cujo segredo uma combinao de 5 algarismos, cada um dos quais podendo variar de 0 a 9. Ele esqueceu a combinao, mas se lembra o segredo atende s condies: se o 1 algarismo for mpar, ento o ltimo tambm mpar; se o 1 algarismo for par, ento o ltimo algarismo igual ao 1; A soma do 2 e 3 algarismo 5. Qual o mximo de tentativas que o Sr. Tringulo dever fazer para abrir sua mala? Q23. Considere todos os nmeros de 4 algarismos que podem ser formados com os algarismos 1, 2, 6 , 8. a) Quantos so esses nmeros? b) Quantos so menores que 6821? Q24. Quantos nmeros, sem algarismos repetidos, existem entre 100 e 10.000?

3 Formando Filas e Anagramas Permutaes.

Q25. Considere todos os anagramas da palavra NMERO. a) b) c) d) Quantos so? Quantos so os que comeam e terminam por vogal? Quantos so os que comeam por consoante e terminam por vogal? Quantos so os que possuem as letras N, U e M nas trs primeiras posies da esquerda para a direita, nessa ordem? E em qualquer ordem? e) Quantos so os que possuem as letras M, E, R juntas, nessa ordem? f) Quantos so os que possuem as letras M, E, R juntas, em qualquer ordem? g) Em quantos as vogais e as consoantes esto intercaladas? Q26. Considere todos os anagramas da palavra CAPITULO. a) Quantos so os que comeam por consoante e terminam por vogal? b) Quantos so os que possuem as letras I, T e U nas primeiras posies da esquerda para a direita? c) Quantos so os que possuem as letras A, P, T, juntas em qualquer ordem? d) Quantos tm a letra P em 1 lugar e a letra A em 2? e) Quantos tm a letra P em 1 lugar ou a letra A em 2?

Q27. Tenho 8 livros diferentes, sendo 2 de matemtica, 3 de fsica e os outros de biologia, filosofia e portugus. Quero coloc-los lado a lado, numa prateleira. a) Quantas so as disposies possveis? b) Em quantas delas os livros de uma mesma matria esto juntos? c) Em quantas delas os livros de matemtica esto separados? d) Em quantas delas os livros de fsica esto nas extremidades? Q28. Num veculo viajam 6 pessoas, das quais duas podem dirigir. De quantos modos possvel acomod-las, sabendo que, no banco dianteiro, h 2 lugares e no traseiro, 4? Q29. Considere um tabuleiro de xadrez quadrado de 64 casas (8 x 8). a) De quantos modos podemos colocar 8 torres iguais, de modo que haja uma nica torre em cada linha e em cada coluna? b) De quantos modos podemos colocar 8 torres diferentes, de modo que haja uma nica torre em cada linha e em cada coluna? Q30. Aline e Cludia fazem parte de um grupo de 6 pessoas que devem ocupar 6 cadeiras enfileiradas. De quantos modos podem ser acomodadas essas pessoas: a) Sem restries? b) Se Aline e Cludia no puderem ocupar, simultaneamente, as cadeiras das extremidades? c) Sendo que nenhuma das pessoas Aline ou Cludia ficar nas extremidades? Q31. Permutam-se de todos os modos possveis os algarismos 1, 2, 4, 6, 7 e escrevem-se os nmeros assim formados em ordem crescente. Ou seja, 12467,12476,12647,12674,12746,... a) que lugar ocupa o nmero 62417? b) Qual o nmero que ocupa o 66 lugar? c) Qual o 202 algarismo escrito? Q32. A montanha russa de um parque de diverses composta de trs carros, cada um com 4 bancos de 2 lugares. De quantos modos podem se acomodar 4 casais em um mesmo carro, de modo que cada casal ocupe o mesmo banco? Q33. Uma lotao possui trs bancos para passageiros, cada um com trs lugares, e deve transportar os trs membros da famlia Souza, o casal Lcia e Mauro e mais quatro pessoas. Alm disso, A famlia Souza quer ocupar um mesmo banco; Lcia e Mauro querem sentar-se lado a lado.

Nessas condies, de quantas maneiras distintas podem-se dispor os nove passageiros no lotao?

Q34. Considere um grupo de dez alunos de uma escola, entre os quais, Gabriel, Mateus e Roger e todas as filas indianas que podem ser formadas com esses alunos. a) Em quantas dessas filas, Gabriel, Mateus e Roger esto juntos, em qualquer ordem? b) Em quantas dessas filas, entre Gabriel e Mateus, h, exatamente, quatro outros alunos? Q35. Considere todos os anagramas da palavra PERERECA.
a) Quantos so? b) Quantos comeam por vogal? c) Quantos possuem as vogais juntas?

Q36. Ao lanar uma moeda 7 vezes, quantas sequncias diferentes de resultados apresentam 3 caras e 4 coroas? Q37. (UFMG 2 Etapa) Observe a figura.

Considere os caminhos ligando A a C, passando por B, traados a partir de A, deslocando-se sempre, ou 1 unidade para a direita, na horizontal, ou 1 unidade para cima, na vertical. DETERMINE o nmero total de caminhos distintos, obtidos dessa forma.