2 ANLISE COMBINATRIA

Albertina e Paulo vo completar 50 anos de casados [ESAF] Os pintores Antnio e Batista faro uma
e, ao longo desse tempo, tiveram 11 filhos. Em exposio de seus quadros. Antnio vai expor 3
comemorao s bodas de ouro do casal, eles quadros distintos e Batista 2 quadros distintos. Os
pretendem tirar uma fotografia junto com os filhos quadros sero expostos em uma mesma parede e
para anexar ao lbum da famlia. O nmero de em linha reta, sendo que os quadros de um mesmo
maneiras diferentes de Albertina, Paulo e os 11 pintor devem ficar juntos. Ento, o nmero de
filhos tirarem essa fotografia juntos, posicionados possibilidades distintas de montar essa exposio
um ao lado do outro, com Paulo ao centro e igual a:
Albertina ao lado dele, igual a:

a) 2 x 11!.
b) 11!. a) 5
c) 924. b) 12
d) 462. c) 24
e) 512. d) 6
e) 15
[FCC] Uma senha formada por trs letras distintas
de nosso alfabeto possui exatamente duas letras em [VUNESP] Gabriel e Giovane so dois irmos
comum com cada uma das seguintes palavras: ARI, gmeos que tm o hbito de escolher a mesma cor
RIO e RUA. Em nenhum dos trs casos, porm, para os pares de meia que vo calar. Assim, por
uma das letras em comum ocupa a mesma posio exemplo, se um deles, em certo dia, usa meias
na palavra e na senha. A primeira letra dessa senha pretas, o outro tambm usa meias pretas nesse dia.
: Eles guardam suas meias em um mesmo saco que
est sempre desorganizado, de modo que as meias
esto misturadas e no esto arrumadas em pares
de mesma cor. Um certo dia, o saco tinha um total
de 12 meias marrons, 16 meias pretas e 30 meias
brancas. Nesse dia, para decidir qual cor usariam,
comearam a tirar uma meia por vez do saco at
que fossem tiradas quatro meias da mesma cor. O
nmero mximo de retiradas que eles faro do saco
a) I at conseguirem as meias desejadas ser:
b) A
c) R
d) O
e) L

a) 16.
b) 10.
c) 8.
d) 4.
e) 12.
 a) 13
[FCC] Um baralho convencional possui 52 cartas, b) 14
sendo 13 de cada naipe (paus, copas, espadas e c) 16
ouros). O nmero mnimo de cartas que devem ser d) 17
retiradas de um baralho convencional para que se e) 18
possa afirmar que necessariamente, dentre as cartas
retiradas, haver pelo menos uma de cada naipe
igual a: [UEL] Eduardo encontra-se na origem de um
sistema de coordenadas cartesianas, como mostra a
figura a seguir.

a) 4
b) 40
c) 27
d) 26
e) 13

[FGV] O partido majoritrio na Assembleia

Legislativa indicar dois de seus filiados para
participar da Comisso de Direitos Humanos,
sendo que um deles ocupar a presidncia dessa Eduardo s pode dar um passo de cada vez, para o
Comisso. O partido escolher seus dois norte (N) ou para o leste (L). Quantas trajetrias
representantes entre os cinco filia dos mais votados (caminhos) existem da origem ao ponto P (5,3)?
na ltima eleio. A escolha de qual representante Exemplo: A trajetria da figura (L, N, N, L, L, N,
ser o presidente da Comisso cabe ao partido. O L, L).
nmero de maneiras diferentes que o partido tem
para indicar seus representantes :

a) 112
b) 8
c) 64
d) 15
e) 56
a) 25.
b) 20.
c) 15.
d) 10.
e) 7.

[CESGRANRIO] Uma empresa de propaganda

