1

ANLISE COMBINATRIA

PRNCIPIO FUNDAMENTAL DA CONTAGEM

Considere os dois problemas abaixo:

O raciocnio utilizado para a resoluo do primeiro

problema muito importante para resolver qualquer

Em uma corrida envolvendo quatro corredores,

problema de Anlise Combinatria.

quantas so as possibilidades de pdio?

Para

cada

possvel

problema

onde

decises

independentes devem ser tomadas. Para cada uma

possveis 2s lugares e,
para cada um desses

dessas decises existem d1, d2 , d3 , ..., dn 1, dn opes

existem

segundos,

duas

opes

para 3 colocado. Como

mostra o diagrama, so 24
pdios distintos.

resoluo

desse

problema,

de escolha. Tendo em mente a ramificao das

escolhas (ou rvore de possibilidades) apresentada
anteriormente, sabe-se que a 1 escolha possui d1
possibilidades, que se ramificam em d 2 opes para a
2, que por sua vez se ramificam em d 3 para a 3, e

Em um grupo de quatro alunos, conseguimos formar

quantos trios diferentes?
a

um

trs

lugar,

Para

Considere

estratgia anterior no funciona, pois as

escolhas no possuem hierarquia entre si:

assim sucessivamente, at se ramificar em

dn

possibilidades para a n-sima e ltima escolha.

Assim, n decises independentes com d1, d2 , ..., dn
opes

de

escolha

cada

d1 d 2 d 3 d n-1 d n

geram

um

total

de

seqncias. Observe que

ser o primeiro, o segundo ou terceiro do trio

indiferente. Observe que no problema anterior a

esse o nmero de seqncias e no de conjuntos,

primeira escolha diferenciada das demais, assim

como cada escolha diferenciada das demais. Em

pois as decises so independentes. Ou seja, h

hierarquia entre elas.

tempo: a resposta do problema, como mostram as

possibilidades listadas acima, 4.

EXERCCIOS DE AULA

A anlise combinatria distingue dois tipos de

agrupamentos: seqncias e conjuntos.

01) Uma bandeira assimtrica formada por quatro

Seqncias
So agrupamentos que se diferenciam pelos
elementos componentes ou pela ordem desses
elementos. Por exemplo, (A, B) (B, A) pela ordem
em que aparecem e (A, B) (A, C) pelos elementos
escolhidos. Observe que ordem implica hierarquia
entre escolhas: a ordem somente importante quando
cada escolha tiver uma funo diferente no
problema.

listras, que devem devem ser coloridas usando-se

apenas as cores amarelo, branco e cinza, no
devendo listras adjacentes ter a mesma cor. De
quantos modos pode ser colorida a bandeira?
Se iniciarmos colorindo a primeira lista, a nica
restrio diz que a listra seguinte deve ser de cor
diferente. Assim, 3 2 2 2 24 modos.

02) Quantos nmeros naturais de quatro algarismos

distintos existem?

Conjuntos
So agrupamentos que se diferenciam somente pelos
elementos componentes. No mesmo exemplo anterior,
{A, B} = {B, A} e {A, B} {A, C}. A ordem aqui no
importante. Ou seja, no existe hierarquia e, com
isso, cada escolha desempenha o mesmo papel no
problema.

Nosso sistema decimal possui 10 algarismos: 0, 1, 2,

3, 4, 5, 6, 7, 8 e 9. O nico que no pode iniciar um
nmero

algarismo

0.

Assim,

existem

9 9 8 7 4536 nmeros, j que os algarismos

devem ser distintos.

Prof. Marcelo Cser

Anglo Oficinas

Pequenas

dificuldades

adiadas

costumam

06) A respeito das letras da palavra TESOURA:

transformar-se em grandes dificuldades. Se alguma

deciso mais complicada que as demais, ela deve
ser tomada em primeiro lugar

a) Quantos anagramas apresentam as letras S, O e U

juntas e nessa ordem?

.
03) Quantos nmeros naturais de 4 algarismos, que

O enunciado exige que os anagramas formados

sejam menores que 5000 e divisveis por 5, podem ser

contem com a juno SOU. Assim, as trs letras S,

formados usando-se apenas os algarismos 2, 3, 4 e 5?

O, U sero contados como somente uma opo de

agrupamento: afinal, devero estar juntas e nessa

So duas as restries: o primeiro algarismo no pode

ser 5 e o ltimo algarismo, por outro lado, deve ser

mesma sequncia.

igual a 5. Com isso, existem 3 4 4 1 48 nmeros

Com isso, as opes para escolha so as letras T, E,

R, A e o agrupamento SOU. Ou seja, 5 opes. Assim,

que atendem essas condies.

5 4 3 2 1 120 anagramas.

existiro

04) Quantos so os nmeros naturais pares que se

b) Quantos anagramas apresentam as letras S, O e U

escrevem com 3 algarismos distintos?

juntas?

A exigncia de algarismos distintos probe a repetio.

Ainda, para formar nmeros pares exige-se que o

O enunciado faz quase a mesma exigncia que o

anterior, mas retira uma: o agrupamento SOU pode

ltimo algarismo seja par: 0, 2, 4, 6 ou 8. A dificuldade

