PROFESSOR THIAGO PACFICO

ANLISE COMBINATRIA

FATORIAL
Define-se o fatorial de um nmero n ( n N {1} ) como sendo:

n! = n.(n - 1).(n 2). ... .3.2.1

Onde, n! l-se: n fatorial ou fatorial de n.
Assim, por exemplo:

2! = 2.1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120
ATENO:

0! = 1

1! = 1

Exemplo: Simplifique os fatoriais:

a)

10! 10.9.8!

10.9 90
8!
8!

b)

7!.9! 7.6.5!.9.8!

7.6.9 378
8!.5!
8!.5!

c)

n!
n.(n 1).(n 2)!

n.(n 1) n2 n
(n 2)!
(n 2)!

d)

(n 1)!
(n 1)!
1
1

2
(n 1)! (n 1).n.(n 1)! (n 1).n n n

PRINCPIO FUDAMENTAL DE CONTAGEM

Exemplo: Para viajar de uma cidade A para uma cidade C, por uma rodovia, deve-se passar necessariamente por
uma cidade B. Se h 3 rodovias ligando A a B e 4 rodovias ligando B a C, quantas opes diferentes
h para se ir de A at C ?
Soluo:

As possveis trajetrias so:

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 1

PROFESSOR THIAGO PACFICO

14
15
16
17
24
25

1.
2.
3.
4.
5.
6.

7.
8.
9.
10.
11.
12.

26
27
34
35
36
37

Ou seja, 3 4 = 12 possibilidades

COMBINAES SIMPLES E ARRANJOS SIMPLES

Vamos agora apresentar duas situaes que ocorrem frequentemente quando resolvemos problemas de
contagem: os arranjos simples e as combinaes simples. Vamos introduzi-los a partir de um problema.

Seja o conjunto E = {a, b, c}. Com os elementos de E vamos obter os seguintes agrupamentos:
Todos os subconjuntos de E com 2 elementos:
{a, b}, {a, c}, {b, c}
Todas as sequncias com 2 elementos de E:
(a, b), (b, a), (a, c), (c, a), (b, c), (c, b)
Observe que esses dois tipos de agrupamentos diferem num aspecto bsico.
No caso dos subconjuntos, no levada em conta a ordem em que os elementos so escritos, isto
, alterando-se a ordem dos elementos de um subconjunto, este no se altera.
Assim: {a, b} = {b, a} ; {b, c} = {c, b}
Porm, no caso das sequncias, a mudana da ordem dos elementos gera uma outra sequncia.
Assim: (a, b)

(b, a) ; (b, c) (c, b)

o

Os agrupamentos do 1 tipo, os subconjuntos, so chamados combinaes simples, enquanto que

os dos 2 tipo, as sequncias, so chamados arranjos simples. Nos dois casos, a palavra simples se refere ao fato
de que os agrupamentos so formados por elementos distintos.
o

Observao:
A diferenciao entre combinaes e arranjos ser de fundamental importncia na resoluo dos problemas
de contagem daqui em diante. Destaquemos mais uma vez que:
COMBINAES a ordem no importa
ARRANJOS a ordem importa
NMERO DE COMBINAES SIMPLES
p
Cn

n!
p ! . (n p)!

L-se: combinao de n elementos distintos tomados p a p.

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 2

PROFESSOR THIAGO PACFICO

NMERO DE ARRANJOS SIMPLES
p
An

n!
(n p)!

L-se: arranjo de n elementos distintos tomados p a p.

PERMUTAO SIMPLES
um caso particular de arranjos simples. A permutao de n elementos distintos o arranjo de n
elementos distintos tomados n a n.

Pn A nn Pn n!
Outras Notaes:

C pn

C n,p

n

p

A pn

A n,p

PERMUTAES COM REPETIES

o nmero de permutaes de n objetos onde h a repetio de um ou mais elementos. Para ser mais
objetivo, o primeiro elemento repete-se 1 vezes, o segundo elemento repete-se 2 vezes, ..., o k-simo elemento
repete-se k vezes.

Pn 1, 2, . . . , k

n!
1! . 2 ! . . . . . k !

Onde n = 1 + 2 + ... + k
PERMUTAO CIRCULAR
o caso em que deseja colocar elementos em torno de objetos circulares. dado por:

P(n 1) = (n 1)!
Exemplo: De quantas maneiras distintas 6 pessoas podem sentarse em uma mesa redonda?
Soluo:

P(n 1) = (n 1)! P(6 1) = (6 1)! P5 = 5! P5 = 5 . 4 . 3 . 2 . 1 P5 = 120

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 3

PROFESSOR THIAGO PACFICO

QUESTES

01. (FUNRIO) Quantos nmeros inteiros positivos menores que 1000 (com algarismos distintos) podemos formar?
a) 504
b) 645
c) 648
d) 738
e) 845
02. (ESAF) Com um grupo de 15 pessoas, do qual fazem parte Lcia e Jos, o nmero de comisses distintas que
se podem formar com 5 membros, incluindo, necessariamente, Lcia e Jos, :
a) 3003
b) 792
c) 455
d) 286
e) 348
03. (ESAF) Com um grupo de 15 pessoas, do qual fazem parte Lcia e Jos, o nmero de comisses distintas que
se podem formar com 5 membros, incluindo, necessariamente, Lcia e no incluindo Jos, :
a) 300
b) 715
c) 455
d) 286
e) 148
04. (FCC) Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro algarismos distintos. Dentre eles,
quantos sero divisveis por 5:
a) 20 nmeros
b) 30 nmeros
c) 60 nmeros
d) 120 nmeros
e) 180 nmeros
05. O nmero de tringulos que podemos obter partir dos 8 pontos distintos distribudos pela circunferncia
abaixo, igual a:
a) 56
b) 28
c) 14
d) 24
e) 48

06. (ESAF) Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta s, paralela a r. Quantos tringulos
distintos existem com vrtices em 3 desses pontos?
a) 220
b) 230
c) 274
d) 286
e) 294
07. (FUNRIO) Quanto aos anagramas da palavra ENIGMA, sejam as afirmaes:
I. O nmero total deles 720.
II. O nmero dos que terminam com a letra A 25.
III. O nmero dos que comeam com EN 24.

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 4

PROFESSOR THIAGO PACFICO

Ento, apenas:
a) afirmao I verdadeira.
b) afirmao II verdadeira.
c) afirmao III verdadeira.
d) as afirmaes I e II so verdadeira.
e) as afirmaes I e III so verdadeira
08. (FCC) Quantos anagramas distintos da palavra ROTAS so possveis obter, se as letras R e T devem
permanecer juntas?
a) 120
b) 60
c) 48
d) 24
e) 10
09. (FCC) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros naturais de quatro algarismos distintos podem ser
formados de modo que o algarismo das unidades seja par e o algarismo das milhares seja mpar?
a) 27
b) 54
c) 108
d) 216
e) 432
10. (ESAF) De quantas maneiras Amanda, Bruno, Caio, Dbora, rica e Felipe, podem se organizar lado a lado
para tirar uma foto, sabendo que Caio e Dbora namoram e ficaro necessariamente juntos?
a) 120
b) 240
c) 360
d) 720
e) 1440
11. (ESAF) Chico, Caio e Caco vo ao teatro com suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a
lado, na mesma fila. O nmero de maneiras pelas quais eles podem distribuir-se nos assentos de modo que
Chico e Beti fiquem sempre juntos, um ao lado do outro, igual a:
a) 16
b) 24
c) 32
d) 46
e) 48
12. (ESAF) Quantos nmeros naturais de seis algarismos distintos podem ser formados com 1, 2, 3, 4, 5 e 7 de
modo que os algarismos pares nunca fiquem juntos?
a) 720
b) 480
c) 240
d) 120
e) 60
13. (FCC) Um turista, em viagem de frias pela Europa, observou pelo mapa que, para ir da cidade A cidade B,
havia trs rodovias e duas ferrovias e que, para ir de B at uma outra cidade, C, havia duas rodovias e duas
ferrovias. O nmero de percursos diferentes que o turista pode fazer para ir de A at C, passando pela cidade
B e utilizando rodovia e trem obrigatoriamente, mais em qualquer ordem, :
a) 9
b) 10
c) 12
d) 15
e) 24

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 5

PROFESSOR THIAGO PACFICO

14. (FCC) Desenho representa seis quarteires retangulares e um dos possveis percursos de A at B. O nmero
total de percursos mnimos distintos, de A at B, ao longo das ruas, :
a) 5
b) 6
c) 8
d) 10
e) 12

15. Utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9 podemos formar nmeros de 3 algarismos.

Responda:
a) quantos so no total?

b) quantos possuem os algarismos distintos?

c) quantos possuem pelo menos 2 algarismos iguais?

d) quantos tem os algarismos distintos e so pares?

e) quantos tem os algarismos distintos e so maiores que 600?

16. (FCC) Chamam-se paldromos os nmeros inteiros que no se alteram quando invertida a ordem de seus
algarismos (por exemplo: 383, 4.224, 74.847). O nmero total de palndromos de cinco algarismos :
a) 900
b) 1.000
c) 1.900
d) 2.500
e) 5.000
17. (ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vo participar de um desfile de modas. A
promotora do desfile determinou que as modelos no desfilaro sozinhas, mas sempre em filas formadas por
exatamente quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou Ana, ou Beatriz, ou Carla
ou Denise. Finalmente, Denise no poder ser a primeira da fila. Assim, o nmero de diferentes filas que
podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 400
18. (FCC) A construtora Alfa possui 8 engenheiros e 6 arquitetos, dos quais sero escolhidos 3 engenheiros e 3
arquitetos para projetar o empreendimento Beta. Quantas equipes diferentes podero ser formadas para esse
empreendimento?
a) 20
b) 56
c) 76
d) 1120
e) 224
19. (FCC) De um grupo de 8 candidatos sero escolhido 3 para ser o gerente, o caixa e o vendedor de uma loja.
De quantas maneiras pode ser feita essa escolha?
a) 24
b) 56
c) 336

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 6

PROFESSOR THIAGO PACFICO

d) 1444
e) 120
20. (ESAF) Na Mega-Sena so sorteadas seis dezenas de um conjunto de 60 possveis (as dezenas sorteveis
so 01, 02, ... , 60). Uma aposta simples (ou aposta mnima), na Mega-Sena, consiste em escolher 6 dezenas.
Pedro sonhou que as seis dezenas que sero sorteadas no prximo concurso da Mega-Sena estaro entre as
seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O nmero mnimo de apostas simples para o prximo concurso da
Mega-Sena que Pedro deve fazer para ter certeza matemtica que ser um dos ganhadores caso o seu sonho
esteja correto :
a) 8
b) 28
c) 40
d) 60
e) 84
21. (ESAF) Quer-se formar um grupo de dana com 9 bailarinas, de modo que 5 delas tenham menos de 23 anos,
que uma delas tenha exatamente 23 anos, e que as demais tenham idade superior a 23 anos. Apresentaramse, para a seleo, quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos, de cada
candidata, diferente das demais. O nmero de diferentes grupos de dana que podem ser selecionados a partir
deste conjunto de candidatas igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
22. (FCC) Quantos anagramas podemos formar com as letras da palavra VOLUME de tal sorte que as vogais
apaream em ordem alfabtica?
(exemplo: V E O L U M)
a) 6
b) 20
c) 120
d) 240
e) 720
23. (FCC)Numa reunio de 8 pases (EUA, Canad, Inglaterra, Alemanha, Japo, Rssia, Itlia e Frana), desejase acomodar os 8 representantes de governo em torno de uma mesa em forma de octgono regular (figura
abaixo). De quantos modos posso disp-los se os representantes dos EUA, Canad e Inglaterra devem sentarse sempre juntos?
a) 720
b) 120
c) 4320
d) 5040

24. (FCC)Quando Ribamar vai de casa (esquina 1) at a academia (esquina 2), ele percorre exatos 9 quarteires.
Na figura ao lado est representa apenas uma das vrias possibilidades de caminhos que ele pode escolher.
Determine Quantos caminhos diferentes, sem voltar, ele pode escolher para ir de casa at a academia.
a) 20
2
b) 81
c) 63
d) 256
e) 126

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 7

PROFESSOR THIAGO PACFICO

25. (ESAF) Quatro casais compram ingressos para oito lugares contguos em uma mesma fila no teatro. O nmero
de diferentes maneiras em que podem sentar-se de modo a que a) homens e mulheres sentem-se em lugares
alternados; e que b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas, so,
respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
26. (ESAF) Um grupo de amigos formado por trs meninos - entre eles Caio e Beto - e seis meninas - entre elas
Ana e Beatriz -, compram ingressos para nove lugares localizados lado a lado, em uma mesma fila no cinema.
Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo pacote de pipocas. Caio e
Beto, por sua vez, precisam sentar-se juntos porque querem compartilhar do mesmo pacote de salgadinhos.
Alm disso, todas as meninas querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com
essas informaes, o nmero de diferentes maneiras que esses amigos podem sentar-se igual a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
27. (FCC) Formados e colocados em ordem crescente todos os nmeros de 4 algarismos obtidos com os
algarismos 1, 3, 5 e 7 (sem repetir), que lugar ocupa o nmero 5731?
a) 18 lugar
b) 17 lugar
c) 16 lugar
d) 15 lugar
e) 14 lugar
28. (ESAF) De quantas maneiras podem sentar-se trs homens e trs mulheres em uma mesa redonda, isto ,
sem cabeceira, de modo a se ter sempre um homem entre duas mulheres e uma mulher entre dois homens?
a) 72
b) 360
c) 216
d) 720
e) 12
29. (ESAF) Sabe-se que os pontos A, B, C, D, E, F e G so coplanares, ou seja, esto localizados no mesmo
plano. Sabe-se, tambm, que destes sete pontos, quatro so colineares, ou seja, esto numa mesma reta.
Assim, o nmero de retas que cam determinadas por estes sete pontos igual a:
a) 24
b) 28
c) 15
d) 16
e) 32

Para formar-se um anagrama, permitam-se as letras de uma palavra, obtendo-se ou no uma outra palavra
conhecida.
Por exemplo, VROAL um anagrama da palavra VALOR.
Com base nessas informaes, julgue os prximos itens, relacionados aos anagramas que podem ser
obtidos a partir da palavra VALOR.
30. (CESPE) O nmero de anagramas distintos inferior a 100.

31. (CESPE) O nmero de anagramas distintos que comeam com VL igual a 6.

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 8

PROFESSOR THIAGO PACFICO

32. (CESPE) O nmero de anagramas distintos que comeam e terminam com vogal superior a 15.

33. (CESPE) O nmero de anagramas distintos que comeam com vogal e terminam com consoante superior a
44.

Considere que em um escritrio trabalham 11 pessoas: 3 possuem nvel superior, 6 tm nvel mdio e 2 so
de nvel fundamental.
Ser formada, com esses empregados, uma equipe de 4 elementos para realizar um trabalho de pesquisa.
Com base nessas informaes, julgue os itens seguintes, acerca dessa equipe.
34. (CESPE) Se essa equipe for formada somente escolhendo os empregados entre os de nvel mdio e
fundamental, ento essa equipe poder ser formada de mais de 60 maneiras distintas.

35. (CESPE) Se essa equipe incluir todos os empregados de nvel fundamental, ento essa equipe poder ser
formada de mais de 40 maneiras distintas.

36. (CESPE) Formando-se a equipe com dois empregados de nvel mdio e dois de nvel superior, ento essa
equipe poder ser formada de, no mximo, 40 maneiras distintas.

Em um concurso pblico promovido pela prefeitura de uma capital brasileira, foram aprovados 11
candidatos, dos quais 5 so naturais do Esprito Santo, 4 de Minas Gerais e 2 de So Paulo. Entre estes, trs
sero relacionados para atendimento exclusivo ao prefeito e seu secretariado.
Acerca da situao hipottica acima, correto afirmar que o nmero de maneiras distintas de selecionar os
trs servidores que iro atender ao prefeito e a seu secretariado de forma que
37. (CESPE) Os dois servidores paulistas estejam entre eles igual a 11.

38. (CESPE) Todos sejam naturais do Esprito Santo igual a 10.

39. (CESPE) Nenhum deles seja do Esprito Santo igual a 20.

40. (CESPE) Um seja capixaba, um mineiro e um paulista igual a 30.

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 9

PROFESSOR THIAGO PACFICO

41. (ESAF) Ana precisa fazer uma prova de matemtica composta de 15 questes. Contudo, para ser aprovada,
Ana s precisa resolver 10 questes das 15 propostas. Assim, de quantas maneiras diferentes Ana pode
escolher as questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005

Para uma investigao a ser feita pela Polcia Federal, ser necessria uma equipe com 5 agentes. Para
formar essa equipe, a coordenao da operao dispe de 29 agentes, sendo 9 da superintendncia
regional de Minas Gerais, 8 da regional de So Paulo e 12 da regional do Rio de Janeiro. Em uma equipe,
todos os agentes tero atribuies semelhantes, de modo que a ordem de escolha dos agentes no ser
relevante.
Com base nessa situao hipottica, julgue os itens seguintes.
42. (CESPE-PF) Podero ser formadas, no mximo, 19 x 14 x 13 x 7 x 5 x 3 equipes distintas.

43. (CESPE-PF) Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, o nmero mximo
de equipes distintas que a coordenao dessa operao poder formar inferior a 19 x 17 x 11 x 7.

44. (CESPE-PF) Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, 1 agente da
regional de So Paulo e 2 agentes da regional de Minas Gerais, ento a coordenao da operao poder
formar, no mximo, 12 x 11 x 9 x 8 x 4 equipes distintas.

45. (ESAF/MPOG) Beatriz sioterapeuta e iniciou em sua clnica um programa de reabilitao para 10 pacientes.
Para obter melhores resultados neste programa, Beatriz precisa distribuir esses 10 pacientes em trs salas
diferentes, de modo que na sala 1 quem 4 pacientes, na sala 2 quem 3 pacientes e na sala 3 quem,
tambm, 3 pacientes. Assim, o nmero de diferentes maneiras que Beatriz pode distribuir seus pacientes, nas
trs diferentes salas, igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
46. (ESAF/MTE) O departamento de vendas de uma empresa possui 10 funcionrios, sendo 4 homens e 6
mulheres. Quantas opes possveis existem para se formar uma equipe de vendas de 3 funcionrios, havendo
na equipe pelo menos um homem e pelo menos uma mulher?
a) 192
b) 36
c) 96
d) 48
e) 60

Julgue os prximos itens, relativos anlise combinatria.

47. (CESPE) Considere que um operador de computadores precise organizar uma biblioteca de programas de
acordo com as tarefas que esses programas executa. H 4 programas que executam a tarefa I, h 5
programas que executam a tarefa II e h 3 programas que executam a tarefa III. O operador deve colocar

http://www.euvoupassar.com.br

Eu Vou Passar e voc?

Pgina 10

PROFESSOR THIAGO PACFICO

programas que realizam as mesmas tarefas em uma mesma prateleira. Nessas condies, correto afirmar
5
que o nmero de maneiras de organizar esses programas inferior a 10 .
48. (CESPE) Em um restaurante que oferea um cardpio no qual uma refeio consiste em uma salada entre
salada verde, salpico e mista , um prato principal cujas opes so bife com fritas, peixe com pur,
frango com arroz ou massa italiana e uma sobremesa doce de leite ou pudim , a quantidade n de
refeies possveis de serem escolhidas por um cliente ser
a) n 9.
b) 10 n 14.
c) 15 n 19.
d) 20 n 24.
e) n 25.
49. (CESPE) Se, no departamento de recursos humanos de uma empresa em que trabalhem 5 homens e 4
mulheres, for preciso formar, com essa equipe, comisses de 4 pessoas com pelo menos 2 homens, a
quantidade de comisses diferentes que podero ser formadas ser
a) superior ou igual a 200.
b) superior ou igual a 170 e inferior a 200.
c) superior ou igual a 140 e inferior a 170.
d) superior ou igual a 110 e inferior a 140.
e) inferior a 110.

A Polcia Federal brasileira identificou pelo menos 17 cidades de fronteira como locais de entrada ilegal de
armas; 6 dessas cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.
Internet: <www.estadao.com.br> (com adaptaes).

Considerando as informaes do texto acima, julgue o prximo item.

50. (CESPE) Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com exceo daquelas da
fronteira do MS com o Paraguai, para a entrada ilegal de armas no Brasil, ento essa organizao ter mais de
500 maneiras diferentes de fazer essa escolha.

01
D
21
E
41
A

02
D
22
C
42
E

03
B
23
A
43
E

04
C
24
E
44
E

05
A
25
C
45
C

06
A
26
A
46
C

http://www.euvoupassar.com.br

07
E
27
A
47
E

08
C
28
E
48
D

09
C
29
D
49
E

GABARITO
10 11 12
B
E
B
30 31 32
E
C
E
50
E

13
B
33
E

14
D
34
C

15
*
35
E

Eu Vou Passar e voc?

16
A
36
E

17
A
37
E

18
D
38
C

19
C
39
C

20
B
40
E

Pgina 11