ANLISE COMBINATRIA

1) Num prdio moram 8 garotos, entre eles,

DANIEL. Seu pai deseja levar 4 destes
garotos ao Maracan. Encontre o nmero de
maneiras deste pai:
a) incluir DANIEL;
b) excluir DANIEL.
2) Num acampamento esto 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
nmero de maneiras possveis para se formar
essa equipe de limpeza, :
A) 96 B) 182 C) 212 D) 240 E) 256
3) Em uma circunferncia so escolhidos 12
pontos distintos. Ligam-se quatro quaisquer
destes pontos, de modo a formar um
quadriltero. O nmero total de diferentes
quadrilteros 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 no.
Somando-se os dois primeiros algarismos
dessa senha, o resultado 8; somando-se os
dois ltimos, o resultado 10. Uma pessoa
que siga tais informaes abrir esse cadeado
em no mximo n tentativas, sem repetir
nenhuma. O valor de n igual a:
(A) 9 (B) 15 (C) 20 (D) 24 (E) 30

5) O nmero de duplas que podem ser
formadas a partir de 6 jogadores de tnis :
(A) 12 (B) 15 (C) 27 (D) 30 (E) 36

6) Cinco pessoas devem ser acomodadas em
trs quartos diferentes. Os quartos 1 e 2
acomodam no mximo 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, vo participar de um desfile
de modas. A promotora do desfile determinou
que as modelos no desfilaro sozinhas, mas
sempre em filas formadas por exatamente
quatro das modelos. Alm disso, a ltima de
cada fila s poder ser ou Ana, ou Beatriz, ou
Carla ou Denise. Finalmente, Denise no
poder ser a primeira da fila. Assim, o
nmero de diferentes filas que podem ser
formadas igual a:
a) 420 b) 480 c) 360 d) 240 e) 60

8) Um grupo de dana folclrica formado por
sete meninos e quatro meninas foi convidado
a realizar apresentaes de dana no exterior.
Contudo, o grupo dispe de recursos para
custear as passagens de apenas seis dessas
crianas. Sabendo-se que nas apresentaes
do programa de danas devem participar pelo
menos duas meninas, o nmero de diferentes
maneiras que as seis crianas podem ser
escolhidas igual a:
a) 286 b) 756 c) 468 d) 371 e) 752
9) Palndromos podem ser palavras ou
nmeros que so iguais quando lidos de
frente para trs e de trs para frente. Alguns
exerccios de anlise combinatria envolvem
palndromos. Aqui, s por curiosidade,
mostramos alguns.
AL BOLA
AME O POEMA
AMOR A ROMA
ANA
ANOTARAM A DATA DA
MARATONA
ANOTARAM A MARATONA
APS A SOPA
ASSIM A AIA IA A MISSA
AT O POETA
AULA A LUA

Leia atentamente a definio e os exemplos
apresentados e responda : quantos nmeros
de cinco algarismos so palndromos ?
a) 5
5
b) 12500 c) 1000 d) 900 e) 5 !

10) Uma composio ferroviria composta
por uma locomotiva e seis vages, dos quais
um restaurante e os demais (idnticos) so
vages dormitrio e de bagagem.
O regulamento da Companhia Ferroviria
indica que, na organizao da composio, o
vago restaurante nunca pode viajar
imediatamente atrs da locomotiva.
Desta forma, a composio poder ser
organizada, no mximo, 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 dgitos numricos.
Como sempre acontece, ele esqueceu o
segredo da mala, mas lembrava das
instrues do fabricante que destacavam:

- se o primeiro dgito era mpar, o
ltimo tambm era mpar;
- se o primeiro dgito era par, o ltimo
era igual ao primeiro;
- a soma do segundo com o terceiro
dgitos era igual a 5.

Quantas tentativas diferentes, no mximo,
Alexandre pode, desta forma, fazer ?
a) 500 b) 1200 c) 1500 d) 180 e) 2100
12) No Brasil, atualmente, as placas de
automveis so formadas por 3 caracteres
alfabticos maisculos e 4 caracteres
numricos, conforme indica a ilustrao.
Admitindo-se a hiptese de que fossem
utilizadas, tambm, letras minsculas, o
nmero mximo de placas possveis de
criao, 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
trs espanhis formavam uma fila diante do
guich de uma companhia area, de forma
que pessoas da mesma nacionalidade
permaneciam sempre juntas.
Quantas dessas filas, ento, puderam ser
formadas, no mximo, sabendo que o
primeiro elemento sempre era do Canad e
que aps 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
seqncia de 5 smbolos distintos, formada de
duas letras e trs algarismos.
Ele se lembra dos smbolos, mas no da
seqncia em que aparecem.
O maior nmero 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 regies
disjuntas, conforme indica a figura ao lado.
Encontram-se disponveis, para colorir o
mapa, canetas de quatro cores diferentes.
Sabe-se que regies vizinhas no podem ter a
mesma cor.


De quantas maneiras distintas, ento, o
mapa pode ser colorido ?


16) De quantas maneiras diferentes, trs
rapazes e trs moas 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 moa ?

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

17) Um piano de brinquedo dispe de exatas
sete teclas (d, r mi, f, sol, l e si)
correspondentes s notas musicais.
Admita que uma pessoa pressione,
simultaneamente, duas ou trs dessas teclas.
O nmero de sons distintos que sero, desta
forma, obtidos igual a:

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

18) Um grupo integrado por 8 brasileiros e 1
japons chegou um hotel na Amaznia, para
desfrutar da imensido da selva e da beleza
proporcionada pelos rios, igaraps, por do
sol, comidas tpicas e outras novidades que o
norte do Brasil disponibiliza, mas que poucos
de ns conhecemos.
Dentre os brasileiros recm chegados, apenas
Ildio falava japons, de forma que, por
razes naturais, tornou-se o intrprete 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
japons fosse, Ildio tambm deveria ir.
Quantos grupos distintos, no mximo, 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 intermediria 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 razes bvias, resolveram no
dormir na mesma barraca.
De quantas maneiras distintas, no mximo, o
grupo pode, ento, 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 planto, logo cedo, solicitou
Enfermeira Chefe que trouxesse as crianas,
em grupos de trs, para vacinao.
Quantos grupos, no mximo, 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 nmero 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 eliminatria simples, isto
, perdeu, est fora?
d) se o judoca eliminado ao perder
exatamente 3 vezes?

22) (Ufpe) Na figura a seguir temos um
esboo de parte do centro da cidade do Recife
com suas pontes. As setas indicam o sentido
do fluxo de trfego de veculos. De quantas
maneiras, utilizando apenas o
esboo, poder uma pessoa ir de carro do
ponto A ao
ponto B (marco zero) e retornar ao ponto de
partida passando exatamente por trs pontes
distintas?

a) 8 b) 13 c) 17 d) 18 e) 20