aparecer como USO ou SUO, por exemplo. A

desse exerccio est no fato de 0 no poder ser

utilizado como primeiro algarismo. Assim, se ele for

exigncia da ordem no existe mais.

escolhido como ltimo, so 9 os possveis algarismos

para o primeiro; no entanto, se no for, existiro

No entanto, a resoluo para qualquer ordem segue a

somente 8 possveis primeiros algarismos. Separando

em casos: 9 8 1 72 nmeros onde 0 o ltimo

anagramas com SUO. Desse modo, preciso

calcular de quantas maneiras possvel reordenar o

algarismo e 8 8 4 256 nmeros onde 0 no o

agrupamento original SOU: 3 2 1 6 maneiras,

ltimo algarismo. Assim, 72 + 256 = 328 nmeros.

sendo

mesma: existiro 120 anagramas com USO e 120

que

cada

uma

gerar

120

anagramas

diferentes. Ou seja, sero 6 120 720 anagramas

Outra resoluo: existem 9 9 8 648 nmeros com

distintos.

trs algarismos distintos. Para que sejam mpares, o

ltimo algarismo deve ser mpar: 1, 3, 5, 7 ou 9.
Assim, 8 8 5 320 nmeros so mpares. Com isso,
648 - 320 = 328 so nmeros pares.

c) Quantos anagramas comeam por vogal ou

terminam por consoante?

05) Em quantos nmeros de quatro algarismos o

Das sete letras, trs so consoantes e quatro so

algarismo 5 aparece pelo menos uma vez?

vogais. Assim,
vogal

A mesma abordagem da segunda resoluo do

exerccio anterior pode ser utilizada: descontando o
que no interessa do total. No exerccio 2, calculamos
em 9.000 o total de nmeros com quatro algarismos.
Se o 5 no for utilizado, sero 8 9 9 9 5832 .
Logo, sero 9000 - 5832 = 3168 nmeros onde o

4 6 5 4 3 2 1 2880 comeam por

6 5 4 3 2 1 3 2160 terminam por

consoante. No entanto, os anagramas que comeam

por vogal e terminam por consoante esto sendo
contados em ambos os casos. Esses casos duplos
totalizam 4 5 4 3 2 1 3 1440 anagramas. Assim,
existem 2880 + 2160 - 1440 = 3600 anagramas nas
condies exigidas.

algarismo 5 aparece pelo menos uma vez.

Prof. Marcelo Cser
Anglo Oficinas

Notao Fatorial

Repare que quando formamos seqncias a ordem

em que as escolhas so feitas relevante para o

n! = n(n - 1)(n - 2)(n - 3)

...

321, com n natural.

Alm da definio algbrica para fatorial, deve ser

compreendida tambm a definio combinatria:

problema. Por exemplo, as seqncias ABC e BAC

possuem os mesmos elementos, mas a diferena de
posio entre os elementos A e B faz com que as
seqncias sejam diferentes. Ou seja, existe uma

n! o nmero de seqncias com n elementos

diferena de hierarquia entre as escolhas, pois o

distintos que formamos a partir de n elementos.

fato de um elemento ter sido listado na primeira,

segunda ou terceira escolha importante para o

Por exemplo, 4!

3
2
1

24 .
E1 E1 E1
E2 E2

resultado final.
Vamos mudar agora a essncia da pergunta inicial.

E3
Observe ainda que cada fatorial contm todos os

Quantos conjuntos de 3 letras distintas formamos

fatoriais anteriores. Por exemplo,

utilizando A, B, C e D?
Como vimos, um conjunto diferente do outro
somente pelos elementos escolhidos. Ou seja, a
ordem em que as escolhas foram feitas irrelevante
para o resultado final: {A, B, C} e {B, A, C} so o
Obs.: 0! = 1! = 1

mesmo conjunto.
Dito isso, possvel perceber que a rvore de

CONTAGEM DE CONJUNTOS

possibilidades da pergunta anterior no resolve a nova

questo, pois no existe hierarquia entre as

Quantas seqncias de 3 letras distintas formamos

escolhas: ter sido o primeiro, o segundo ou o terceiro

elemento escolhido no muda em nada o resultado

utilizando A, B, C e D?
4
3

A, B, C, D

2
1, 2

= 24

ABC

BAC

CAB

DAB

ACB

BCA

CBA

DBA

ABD

BAD

CAD

DAC

ADB

BDA

CDA

DCA

ACD

BCD

CBD

DBC

ADC

BDC

CDB

DCB

Outra forma de visualizar os resultados analisando a

rvore de possibilidades correspondente ao problema.

final.
No entanto, basta descobrir quantas seqncias so
geradas por cada conjunto especfico. Tendo essa
informao, no difcil observar que o nmero de
conjuntos dado pela frmula:

O nmero de seqncias por conjunto simples de

ser obtido: por exemplo, o conjunto {A, B, C} gera 6
seqncias distintas, ABC, ACB, BAC, BCA, CAB e
CBA. Esse nmero no difcil de ser calculado pelo
PFC: {A, B, C}

3
2
1

3! 6 .
A,B,C 1o 1o , 2o

Esse clculo o mesmo para qualquer conjunto com 3

