Análise Combinatória

Arranjo
1) (Fuvest-gv-91) As atuais placas de licenciamento de automóveis constam de sete
símbolos sendo três letras, dentre as 26 do alfabeto, seguidas de quatro algarismos.
a) Quantas placas distintas podemos ter sem o algarismo zero na primeira posição
reservada aos algarismos?
b) No conjunto de todas as placas distintas possíveis, qual a porcentagem daquelas que
têm as duas primeiras letras iguais?

Resp. a) 158184000
b) 1/26 ¸ 3,85 %
2) (Vunesp-92) Determinar quantos são os números de três algarismos, múltiplos de 5,
cujos algarismos das centenas pertencem a {1,2,3,4} e os demais algarismos a
{0,5,6,7,8,9}.

Resp. 48

3)(Cesgranrio-95) Durante a Copa do Mundo, que foi disputada por 24 países, as

tampinhas de Coca-Cola traziam palpites sobre os países que se classificariam nos três
primeiros lugares (por exemplo: 1° lugar, Brasil; 2° lugar, Nigéria; 3° lugar, Holanda).
Se, em cada tampinha, os três países são distintos, quantas tampinhas diferentes
poderiam existir?
a) 69
b) 2024
c) 9562
d) 12144
e) 13824
Resp. D

4) (Ufmg-94) Considere formados e dispostos em ordem crescente todos os números que

se obtêm permutando os algarismos 1, 3, 5, 7 e 9. O número 75391 ocupa, nessa
disposição, o lugar
a) 21°
b) 64°
c) 88°
d) 92°
e) 120°
Resp. C
5) (Ufmg-95) Duas das cinqüenta cadeiras de uma sala serão ocupadas por dois alunos.
O número de maneiras distintas possíveis que esses alunos terão para escolher duas das
cinqüenta cadeiras, para ocupá-las, é
a) 1225
b) 2450
c) 250
d) 49!
e) 50!
Resp. B

6) (Ufce-96) Atualmente, as placas dos veículos são formadas por três letras seguidas de
quatro algarismos. Considerando estas informações, calcule o número de placas distintas
que podem ser fabricadas, iniciadas pelas letras HUI, nesta ordem, e cujo último
algarismo seja impar.
Resp. 5000

7) (UFBA-96) Com os dígitos 1, 2, 3, 4, 6 e 8, podem-se formar x números ímpares, com

três algarismos distintos cada um. Determine x.
Resp. x = 40

8) (Fgv-95) Uma pessoa vai retirar dinheiro num caixa eletrônico de um banco mas, na
hora de digitar a senha, esquece-se do número. Ela lembra que o número tem 5
algarismos, começa com 6, não tem algarismos repetidos e tem o algarismo 7 em alguma
posição. O número máximo de tentativas para acertar a senha é
a) 1 680
b) 1 344
c) 720
d) 224
e) 136
Resp. B

9)(Cesgranrio – 93) Em um tabuleiro com 6 linhas e 9 colunas, 32 casas estão ocupadas.

Podemos afirmar que:
a) todas as colunas têm pelo menos 3 casas ocupadas.
b) nenhuma coluna tem mais de 3 casas ocupadas.
c) alguma coluna não tem casas ocupadas.
d) alguma linha tem pelo menos 6 casas ocupadas.
e) todas as linhas têm pelo menos 4 casas ocupadas.
Resp. D
10) (Faap-97) Quantas motos podem ser licenciadas se cada placa tiver 2 vogais
(podendo haver vogais repetidas) e 3 algarismos distintos?
a) 25.000
b) 120
c) 120.000
d) 18.000
e) 32.000
Resp. D

11) (Ufmg-97) O número de múltiplos de 10, compreendidos entre 100 e 9999 e com
todos os algarismos distintos, é:
a) 250
b) 321
c) 504
d) 576
Resp. D

12) (Vunesp-98) Considere o conjunto A dos múltiplos inteiros de 5, entre 100 e 1000,
formados de algarismos distintos. Seja B o subconjunto de A formado pelos números
cuja soma dos valores de seus algarismos é 9. Então, a soma do menor número ímpar de
B com o maior número par de B é:
a) 835.
b) 855.
c) 915.
d) 925.
e) 945.
Resp. E

13) (Ufrs-97) O número de múltiplos de três, com quatro algarismos distintos,

escolhidos entre 3, 4, 6, 8 e 9 é
a) 24
b) 36
c) 48
d) 72
e) 96
Resp. D

14) (Ufrj-99) Quantos números de 4 algarismos podemos formar nos quais o algarismo 2
aparece ao menos uma vez?
Resp. 3168 algarismos
15) ( Mackenzie-98) Os números pares com 4 algarismos distintos, que podemos obter
com os elementos do conjunto {0; 3; 4; 5; 6; 7; 8}, são em número de:
a) 63
b) 420
c) 5.62
d) 5.43
e) 380
Resp. B

16) (Unicamp-99) Um torneio de futebol foi disputado por quatro equipes em dois
turnos, isto é, cada equipe jogou duas vezes com cada uma das outras. Pelo regulamento
do torneio, para cada vitória são atribuídos 3 pontos ao vencedor e nenhum ponto ao
perdedor. No caso de empate, um ponto para cada equipe. A classificação final no
torneio foi a seguinte:

a) Quantas partidas foram disputadas em todo o torneio?

b) Quantos foram os empates?
c) Construa uma tabela que mostre o número de vitórias, de empates e de derrotas de
cada uma das quatro equipes.

