INSTITUTO POLITCNICO - Centro Universitrio UNA

DISCIPLINA: Matemtica Computacional

Professor: Vinicius De Filippo

Aluno:

_____________________________________________________________

LISTA DE EXERCCIOS 06 ANLISE COMBINATRIA

1. De quantas maneiras diferentes voc pode sentar 11 homens e 8 mulheres em uma fila?

2. Quantos nmeros mpares de 4 algarismos distintos podem ser escritos com os

algarismos: 1,2,3,4,5,6,7,8 e 9?

3. Em uma urna de sorteio de prmios existem dez bolas enumeradas de 0 a 9. Determine

o nmero de possibilidades existentes num sorteio cujo prmio formado por uma sequncia
de 6 algarismos.

4. De quantas maneiras diferentes voc pode sentar 11 homens e 8 mulheres em uma fila
se os homens sentam todos juntos e as mulheres tambm?

5. O controle de qualidade quer verificar 25 processadores dos 300 produzidos por dia. De
quantas maneiras isso pode ser feito?

6. Quantas fraes diferentes e no iguais a 1, podemos escrever usando os nmeros: 2, 3,

5, 7, 11 e 13?

7. De quantas maneiras pode-se selecionar um juri de 5 homens e 7 mulheres em um

conjunto de 17 homens e 23 mulheres?

8. Um nmero de telefone formado por 8 algarismos. Determine quantos nmeros de

telefone podem ser formados com algarismos diferentes, que comecem com 2 e terminem
com 8.

INSTITUTO POLITCNICO - Centro Universitrio UNA

DISCIPLINA: Matemtica Computacional
Professor: Vinicius De Filippo

9. Com os algarismos 1,2,3,4,5 e 6, quantos nmeros de 3 algarismos distintos maiores que

350 podem ser formados?

10. Considere a palavra CONTAGEM?

a) Quantos anagramas podem ser formados?
b) Quantas combinaes da palavra CONTAGEM comeam pela letra E?
c) Quantas combinaes de quatro letras distintas podem ser formadas?
d) Quantas dessas combinaes de 4 letras distintas terminam com TA?
e) Quantas dessas combinaes de 4 letras distintas contm a letra M?
f) Quantas dessas combinaes de 4 letras distintas NO contm a letra T?

11. Maria deve criar uma senha de 4 dgitos para sua conta bancria. Nessa senha, somente
os algarismos 1,2,3,4,5 podem ser usados e um mesmo algarismo pode aparecer mais de
uma vez. Contudo, supersticiosa, Maria no quer que sua senha contenha o nmero 13, isto
, o algarismo 1 seguido imediatamente pelo algarismo 3. De quantas maneiras distintas
Maria pode escolher sua senha?

12. Considere a seguinte situao: 14 cpias de um mdulo de cdigo vo ser executadas

paralelamente em processadores idnticos, organizados em dois grupos que se comunicam
A e B. O grupo A tem 16 processadores e o grupo B, 32.
a) Encontre o nmero de maneiras de se escolher os processadores.
b) Encontre o nmero de maneiras de se escolher os processadores se todos os mdulos
devem ser executados no grupo B
c) Encontre o nmero de maneiras de se escolher os processadores se 8 mdulos devem
ser processados no grupo A e 6 no grupo B.
d) Encontre o nmero de maneiras de se escolher os processadores se o grupo A tem 3
processadores ruins e o grupo B tem 2.
e) Encontre o nmero de maneiras de se escolher os processadores se exatamente dois
mdulos devem ser processados no grupo B.