elementos distintos:

2
1

1
1 , 2o
o

3! 6 . De

modo geral, um conjunto com n elementos distintos

gera n! seqncias com n elementos distintos.
Prof. Marcelo Cser
Anglo Oficinas

Voltando ao problema inicial, sabemos que com A, B,

C e D formamos 24 seqncias distintas. No entanto,
observe que conjuntos como {A, B, C}, {B, C, A} e
{A, C, B} esto sendo contados como seqncias
distintas, mas so conjuntos iguais.
Como cada conjunto gera 3! = 6 seqncias distintas,
o nmero de conjuntos distintos

24 4 3 2

4.
6
3!

Nmero de chapas
para
Presidente/Vice a

4 3 = 12

diferente de ser Vice.

partir de 4 opes

Possveis
representantes de
turma, escolhendo
2 alunos entre 4.

Ser Presidente
hierarquicamente

43
6
2!

Os dois
representantes
possuem o mesmo
cargo.

So eles: {A, B, C}, {A, B, D}, {A, C, D} e {B, C, D}.

Agora, generalizaremos nosso procedimento. Para

EXERCCIOS DE AULA

resolver problemas onde a troca de posies no

altera o resultado final (onde no existe hierarquia

07) A diretoria de uma empresa constituda por 7

entre as escolhas), devemos fazer o seguinte:

brasileiros e 4 japoneses. Quantas comisses de 3

brasileiros e 3 japoneses podem ser formadas?

01) Calcular, primeiramente, quantas seqncias

possvel formar com os elementos, exatamente da

Esse exerccio na verdade so dois: quer se formar

mesma forma j estudada.

uma comisso de brasileiros e outra, desvinculada, de

02) Dividir o resultado encontrado pelo fatorial do

nmero de escolhas de mesma hierarquia no
problema. Esse ser o nmero de seqncias distintas

japoneses. Assim,

7 6 5 4 3 2
35 4 140 o
3!
3!

nmero de comisses possveis.

que cada conjunto gera.

Pode-se usar as notaes Cn,

n
e para indicar o
p

nmero de conjuntos com p elementos distintos a

partir de n opes, formados sem restrio. Ainda, a
notao Pn indica o nmero de seqncias geradas
pela permutao de n elementos distintos, e An, p
indica o nmero de seqncias com p elementos
distintos a partir de n opes.
Compare algumas situaes para se familiarizar com a
idia da hierarquia entre escolhas:

08) De quantas maneiras 10 alunos podem ser

separados em dois times de 5 na Educao Fsica? E
para formar grupos de estudo de Matemtica e
Qumica com 5 alunos em cada?
As duas perguntas parecem a mesma: separar 10
pessoas em dois grupos de 5, o que pode ser feito de

10 9 8 7 6 5 4 3 2 1
252 1 252 modos. No
5!
5!
entanto, no h distino entre os times na Educao
Fsica: se todos os alunos que formam um
determinando time passarem a formar o outro time,

Nmero de pdios
em uma corrida

5 4 3 = 60

com 5 participantes

As posies tm
hierarquias distintas.

no ocorrer alterao na partida: ou seja, a resposta

para a primeira pergunta

252
126 . Para a
2

segunda, no entanto, se os alunos do grupo de

Nmero de
tringulos formados
por 5 vrtices em
uma circunferncia

543
10
3!

Ser o primeiro, o
segundo ou o
terceiro vrtice
irrelevante.

Qumica passassem todos para os de Matemtica

existiria diferena no resultado final. Logo, so 252
maneiras de separar tais alunos.

Prof. Marcelo Cser

Anglo Oficinas

09) Em uma turma, existem 10 alunos, incluindo

Por

Juarez. De quantos modos formar quartetos onde

exatamente a palavra BANANA: se a letra B

Juarez sempre participe? E em quantos eles nunca

participar?

estivesse em qualquer posio diferente da primeira,

evidentemente o anagrama seria diferente; ainda, se a

A incluso de Juarez representa um candidato e uma

letra A cinza trocasse de lugar com a letra N

branca, o anagrama tambm seria diferente. No

vaga a menos, j que ele ser escolhido. Assim, so 9

entanto, o que ocorreria se trocssemos de lugar o A

9 8 7
84 quartetos que
3!

cinza com o A preto? Ou o N branco com o N

cinza? No ocorreriam mudanas no anagrama, visto
que a mesma letra continuaria ocupando a mesma
posio.

alunos para 3 vagas:

incluem Juarez.

Para excluir Juarez, basta observar que sero as

mesmas 4 vagas, s que agora para 9 estudantes
somente: so

9 8 7 6
126 quartetos sem Juarez.
4!

10) Os pontos A, B, C e D pertencem reta r, e os

pontos E, F e G pertencem reta s, sendo r // s.
Quantos tringulos podemos formar com esses
vrtices?
Sendo 7 os possveis pontos e trs os
pontos a serem escolhidos, sero

7 65
35
3!

Ou

exemplo,

seja,

(nico)

apesar

de

anagrama

as

que

escolhas

forma

serem

hierarquicamente diferentes, existem trocas de ordem