Resp. a) 12
b) 4
c) Observe a figura a seguir
17) (Puccamp-96) Usando os algarismos 2, 3, 4, 5, 6, 8 e 9, sem repetição, quantos
números pares de três algarismos e maiores que 234 pode-se formar?
a) 110
b) 119
c) 125
d) 129
e) 132
Resp. B

18) (Ufrs-96) Quantos números inteiros positivos, com 3 algarismos significativos

distintos, são múltiplos de 5?
a) 128
b) 136
c) 144
d) 162
e) 648
Resp. B
 COMBINAÇÃO
1) (Fuvest-94) O jogo da sena consiste no sorteio de 6 números distintos, escolhidos ao
acaso, entre os números 1,2,3,...,até 50. Uma aposta consiste na escolha (pelo apostador)
de 6 números distintos entre os 50 possíveis, sendo premiadas aquelas que acertarem
4(quadra), 5(quina) ou todos os 6(sena) números sorteados.
Um apostador, que dispõe de muito dinheiro para jogar, escolhe 20 números e faz
todos os 38760 jogos possíveis de serem realizados com esses 20 números. Realizado o
sorteio, ele verifica que TODOS os 6 números sorteados estão entre os 20 que ele
escolheu. Além de uma aposta premiada com a sena.
a) quantas apostas premiadas com a quina este apostador conseguiu?
b) Quantas apostas premiadas com a quadra ele conseguiu?
Resp. a) 84
b) 1365

2) (Vunesp-95) Nove times de futebol vão ser divididos em 3 chaves, todas com o
mesmo número de times, para a disputa da primeira fase de um torneio. Cada uma das
chaves já tem um cabeça de chave definido. Nessas condições, o número de maneiras
possíveis e diferentes de se completarem as chaves é:
a) 21.
b) 30.
c) 60.
d) 90.
e) 120.
Resp. D

3) (Unitau-95) Na área de Ciências Humanas, existem treze opções no Vestibular da

UNITAU. Um candidato tem certeza quanto à 1ª opção mas, quanto à segunda, está em
dúvida, por isso resolve escolher aleatoriamente qualquer uma nesta área. De quantas
maneiras ele poderá preencher sua ficha de inscrição, sendo a 2ª necessariamente
diferente da 1ª?
a) 156.
b) 144.
c) 13.
d) 169.
e) 12.
Resp. E
 1
4) (Unitau-95) Sendo A= C52 (combinação de 5 dois a dois), B=log 0,01 e C  22  , o
valor da expressão A.B.C é:
a) 1.
b) 2.
c) 10.
d) - 5.
e) 5.
Resp. E

5) (Unitau-95) O número de maneiras que se pode escolher uma comissão de três

elementos num conjunto de dez pessoas é:
a) 120.
b) 210.
c) 102.
d) 220.
e) 110.
Resp. A

6) (Fuvest-92) A escrita Braille para cegos é um sistema de símbolos onde cada caractere
é formado por uma matriz de 6 pontos dos quais pelo menos um se destaca em relação
aos outros. Assim por exemplo:

Qual o número máximo de caracteres distintos que podem ser representados neste
sistema de escrita?
a) 63
b) 89
c) 26
d) 720
e) 36
Resp. A
7) (Unicamp-93) De quantas maneiras podem ser escolhidos 3 números naturais
distintos, de 1 a 30, de modo que sua soma seja par? Justifique sua resposta.
Resp. 2030 maneiras

8) (Vunesp-93) Uma prova consta de 3 partes, cada uma com 5 questões. Cada questão,
independente da parte a que pertença, vale 1 ponto, sendo o critério de correção "certo
ou errado". De quantas maneiras diferentes podemos alcançar 10 pontos nessa prova, se
devem ser resolvidas pelo menos 3 questões de cada parte e 10 questões no total?
Resp. 1 500

9) (Ita-96) Três pessoas, A, B, C, chegam no mesmo dia a uma cidade onde há cinco
hotéis H1, H2‚, H3, H4 e H5. Sabendo que cada hotel tem pelo menos três vagas,
qual/quais das seguintes afirmações, referentes à distribuição das três pessoas nos cinco
hotéis, é/são corretas?

(I) Existe um total de 120 combinações.

(II) Existe um total de 60 combinações se cada pessoa pernoitar num hotel diferente.
(III) Existe um total de 60 combinações se duas e apenas duas pessoas pernoitarem no
mesmo hotel.

a) Todas as afirmações são verdadeiras.

b) Apenas a afirmação (I) é verdadeira.
c) Apenas a afirmação (II) é verdadeira.
d) Apenas as afirmações (I) e (III) são verdadeiras.
e) Apenas as afirmações (II) e (III) são verdadeiras.

Resp. E

10) (Uelondrina-94) São dados 12 pontos num plano, 3 a 3 não colineares. O número de
retas distintas determinadas por esses pontos é
a) 66
b) 78
c) 83
d) 95
e) 131
Resp. A
11) (Uelondrina-94) O valor de P4  A5,3.C6,0 é :
a) 29
b) 54
c) 84
d) 144
e) 724
Resp. C

12) (Ufmg-94) Observe a figura.

Nessa figura, o número de triângulos que se obtém com vértices nos pontos D, E, F, G,
H, I, J é
a) 20
b) 21
c) 25
d) 31
e) 35
Resp.: D

13) (Ufmg-95) Formam-se comissões de três professores escolhidos entre os sete de uma
escola.
O número de comissões distintas que podem, assim, ser formadas é
a) 35
b) 45
c) 210
d) 73
e) 7!
Resp. A

14) (Vunesp-96) A diretoria de uma empresa compõe-se de n dirigentes, contando o

