SERVICO

PUBLICO
FEDERAL - MINISTERIO
DA EDUCAC
AO
TECNOLOGICA

CENTRO FEDERAL DE EDUCAC

AO
DE MINAS GERAIS
UNIDADE CONTAGEM
Lista de Exerccios - Analise Combinatoria
Entregar no dia da prova

1. Considere 3 vogais (incluindo o A) e 7 consoantes (incluindo o B):

a) Quantos anagramas de 5 letras diferentes podem ser formados com 3 consoantes e 2 vogais?
Considerando os anagramas do item a), responda:
b) Quantos contem a letra B?
c) Quantos comecam com o B?
d) Quantos comecam com o A?
e) Quantos comecam com o A e contem o B?
2. 5 rapazes e 5 mocas devem posar para uma fotografia, ocupando 5 degraus de uma escadaria,
de forma que em cada degrau fique um rapaz e uma moca. De quantas maneiras podemos
arrumar este grupo?
3. Determine o valor de x para que a identidade C15,x1 = C15,2x+1 seja verdadeira.
4. Sabendo-se que numa reuniao todos os presentes apertaram as maos entre si e que ao todo
foram feitos 66 cumprimentos, calcule o n
umero de pessoas presentes a` reuniao.
5. Em um congresso ha 15 professores de fsica e 15 de matematica. Quantas comissoes de 8
professores podem ser formadas:
a) sem restricoes?
b) havendo pelo menos um professor de matematica?
c) havendo pelo menos 4 professores de matematica e pelo menos 2 professores de fsica?
6. De quantas maneiras 3 americanos, 4 franceses e 3 belgas podem sentar em fila, de modo que
os de mesma nacionalidade sentem juntos?
7. Sao dados os pontos A, B, C e D sobre uma reta m e A, F, G, H e I sobre uma reta n, distinta
de m. Quantos triangulos podem ser formados unindo-se estes pontos?
8. Numa classe existem 8 alunas das quais uma se chama Maria e 7 alunos, sendo Jose o nome de
um deles. Formam-se comissoes constitudas por 5 alunas e 4 alunos. Quantas sao as comissoes
das quais:

a) Maria participa?
b) Maria participa sem Jose?
c) Jose participa?
d) Jose participa sem Maria?
e) Maria e Jose participam simultaneamente?
9. Determine o valor de n:
a) Pn = 12Cn,2
C6,n
b)
=1
C5,n1
10. Ha 10 cadeiras em fila. De quantos modos 5 casais podem se sentar nas cadeiras se nenhum
marido senta separado de sua mulher?
11. Ha 15 cadeiras em fila. De quantos modos 5 casais podem se sentar nas cadeiras se nenhum
marido senta separado de sua mulher?
12. Quantos triangulos distintos podemos formar dispondo de 20 pontos num plano, sendo 8 deles
colineares?
13. Dado um baralho completo com 52 cartas, de quantas formas podemos escolher 6 cartas de
modo que entre elas haja pelo menos 1 carta de cada naipe?
14. De quantos modos se pode permutar as letras da palavra CARAVANA de forma que nao
existam 2 As vizinhos?
15. De quantas maneiras podemos escolher 2 inteiros de 1 a 20 de forma que a soma seja mpar?
RESPOSTAS:
1) a)12600 b)5400 c)1080 d)1680 e)720
2) 460800
3) 5
4) 12
5) 5852925
6) 5184
7) 42
8) a)1225 b)525 c)1120 d)420 e)700
9) a)5 b)6
10) 5!25
10! 5
2
11)
5!
12) 1084
13) 4 133 C13,3 + 6 132
14) 120
15) 100