que no alteram o resultado final - o anagrama. A
pergunta que deve ser respondida aqui : quantos
anagramas iguais so gerados a partir da definio de
um anagrama fixo? Voltando ao exemplo e
perguntando de outro modo: quantas vezes possvel
formar o mesmo anagrama BANANA a partir da
mudana de posio das letras que o formam?
No difcil responder, ainda mais se analisarmos o

trios

prprio exemplo em questo. Nele, exige-se que a

letra B seja a primeira, que a letra A ocupe as

formados. No entanto, nem todos

formam tringulo: E,F,G esto sobre a
mesma reta, e sobre r esto

posies 2, 4 e 6 e que a letra N ocupe as posies

3 e 5. A pergunta pode ser respondida via PFC:

os

possveis

4 3 2
4 outros trios. Assim, sero
3!

35 - 1 - 4 = 30 possveis tringulos.
Permutaes Com Repetio
A distino que fizemos at agora entre seqncias e
conjuntos funciona adequadamente para a maioria dos

Ou seja, o anagrama BANANA gera 12 anagramas

iguais a ele somente pela troca de posio das letras
repetidas. O mesmo raciocnio vale para qualquer
anagrama formado com as letras de BANANA.

problemas. No entanto, existem situaes em que

podemos gerar resultados repetidos mesmo

Dessa forma, o total de anagramas distintos formados

observando a distino hierrquica entre as escolhas.

pelas letras de BANANA :

Para ilustrar, considere os anagramas formados com

as letras da palavra BANANA.
primeira vista, como so 6 letras, sendo que ser a
primeira letra hierarquicamente diferente de ser a
segunda, temos um total de 6! = 720 anagramas. No
entanto, basta analisar um desses anagramas para
verificar que essa resposta no correta.

6!
3! 2!
3 As

720
60
12

2 Ns

Repare que o mesmo raciocnio pode ser generalizado

facilmente. Se um elemento aparece repetido n vezes,
existem n! modos de se permutar esse elemento sem
alterar o resultado final, fixando sua posio no
mesmo problema. Com isso, existiro n! seqncias
repetidas para cada elemento repetido.
Prof. Marcelo Cser
Anglo Oficinas

Assim, se os elementos A1, A2 , A3 , ..., An aparecem

12) No desenho abaixo, as linhas horizontais e

cada um deles repetidos a1, a2 , a3 , ..., an

verticais

ento

existem

a1 ! a2 ! a3 ! ... an !

vezes,

seqncias

representam

ruas,

os

quadrados

representam quarteires. Qual a quantidade de

trajetos de comprimento mnimo ligando A a B?

repetidas, e o nmero total de seqncias deve ser

dividido por esse novo resultado.
Essa lgica tambm ajuda a responder problemas de
contagem de conjuntos. Por exemplo, quantos trios
diferentes podemos formar a partir de 5 pessoas?
Aprendemos a resolver o problema analisando que,
em um trio, todas as posies tm a mesma

543
hierarquia. Assim, existem
10 trios distintos.
3!
No entanto, podemos interpretar esse problema como
um anagrama com repetio. Se a letra E simbolizar
escolhida e a letra N, no-escolhida, as
seqncias EEENN, ENENE, NNEEE, por exemplo,
ilustram diferentes modos de fazer as escolhas entre
as cinco pessoas, onde a posio de cada letra indica
cada uma dessas pessoas. Anagramas com repetio

Se representarmos cada deslocamento horizontal pela

letra H e cada deslocamento vertical pela letra V, o
anagrama HHHHHVVV representa o caminho onde
percorrida a base da figura e a altura a seguir; o
anagrama HVHVHVHH formaria uma espcie de
escada at chegar a B. Em comum mais uma vez, o
fato de serem anagramas com oito letras, sendo cinco
Hs e trs Vs. Ou seja, tm a mesma resoluo do
exerccio anterior:

8!
56 trajetos.
5! 3!

so fceis de calcular. Com 5 letras, sendo 3 Es e 2

Ns,
o
total
de
anagramas
distintos

5!
5 4 3 2!

10 .
3! 2!
3! 2!
EXERCCIOS DE AULA
11) Quando oito moedas distintas so lanadas
simultaneamente, de quantos modos possvel obter
um resultado com 5 caras e 3 coroas?
Um possvel resultado KKKKKCCC, onde as cinco
primeiras so caras e as trs ltimas so coroas; outro
so KCKCKCKK e KKKCCCKK. Em comum, o fato de
todos os possveis casos poderem ser representados
por anagramas de oito letras, sendo cinco Ks
repetidos e trs Cs repetidos. Com isso, so

8!
56 modos de se obter o resultado desejado.
5! 3!

Prof. Marcelo Cser

Anglo Oficinas

EXERCCIOS

941) (UFMG) Um clube resolve fazer uma Semana de

Cinema. Para isso, os organizadores escolhem sete

931) Quantos nmeros naturais pares de trs

algarismos distintos existem com os algarismos 1, 2,

filmes, que sero exibidos um por dia. Porm, ao

elaborar a programao, eles decidem que trs

3, 4, 5, 6 e 9?

desses filmes, que so de fico cientfica, devem ser

exibidos em dias consecutivos. Nesse caso, o nmero

