You are on page 1of 3

ANÁLISE COMBINATÓRIA

1) Num prédio moram 8 garotos, entre eles,
DANIEL. Seu pai deseja levar 4 destes
garotos ao Maracanã. Encontre o número de
maneiras deste pai:
a) incluir DANIEL;
b) excluir DANIEL.
2) Num acampamento estão 14 jovens, sendo
6 paulistas, 4 cariocas e 4 mineiros. Para
fazer a limpeza do acampamento, será
formada uma equipe com 2 paulistas, 1
carioca e 1 mineiro, escolhidos ao acaso. O
número de maneiras possíveis para se formar
essa equipe de limpeza, é:
A) 96 B) 182 C) 212 D) 240 E) 256
3) Em uma circunferência são escolhidos 12
pontos distintos. Ligam-se quatro quaisquer
destes pontos, de modo a formar um
quadrilátero. O número total de diferentes
quadriláteros que podem ser formados é:
a) 128
b) 495
c) 545
d) 1.485
e) 11.880

4) A senha de certo cadeado é composta por 4
algarismos ímpares, repetidos ou não.
Somando-se os dois primeiros algarismos
dessa senha, o resultado é 8; somando-se os
dois últimos, o resultado é 10. Uma pessoa
que siga tais informações abrirá esse cadeado
em no máximo n tentativas, sem repetir
nenhuma. O valor de n é igual a:
(A) 9 (B) 15 (C) 20 (D) 24 (E) 30

5) O número de duplas que podem ser
formadas a partir de 6 jogadores de tênis é:
(A) 12 (B) 15 (C) 27 (D) 30 (E) 36

6) Cinco pessoas devem ser acomodadas em
três quartos diferentes. Os quartos 1 e 2
acomodam no máximo duas pessoas; o quarto
3 só pode receber uma pessoa.
O numero de maneiras distintas de
acomodarmos as cinco pessoas é igual a:
A) 6; B) 20; C) 30; D) 45; E) 60.

7) Sete modelos, entre elas Ana, Beatriz,
Carla e Denise, vão participar de um desfile
de modas. A promotora do desfile determinou
que as modelos não desfilarão sozinhas, mas
sempre em filas formadas por exatamente
quatro das modelos. Além disso, a última de
cada fila só poderá ser ou Ana, ou Beatriz, ou
Carla ou Denise. Finalmente, Denise não
poderá ser a primeira da fila. Assim, o
número de diferentes filas que podem ser
formadas é igual a:
a) 420 b) 480 c) 360 d) 240 e) 60

8) Um grupo de dança folclórica formado por
sete meninos e quatro meninas foi convidado
a realizar apresentações de dança no exterior.
Contudo, o grupo dispõe de recursos para
custear as passagens de apenas seis dessas
crianças. Sabendo-se que nas apresentações
do programa de danças devem participar pelo
menos duas meninas, o número de diferentes
maneiras que as seis crianças podem ser
escolhidas é igual a:
a) 286 b) 756 c) 468 d) 371 e) 752
9) Palíndromos podem ser palavras ou
números que são iguais quando lidos de
frente para trás e de trás para frente. Alguns
exercícios de análise combinatória envolvem
palíndromos. Aqui, só por curiosidade,
mostramos alguns.
ALÔ BOLA
AME O POEMA
AMOR A ROMA
ANA
ANOTARAM A DATA DA
MARATONA
ANOTARAM A MARATONA
APÓS A SOPA
ASSIM A AIA IA A MISSA
ATÉ O POETA
AULA É A LUA

Leia atentamente a definição e os exemplos
apresentados e responda : quantos números
de cinco algarismos são palíndromos ?
a) 5
5
b) 12500 c) 1000 d) 900 e) 5 !

10) Uma composição ferroviária é composta
por uma locomotiva e seis vagões, dos quais
um é restaurante e os demais (idênticos) são
vagões dormitório e de bagagem.
O regulamento da Companhia Ferroviária
indica que, na organização da composição, o
vagão restaurante nunca pode viajar
imediatamente atrás da locomotiva.
Desta forma, a composição poderá ser
organizada, no máximo, de:

a) 625 maneiras diferentes
b) 600 maneiras diferentes
c) 480 maneiras diferentes
d) 120 maneiras diferentes
e) 96 maneiras diferentes

11) Alexandre tem uma maleta com um
segredo de cinco dígitos numéricos.
Como sempre acontece, ele esqueceu o
segredo da mala, mas lembrava das
instruções do fabricante que destacavam:

- se o primeiro dígito era ímpar, o
último também era ímpar;
- se o primeiro dígito era par, o último
era igual ao primeiro;
- a soma do segundo com o terceiro
dígitos era igual a 5.

