Vous êtes sur la page 1sur 2

COLGIO PEDRO II - UNIDADE ESCOLAR SO CRISTVO III

APROFUNDAMENTO DE MATEMTICA
APOSTILA I EXAME DE QUALIFICAO UERJ
ALUNO(A): ________________________________________________
AULA 8: Anlise Combinatria - GABARITO
1. (UERJ) Um estudante possui dez figurinhas, cada uma com o escudo de um nico time de futebol,
distribudas de acordo com a tabela. Para presentear um colega, o
estudante deseja formar um conjunto com cinco dessas figurinhas,
atendendo, simultaneamente, aos seguintes critrios:
duas figurinhas devero ter o mesmo escudo;
trs figurinhas devero ter escudos diferentes entre si e tambm
das outras duas.
De acordo com esses critrios, o nmero mximo de conjuntos
distintos entre si que podem ser formados igual a:
(A) 32

(B) 40

(C) 56

(D) 72

Soluo. Como duas figurinhas so de mesmo escudo, ento em cada grupo deve ter duas do time A
ou duas do time B, completando as demais com figurinhas diferentes dessas. Entretanto, pode haver
um grupo com duas do time B e uma do time A alm de duas do time A com uma do time B. As
opes so:
i) A A (Trs dentre B C D E F G):

6!
6.5.4.3!
1.C36 1.
1.
20 .
3!3!
3!3!

ii) B B (Trs dentre A C D E F G):

6!
6.5.4.3!
1.C36 1.
1.
20 .
3!3!
3!3!

OBS: As figurinhas so idnticas, logo AA e BB representam um nico bloco. O que vai diferenciar os
conjuntos o bloco com as trs figurinhas diferentes entre si.
Total = 20 + 20 = 40 conjuntos.
2. (UERJ) Sete diferentes figuras foram criadas para ilustrar, em grupos de quatro, o Manual do Candidato do
Vestibular Estadual 2007. Um desses grupos est apresentado a seguir.
Considere que cada grupo de quatro figuras que poderia
ser formado distinto de outro somente quando pelo
menos uma de suas figuras for diferente. Nesse caso, o
nmero total de grupos distintos entre si que poderiam ser
formados para ilustrar o Manual igual a:
(A) 24

(B) 35

(C) 70

(D) 140

Soluo. O grupo mostrado constitui um conjunto onde a ordem dos elementos no importa. Ento
foram feitos grupamentos de quatro elementos. Logo, uma combinao.

7! 7.6.5.4!
Total : C74

(7)(5) 35 .
4!3! 4!3!
3. (UERJ) Considere como um nico conjunto as 8 crianas 4 meninos e 4 meninas personagens da
tirinha. A partir desse conjunto, podem-se
formar n grupos, no vazios, que
apresentam um nmero igual de Meninos e
de meninas. O maior valor de n
equivalente a:
(A) 45

(B) 56

(C) 69

(D) 81

Soluo. Podem ser feitos grupos de 2, 4, 6 e 8 crianas com nmero igual de meninos e meninas.
Como grupos independem da ordem de formao, temos as possveis combinaes:

n C14 .C14 C 24 .C 24 C 34 .C 34 C 44 .C 44 ( 4)(4) (6)(6) ( 4)(4) (1)(1) 16 36 16 1 69 .

4. (FGV) Calcule o nmero de permutaes da palavra ECONOMIA que no comeam nem terminam com a
letra O.
Soluo 1. Excluindo a letra O das extremidades e calculando a permutao com repetio da letra O,
temos: O . 6! . O (6). 6.5.4.3.2! .(5) (6).(6.5.4.3).(5) (6).(360).(5) (30).(360) 10800 .
6p 2! 5p
2!

5. (UERJ) Numa cidade os nmeros telefnicos no podem comear por zero e tm oito algarismos dos quais
os quatro primeiros constituem o prefixo. Considere que os quatro ltimos dgitos de todas as farmcias so
(0000) e que o prefixo da farmcia Vivavida formado pelos dgitos 2, 4, 5 e 6, no repetidos e no
necessariamente nessa ordem. O nmero mximo de tentativas a serem feitas para identificar o nmero
telefnico completo dessa farmcia equivale a:
Soluo. Os ltimos quatro dgitos no influenciam nas tentativas, pois so nulos e no esto
includos nos quatro primeiros. Logo h 4! = 4.3.2.1 = 24 tentativas possveis.
6. (FUVEST) Dez meninas e seis meninos participaro de um torneio de tnis infantil. De quantas maneiras
distintas essas 16 crianas podem ser separadas nos grupos A, B, C e D, cada um deles com 4 jogadores,
sabendo que os grupos A e C sero formados apenas por meninas e o grupo B, apenas por meninos?
Soluo. As formas como os grupos so formados so diferentes, pois h uma nomeao. Temos:
4
Total A Meninas .BMeninos .CMeninas DMeninas e meninos C10
.C 64 .C 64 .C 22 .C 22

10.9.8.7.6! 6.5.4! 6.5.4!


10.9.8.7
Total
. 15 (210 ).(225) 47250
.
.
.1
.15
6
!
4
!
2
!
4
!
2
!
4
!

24

7. (FUVEST) Trs empresas devem ser contratadas 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?
Soluo. Considere as empresas como E1, E2 e E3, os trabalhos como T1, T2, T3, T4. Cada um dos
trabalhos ser associado a uma das empresas. Logo, em princpio, haveria (4).(3) = 12 distribuies
possveis. Mas perceba que uma das empresas receber dois trabalhos. Como cada uma das trs
possuem a mesma possibilidade, h no total 3.(12) = 36 formas distintas de distribuir os trabalhos.
8. (UERJ) A tabela apresenta os critrios adotados
por dois pases para a formao de placas de
automveis. Em ambos os casos, podem ser
utilizados quaisquer dos 10 algarismos de 0 a 9 e
das 26 letras do alfabeto romano. Considere o
nmero mximo de placas distintas que podem ser confeccionadas no pas X igual a n e no pas Y igual a p.
A razo corresponde

n
a: (A) 1
p

(B) 2

(C) 3

(D) 6

Soluo. No pas X temos que considerar todas as possibilidades de letras e nmeros, mas como se
misturam, h repeties nas permutaes, por exemplo: MM3K99 e MMK399 onde se os Ms ou 9s
trocarem de lugar seriam contados duas vezes. Logo,

n (26).(26).(26).(10).(10).(10)

(6! )
.
3!3!

No pas Y as letras ficam sempre no mesmo bloco e os nmeros tambm mantendo a posio LN.
Logo, p (26).(26).(26).(10).(10).(10).(10) .
Calculando a razo pedida, temos:

(6! ) (6! ) 6.5.4.3!


(26).(26).(26).(10).(10).(10).
n
3!3! 3!3! 3!3! 5.4 20 2 .

p (26).(26).(26).(10).(10).(10).(10) (10)
(10)
10 10