932) Com os algarismos pares, sem os repetir,

de maneiras DIFERENTES de se fazer a programao

quantos nmeros naturais compreendidos entre 2000

e 7000 podem ser formados?

dessa semana :

933) Quantos so os gabaritos possveis de um teste

de 10 questes de mltipla-escolha, com cinco
alternativas por questo?
934) De quantos modos 3 pessoas podem sentar-se

a)

144

b)

576

c)

720

d)

1040

e)

2080

942) (UFES) De quantas maneiras 10 clientes de um

banco podem se posicionar na fila nica dos caixas de
modo que as 4 mulheres do grupo fiquem juntas?
a) 4!.7!

b) 5!.6!

c) 6.6!

d) 10.6!

e) 4!+ 10!

em 5 cadeiras em fila?
943) (MACK) Uma classe tem 10 meninos e 9
935) (MACK) A quantidade de nmeros naturais de

meninas. Quantas comisses diferentes existem com

trs algarismos com pelo menos dois algarismos

4 meninos e 3 meninas, incluindo o melhor aluno

dentre os meninos e a melhor aluna entre as

iguais :
a)

38

b)

252

c)

300

d)

414

e)

454

936) Quantos so os nmeros de 5 algarismos nos

meninas?
944) (MACK) Utilizando-se, necessariamente, os

quais o algarismo 2 aparece?

algarismos 1 e 2, podemos formar K nmeros distintos

com 5 algarismos. Ento K vale:

937) (UFRGS) Os nmeros dos telefones de uma

a)

cidade so constitudos por 6 dgitos. Sabendo que o

primeiro dgito nunca pode ser zero e que os nmeros

945) (UFBA) Com os dgitos 1, 2, 3, 4, 6 e 8, podem-

dos telefones passaro a ser de 7 dgitos, o aumento

possvel na quantidade dos telefones ser:

se formar x nmeros mpares, com trs algarismos

distintos cada um. Determine x.

a)

81 . 10

d)

81 . 10

b)

90 . 10

e)

90 . 10

c)

81 . 10

30

b)

48

c)

64

d)

72

e)

78

946) (UNESP) Dois rapazes e duas moas iro viajar

de nibus, ocupando as poltronas de nmeros 1 a 4,
com 1 e 2 juntas e 3 e 4 juntas, conforme o esquema.
O nmero de maneiras de ocupao dessas quatro

(p 2)!
72 .
938) Resolver a equao
p!
939) Tm-se 5 meninos e 5 meninas. De quantas

poltronas, garantindo que, em duas poltronas juntas,

ao lado de uma moa sempre viaje um rapaz, :

formas eles podem ficar em fila, se os meninos e as

a) 4.

meninas devem ficar em posies alternadas?

b) 6.
c) 8.

940) (UNESP) Quatro amigos, Pedro, Lusa, Joo e

d) 12.

Rita, vo ao cinema, sentando-se em lugares

consecutivos na mesma fila. O nmero de maneiras

e) 16.

que os quatro podem ficar dispostos de forma que

Pedro e Lusa fiquem sempre juntos e Joo e Rita

947) (FGV) O nmero de segmentos de reta que tm

fiquem sempre juntos :

um cubo dado :

a)

b)

c)

d)

16

e)

24

ambas as extremidades localizadas nos vrtices de

a)

12

b)

15

c)

18

d)

24

e)

Prof. Marcelo Cser

Anglo Oficinas

28

948) (MACK) A partir de um grupo de 12 professores,

954) (UEL) Para responder a certo questionrio,

quer se formar uma comisso com um presidente, um

preenche-se um carto colocando-se um "x" em uma

relator e cinco outros membros. O nmero de formas

de se compor a comisso :

s resposta para cada uma das cinco questes,

compostas pelas alternativas ( ) SIM e ( ) No.

a) 12.772

b) 13.024

d) 33.264

e) 27.764

De quantas maneiras distintas pode-se responder a

esse questionrio?

c) 25.940

949) (MACK) Uma prova de atletismo disputada por

9 atletas, dos quais apenas 4 so brasileiros. Os
resultados possveis para a prova, de modo que pelo
menos um brasileiro fique numa das trs primeiras
colocaes, so em nmero de:
a)

426

b)

444

c)

468

d)

480

e)

504

950) (PUCCAMP) Voc faz parte de um grupo de 12

pessoas, 5 das quais devero ser selecionadas para
formar um grupo de trabalho. De quantos modos voc
poder fazer parte do grupo a ser formado?
a)

182

b)

330

c)

462

d)

782

e)

7920

951) (UFRN) Um fenmeno raro em termos de data

ocorreu s 20h02min de 20 de fevereiro de 2002. No
caso, 20:02 20/02 2002 forma uma seqncia de
algarismos que permanece inalterada se reescrita de
trs para a frente. A isso denominamos capicua.

a)

3125

b)

120

c)

32

d)

25

e)

10

955) (FATEC) Dispomos de 10 produtos para

montagem de cestas bsicas. O nmero de cestas
que podemos formar com 6 desses produtos, de modo
que um determinado produto seja sempre includo, :
a)

252

b)

210

c)

126

d)

120

e)

24

956) (MACK) Num grupo de 10 pessoas temos