Quantas tentativas diferentes, no máximo,
Alexandre pode, desta forma, fazer ?
a) 500 b) 1200 c) 1500 d) 180 e) 2100
12) No Brasil, atualmente, as placas de
automóveis são formadas por 3 caracteres
alfabéticos maiúsculos e 4 caracteres
numéricos, conforme indica a ilustração.
Admitindo-se a hipótese de que fossem
utilizadas, também, letras minúsculas, o
número máximo de placas possíveis de
criação, com base nesse sistema, ficaria
multiplicado por :
a) 26
3
b) 26
3
– 1 c) 26
2
– 1 d) 8 e) 4

13) Cinco canadenses, quatro americanos e
três espanhóis formavam uma fila diante do
guichê de uma companhia aérea, de forma
que pessoas da mesma nacionalidade
permaneciam sempre juntas.
Quantas dessas filas, então, puderam ser
formadas, no máximo, sabendo que o
primeiro elemento sempre era do Canadá e
que após o último canadense sempre estará
um americano ?
a) 36540 b) 17280 c) 6488 d) 3512 e)
480

14) Para ter acesso a um arquivo, um
operador de computador precisa digitar uma
seqüência de 5 símbolos distintos, formada de
duas letras e três algarismos.
Ele se lembra dos símbolos, mas não da
seqüência em que aparecem.
O maior número de tentativas diferentes que
o operador pode fazer para acessar o arquivo
é:
a) 115 b) 120 c) 150 d) 200
e) 249

15) Um mapa é formado por quatro regiões
disjuntas, conforme indica a figura ao lado.
Encontram-se disponíveis, para colorir o
mapa, canetas de quatro cores diferentes.
Sabe-se que regiões vizinhas não podem ter a
mesma cor.


De quantas maneiras distintas, então, o
mapa pode ser colorido ?


16) De quantas maneiras diferentes, três
rapazes e três moças podem sentar-se em
volta de uma mesa retangular que tem 3
cadeiras de um lado e 3 banquetas do outro, a
fim de que nunca fique fique um rapaz
sentado ao lado de uma moça ?

a)24 b) 36 c) 72 d) 84 e) 96

17) Um piano de brinquedo dispõe de exatas
sete teclas (dó, ré mi, fá, sol, lá e si)
correspondentes às notas musicais.
Admita que uma pessoa pressione,
simultaneamente, duas ou três dessas teclas.
O número de sons distintos que serão, desta
forma, obtidos é igual a:

a) 56 b) 64 c) 90 d) 120 e) 156

18) Um grupo integrado por 8 brasileiros e 1
japonês chegou à um hotel na Amazônia, para
desfrutar da imensidão da selva e da beleza
proporcionada pelos rios, igarapés, por do
sol, comidas típicas e outras novidades que o
norte do Brasil disponibiliza, mas que poucos
de nós conhecemos.
Dentre os brasileiros recém chegados, apenas
Ilídio falava japonês, de forma que, por
razões naturais, tornou-se o intérprete do
grupo.
O hotel em que estavam programou um
passeio de barco, para grupos de exatas 5
pessoas; ficou óbvio para todos, que, se o
japonês fosse, Ilídio também deveria ir.
Quantos grupos distintos, no máximo, o
hotel pode organizar ?

19) Um grupo de 9 pessoas foi acampar num
Parque Nacional e, para isto, levaram 3
barracas : a maior, com capacidade para 4
pessoas, uma intermediária para 3 pessoas e a
menor delas, para 2 pessoas.
Resolveu-se que a capacidade de cada barraca
seria respeitada.
Dentre os 9 turistas, estavam Alberto e Bruna
(namorados que brigaram no caminho de ida)
que, por razões óbvias, resolveram não
dormir na mesma barraca.
De quantas maneiras distintas, no máximo, o
grupo pode, então, se organizar para pernoitar
no parque ?
a) 1225 b) 1260 c) 1155 d) 1050 e) 910

20) Numa maternidade, certo dia, nasceram
cinco meninas e quatro meninos.
O pediatra de plantão, logo cedo, solicitou à
Enfermeira Chefe que trouxesse as crianças,
em grupos de três, para vacinação.
Quantos grupos, no máximo, puderam ser
formados com, pelo menos, duas meninas?
a) 24 b) 45 c) 50 d) 60 e) 62


21) Um torneio de judô será disputado por 20
atletas. Encontre em cada item, o número de
jogos:

a) se cada judoca enfrenta cada um dos outros
uma única vez?
b) se cada judoca enfrenta cada um dos outros
2 vezes, em sistema de ida e volta?
c) se o sistema é de eliminatória simples, isto
é, perdeu, está fora?
d) se o judoca é eliminado ao perder
exatamente 3 vezes?

22) (Ufpe) 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