presidente. Considere todas as comissões de três membros que poderiam ser formadas
com esses n dirigentes. Se o número de comissões que incluem o presidente é igual ao
número daquelas que não o incluem, calcule o valor de n.
Resp. n=6
15) (Mackenzie-96) Num grupo de 10 pessoas temos somente 2 homens. O número de
comissões de 5 pessoas que podemos formar com 1 homem e 4 mulheres é:
a) 70.
b) 84.
c) 140.
d) 210.
e) 252.
Resp. C

16) (Faap-96) De um acervo que contém três quadros de Anita Malfati e oito de Di
Cavalcanti, pretende-se formar exposições constituídas de um quadro de Anita Malfati e
três quadros de Di Cavalcanti. Quantas exposições diferentes são possíveis?
a) 56
b) 168
c) 93
d) 59
e) 140
Resp.: B

17) (Mackenzie-96) A partir de um grupo de 10 pessoas devemos formar k comissões de

pelo menos dois membros, sendo que em todas deve aparecer uma determinada pessoa A
do grupo. Então k vale:
a) 1024.
b) 512.
c) 216.
d) 511.
e) 1023.
Resp.: D

18) (Faap-96) Um engenheiro de obra do "Sistema Fácil", para determinados serviços de

acabamento tem a sua disposição três azulejistas e oito serventes. Queremos formar
equipes de acabamento constituídas de um azulejista e três serventes, o número de
equipes diferentes possíveis, é:
a) 3
b) 56
c) 112
d) 168
e) 12
Resp.: D
19) (Faap-96) O setor de emergência de uma unidade do Unicor tem três médicos e oito
enfermeiros. A direção do Unicor deverá formar equipes de plantão constituídas de um
médico e três enfermeiros. O número de equipes diferentes possíveis é:
a) 168
b) 3
c) 56
d) 24
e) 336
Resp.: A

20) (Ufba-96) Considere m elementos arranjados m a m e combinados p a p, como

mostram as relações a seguir:

Soma ( )
Resp.: 04 + 08 = 12

21) (Pucsp-97) Um debate político será realizado por uma rede de televisão com 5
candidatos à prefeitura de uma cidade. O debate será formado por duas partes:
1° Parte: O jornalista que coordenará o debate escolherá, de todas as formas possíveis,
dois candidatos: ao primeiro, o jornalista formulará uma pergunta e, ao segundo, ele
pedirá que comente a resposta do primeiro.
2° Parte: Cada candidato escolherá, também, de todas as formas possíveis, dois outros
candidatos: ao primeiro, o candidato formulará uma pergunta e, ao segundo, ele pedirá
que comente a resposta do primeiro.
Qual é o número mínimo de perguntas que devem ser elaboradas pelo jornalista e pelos
candidatos, admitindo que um mesma pergunta não seja formulada mais que uma vez?
a) 36
b) 72
c) 80
d) 20
e) 64
Resp. C
22) (Fatec-97) Se o número de permutações simples de n elementos é 120, então o
número de combinações simples que se podem formar com esses n elementos, 2 a 2, é
igual a
a) 10
b) 20
c) 24
d) 30
e) 60
Resp.:A

23) (Vunesp-97) Dez rapazes, em férias no litoral, estão organizando um torneio de

voleibol de praia. Cinco deles são selecionados para escolher os parceiros e capitanear as
cinco equipes a serem formadas, cada uma com dois jogadores.
a) Nessas condições, quantas possibilidades de formação de equipes eles têm?
b) Uma vez formadas as cinco equipes, quantas partidas se realizarão, se cada uma das
equipes deverá enfrentar todas as outras uma única vez?
Resp.: a) 120 equipes
b) 10 partidas

24) (Cesgranrio-90) Em um campeonato de futebol, cada um dos 12 times disputantes

joga contra todos os outros uma só vez. O número total de jogos desse campeonato é :
a) 32.
b) 36.
c) 48.
d) 60.
e) 66.
Resp.E

25) (Mackenzie-97) Um juiz dispõe de 10 pessoas, das quais somente 4 são advogados,
para formar um único júri com 7 jurados. O número de formas de compor o júri, com
pelo menos 1 advogado, é:
a) 120
b) 108
c) 160
d) 140
e) 128
Resp.: A
26) (Mackenzie-97) Numa Universidade, na confecção do horário escolar, seis turmas
devem ser atribuídas a três professores, de modo que cada professor fique com duas
turmas. O número de formas de se fazer a distribuição é:
a) 21
b) 15
c) 45
d) 60
e) 90
Resp.: E

27) (Puccamp-97) Numa escola há 15 professores, sendo que 3 deles lecionam

Matemática. Deseja-se formar uma comissão de 5 professores para analisar o preços
cobrados na cantina da escola. Nessa comissão, exatamente um membro deve lecionar
Matemática. De quantas maneiras diferentes pode-se formar a comissão
a) 120
b) 1370
c) 1485
d) 1874
e) 3325
Resp.: C

28) (Pucsp-98) Dada a equação x1+x2+...+xn=k, na qual k �, chama-se solução inteira

dessa equação a toda n-upla de números inteiros (1,  2 ,...,  n ) tal que
1   2  ...   n  k .Assim, por exemplo, as ternas (6, 10, 3) e (-2, 9, 12) são soluções
inteiras da equação x+y+z=19. Sabe-se que o número de soluções inteiras e positivas da
equação x1+x2+...+xn=k é dado pela combinação (C) de n-1 elementos k-1 a k-1. Nessas
condições, se a equação x+y+z=k tem 36 soluções inteiras e positivas, então uma
solução dessa equação é:
a) (2, 1, 3)
b) (4, 2, 3)
c) (3, 6, 1)
d) (5, 3, 4)
e) (8, 7, 5)
resp.: C

