LISTA DE EXERCCIOS ANLISE COMBINATRIA

1. Com as vogais: A,E,I,O e U, quantas permutaes podem ser formadas contendo as letras: A,E e I. 2. De quantos modos distintos podemos colocar 3 livros juntos em uma estante de biblioteca? R=6 3. De quantos modos distintos 5 pessoas podem sentar-se em um banco de jardim com 5 lugares? R=120 4. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMOR? R=24 5. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9. R=120. 6. Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9, desde que estejam sempre juntos os algarismos 1 e 3. R=48 7. Quantos so os anagramas possveis com as letras: ABCDEFGHI? R=362880 8. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por A? R=40320 9. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por AB? R=5040 10. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por ABC? R=720 11. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma das letras A, B ou C? R=120960 12. Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando pelas trs letras do grupo ABC? R=720 13. H 10 pessoas em um local, sendo 3 com camisas verdes, 3 com camisas amarelas, 2 com camisas azuis e 2 com camisas brancas. De quantos modos podemos perfilar todas essas 10 pessoas de modo que os grupos com as camisas de mesma cor fiquem juntos? R=3456 14. Quantos so os anagramas possveis com as letras da palavra: ARARA? R=10 15. Qual o nmero possvel de anagramas que se pode montar com as letras da palavra AMAR? R=12 a. 16.Quantos so os anagramas possveis com as letras da palavra: MATEMATICA? R=151200 16. Um indivduo possui 25 livros diferentes. De quantas formas distintas ele poder empacotar tais livros em grupos de 6 livros? 17. Quantos grupos de 3 pessoas podem ser montados com 8 pessoas? R=56 18. Quantos grupos de 2 pessoas podem ser montados com 1000 pessoas? R=999000 19. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto? R=210 20. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre comecem pela letra A? R=84 21. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que sempre estejam juntas as letras A e B? R=28

22. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que no contenham nem as letras A e B? R=70 23. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que somente uma das letras A ou B esteja presente, mas no as duas? R=112 24. Quantas combinaes com 4 elementos podem ser montadas com as 10 primeiras letras do alfabeto, de tal forma que contm 2 dentre as 3 letras A,B e C? R=63 25. Em uma sala existem 40 pessoas, 18 mulheres e 22 homens. Quantas comisses podem ser montadas nesta sala contendo 3 mulheres e 5 homens? 26. Quantos quadrilteros convexos podem ser traados contendo pontos de duas retas paralelas, sabendo-se que em uma reta existem 6 pontos e na outra reta existem 5 pontos? 27. Em uma classe com 16 pessoas, h 10 homens e 6 mulheres. Consideremos H um certo homem e M uma certa mulher. Quantos grupos podemos formar: a. com 4 homens e 2 mulheres? b. contendo H mas no M? c. contendo M mas no H? d. contendo H e M? e. contendo somente H ou somente M? 28. Quantos nmeros diferentes maiores do que 100 e menores do que 1000 podem ser construdos com os algarismos 1,2,3,4,5 e 6, sendo: a. que cada algarismo aparece somente uma vez? b. que cada algarismo pode repetir at 3 vezes? c. os nmeros pares sem repetio? d. os nmeros mpares sem repetio? e. os nmeros pares com repetio? f. os nmeros mpares com repetio? 29. Para resolver um assunto entre 6 professores e 4 alunos, devemos formar comisses com 3 professores e 2 alunos. Quantas so as possibilidades? R=180 30. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 1 professor? 31. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero somente 2 professores? 32. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 2 professores? 33. Desejamos formar comisses de 6 pessoas entre cinco pais de alunos e quatro professores. Quantas comisses tero no mnimo 3 professores? 34. Qual o nmero de diagonais de um polgono regular de n lados? R= n(n-3)/2 35. Com as letras: A,B,C,D,E,F,G e H, determinar o nmero das permutaes possveis que comeam por ABC. R=120. 36. Determinar o nmero de combinaes com 4 elementos tomados com repetio de 7 livros. R=210 37. Quantos nmeros diferentes com 1 algarismo, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9. R=9 38. Quantos nmeros distintos com 2 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8,9. R=81 39. Quantos nmeros distintos com 3 algarismos diferentes, podemos formar com os dgitos: 0,1,2,3,4,5,6,7,8 e 9. R=648

40. Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com: 0,1,2,3,4,5,6,7,8 e 9. R=4536 41. Quantos nmeros distintos menores que 10000 podem ser formados com algarismos diferentes da coleo: {0,1,2,3,4,5,6,7,8,9}. R=5274 42. No sistema decimal de numerao, quantos nmeros existem com 4 algarismos com 2 algarismos repetidos? R=4464 43. Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos podem ser montados? R=60 44. Usando-se os algarismos 0,1,2,3,4,5,6,7,8,9 quantos nmeros com 4 algarismos podem ser montados? R= 5040 45. Usando-se as 26 letras do alfabeto: A,B,C,D,...,Z quantos arranjos distintos com 3 letras podem ser montados? R=15600 46. Com as 26 letras do alfabeto: A,B,C,D,...,Z e os algarismos 0,1,2,3,4,5,6,7,8,9, quantas placas de carros podem ser escritas contendo 3 letras seguidas de 4 algarismos? R=78624000 47. Consideremos um baralho contendo 52 cartas distintas. a. Quantos pares distintos podem ser formados? b. Quantas trincas distintas podem ser formados? c. Quantas quadras distintas podem ser formados? d. Quantos pares distintos podem ser formados tendo pelo menos um "s"? e. Quantos pares distintas podem ser formados tendo pelo menos um "s" e um "Rei"? f. Quantas trincas distintas podem ser formados tendo pelo menos um "s"? g. Quantas trincas distintas podem ser formados tendo pelo menos um "s" e um "Rei"?