pretende criar panfletos coloridos para divulgar
certo produto. O papel pode ser laranja, azul, preto,
amarelo, vermelho ou roxo, enquanto o texto
escrito no panfleto em preto, vermelho ou branco.
De quantos modos distintos possvel escolher
uma cor para o fundo e uma cor para o texto se, por
uma questo de contraste, as cores do fundo e do
texto no podem ser iguais?
Um policial faz sua ronda em uma regio formada
por 16 quarteires dispostos segundo a figura
abaixo. Ele encontrava- se exatamente no ponto P
quando recebeu um aviso pelo rdio informando
sobre um assaltante localizado no ponto A. O
policial dirige-se ao local em que se encontra o
assaltante pelo caminho mais curto, isto ,
movendo-se da esquerda para a direita e de baixo
para cima.
Nessas condies, o nmero de caminhos
diferentes que o policial poder fazer :
a) 6
b) 10
c) 15
d) 20
e) 24
[UEL] Maria clica sua senha na frente de Jos, na
sequncia de campos a seguir.
Maria pergunta a Jos: Quantas so as
possibilidades de voc adivinhar minha senha?
a) 128
b) 16
c) 64
d) 32
e) 100
[VUNESP] A testemunha de uma ocorrncia com
certo veculo relatou o seguinte, a respeito da placa
desse veculo: Na parte da placa com os nmeros
apareciam dois algarismos 5, mas no lembro em
que posio. No sei quais eram os outros dois
algarismos, mas eram diferentes de 5.
Considerando somente a parte numrica da placa, a
quantidade de sequncias distintas de 4 algarismos,
compatveis com o que relatou a testemunha, :
a) 324.
b) 720.
c) 486.
d) 120.
e) 512.
[UFPR] A figura ao lado apresenta uma
planificao do cubo que dever ser pintada de
acordo com as regras abaixo:
Os quadrados que possuem um lado em comum,
nessa planificao, devero ser pintados com cores
diferentes. Alm disso, ao se montar o cubo, as
faces opostas devero ter cores diferentes. De
acordo com essas regras, qual o MENOR nmero
de cores necessrias para se pintar o cubo, a partir
da planificao apresentada?
a) 2.
b) 3.
c) 4.
d) 5.
e) 6.
[FCC] Em uma folha quadrada de papel, foram [CESGRANRIO] Em um jogo para dois jogadores, um deles
traadas 3 linhas paralelas a um dos lados da folha escolhe uma senha secreta formada por cinco letras, distintas
ou no, selecionadas entre M, N, P, Q, R, S e T. Tal senha
e outras 3 linhas perpendiculares s linhas j dever ser descoberta pelo outro jogador, chamado oponente.
traadas de forma a surgirem 16 pequenos O oponente dispe suas tentativas (senhas formadas por cinco
quadrados idnticos em seu interior. Algumas letras) sobre o tabuleiro, e o jogador que criou a senha secreta
fichas sero colocadas nos pequenos quadrados de deve informar se as letras da tentativa fazem parte da senha e
acordo com a seguinte regra: se esto na posio certa atravs de pinos brancos e pretos.
Uma letra que consta na tentativa do oponente recebe um pino
No se pode colocar mais de uma ficha em branco quando ela pertence senha secreta, mas sua posio
cada pequeno quadrado; no est correta; recebe um pino preto quando pertence
No se pode colocar mais do que trs fichas senha e sua posio est correta. Letras que no pertencem
em cada linha, coluna ou diagonal da folha senha no so qualificadas por pinos. Cada letra da senha
secreta que constar na tentativa do oponente dever ser
de papel. qualificada por apenas um pino, branco ou preto. O exemplo
Nas condies dadas, o nmero mximo de fichas da figura mostra uma tentativa do oponente que obteve como
que se pode colocar sobre a folha quadrada de papel informao 1 pino preto (Letra S na posio correta) e 3 pinos
: brancos (Letras S, N e M em posies erradas).

a) 10
b) 11
c) 9 Se a senha secreta for MNMMP e o oponente tentar uma
d) 12 senha usando essas mesmas 5 letras, mas no
necessariamente na mesma ordem, qual ser o maior nmero
e) 8 de pinos brancos que ele poder receber na informao
(resposta)?

a) 5
b) 4
c) 3
d) 2
e) 1

[FCC] Para classificar uma empresa como

