UNIVERSIDADE DO VALE DO RIO DOS SINOS

Ciências Exatas e Tecnológicas

Matemática para Computação

Profa. Maria Adélia Friedrich
Análise Combinatória

Exercícios

1. Um marceneiro tem 20 modelos de 4 cadeiras e 5 modelos de mesa.

De quantas maneiras podemos formar um conjunto de 1 mesa e 4
cadeiras.
2. Quantos anagramas (palavra ou frase formada pela transposição das
letras de outra palavra ou frase) diferentes podemos formar com a
palavra CAPÍTULO.
3. Quantos são os anagramas da palavra MATEMÁTICA?
4. Quantos são os anagramas da palavra EXEMPLO?
5. Considere a palavra BYTE e determine:
a) o número de anagramas que podem ser formados por essa
palavra;
b) quantos desses anagramas começam pela letra B;
c) quantos desses anagramas terminam pela letra Y;
d) quantos desses anagramas começam pela letra T e terminam
pela letra E;
e) quantos desses anagramas começam pelas letras BY , nesta
ordem;
f) quantos desses anagramas começam pelas letras BY, em
qualquer ordem.

6. Considere os algarismos 1 , 3 , 5 , 7 , 8:
a) quantos números diferentes de 5 algarismos podem ser
formados?
b) quantos deles terminam por 5?
c) quantos deles são pares?
d) quantos deles são ímpares?
e) quantos deles são maiores que 50000?
f) quantos deles são menores que 30000?
g) quantos deles começam por 15?
h) quantos deles começam por 5 e terminam por 3?
i) quantos deles são pares e começam por 8?
j) quantos deles são pares e começam por 5?
k) quantos deles são ímpares e começam por 5?
l) quantos deles são pares e maiores que 50000?
m) quantos deles são pares e menores que 30000?
n) quantos deles começam por 1 ou por 5?
o) quantos deles começam por 135?
p) quantos deles começam pelos algarismos 1, 3, e 5, juntos, mas
em qualquer ordem?

1
 7. De quantas maneiras diferentes uma família de 5 pessoas, formada
por pai, mãe e 3 filhos pequenos pode ocupar os 5 lugares de um
automóvel se somente o pai sabe dirigir e a mãe sempre ocupa o
banco da frente?
8. Considerando a mesma família anterior, de quantas maneiras eles
podem sentar-se no automóvel se tanto o pai quanto a mãe dirigem e
sempre um adulto (pai ou mãe) ocupará o banco da frente?
9. Considere um grupo formado por 7 homens e 5 mulheres, do qual se
quer eleger uma comissão formada por 4 pessoas.
a) Quantas são as comissões possíveis?
b) Quantas comissões são formadas por 2 homens e 2 mulheres?
c) Quantas comissões são formadas por pelo menos 2 mulheres?
10. Determine o número de senhas, de 4 algarismos distintos, que podem
ser criadas usando algarismos 4, 5 , 6 e 7.
11. De quantas formas diferentes podemos dispor 9 livros em uma
estante de 9 lugares?
12. De quantas formas diferentes podemos dispor 9 livros em uma
estante de 9 lugares de modo que o único dicionário ocupe uma das
pontas?
13. Para facilitar seus negócios, uma empresa exige que todos os seus
fornecedores sejam registrados com uma senha pessoal. As senhas
devem ser compostas por 4 letras e 3 algarismos, todos distintos e
nessa ordem. Determine a quantidade de fornecedores que podem
ser registrados usando apenas as 4 primeiras letras do alfabeto e os
3 primeiros números naturais.
14. Determine a quantidade de senhas de 5 letras distintas que podem
ser criadas a partir das 8 primeiras letras do alfabeto.
15. Quantos anagramas de 2 letras distintas podem ser formados com as
26 letras do alfabeto?
16. As placas dos carros são formadas por 3 letras e 4 algarismos que
podem aparecer repetidos. Supondo que só fosse possível repetir os
algarismos e não se pudesse repetir as letras, quantos carros
poderiam ser emplacados usando esse sistema?
17. Quantas senhas de 3 letras e 3 algarismos distintos, nesta ordem,
podem ser formadas com as 5 primeiras letras do alfabeto e os 6
primeiros números naturais?
18. Quantos grupos de 3 pessoas podem ser formadas com 5
voluntários?
19. Um grupo de 8 pessoas inscreveu-se para participar de um curso
onde havia apenas 6 vagas. De quantas maneiras pode ser composta
esta turma se, dentre estas 8 pessoas, estavam Pedro e João, que
independente de qualquer processo seletivo, já tinham sua vaga
garantida.
20. Uma entidade assistencial estava precisando de 3 mulheres e 2
homens voluntários, para auxiliarem em uma campanha de
vacinação. Inscreveram-se 4 mulheres e 5 homens. Determine:
a) quantas comissões poderão ser formadas?
b) em quantas João poderá estar presente?
c) em quantas Maria poderá estar presente?
d) em quantas João e Maria poderão estar presentes?

Respostas:
2
1) 100
2) 40320
3) 151200
4) 2520
5) 24 , 6, 6, 2, 2, 4
6)120, 24, 24, 96, 72, 24, 6, 6, 0, 6, 18, 12, 6, 48, 2, 12
7) 6
8) 12
9) 495, 210, 285
10) 24
11) 362880
12) 80640
13) 144
14) 6720
15) 650
16) 155984400 sendo desconsiderado as placas xxx 0000
17)7200
18) 10
19) 15
20) 40, 16, 30, 12