somente 2 homens. O nmero de comisses de 5
pessoas que podemos formar com 1 homem e 4
mulheres :
a)

70

b)

84

c)

140

d)

210

e)

252

957) (CESGRANRIO) No cdigo Morse, as letras so .

e -, e as palavras contm de uma a quatro letras. O
nmero de palavras distintas que podem ser formadas
neste cdigo de:

Desconsiderando as capicuas comeadas por zero, a

quantidade de capicuas formadas com cinco

a)

algarismos no necessariamente diferentes :

958) (UFC) Assinale a alternativa na qual consta a

a)

120

b)

720

c)

900

d)

1000

e)

1100

percorrer as arestas dos cubos

quantos

b)

20

c)

24

d)

26

e)

30

quantidade de nmeros inteiros formados por trs

algarismos distintos, escolhidos dentre 1, 3, 5, 7 e 9, e
que so maiores que 200 e menores que 800.

952) Sendo possvel somente

abaixo,

16

a)

30

b)

36

c)

42

d)

48

e)

54

caminhos

diferentes podemos fazer indo

959) (UEL) Um nmero capicua um nmero que se

do ponto A at o ponto B, percorrendo o mnimo de

pode ler indistintamente em ambos os sentidos, da

arestas possvel?

esquerda para a direita ou da direita para a esquerda

(exemplo: 5335). Quantos desses nmeros tm 3

a) 150

b) 350

c) 1.260

d) 2.520

e) 7.560

algarismos e so pares?

953) (UNESP) Nove times de futebol vo ser divididos

a)

em 3 chaves, todas com o mesmo nmero de times,

para a disputa da primeira fase de um torneio. Cada

960) Quantos nmeros de 6 algarismos podemos

uma das chaves j tem um cabea de chave definido.

Nessas condies, o nmero de maneiras possveis e

20

b)

40

c)

80

d)

90

e)

formar permutando os algarismos 2, 2, 3, 3, 3, 5?

diferentes de se completarem as chaves :

a)

21

b)

30

c)

60

d)

90

e)

120

Prof. Marcelo Cser

Anglo Oficinas

100

961)

(UFSCAR)

de

um

969) (UEL) Considere duas retas r e s, concorrentes

exatamente

20

em um ponto O, conforme mostra a figura abaixo.

vereadores, sendo que 12 deles apiam o prefeito e

os outros so contra. O nmero de maneiras

Quantos tringulos podem ser construdos, tendo por

vrtices trs dos oito pontos assinalados?

determinado

cmara

municpio

municipal

tem

diferentes de se formar uma comisso contendo

exatamente 4 vereadores situacionistas e 3

a)

84

oposicionistas :

b)

72

c)
d)

56
42

e)

36

a)

27720

b)

13860

c)

551

d)

495

e)

56

962) (FGV) Dentre 6 nmeros positivos e 6 nmeros

negativos, de quantos modos podemos escolher 4
nmeros cujo produto seja positivo?

970) (UEL) So dados n pontos, dois a dois distintos

a)

720

entre si, quatro dos quais pertencem a uma reta r e os

demais se encontram sobre uma reta paralela a r. Se

963) (SELESSUL) O nmero de permutaes distintas

podem ser construdos 126 quadrilteros com vrtices

nesses pontos, ento n um nmero:

255

b)

960

c)

30

d)

625

e)

possveis com as 8 letras da palavra PARALELA,

comeando todas com a letra P, ser de:
a)

120

b)

720

c)

420

d)

24

e)

360

964) (UFPA) Usando os algarismos do conjunto {2, 6},

podemos formar quantos nmeros de 4 algarismos?

a) menor que 10

b)

primo

d) maior que 15

e)

quadrado perfeito

971) (UFRGS) O nmero mximo de tringulos que se

pode obter quando se escolhem para seus vrtices 10
pontos distintos sobre uma elipse :
a)

a)

b)

c)

d)

12

e)

c) mltiplo de 7

40

b)

60

c)

120

d)

300

e)

720

16
972) (UFRGS) O nmero de diagonais de um polgono

965) (UFSC) Quantos nmeros pares de 5 algarismos

podemos escrever apenas com os dgitos 1, 1, 2, 2 e
3, respeitadas as repeties apresentadas?
a)

12

b)

30

c)

d)

24

e)

18

o dobro de seu nmero n de lados. O valor de n :

a)

b)

c)

d)

e)

973) (UFMG) Na figura, o nmero de tringulos que se

obtm com vrtices nos pontos D, E, F, G, H, I J :

966) Quantos anagramas da palavra GARRAFA

a)
b)
c)
d)
e)

apresentam as letras A, A, A, R, R juntas em qualquer

ordem?
967) (UEL) Usando uma vez a letra A, uma vez a letra
B e n - 2 vezes a letra C, podemos formar 20
anagramas diferentes com n letras em cada
anagrama. Calcule n.

interruptores independentes. O nmero de modos de

iluminar essa sala, acendendo pelo menos uma
lmpada, :
63

b)

79

974) (UNIRIO) Um grupo de 9 pessoas, dentre elas os

irmos Joo e Pedro, foi acampar. Na hora de dormir

968) (PUCMG) Uma sala tem 6 lmpadas com

a)

20
21
25
31
35

c)

127

d)

182

e)

201

montaram 3 barracas diferentes, sendo que, na

primeira, dormiram duas pessoas; na segunda, trs
pessoas; e, na terceira, as quatro restantes. De
quantos modos diferentes eles podem se organizar,
sabendo que a nica restrio a de que os irmos
Joo e Pedro NO podem dormir na mesma barraca?
a)

1260

b)

1225

c)

1155

d)

1050

e)

Prof. Marcelo Cser

Anglo Oficinas

910

10

975) (UFRJ) Uma estante de biblioteca tem 16 livros:

980) (UFRGS) No desenho, as linhas horizontais e

11 exemplares do livro Combinatria fcil e 5

verticais

exemplares de Combinatria no difcil. Considere

que os livros com mesmo ttulo sejam indistinguveis.

representam quarteires. A quantidade de trajetos de

comprimento mnimo ligando A a B passando por C :

representam

ruas,

os

quadrados

Determine de quantas maneiras diferentes podemos

dispor os 16 livros na estante de modo que dois

a)

12

d)

24

exemplares de Combinatria no difcil nunca

b)

13

e)

30

estejam juntos.

c)

15

976) (PUCCAMP) Usando os algarismos 2, 3, 4, 5, 6,

8 e 9, sem repetio, quantos nmeros pares de trs
algarismos e maiores que 234 pode-se formar?
a)

110

b)

119

c)

125

d)

129

e)

132

981) (ITA) Quantos anagramas com 4 letras distintas

podemos formar com as 10 primeiras letras do
alfabeto que contenham exatamente duas das letras
A, B e C?
a)

1692

b)

1572

c)

1520

d)

1512

e)

1392

977) (PUCMG) No interior de um terreno retangular,

982) (ITA) Considere uma prova com 10 questes de

foram fincadas nove estacas, conforme indicado na

figura. Pretende-se demarcar nesse terreno lotes

mltipla escolha, cada questo com 5 alternativas.

triangulares de modo que em cada vrtice haja uma

estaca. O nmero de lotes distintos que possvel
demarcar :
a)
b)
c)
d)
e)

42
76
84
98
100

Sabendo que cada questo admite uma nica

alternativa correta, ento o nmero de formas
possveis para que um candidato acerte somente 7
das 10 questes :
a)

7680

b)

3840

c)

7500

d)

2240

e)

120

983) (UFRGS) Um trem de passageiros constitudo

de uma locomotiva e 6 vages distintos, sendo um
deles restaurante. Sabendo-se que a locomotiva deve
ir frente, e que o vago restaurante no pode ser
colocado imediatamente aps a locomotiva, o nmero
de modos diferentes de montar a composio :

978) (ITA) Quantos nmeros de seis algarismos

a)

distintos podemos formar usando os dgitos 1, 2, 3, 4,

5 e 6, nos quais o 1 e o 2 nunca ocupam posies

984) (UFSM) De quantas maneiras distintas podem-se

adjacentes, mas o 3 e o 4 sempre ocupam posies

alinhar cinco estacas azuis idnticas, uma vermelha e

adjacentes?

uma branca?

a)

144

b)

180

c)

240

d)

288

e)

360

a)

120

12

b)

b)

320

30

c)

c)

500

42

d)

d)

600

240

e)

e)

720

5040

985) (MACK) Num avio, uma fila tem 7 poltronas

979) (MACK) Numa Universidade, na confeco do

dispostas como na figura. Os modos de Joo e Maria

horrio escolar, seis turmas devem ser atribudas a

ocupares duas poltronas dessa fila, de modo que no

haja um corredor entre eles, so em nmero de:

trs professores, de modo que cada professor fique

com duas turmas. O nmero de formas de se fazer a
distribuio :
a)

21

b)

15

c)

45

d)

60

e)

90
a)

b)

c)

d)

10

e)

12

Prof. Marcelo Cser

Anglo Oficinas

11

986) (UNESP) O nmero de maneiras que 3 pessoas

993) (UFRGS) Se uma partida de futebol termina com

podem sentar-se em uma fileira de 6 cadeiras vazias

o resultado de 5 gols para o time A e 3 gols para o B,

de modo que entre duas pessoas prximas (seguidas),

sempre tenha exatamente uma cadeira vazia :

existem diversas maneiras de o placar evoluir de 0 x 0

a 5 x 3. Por exemplo, uma evoluo poderia ser:

a)

b)

c)

d)

12

e)

15

987) (MACK) Utilizando-se, necessariamente, os

algarismos 1 e 2, podemos formar K nmeros distintos

com 5 algarismos. Ento, k vale:

Quantas maneiras, no total, tem o placar de evoluir de

0 x 0 a 5 x 3?

a)

30

b)

48

c)

64

d)

72

e)

78
a)

16

b)

24

c)

36

d)

48

e)

56

988) (ITA) Considere os nmeros de 2 a 6 algarismos

distintos formados utilizando-se apenas 1, 2, 4, 5, 7 e
8. Quantos desses nmeros so mpares e comeam

994) (UFMG) Um teste composto por 15 afirmaes.

com um dgito par?

letras V ou F, caso a afirmao seja, respectivamente,

verdadeira ou falsa. A fim de se obter, pelo menos,

a)

375

b)

465

c)

545

d)

585

e)

625

Para cada uma delas, deve-se assinalar uma das

80% de acertos, o nmero de maneiras diferentes de

se marcar a folha de respostas :

989) (UFRGS) Para colocar preo em seus produtos,

a)

uma empresa desenvolveu um sistema simplificado de

cdigo de barras formado por cinco linhas separadas

995) (FUVEST) Trs empresas devem ser contratadas

por quatro espaos. Podendo usar linhas de trs

larguras possveis e espaos de duas larguras
possveis, o nmero total de preos que podem ser
representados por esse cdigo :
a)

1440

b)

2880

c)

3125

d)

3888

e)

455

b)

576

c)

560

d)

620

e)

640

para realizar quatro trabalhos distintos em um

condomnio. Cada trabalho ser atribudo a uma nica
empresa e todas elas devem ser contratadas. De
quantas maneiras distintas podem ser distribudos os
trabalhos?

4320
a)

12

b)

18

c)

36

d)

72

e)

108

990) (UFRGS) Quantas diagonais possui um polgono

996) (ITA) Considere 12 pontos distintos dispostos no

convexo de 20 lados?

plano, 5 dos quais esto numa mesma reta. Qualquer

a)

40

b)

170

c)

190

d)

200

e)

380

outro plano contm, no mximo, 2 destes pontos.

Quantos tringulos podemos formar com os vrtices

991) (UFRGS) Seja M o conjunto de todos os divisores

nestes pontos?

positivos de 60. O nmero de subconjuntos de 3

elementos de M que se pode formar :

a)

a)

997) (UNESP) Considere os nmeros 2, 3, 5, 7 e 11. A

20

b)

36

c)

120

d)

220

e)

440

210

b)

315

c)

410

d)

415

e)

521

quantidade total de produtos distintos que se obtm

992) (UFRGS) Um professor organizou uma lista com
4 questes de Geometria e 6 de lgebra, da qual

multiplicando-se dois ou mais destes nmeros, sem

repetio, :

indicou um conjunto diferente de 7 questes para cada

um de seus alunos resolver. O nmero de alunos que

a)

recebeu todas as questes de Geometria para

998) (UFRGS) O total de mltiplos de trs com quatro

resolver , no mximo, de:

algarismos distintos escolhidos entre 3, 4, 6, 8 e 9 :

a)

15

b)

20

c)

35

d)

42

e)

120

a)

120

24

b)

b)

52

36

c)

c)

36

48

d)

d)

26

72

e)

e)

Prof. Marcelo Cser

Anglo Oficinas

21

96

12

999) (PUCCAMP) Usando os algarismos 2, 3, 4, 5, 6,

8 e 9, sem repetio, quantos nmeros pares de trs
algarismos e maiores que 234 pode-se formar?
a)

110

b)

119

c)

125

d)

129

e)

132

1000) (FATEC) Seis pessoas, entre elas Joo e

Pedro, vo ao cinema. Existem seis lugares vagos,
alinhados e consecutivos. O nmero de maneiras
distintas como as seis podem sentar-se sem que Joo
e Pedro fiquem juntos :
a)

720

b)

600

c)

480

d)

240

e)

120

1001) (ITA) O nmero de anagramas da palavra

VESTIBULANDO que no apresentam as cinco vogais
juntas :
a)12!

GABARITO

90

932

72

933

934

60

935

936

37512

937

938

940

941

939

b)8!.5!

c)12!-8!5!

d)12!-8!

e) 12! - 7!5!

10

931

28800

942

943

2352

944

945

40

1002) (UFRGS) Um trem de passageiros constitudo

946

947

948

949

de uma locomotiva e seis vages distintos, sendo um

deles restaurante. Sabendo-se que a locomotiva deve

950

951

952

953

ir frente, e que o vago restaurante no pode ser

colocado imediatamente aps a locomotiva, o nmero

954

955

956

957

958

959

960

60

961

962

963

964

965

966

60

967

968

969

970

971

972

973

974

975

792

976

977

978

979

980

981

982

983

984

985

986

987

988

989

990

991

992

993

994

995

996

997

998

999

1000

1001

1002

1003

1004

1005

de modos diferentes de montar a composio :

a)

120

b)

230

c)

500

d)

600

e)

720

1003) (FUVEST) Quantos so os nmeros inteiros

positivos de 5 algarismos que no tm algarismos
adjacentes iguais?
a)

b)

9.8

1004) (MACK) Se x

c)

8.9

d)

e)

tal que |x| < 10, o nmero de

formas de escolher trs valores de x com soma par :

a)

527

b)

489

c)

432

d)

405

e)

600

1005) (ITA) Quantos nmeros de seis algarismos

distintos podemos formar usando os dgitos 1, 2, 3, 4,
5 e 6, nos quais o 1 e o 2 nunca ocupam posies
adjacentes, mas o 3 e o 4 sempre ocupam posies
adjacentes?
a)

144

b)

180

c)

240

d)

288

e)

360

Prof. Marcelo Cser

Anglo Oficinas