"altamente bem avaliada pelos clientes", um rgo
certificador de qualidade exige que, em qualquer
grupo de 10 clientes dessa empresa, sempre
existam pelo menos dois clientes que a avaliem
bem, independentemente da forma como esse
grupo seja escolhido. De acordo com esse critrio,
para que uma empresa com 60 clientes seja
considerada "altamente bem avaliada pelos
clientes", ela dever ser bem avaliada por, no
mnimo,
a) 52 clientes.
b) 50 clientes.
c) 32 clientes.
d) 30 clientes.
e) 12 clientes.
[CESGRANRIO] Uma empresa precisa montar
um grupo com 5 funcionrios para participar de um
evento comemorativo. Dos 5 funcionrios que
formaro o grupo, 2 devero trabalhar na empresa
h menos de 10 anos, e 3 devero trabalhar na
empresa h 10 anos, ou mais. Se a empresa possui
12 funcionrios que l trabalham h menos de 10
anos e 18 funcionrios que l trabalham h 10 anos,
ou mais, quantos so os possveis grupos distintos
que podem ser montados para participar do evento?
a) 12
b) 36
c) 53.856
d) 646.272
e) 17.100.720
[CESGRANRIO] Uma pessoa dispe de balas de
hortel, de caramelo e de coco e pretende montar
saquinhos com 13 balas cada, de modo que, em
cada saquinho, haja, no mnimo, trs balas de cada
sabor. Um saquinho diferencia-se de outro pela
quantidade de balas de cada sabor. Por exemplo,
seis balas de hortel, quatro de coco e trs de
caramelo compem um saquinho diferente de outro
que contenha seis balas de coco, quatro de hortel
e trs de caramelo. Sendo assim, quantos saquinhos
diferentes podem ser montados?
a) 4
b) 6
c) 9
d) 12
e) 15
[FCC] As quatro primeiras consoantes do alfabeto
so, em ordem alfabtica, B, C, D e F. Com essas
quatro letras podem ser escritas 24 sequncias
diferentes. Uma delas BCDF, a primeira de uma
lista em ordem alfabtica, e uma outra pode ser
DCBF. A posio da sequncia DCBF na lista
alfabtica dessas 24 sequncias :
a) 10.
b) 13.
c) 15.
d) 17.
e) 23.
[FCC] Sidnei marcou o telefone de uma garota em
um pedao de papel a fim de marcar um posterior
encontro. No dia seguinte, sem perceber o pedao
de papel no bolso da camisa que Sidnei usara, sua
me colocou-a na mquina de lavar roupas,
destruindo assim parte do pedao de papel e,
consequentemente, parte do nmero marcado.
Ento, para sua sorte, Sidnei se lembrou de alguns
detalhes de tal nmero:
O prefixo era 2204, j que moravam no
mesmo bairro;
Os quatro ltimos dgitos eram dois a dois
distintos entre si e formavam um nmero
par que comeava por 67.
Nessas condies, a maior quantidade possvel de
nmeros de telefone que satisfazem as condies
que Sidnei lembrava :
a) 24.
b) 28.
c) 32.
d) 35.
e) 36.
[FCC] Uma pessoa vai preencher os 25 quadrados
de um tabuleiro 5 5 (5 linhas e 5 colunas) com
peas de diferentes tipos. Cada quadrado do
tabuleiro preenchido com uma nica pea e, em
cada linha e em cada coluna, no pode haver duas
peas do mesmo tipo. Nessas condies, para que
seja possvel completar o preenchimento, ser
necessrio dispor de peas de, no mnimo,
a) 3 tipos diferentes.
b) 5 tipos diferentes.
c) 8 tipos diferentes.
d) 10 tipos diferentes.
e) 25 tipos diferentes.
[FCC] Em um concurso de televiso, h uma caixa
fechada com nove bolas, sendo trs brancas, trs
azuis e trs verdes. O participante responde nove
perguntas do apresentador e, a cada resposta
correta, retira uma bola da caixa. O participante,
que s identifica a cor da bola aps retir-la da
caixa, ganha o prmio do programa se conseguir
retirar da caixa pelo menos uma bola de cada cor.
Para que o participante tenha certeza de que
ganhar o prmio, independentemente de sua sorte
ao retirar as bolas da caixa, dever responder
corretamente, no mnimo,
a) 3 perguntas.
b) 5 perguntas.
c) 6 perguntas.
d) 7 perguntas.
e) 9 perguntas.
[VUNESP] Diremos que uma figura est bem
colorida se no existem regies vizinhas coloridas
com uma mesma cor. Regies que s se tocam por
um ponto no so consideradas vizinhas. Veja
quatro exemplos de figuras consideradas bem
coloridas.
O nmero mnimo de cores que deve ser usado em
cada uma das figuras A, B e C a seguir para que
elas fiquem bem coloridas , respectivamente,
igual a:
a) 2, 3, 4.
b) 2, 3, 3.
c) 2, 4, 3.
d) 3, 3, 3.
e) 3, 3, 4.
[FGV] Entre vinte policiais civis h doze homens
e oito mulheres. Deseja-se escolher, entre eles,
quatro policiais civis sendo dois homens e duas
mulheres. O nmero total de conjuntos distintos de
quatro policias civis que se pode escolher nas
condies dadas :
a) 7392.
b) 1848.
c) 384.
d) 188.
e) 94.
[CESGRANRIO] Certa empresa identifica as
diferentes peas que produz, utilizando cdigos
numricos compostos de 5 dgitos, mantendo,
sempre, o seguinte padro: os dois ltimos dgitos
de cada cdigo so iguais entre si, mas diferentes
dos demais. Por exemplo, o cdigo 03344 vlido,
j o cdigo 34544, no. Quantos cdigos diferentes tais informaes, correto concluir que o nmero
podem ser criados?
a) 3.312
b) 4.608
c) 5.040
d) 7.000
e) 7.290
[CESGRANRIO] Dois adultos e seis crianas
aguardavam um txi. Quando o txi chegou, o
motorista informou-lhes que o carro s pode
transportar 5 pessoas e, portanto, s poderiam
viajar ele, o motorista, e mais 4 passageiros. Os
adultos decidiram que um deles embarcaria no txi,
levando consigo o maior nmero possvel de
crianas, e que o outro ficaria com as crianas
restantes, aguardando outro txi.
De quantos modos distintos possvel escolher os
passageiros que embarcaro nesse txi?
a) 12
b) 15
c) 20
d) 40
e) 70
[FCC] Cinco equipes paulistas participam de um
campeonato de futebol. Na ltima rodada, em que
todos os times do campeonato disputaram um nico
jogo, houve quatro partidas envolvendo pelo menos
uma dessas cinco equipes. Nessas quatro partidas,
foram marcados, no total, trs gols. Somente com
de equipes paulistas que, na referida rodada,
tiveram 0 a 0 como placar de seus jogos foi:
a) no mnimo 1 e no mximo 3.
b) no mnimo 1 e no mximo 4.
c) no mnimo 1 e no mximo 5.
d) no mnimo 2 e no mximo 3.
e) no mnimo 2 e no mximo 4.
[ESAF] Na prateleira de uma estante, encontram-
se 3 obras de 2 volumes e 2 obras de 2 volumes,
dispondo-se, portanto, de um total de 10 volumes.
Assim, o nmero de diferentes maneiras que os
volumes podem ser organizados na prateleira, de
modo que os volumes de uma mesma obra nunca
fiquem separados, igual a:
a) 3.260.
b) 3.840.
c) 2.896. a) 4
d) 1.986. b) 12
e) 1.842. c) 16
d) 24
e) 32