29) (Fgv-97) Um administrador de um fundo de ações dispõe de ações de 10 empresas

para a compra, entre elas as da empresa R e as da empresa S.
a) De quantas maneiras ele poderá escolher 7 empresas, entre as 10?
b) Se entre as 7 empresas escolhidas devem figurar obrigatoriamente as empresas R e S,
de quantas formas ele poderá escolher as empresas?
Resp.: a) 120
b) 56
30) (Unicamp-98) a) De quantas maneiras é possível distribuir 20 bolas iguais entre 3
crianças de modo que cada uma delas receba, pelo menos, 5 bolas?
b) Supondo que essa distribuição seja aleatória, qual a probabilidade de uma delas
receber exatamente 9 bolas?
Resp.: a) 21 maneiras
b) 2/7

31) (Mackenzie-97) Seja A = { x �/ tal que |x|  5} e seja k o número de subconjuntos

de A com 5 elementos, sendo 3 ímpares e 2 pares. Então k vale:
a) 26
b) 30
c) 120
d) 140
e) 200
Resp.: E

32) (Mackenzie-97) Os polígonos de k lados (k múltiplo de 3), que podemos obter com
vértices nos 9 pontos da figura, são em número de:

a) 83
b) 84
c) 85
d) 168
e) 169
Resp.: E
33) (Fuvest-98) Num torneio de tenis, no qual todas as partidas são eliminatórias, estão
inscritos 8 jogadores. Para definir a primeira rodada do torneio realiza-se um sorteio
casual que divide os 8 jogadores em 4 grupos de 2 jogadores cada um.
a) De quantas maneiras diferentes pode ser constituída a tabela de jogos da primeira
rodada?
b) No torneio estão inscritos quatro amigos A, B, C e D. Nenhum deles gostaria de
enfrentar um dos outros logo na primeira rodada do torneio. Qual é a probabilidade de
que esse desejo seja satisfeito?
c) Sabendo que pelo menos um dos jogos da primeira rodada envolve 2 dos 4 amigos,
qual é a probabilidade condicional de que A e B se enfrentem na primeira rodada?
Resp.: a) 105 b) 8/35 c) 5/27

34) (Unb-97) Em um tabuleiro quadrado, de 5 x 5, mostrado na figura I, deseja-se ir do

quadrado esquerdo superior (ES) ao quadrado direito inferior (DI). Somente são
permitidos os movimentos horizontal (H), vertical (V) e diagonal (D), conforme
ilustrado na figura II.

Com base nessa situação e com o auxílio dos princípios de análise combinatória, julgue
os itens que se seguem.

(0) Se forem utilizados somente movimentos horizontais e verticais, então o número de

percursos possíveis será igual a 70.
(1) Se forem utilizados movimentos horizontais e verticais e apenas um movimento
diagonal, o número de percursos possíveis será igual a 140.
(2) Utilizando movimentos horizontais, verticais e três movimentos diagonais, o número
de percursos possíveis é igual a 10.
Resp.: itens corretos: 0, 1; item errado: 2.
35) (Uelondrina-97) Em uma reunião há 12 rapazes, 4 dos quais usam óculos, e 16
garotas, 6 das quais usam óculos. De quantos modos possíveis podem ser formados
casais para dançar se quem usa óculos só deve formar par com quem não os usa?
a) 192
b) 104
c) 96
d) 88
e) 76
resp.: D

36) (Unirio-96) Um grupo de 9 pessoas, dentre elas os irmãos João e Pedro, foi acampar.
Na hora de dormir montaram 3 barracas diferentes, sendo que, na primeira, dormiram
duas pessoas; na segunda, três pessoas; e, na terceira, as quatro restantes. De quantos
modos diferentes eles se podem organizar, sabendo que a única restrição é a de que os
irmãos João e Pedro NÃO podem dormir na mesma barraca?
a) 1260.
b) 1225.
c) 1155.
d) 1050.
e) 910.
Resp.: E

37) (Vunesp-99) De uma certa doença são conhecidos n sintomas. Se, num paciente,
forem detectados k ou mais desses possíveis sintomas, 0 < k  n, a doença é
diagnosticada. Seja S(n, k) o número de combinações diferentes dos sintomas possíveis
para que o diagnóstico possa ser completado de maneira segura.
a) Determine S (6, 4).
b) Dê uma expressão geral para S(n, k), onde n e k são inteiros positivos, com 0 < k  n.
n n
 
Resp.: a) S(6; 4) = 22 b) Observe a figura a seguir: S(n,k)   p
pk  
38) ( Ufmg-99) Um teste é composto por 15 afirmações. Para cada uma delas, deve-se
assinalar, na folha de respostas, uma das letras V ou F, caso a afirmação seja,
respectivamente, verdadeira ou falsa.
A fim de se obter, pelo menos, 80% de acertos, o número de maneiras diferentes de se
marcar a folha de respostas é
a) 455
b) 576
c) 560
d) 620
Resp.: B
39) (Cesgranrio-99) As retas t e s são paralelas. Sobre t são marcados quatro pontos
distintos, enquanto que sobre s são marcados n pontos distintos. Escolhendo-se
aleatoriamente um dentre todos os triângulos que podem ser formados com três desses
pontos, a probabilidade de que este tenha um de seus lados contido em s é de 40%. O
total de pontos marcados sobre estas retas é:
a) 15
b) 12
c) 9
d) 8
e) 7
Resp.: E

40) (Ufrj-99) Um campeonato de futebol foi disputado por 10 equipes em um único

turno, de modo que cada time enfrentou cada um dos outros apenas uma vez.
O vencedor de uma partida ganha 3 pontos e o perdedor não ganha ponto algum; em
caso de empate, cada equipe ganha 1 ponto.
Ao final do campeonato, tivemos a seguinte pontuação:

Equipe 1 - 20 pontos
Equipe 2 - 10 pontos
Equipe 3 - 14 pontos
Equipe 4 - 9 pontos
Equipe 5 - 12 pontos
Equipe 6 - 17 pontos
Equipe 7 - 9 pontos
Equipe 8 - 13 pontos
Equipe 9 - 4 pontos
Equipe 10 - 10 pontos

Determine quantos jogos desse campeonato terminaram empatados

Resp.: 17

41) (Mackenzie-98) A partir de um grupo de 12 professores, quer se formar uma

comissão com um presidente, um relator e cinco outros membros. O número de formas
de se compor a comissão é:
a) 12.772
b) 13.024
c) 25.940
d) 33.264
e) 27.764
resp. D
42) (Uelondrina-98) De quantas maneiras distintas pode-se escolher 4 letras diferentes
da palavra INDIRETAMENTE?
a) Combinação simples de 13 elementos 4 a 4
b) Combinação simples de 10 elementos 4 a 4
c) 140
d) 70
e) 35
Resp. D

43) (Ufrs-98) No desenho a seguir, as linhas horizontais e verticais representam ruas, e

os quadrados representam quarteirões. A quantidade de trajetos de comprimento mínimo
ligando A e B que passam por C é .

a) 12
b) 13
c) 15
d) 24
e) 30
Resp.E
 Permutação

1) (Unitau-95) O número de anagramas da palavra BIOCIÊNCIAS que terminam com as

letras AS, nesta ordem é:
a) 9!
b) 11!
c) 9!/(3! 2!)
d) 11!/2!
e) 11!/3!
Resp.: C

2) (Fuvest-91) Num programa transmitido diariamente, uma emissora de rádio toca

sempre as mesmas 10 músicas, mas nunca na mesma ordem. Para esgotar todas as
possíveis seqüências dessas músicas serão necessários aproximadamente:
a) 100 dias.
b) 10 anos.
c) 1 século.
d) 10 séculos.
e) 100 séculos.
Resp.E

3) (Fuvest-93) A figura a seguir representa parte do mapa de uma cidade onde estão
assinalados as casas de João(A), de Maria(B), a escola(C) e um possível caminho que
João percorre para, passando pela casa de Maria, chegar à escola. Qual o número total de
caminhos distintos que João poderá percorrer, caminhando somente para o Norte ou
Leste, para ir de sua casa à escola, passando pela casa de Maria?

Resp. 150 caminhos

4) (Fatec-95) Seis pessoas, entre elas João e Pedro, vão ao cinema. Existem seis lugares
vagos, alinhados e consecutivos. O número de maneiras distintas como as seis podem
sentar-se sem que João e Pedro fiquem juntos é
a) 720
b) 600
c) 480
d) 240
e) 120
Resp.: C

5) (Mackenzie-96) Os anagramas distintos da palavra MACKENZIE que têm a forma

E.......E são em número de:
a) 9!
b) 8!
c) 2.7!
d) 9! -7!
e) 7!
Resp.E

6) (Ufsc-96) Calcule o número de anagramas da palavra CLARA em que as letras AR

aparecem juntas e nesta ordem.
Resp. 24

7) (Mackenzie-96) Com as raízes da equação x4 - 4x3 + 5x2 - 2x = 0 formam-se k

números de quatro algarismos. Então k vale:
a) 27.
b) 54.
c) 81.
d) 162.
e) 12.
Resp.: B

8) (Ufflumi-97) Com as letras da palavra PROVA podem ser escritos x anagramas que
começam por vogal e y anagramas que começam e terminam por consoante.
Os valores de x e y são, respectivamente:
a) 48 e 36.
b) 48 e 72.
c) 72 e 36.
d) 24 e 36.
e) 72 e 24.
Resp.: A
9) (Fuvest-98) Com as 6 letras da palavra FUVEST podem ser formadas 6!=720
"palavras" (anagramas) de 6 letras distintas cada uma. Se essas "palavras" forem
colocadas em ordem alfabética, como num dicionário, a 250ª "palavra" começa com
a) EV
b) FU
c) FV
d) SE
e) SF
resp.: D

10) (Fgv-97) Um processo industrial deve passar pelas etapas A, B, C, D e E.

a) Quantas seqüências de etapas podem ser delineadas se A e B devem ficar juntas no
início do processo e A deve anteceder B?
b) Quantas seqüências de etapas podem ser delineadas se A e B devem ficar juntas, em
qualquer ordem, e não necessariamente no início do processo?
Resp.: a) 6 seqüências b) 48 seqüências

11) (Vunesp-98) Quatro amigos vão ocupar as poltronas a, b, c, d de um ônibus dispostas

na mesma fila horizontal, mas em lados diferentes em relação ao corredor, conforme a
ilustração.

Dois deles desejam sentar-se juntos, seja do mesmo lado do corredor, seja em lados
diferentes. Nessas condições, de quantas maneiras distintas os quatro podem ocupar as
poltronas referidas, considerando-se distintas as posições em que pelo menos dois dos
amigos ocupem poltronas diferentes?
a) 24.
b) 18.
c) 16.
d) 12.
e) 6.
Resp.: D
12) (Ufrs-97) Um trem de passageiros é constituído de uma locomotiva e 6 vagões
distintos, sendo um deles restaurante. Sabendo-se que a locomotiva deve ir à frente, e
que o vagão restaurante não pode ser colocado imediatamente após a locomotiva, o
número de modos diferentes de montar a composição é
a) 120
b) 230
c) 500
d) 600
e) 720
Resp.D
13) (Ita-98) O número de anagramas da palavra VESTIBULANDO, que não apresentam
as cinco vogais juntas, é:
a) 12!
b) (8!) (5!)
c) 12! - (8!) (5!)
d) 12! - 8!
e) 12! - (7!) (5!)
Resp.: C

14) (Unb-97) Em um tabuleiro quadrado, de 5 x 5, mostrado na figura I, deseja-se ir do

quadrado esquerdo superior (ES) ao quadrado direito inferior (DI). Somente são
permitidos os movimentos horizontal (H), vertical (V) e diagonal (D), conforme
ilustrado na figura II.

Com base nessa situação e com o auxílio dos princípios de análise combinatória, julgue
os itens que se seguem.
(0) Se forem utilizados somente movimentos horizontais e verticais, então o número de
percursos possíveis será igual a 70.
(1) Se forem utilizados movimentos horizontais e verticais e apenas um movimento
diagonal, o número de percursos possíveis será igual a 140.
(2) Utilizando movimentos horizontais, verticais e três movimentos diagonais, o número
de percursos possíveis é igual a 10.
Resp.: itens corretos: 0, 1; item errado: 2.
15) (Cesgranrio-97) Um fiscal do Ministério do Trabalho faz uma visita mensal a cada
uma das cinco empresas de construção civil existentes no município. Para evitar que os
donos dessas empresas saibam quando o fiscal as inspecionará, ele varia a ordem de suas
visitas. De quantas formas diferentes esse fiscal pode organizar o calendário de visita
mensal a essas empresas?
a) 180
b) 120
c) 100
d) 48
e) 24
Resp. B

16) (Puccamp-98) O número de anagramas da palavra EXPLODIR, nos quais as vogais

aparecem juntas, é
a) 360
b) 720
c) 1.440
d) 2.160
e) 4.320
Resp.: E

17) (Ufrs-98) No desenho a seguir, as linhas horizontais e verticais representam ruas, e

os quadrados representam quarteirões. A quantidade de trajetos de comprimento mínimo
ligando A e B que passam por C é

a) 12
b) 13
c) 15
d) 24
e) 30

Resp. E
18) (Enem-98) Em um concurso de televisão, apresentam-se ao participante três fichas
voltadas para baixo, estando representadas em cada uma delas as letras T, V e E. As
fichas encontram-se alinhadas em uma ordem qualquer. O participante deve ordenar as
fichas a seu gosto, mantendo as letras voltadas para baixo, tentando obter a sigla TVE.
Ao desvirá-las, para cada letra que esteja na posição correta ganhará um prêmio de
R$200,00.
A probabilidade de o PARTICIPANTE não ganhar qualquer prêmio é igual a:
a) 0
b) 1/3
c) 1/4
d) 1/2
e) 1/6
Resp.: B
 PRINCÍPIO FUNDAMENTAL DA CONTAGEM

1)(Fuvest-95) Quantos são os números inteiros positivos de 5 algarismos que não têm
algarismos adjacentes iguais?
a) 59.
b) 9 × 84.
c) 8 × 94.
d) 85.
e) 95.
Resp. E
2) (Ita-95) Considere todos os números de cinco algarismos formados pela justaposição
de 1, 3, 5, 7 e 9 em qualquer ordem, sem repetição. A soma de todos esses números está
entre:
a) 5×106 e 6×106
b) 6×106 e 7×106
c) 7×106 e 8×106
d) 9×106 e 10×106
e) 10×106 e 11×106
Resp.B
3) (Fuvest-90) Uma caixa automática de banco só trabalha com notas de 5 e 10 cruzados
novos. Um usuário deseja fazer um saque de NCz$100,00. De quantas maneiras
diferentes a caixa eletrônica poderá fazer esse pagamento?
a) 5.
b) 6.
c) 11.
d) 15.
e) 20.
Resp.C
4)(Unicamp-91) Sabendo que números de telefone não começam com 0 nem com 1,
calcule quantos diferentes números de telefone podem ser formados com 7 algarismos.
Resp. 8 000 000.
5) (Fuvest-gv-91) As atuais placas de licenciamento de automóveis constam de sete
símbolos sendo três letras, dentre as 26 do alfabeto, seguidas de quatro algarismos.
a) Quantas placas distintas podemos ter sem o algarismo zero na primeira posição
reservada aos algarismos?
b) No conjunto de todas as placas distintas possíveis, qual a porcentagem daquelas que
têm as duas primeiras letras iguais?
Resp.: a) 158184000 b) 1/26  3,85 %
6) (Fuvest-96) Considere todas as trinta e duas seqüências, com cinco elementos cada
uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas seqüências
possuem pelo menos três zeros em posições consecutivas?
a) 3
b) 5
c) 8
d) 12
e) 16
Resp.: C
7) (Ufes-96) Um "Shopping Center" possui 4 portas de entrada para o andar térreo, 5
escadas rolantes ligando o térreo ao primeiro pavimento e 3 elevadores que conduzem do
primeiro para o segundo pavimento.
De quantas maneiras diferentes uma pessoa, partindo de fora do "Shopping Center" pode
atingir o segundo pavimento usando os acessos mencionados?
a) 12
b) 17
c) 19
d) 23
e) 60
Resp.E
8) (Ime-96) É dado um tabuleiro quadrado 4x4. Deseja-se atingir o quadrado inferior
direito a partir do quadrado superior esquerdo. Os movimentos permitidos são os
representados pelas setas:

De quantas maneiras isto é possível?

Resp.:
9) (Ufpe-96) Na figura a seguir temos um esboço de parte do centro da cidade do Recife
com suas pontes. As setas indicam o sentido do fluxo de tráfego de veículos. De quantas
maneiras, utilizando apenas o esboço, poderá uma pessoa ir de carro do ponto A ao ponto
B (marco zero) e retornar ao ponto de partida passando exatamente por três pontes
distintas?

a) 8
b) 13
c) 17
d) 18
e) 20
Resp.: C
10)(Ufpe-96) Quantos números existem entre 1995 e 2312 que são divisíveis por 4 e não
são divisíveis por 200?
Resp.: 78
11) (Puccamp-95) Seja o conjunto A= {1, 2, 3, 5, 7, 11, 13, 17, 19}. Quantos produtos de
4 fatores distintos, escolhidos entre os elementos de A, contêm o fator 5 e são pares?
a) 21
b) 24
c) 35
d) 42
e) 70
Res.p.: A
12) (Uelondrina-96) Para responder a certo questionário, preenche-se o cartão
apresentado a seguir, colocando-se um "x" em uma só resposta para cada questão.

De quantas maneiras distintas pode-se responder a esse questionário?

a) 3 125
b) 120
c) 32
d) 25
e) 10
Resp.: C

13) (Ufmg-95) Considere os conjuntos P={2,3,5,7,11,13,17,19} e

Q={23,29,31,37,41,43}.
a) Determine o número total de produtos distintos de seis fatores distintos, que podem
ser obtidos, escolhendo-se três fatores entre os elementos do conjunto P e três fatores
entre os elementos do conjunto Q.
b) Determine quantos dos produtos obtidos no item (a) são divisíveis, pelo menos, por
um dos números 2 ou 29.
Resp.; a) 1120 b) 770
14) (Vunesp-96) Uma pessoa quer trocar duas cédulas de 100 reais por cédulas de 5,10 e
50 reais, recebendo cédulas de todos esses valores e o maior número possível de cédulas
de 50 reais. Nessas condições, qual é o número mínimo de cédulas que ela poderá
receber?
a) 8.
b) 9.
c) 10.
d) 11.
e) 12.
Resp.: C
15) (Vunesp-90) No código Morse, usado em telegrafia, as letras e os algarismos são
representados por seqüências cujos termos podem ser traços ou pontos, permitindo-se
repetições: A = .-, B = -..., 2 = ..---, etc. Usando-se seqüências de no mínimo 2 e no
máximo 5 termos, podem-se representar as 26 letras do alfabeto e os 10 algarismos?
Justifique.
Resp. 60
16) (Unaerp-96) Uma fechadura de segredo possui 4 contadores que podem assumir
valores de 0 a 9 cada um, de tal sorte que, ao girar os contadores, esses números podem
ser combinados, para formar o segredo e abrir a fechadura. De quantos modos esses
números podem ser combinados para se tentar encontrar o segredo?
a) 10.000
b) 64.400
c) 83.200
d) 126
e) 720
Resp.: A
17) (Unaerp-96) Numa urna escura, existem 7 meias pretas e 9 meias azuis, o número
mínimo de retiradas ao acaso (sem reposição) para que se tenha, certamente, um par da
mesma cor é:
a) 2
b) 3
c) 8
d) 9
e) 10
Resp.B
18) (Ufpe-95) Uma prova de matemática é constituída de 16 questões do tipo múltipla
escolha, tendo cada questão 5 alternativas distintas. Se todas as 16 questões forem
respondidas ao acaso, o número de maneiras distintas de se preencher o cartão de
respostas será:
a) 80
b) 165
c) 532
d) 1610
e) 516
Resp.: E
19) (Pucsp-96) Para ter acesso a certo arquivo de um microcomputador, o usuário deve
realizar duas operações: digitar uma senha composta por três algarismos distintos e, se a
senha digitada for aceita, digitar uma segunda senha, composta por duas letras distintas,
escolhidas num alfabeto de 26 letras.
Quem não conhece as senhas pode fazer tentativas. O número máximo de tentativas
necessárias para ter acesso ao arquivo é
a) 4120
b) 3286
c) 2720
d) 1900
e) 1370
Resp.: E
20) (Ufce-96) Atualmente, as placas dos veículos são formadas por três letras seguidas
de quatro algarismos. Considerando estas informações, calcule o número de placas
distintas que podem ser fabricadas, iniciadas pelas letras HUI, nesta ordem, e cujo
último algarismo seja impar.
Resp.: 5000
21) (Fgv-95) Uma pessoa vai retirar dinheiro num caixa eletrônico de um banco mas, na
hora de digitar a senha, esquece-se do número. Ela lembra que o número tem 5
algarismos, começa com 6, não tem algarismos repetidos e tem o algarismo 7 em alguma
posição. O número máximo de tentativas para acertar a senha é
a) 1 680
b) 1 344
c) 720
d) 224
e) 136
Resp.: B
22) (Cesgranrio-93) As novas placas dos veículos são formadas por três letras seguidas
por quatro algarismos, como por exemplo GYK 0447. O número de placas diferentes
que podem ser construídas é, em milhões de placas, aproximadamente igual a:
a) 1
b) 25
c) 75
d) 100
e) 175
Resp.E
23)( Fei-96) Quantos valores inteiros entre 100 e 999 possuem a seguinte característica:
a soma do algarismo das centenas com o algarismo das dezenas é igual ao algarismo das
unidades?
a) 450
b) 45
c) 90
d) 9
e) 1
Resp.: B
24) (Cesgranrio-92) No código Morse, as letras são . e -, e as palavras contêm de uma a
quatro letras. O número de palavras distintas que podem ser formadas neste código é de:
a) 16
b) 20
c) 24
d) 26
e) 30
Resp.E
25) (Mackenzie-97) Se x é inteiro tal que | x | < 10, então o número de formas de se
escolherem três valores de x com soma par é:
a) 527
b) 489
c) 432
d) 405
e) 600
Resp.; B
26) (Vunesp-99) Considere o conjunto A = {1, 2, 3, 4, 5}. Quantos números de dois
algarismos distintos é possível formar com os elementos do conjunto A, de modo que
a) a soma dos algarismos seja ímpar?
b) a soma dos algarismos seja par?
Resp. a) 12 b) 8
27) (Fuvest-99) Um estudante terminou um trabalho que tinha n páginas. Para numerar
todas essas páginas, iniciando com a página 1, ele escreveu 270 algarismos. Então o
valor de n é:
a) 99
b) 112
c) 126
d) 148
e) 270
Resp. C
28) (Ufrj-98) Um marceneiro cortou um cubo de madeira maciça pintado de azul em
vários cubos menores da seguinte forma: dividiu cada aresta em dez partes iguais e
traçou as linhas por onde serrou, conforme indica a figura a seguir.

a) Determine o número de cubos menores que ficaram sem nenhuma face pintada de
azul.
b) Se todos os cubos menores forem colocados em um saco, determine a probabilidade
de ser retirar, ao acaso, um cubo com pelo menos duas faces azuis.
Resp.: a) 512 b) 10,4 %
29) (Ufrj-98) Num Ka Kay, o oriental famoso por sua inabalável paciência, deseja bater
o recorde mundial de construção de castelo de cartas.
Ele vai montar um castelo na forma de um prisma triangular no qual cada par de cartas
inclinadas que se tocam deve estar apoiado em uma carta horizontal, excetuando-se as
cartas da base, que estão apoiadas em uma mesa. A figura a seguir apresenta um castelo
com três níveis.

Num Ka Kay quer construir um castelo com 40 níveis.

Determine o número de cartas que ele vai utilizar.
Resp.: 2420 cartas
30) (Ufrj-97) Um construtor dispõe de quatro cores (verde, amarelo, cinza e bege) para
pintar cinco casas dispostas lado a lado. Ele deseja que cada casa seja pintada com
apenas uma cor e que duas casas consecutivas não possuam a mesma cor.
Por exemplo, duas possibilidades diferentes de pintura seriam:

Determine o número de possibilidades diferentes de pintura.

Resp.: 324 possibilidades
31) (Fatec-98) A abertura de certo tipo de mala depende de dois cadeados. Para abrir o
primeiro, é preciso digitar sua senha, que consiste num número de três algarismos
distintos escolhidos de 1 a 9. Aberto o primeiro cadeado, deve-se abrir o segundo, cuja
senha obedece às mesmas condições da primeira.
Nessas condições, o número máximo de tentativas necessário para abrir a mala é:
a) 10024
b) 5040
c) 2880
d) 1440
e) 1008
Resp.E
32) (Ufmg-98) Observe o diagrama.

O número de ligações distintas entre X e Z é

a) 39
b) 41
c) 35
d) 45
Resp.: B
33) (Mackenzie-98) Os números pares com 4 algarismos distintos, que podemos obter
com os elementos do conjunto {0; 3; 4; 5; 6; 7; 8}, são em número de:
a) 63
b) 420
c) 5.62
d) 5.43
e) 380
Resp.: B
34) (Mackenzie-98) Cada um dos círculos da figura a seguir deverá ser pintado com uma
cor, escolhida dentre quatro disponíveis. Sabendo que dois círculos consecutivos nunca
serão pintados com a mesma cor, então o número de formas de se pintar os círculos é:

a) 74
b) 7! . 4!
c) 3 . 7!
d) 47
e) 2916
Resp.: E
35) (Unb-96) Uma sala tem 5 lâmpadas, l1,l2 ,l3 ,l4 el5, que podem estar acesas ou
apagadas, independentemente uma das outras. Existem, assim, várias combinações
possíveis de lâmpadas acesas. Cada uma dessas combinações é identificada com um
conjunto S diferente. Por exemplo, S = { l3 ,l5 } corresponde ao caso em que apenas l3 e
l5 estão acesas e S=  , quando nenhuma lâmpada está acesa.
Considere P o conjunto formado por todos os possíveis conjuntos de lâmpadas acesas.
Define-se, então, no conjunto P, a seguinte função:
f(S) = n1n2n3n4n5
em que ni = 1, se li  S, e ni = 0, se li  S
Com relação à situação apresentada, julgue os itens adiante.

(0) Se S = { l3 ,l5 }, então f(S) = 00101.

(1) f ( ) = 00001
(2) Se f (S) = 10011, então S = { l1,l4 ,l5 }.
(3) A função f estabelece uma correspondência biunívoca entre P e um conjunto com 32
elementos.
Resp.: Itens corretos: 0, 2, 3. Item errado: 1.
36) (Unicamp-99) Em uma festa para calouros estão presentes 250 calouros e 350
calouras. Para dançar, cada calouro escolhe uma caloura ao acaso formando um par.
Pergunta-se:
a) Quantos pares podem ser formados?
b) Qual a probabilidade de que uma determinada caloura NÃO ESTEJA dançando no
momento em que todos os 250 calouros estão dançando?
Resp.: a) 87 500 pares b) 2/7
37) (Ufrs-96) Na figura seguinte, um caminho que liga os pontos A e B é qualquer
seqüência de segmentos consecutivos cujo primeiro segmento tem origem A e o último
segmento tem extremidade B.

Quantos caminhos diferentes com segmentos não repetidos ligam os pontos A e B?

a) 4
b) 8
c) 16
d) 20
e) 32
Resp.: C