[CESGRANRIO - Adaptada] Os nmeros de

telefones celulares de certa regio possuem oito [CESGRANRIO] Se todos os anagramas da
dgitos, repetidos ou no, comeando por 5, 6, 7, 8 palavra BRASIL forem dispostos em ordem
ou 9. Com a expanso do mercado de telefonia, ser alfabtica, o primeiro anagrama cuja ltima letra
necessrio acrescentar um dgito aos nmeros B ocupar que posio?
atuais. Nessa nova configurao, os nmeros
seguiro o mesmo padro anterior (primeiro dgito
maior ou igual a 5, podendo haver algarismos
repetidos) e, assim, ser possvel habilitar n
celulares a mais do que no sistema atual. Conclui-
se que n igual a: Adote: k = 108.

a) 5
a) 0,1 k b) 25
b) 1,5 k c) 34
c) 4,5 k d) 49
d) 5,0 k e) 121
e) 9,0 k

[CESGRANRIO] Uma matriz de permutao de n

elementos uma matriz quadrada, na qual, em cada
fila (linha ou coluna), figura exatamente uma vez o
nmero 1, e todos os demais elementos da fila so
iguais a zero.

A matriz P uma matriz de permutao de 4

elementos, pois:

As possveis matrizes de permutao de 4

elementos so em nmero de: