CURSO ANUAL DE MATEMTICA

AULA 13 Prof. Raul Brito

ANLISE COMBINATRIA

Fatorial

Define-se o fatorial de um nmero n ( n N {1} ) como sendo:

n! n (n 1) (n 2) ... 3 2 1

Onde, n! l-se: n fatorial ou fatorial de n.

Assim, por exemplo:
1! = 1
5! = 54321 = 120
8! = 87654321 = 40.320

Conveno: 0! = 1

Tambm importante perceber que o desenvolvimento de um fatorial pode ser "truncado" em qualquer fator, colocando-
se aps esse fator o smbolo que representa o fatorial de um nmero (!).
Por exemplo:
8! 8 7 6 5

4 3
2 1 8! 8 7 6 5! ; 10! = 109! = 1098! = 10987! = ...
5!

De um modo geral, podemos escrever:

n! n (n 1)! n (n 1) (n 2)! ...

Princpio Fundamental de Contagem

Em inmeras situaes do cotidiano, nos deparamos com problemas de contagem. Por exemplo:

Ao preencher volante de jogo da mega sena, de quantas maneiras diferentes possvel escolher 6 nmeros?
Ao escolher 6 algarismos para compor uma senha de um carto magntico, de quantas maneiras diferentes podemos
faz-lo?
No ltimo campeonato estadual de futebol, ficaram 4 equipes para disputar a etapa final. Se cada uma jogou com
todas as demais uma nica vez, quantas partidas ocorreram nessa fase?
As placas dos veculos nacionais atualmente so compostas de 3 letras seguidas de 4 algarismos. Quantas placas
diferentes tal sistema comporta?

Como a contagem direta desses eventos , em geral, impraticvel, a Matemtica recorre a tcnicas indiretas de
contagem.

Esse conjunto de tcnicas chamado anlise combinatria e iniciaremos seu estudo apresentando o princpio
fundamental de contagem.

Considere o seguinte problema:

Um rapaz quer se vestir usando uma cala e uma camisa. Sabendo que ele possui 3 calas (1 branca, 1 azul e 1 preta)
e 2 camisas (1 vermelha e 1 amarela), de quantas maneiras diferentes ele poder se vestir?
Resoluo:

As possveis combinaes so:

1. cala branca e camisa vermelha.
2. cala branca e camisa amarela.
3. cala azul e camisa vermelha.
4. cala azul e camisa amarela.
5. cala preta e camisa vermelha.
6. cala preta e camisa amarela.
Ou seja, 2 3 = 6 possibilidades
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
2

Considere um segundo exemplo:

Para viajar de uma cidade A para uma cidade C, por uma rodovia, deve-se passar necessariamente por uma cidade B.
Se h 3 rodovias ligando A a B e 4 rodovias ligando B a C, quantas opes diferentes h para se ir de A at C ?
Soluo:

As possveis trajetrias so:

1. 14 7. 26
2. 15 8. 27
3. 16 9. 34
4. 17 10. 35
5. 24 11. 36
6. 25 12. 37

Ou seja, 3 4 = 12 possibilidades

Os dois exemplos vistos ilustram o que chamamos princpio fundamental da contagem, tambm conhecido com princpio
multiplicativo, que pode ser enunciado assim:

Se um evento A pode ocorrer de m maneiras distintas e se, para cada uma dessas m maneiras, um outro evento B pode
ocorrer de n modos diferentes, ento o nmero de maneiras de ocorrer o evento A seguido do evento B mn.

Combinaes Simples e Arranjos Simples

Vamos agora apresentar duas situaes que ocorrem frequentemente quando resolvemos problemas de contagem: os
arranjos simples e as combinaes simples. Vamos introduzi-los a partir de um problema.

Seja o conjunto E = {a, b, c}. Com os elementos de E vamos obter os seguintes agrupamentos:

Todos os subconjuntos de E com 2 elementos:

{a, b}, {a, c}, {b, c}

Todas as sequncias com 2 elementos de E:

(a, b), (b, a), (a, c), (c, a), (b, c), (c, b)

Observe que esses dois tipos de agrupamentos diferem num aspecto bsico.

No caso dos subconjuntos, no levada em conta a ordem em que os elementos so escritos, isto , alterando-se a
ordem dos elementos de um subconjunto, este no se altera.
Assim: {a, b} = {b, a} {b, c} = {c, b}

Porm, no caso das sequncias, a mudana da ordem dos elementos gera uma outra sequncia.
Assim: (a, b) (b, a) (b, c) (c, b)

Os agrupamentos do 1o tipo, os subconjuntos, so chamados combinaes simples, enquanto que os dos 2o tipo, as
sequncias, so chamados arranjos simples. Nos dois casos, a palavra simples se refere ao fato de que os
agrupamentos so formados por elementos distintos.

Observaes !!!

A diferenciao entre combinaes e arranjos ser de fundamental importncia na resoluo dos problemas de
contagem daqui em diante. Destaquemos mais uma vez que:

COMBINAES a ordem no importa

ARRANJOS a ordem importa

CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
3

Nmero de Combinaes Simples

n!
Cpn
p!(n p)!

L-se: combinao de n elementos distintos tomados p a p.

Nmero de Arranjos Simples

n!
A pn
(n p)!

L-se: arranjo de n elementos distintos tomados p a p.

Relao entre os Arranjos Simples e as Combinaes Simples

A pn p!Cpn

Permutao Simples

um caso particular de arranjos simples. A permutao de n elementos distintos o arranjo de n elementos distintos
tomados n a n.

Pn A nn Pn n!

Outras Notaes

n
Cpn Cn, p A pn A n,p
p

Permutaes com Repeties

o nmero de permutaes de n objetos onde h a repetio de um ou mais elementos. Para ser mais objetivo, o
primeiro elemento repete-se 1 vezes, o segundo elemento repete-se 2 vezes, ..., o k-simo elemento repete-se k
vezes.

n!
Pn1, 2 , ..., k
1! 2 !... k !

Onde n = 1 + 2 + ... + k

Permutaes Circulares

o nmero de permutaes possveis que n objetos distintos podem ter quando dispostos em n lugares em um crculo,
de tal maneira que eles fiquem equiespaados e que sejam consideradas equivalentes disposies que possam coincidir
por rotao.

Resposta:
PCn = n!/n PCn (n 1)!
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
4

EXERCCIOS DE APRENDIZAGEM:

Questo 01
O tcnico de uma equipe de atletismo formada por
7 corredores precisa escolher 2 grupos de corredores.
O 1 grupo ir disputar a corrida do revezamento 4x100 e o
2 grupo ir disputar a corrida do revezamento 4x200.
Sabendo que o melhor corredor da equipe dever ser o
ltimo a correr as 2 provas, tambm o nico a correr as 2
provas e que todos os outros corredores tem que participar
de uma das corridas, quantas so as possibilidade de se
formar essas equipes?
a) 680
b) 700
c) 720
d) 740
e) 750

Questo 02
Do alto de uma torre dispomos de 5 bandeiras que
utilizamos para emitir mensagens de sinalizao. Cada
mensagem est associada ao hasteamento de 1 ou mais
bandeiras. Quantas mensagens podemos emitir com essas
5 bandeiras?
a) 325
b) 345
c) 355
d) 365
e) 375

Questo 03
Usando os algarismo 2, 3, 4, 5 e 6 e sem repeti-los, quantos
nmeros de 5 dgitos e pares ns podemos formar maiores
que 40000?
a) 39
b) 40
c) 41
d) 42
e) 43

Questo 04
A figura mostra uma tela quadrada de arame, onde se
encontram, em vrtices opostos, uma aranha e uma
formiga:

A aranha se desloca, sobre a tela, em direo formiga,

sempre andando para cima e/ou para a direita (nunca volta).
O nmero de distintas possveis trajetrias da aranha,
passando pelo centro C da tela, at chegar formiga, :
a) 16
b) 20
c) 30
d) 36
e) 42
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
5

Questo 05
Deseja-se dispor em fila cinco crianas: Marcelo, Rogrio,
Reginaldo, Danielle e Mrcio. Calcule o nmero das
distintas maneiras que elas podem ser dispostas de modo
que Rogrio e Reginaldo fiquem sempre vizinhos.
a) 24 d) 96
b) 48 e) 102
c) 72

Questo 06
Dos 30 candidatos ao preenchimento de 4 vagas em certa
empresa, sabe-se que 18 so do sexo masculino, 13 so
fumantes e 7 so mulheres que no fumam. De quantos
modos podem ser selecionados 2 homens e 2 mulheres
entre os no fumantes?
a) 40 d) 3780
b) 945 e) 3796
c) 2380

Questo 07
Um qumico possui 10 tipos de substncias. De quantos
modos possveis poder associar 6 dessas substncias se,
entre as 10, duas somente, no podem ser juntas porque
produzem mistura explosiva?
a) 80
b) 120
c) 140
d) 160
e) 180

Questo 08
Dois prmios devem ser distribudos entre n pessoas, de
modo que uma pessoa no receba mais que um prmio. Se
os prmios forem iguais, a distribuio poder ser feita de
k + 20 maneiras, mas se os prmios forem distintos a
distribuio poder ser feita de 4k 10 maneiras. O nmero
n :
a) 8
b) 10
c) 15
d) 25
e) 40

Questo 09
Sabe-se que numa reunio tivemos ao todos 45 apertos de
mo, como todos os participantes se cumprimentaram,
podemos ento afirmar que o nmero de participantes
dessa reunio era:
a) 10
b) 20
c) 25
d) 30
e) 35

Questo 10
Duas retas denominadas r e s so paralelas. A reta r possui
7 pontos discriminados e a reta s possui 5 pontos
discriminados. Quantos tringulos podemos formar tendo
como vrtices pontos dessas 2 retas?
a) 175
b) 185
c) 195
d) 205
e) 215
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
6

Questo 11
(UNIFESP) As permutaes das letras da palavra PROVA
foram listadas em ordem alfabtica, como se fossem
palavras de cinco letras em um dicionrio. A 73 palavra na
lista
a) PROVA.
b) VAPOR.
c) RAPOV.
d) ROVAP.
e) RAOPV.

Questo 12
(PUC-Campinas-SP) O nmero de anagramas da palavra
EXPLODIR, nos quais as vogais aparecem juntas,
a) 360
b) 720
c) 2 160
d) 1 440
e) 4 320

Questo 13
(FUVEST-SE) Um lotao possui trs bancos para
passageiros cada um com trs lugares, e deve transportar
os trs membros da famlia Sousa, o casal Lcia e Mauro e
mais quatro pessoas. Alm disso,
1. a famlia Sousa quer ocupar um mesmo banco;
2. Lcia e Mauro querem sentar-se lado a lado.

Nessas condies, o nmero de maneiras distintas de

dispor os nove passageiros no lotao igual a
a) 928
b) 1 152
c) 1 828
d) 2 412
e) 3 456

Questo 14
(UFOP-MG) De quantas maneiras diferentes oito crianas
podem ser dispostas ao redor de um circulo em uma
brincadeira de roda?
a) 8
b) 7
c) 6
d) 7!
e) 16!

Questo 15
(UFV-MG) Na primeira fila de um campeonato de futebol, os
times participantes so divididos em 8 grupos de n times.
Se, em cada grupo, todos os times se enfrentam uma nica
vez, ento o nmero de jogos realizados nessa fase
a) n (n 1)
b) 8n (n 1)
c) 8n
d) 4n (n 1)
e) 4n
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
7

Questo 16
(FUVEST-SP) Uma ONG decidiu preparar sacolas,
contendo 4 itens distintos cada, para distribuir entre a
populao carente. Esses 4 itens devem ser escolhidos
entre 8 tipos de produtos de limpeza e 5 tipos de alimentos
no perecveis e pelo menos um item que seja produto de
limpeza. Quantos tipos de sacolas distintas podem ser
feitos?
a) 360
b) 420
c) 540
d) 600
e) 640

Questo 17
(UFPE) Admita que, em um exame com 10 questes, um
estudante tem de escolher 8 questes para serem
respondidas. Quantas escolhas o estudante far, se ele
deve responder primeira ou segunda questo, mas no
a ambas?
a) 15
b) 16
c) 17
d) 18
e) 19

Questo 18
(UFAM) O campeonato brasileiro de futebol da srie A tem
20 times que jogam todos entre si, duas vezes. Ento, o
nmero total de jogos de
a) 368
b) 388
c) 376
d) 386
e) 380

Questo 19
(UFMG) Duas das 50 cadeiras de uma sala sero ocupadas
por dois alunos. O nmero de maneiras distintas
POSSVEIS que esses alunos tero para escolher duas das
50 cadeiras, para ocup-las,
a) 1 225
b) 2 450
50
c) 2
d) 49!
e) 50!

Questo 20
(UFOP-MG-2009) O nmero de gabaritos POSSVEIS pra
uma prova com 10 questes, com quatro alternativas por
questo e apenas uma alternativa correta,
a) 40
10
b) 40
4
c) 10
d) 10
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
8

EXERCCIOS DE FIXAO

Questo 01
Considere o seguinte jogo de apostas:
Numa cartela com 60 nmeros disponveis, um apostador
escolhe de 6 a 10 nmeros. Dentre os nmeros disponveis,
sero sorteados apenas 6. O apostador ser premiado caso
os 6 nmeros sorteados estejam entre os nmeros
escolhidos por ele numa mesma cartela.
O quadro apresenta o preo de cada cartela, de acordo com
a quantidade de nmeros escolhidos.

Quantidade de nmeros
Preo da cartela (R$)
escolhidos em uma cartela
6 2,00
7 12,00
8 40,00
9 125,00
10 250,00

Cinco apostadores, cada um com R$500,00 para apostar,

fizeram as seguintes opes:
- Arthur: 250 cartelas com 6 nmeros escolhidos;
- Bruno: 41 cartelas com 7 nmeros escolhidos e
4 cartelas com 6 nmeros escolhidos;
- Caio: 12 cartelas com 8 nmeros escolhidos e
10 cartelas com 6 nmeros escolhidos;
- Douglas: 4 cartelas com 9 nmeros escolhidos;
- Eduardo: 2 cartelas com 10 nmeros escolhidos.

Os dois apostadores com maiores probabilidades de serem

premiados so
a) Caio e Eduardo.
b) Arthur e Eduardo.
c) Bruno e Caio.
d) Arthur e Bruno.
e) Douglas e Eduardo.

Questo 02
Um banco solicitou aos seus clientes a criao de uma
senha pessoal de seis dgitos, formada somente por
algarismos de 0 a 9, para acesso conta-corrente pela
internet.
Entretanto, um especialista em sistemas de segurana
eletrnica recomendou direo do banco recadastrar seus
usurios, solicitando, para cada um deles, a criao de uma
nova senha com seis dgitos, permitindo agora o uso das
26 letras do alfabeto, alm dos algarismos de 0 a 9. Nesse
novo sistema, cada letra maiscula era considerada distinta
de sua verso minscula. Alm disso, era proibido o uso de
outros tipos de caracteres.
Uma forma de avaliar uma alterao no sistema de senhas
a verificao do coeficiente de melhora, que a razo do
novo nmero de possibilidades de senhas em relao ao
antigo.
O coeficiente de melhora da alterao recomendada
626
a) d) 62! 10!
106
62!
b) e) 626 106
10!
62! 4!
c)
10! 56!
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
9

Questo 03
Um arteso de joias tem a sua disposio pedras brasileiras
de trs cores: vermelhas, azuis e verdes.
Ele pretende produzir joias constitudas por uma liga
metlica, a partir de um molde no formato de um losango
no quadrado com pedras nos seus vrtices, de modo que
dois vrtices consecutivos tenham sempre pedras de cores
diferentes.
A figura ilustra uma joia, produzida por esse arteso, cujos
vrtices A, B, C e D correspondem s posies ocupadas
pelas pedras.

Com base nas informaes fornecidas, quantas joias

diferentes, nesse formato, o arteso poder obter?
a) 6
b) 12
c) 18
d) 24
e) 36

Questo 04
O designer portugus Miguel Neiva criou um sistema de
smbolos que permite que pessoas daltnicas identifiquem
cores. O sistema consiste na utilizao de smbolos que
identificam as cores primrias (azul, amarelo e vermelho).
Alm disso, a justaposio de dois desses smbolos permite
identificar cores secundrias (como o verde, que o
amarelo combinado com o azul). O preto e o branco so
identificados por pequenos quadrados: o que simboliza o
preto cheio, enquanto o que simboliza o branco vazio.
Os smbolos que representam preto e branco tambm
podem ser associados aos smbolos que identificam cores,
significando se estas so claras ou escuras.
Folha de Sao Paulo. Disponvel em: www1.folha.uol.com.br. Acesso em: 18
fev. 2012. (adaptado)

De acordo com o texto, quantas cores podem ser

representadas pelo sistema proposto?
a) 14
b) 18
c) 20
d) 21
e) 23
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
10

Questo 05
O diretor de uma escola convidou os 280 alunos de terceiro
ano a participarem de uma brincadeira. Suponha que
existem 5 objetos e 6 personagens numa casa de 9
cmodos; um dos personagens esconde um dos objetos em
um dos cmodos da casa. O objetivo da brincadeira
adivinhar qual objeto foi escondido por qual personagem e
em qual cmodo da casa o objeto foi escondido.
Todos os alunos decidiram participar. A cada vez um aluno
sorteado e d a sua resposta. As respostas devem ser
sempre distintas das anteriores, e um mesmo aluno no
pode ser sorteado mais de uma vez. Se a resposta do aluno
estiver correta, ele declarado vencedor e a brincadeira
encerrada.
O diretor sabe que algum aluno acertar a resposta porque
h
a) 10 alunos a mais do que possveis respostas distintas.
b) 20 alunos a mais do que possveis respostas distintas.
c) 119 alunos a mais do que possveis respostas distintas.
d) 260 alunos a mais do que possveis respostas distintas.
e) 270 alunos a mais do que possveis respostas distintas.

Questo 06
O setor de recursos humanos de uma empresa vai realizar
uma entrevista com 120 candidatos a uma vaga de
contador. Por sorteio, eles pretendem atribuir a cada
candidato um nmero, colocar a lista de nmeros em ordem
numrica crescente e us-la para convocar os interessados.
Acontece que, por um defeito do computador, foram
gerados nmeros com 5 algarismos distintos e, em nenhum
deles, apareceram dgitos pares.
Em razo disso, a ordem de chamada do candidato que
tiver recebido o nmero 75.913
a) 24.
b) 31.
c) 32.
d) 88.
e) 89.

Questo 07
Joo mora na cidade A e precisa visitar cinco clientes,
localizados em cidades diferentes da sua. Cada trajeto
possvel pode ser representado por uma sequncia de 7
letras. Por exemplo, o trajeto ABCDEFA, informa que ele
sara da cidade A, visitando as cidades B, C, D, E e F nesta
ordem, voltando para a cidade A. Alm disso, o nmero
indicado entre as letras informa o custo do deslocamento
entre as cidades. A figura mostra o custo de deslocamento
entre cada uma das cidades.
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
11

Como Joo quer economizar, ele precisa determinar qual o

trajeto de menor custo para visitar os cinco clientes.
Examinando a figura, percebe que precisa considerar
somente parte das sequncias, pois os trajetos ABCDEFA e
AFEDCBA tm o mesmo custo. Ele gasta 1 min30s para
examinar uma sequncia e descartar sua simtrica,
conforme apresentado.

O tempo mnimo necessrio para Joo verificar todas as

sequncias possveis no problema de
a) 60 min.
b) 90 min.
c) 120 min.
d) 180 min.
e) 360 min.

Questo 08
Doze times se inscreveram em um torneio de futebol
amador. O jogo de abertura do torneio foi escolhido da
seguinte forma: primeiro foram sorteados 4 times para
compor o Grupo A. Em seguida, entre os times do Grupo A,
foram sorteados 2 times para realizar o jogo de abertura do
torneio, sendo que o primeiro deles jogaria em seu prprio
campo, e o segundo seria o time visitante.

A quantidade total de escolhas possveis para o Grupo A e a

quantidade total de escolhas dos times do jogo de abertura
podem ser calculadas atravs de
a) uma combinao e um arranjo, respectivamente.
b) um arranjo e uma combinao, respectivamente.
c) um arranjo e uma permutao, respectivamente.
d) duas combinaes.
e) dois arranjos.

Questo 09
Estima-se que haja, no Acre, 209 espcies de mamferos,
distribudas conforme a tabela a seguir.

grupos taxonmicos nmero de espcies

Artiodctilos 4
Carnvoros 18
Cetceos 2
Quirpteros 103
Lagomorfos 1
Marsupiais 16
Perissodctilos 1
Primatas 20
Roedores 33
Sirnios 1
Edentados 10
Total 209
T & C Amaznia, ano 1, n. 3, dez./2003.

Deseja-se realizar um estudo comparativo entre trs dessas

espcies de mamferos - uma do grupo Cetceos, outra do
grupo Primatas e a terceira do grupo Roedores.
O nmero de conjuntos distintos que podem ser formados
com essas espcies para esse estudo igual a
a) 1.320.
b) 2.090.
c) 5.845.
d) 6.600.
e) 7.245.
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
12

Questo 10
A escrita Braile para cegos um sistema de smbolos no
qual cada caractere um conjunto de 6 pontos dispostos
em forma retangular, dos quais pelo menos um se destaca
em relao aos demais.
Por exemplo, a letra A representada por

O nmero total de caracteres que podem ser representados

no sistema Braile
a) 12.
b) 31.
c) 36.
d) 63.
e) 720.

Questo 11
(FUVEST-SP) Quantos so os nmeros inteiros positivos de
5 algarismos que no tm algarismos adjacentes iguais?
9
a) 5
4
b) 9.8
4
c) 8.9
5
d) 8
5
e) 9

Questo 12
(VUNESP) Se 5 moedas distinguveis foram lanadas
simultaneamente, o nmero de maneiras POSSVIES que
ela podem cair dado por
2
a) 5
b) 2.5
5
c) 2
d) 5!
e) (2.5)!

Questo 13
(Unimontes-MG) Quantos dos anagramas da palavra
PINGA comeam com a letra G?
a) 120
b) 6
c) 5
d) 24

Questo 14
(UFMG) Considere formados e dispostos em ordem
crescente todos os nmeros que se obtm permutando os
algarismos 1, 3, 5, 7 e 9. O nmero 75 391 ocupa, nessa
posio, o lugar
a) 21
b) 64
c) 88
d) 92
e) 120
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
13

Questo 15
(UFJF-MG) Newton possui 9 livros distintos, sendo 4 de
Geometria, 2 de lgebra e 3 de Anlise. O nmero de
maneiras pelas quais Newton pode arrumar esses livros em
uma estante, de forma que os livros de mesmo assunto
permaneam juntos,
a) 288
b) 296
c) 864
d) 1 728

Questo 16
(Unifor-CE) Quantos so os anagramas da palavra
VOLUME que comeam por vogal e terminam por vogal?
a) 216 d) 72
b) 192 e) 24
c) 144

Questo 17
(PUC Minas) Sobre a reta r, tomam-se trs pontos; sobre a
reta s, paralela r, tomam-se cinco pontos. Nessas
condies, o nmero de tringulos distintos e com vrtices
nesses pontos
a) 45
b) 46
c) 47
d) 48

Questo 18
(PUC Minas) No interior de um terreno retangular, foram
fincadas nove estacas, conforme indicado na figura.
Pretende-se demarcar nesse terreno lotes triangulares de
modo que em cada vrtice haja uma estaca. O nmero de
lotes distintos que POSSVEL demarcar

a) 42
b) 76
c) 84
d) 98

Questo 19
(Mackenzie-SP) Em uma sala de aula, h 25 alunos, quatro
deles considerados gnios. O nmero de grupos, com trs
alunos, que pode ser formado, incluindo pelo menos um dos
gnios,
a) 580 d) 1 050
b) 1 200 e) 780
c) 970

Questo 20
(UFOP-MG) De quantas maneiras podemos distribuir 10
alunos em 2 salas de aula com 7 e 3 lugares,
respectivamente?
a) 120
b) 240
c) 14 400
d) 86 400
e) 3 608 800
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
14

GABARITO

Resposta da questo 1:
[A]

Supondo que duas cartelas de um mesmo jogador no possuem 6 dezenas iguais, segue-se que Arthur, Bruno, Caio,
Douglas e Eduardo possuem, respectivamente, as seguintes possibilidades de serem premiados:

Arthur: 250;
Bruno: Com 41 cartelas de 7 nmeros ele gastou R$ 492,00. Como so R$ 500,00, sobram R$ 8,00 que do 4 cartelas
7
de 6 nmeros. Assim temos: 41 4 41 7 4 287 4 291 .
6
Caio: Com 12 cartelas de 8 nmeros ele gastou R$ 480,00. Como so R$ 500,00, sobram R$ 20,00 que do 10 cartelas
8 8.7
de 6 nmeros. Assim temos: 12 10 12 10 12 28 10 336 10 346;
6 2!
Douglas: Com 4 cartelas de 9 nmeros ele gastou R$ 500,00. Assim temos:
9 9.8.7 9.8.7
4 4 4 4 3 4 7 336 .

6 3! 3.2
Eduardo: Com 2 cartelas de 10 nmeros ele gastou R$ 500,00. Assim temos:
10 10.9.8.7 10.9.8.7
2 2 2 2 10 3 7 420.
6 4! 4.3.2.1

Portanto, como o nmero de casos possveis para o resultado do sorteio o mesmo para todos, podemos concluir que
Caio e Eduardo so os que tm as maiores probabilidades de serem premiados.

Resposta: Caio e Eduardo

Resposta da questo 2:
[A]

Sabendo que cada letra maiscula difere da sua correspondente minscula, h 2 26 10 62 possibilidades para
cada dgito da senha. Logo, pelo Princpio Fundamental da Contagem, segue-se que existem
62 62 62 62 62 62 626 senhas possveis de seis dgitos com algarismos e letras.

Analogamente, no sistema antigo existiam 10 10 10 10 10 10 106 senhas possveis de seis dgitos apenas com
os algarismos.

626
Em consequncia, a razo pedida .
106

626
Resposta: .
106

Resposta da questo 3:
[B]

H 3 escolhas para a cor da pedra que ficar no vrtice A (vermelho, azul ou verde). Alm disso, podem ocorrer dois
casos em relao s pedras que ficaro nos vrtices B e D:
caso (i): as cores das pedras em B e D so iguais, ou seja, fazendo a escolha, por exemplo, da pedra B,
automaticamente escolhemos a cor da pedra D, logo temos (A, B, C, D) (3, 2, 1, 1),
caso (ii): as cores das pedras em B e D so distintas.

Portanto, as configuraes possveis so: (A, B, C, D) (3, 2, 1, 1), e (A, B, C, D) (3, 1, 2, 1) o que corresponde a
3 1 2 1 3 2 1 1 12 joias distintas.

Resposta: 12 joias.
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
15

Resposta da questo 4:
[C]

Cores primrias: 3.3 = 9 (vermelho, amarelo e azul) . (normal, clara e escura)

Cores secundrias: 3.3 = 9 (verde que amarelo e azul, violeta que azul e vermelho e laranja que amarelo e
vermelho) . (normal, clara e escura)

Preto e branco: 2.

Portanto, o total de cores ser 9 + 9 + 2 = 20.

Resposta: 20 cores.

Resposta da questo 5:
[A]

Pelo PFC, existem 5 6 9 270 respostas possveis. Portanto, o diretor sabe que algum aluno acertar a resposta
porque h 280 270 10 alunos a mais do que o nmero de respostas possveis.

Resposta: 10 alunos a mais.

Resposta da questo 6:
[E]

Comeando com 1: 4! = 24 (permutao dos algarismos 3, 5, 7, 9)

Comeando com 3: 4! = 24 (permutao dos algarismos 1, 5, 7, 9)
Comeando com 5: 4! = 24 (permutao dos algarismos 1, 3, 7, 9)
Comeando com 71: 3! = 6 (permutao dos algarismos 3, 5, 9)
Comeando com 73: 3! = 6 (permutao dos algarismos 1, 5, 9)
Comeando com 751: 2! = 2 (permutao dos algarismos 3, 9)
Comeando com 753: 2! = 2 (permutao dos algarismos 1, 9)
O prximo ser 75913

Logo temos um total de 24 + 24 + 24 + 6 + 6 + 2 + 2 + 1 = 89 (octogsima nona posio).

Resposta: 89.

Resposta da questo 7:
[B]

Para visitar as 5 cidades ele tem 5! = 120 sequncias possveis. Desconsiderando as simtricas, temos 60 sequncias
para visitar, logo o tempo necessrio ser de 1,5. 60 = 90 minutos.

Resposta: 90 minutos

Resposta da questo 8:
[A]

Para a escolha do grupo A, a ordem dos elementos no importa o que nos leva a pensar numa combinao.
Mas no jogo de abertura existe o time que jogar em sua casa. Como a ordem importa, ento temos um arranjo.
Logo a alternativa A a correta.

Resposta: Combinao e Arranjo.

CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
16

Resposta da questo 9:
[A]

2 20
H 2 modos de escolher uma espcie do grupo Cetceos, 20 modos de escolher uma espcie do grupo
1 1
33
Primatas e 33 modos de escolher uma espcie do grupo Roedores.
1
Portanto, pelo PFC, podemos formar 2 20 33 1320 conjuntos distintos.

Resposta: 1320 conjuntos distintos.

Resposta da questo 10:

[D]

Cada ponto pode ou no se destacar em relao aos demais, ento temos duas opes para cada ponto. Logo, pelo
Princpio Fundamental da contagem, h 2 2 2 2 2 2 64 conjuntos possveis, sendo que em um deles nenhum dos
pontos se destaca, em relao aos demais. Portanto, o nmero total de caracteres que podem ser representados no
sistema Braile : 64 1 63.

Resposta: 63.

Questo 11:
Resoluo: Vamos por as opes que temos:
Temos os seguintes algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Para o 1 algarismo, temos 9 opes, s no pode o zero, ou seja, s podem o 1, 2, 3, 4, 5, 6, 7, 8, 9.
Para o 2 algarismo, temos 9 opes, s no podemos escolher o algarismo j escolhido para o 1.
Para o 3 algarismo, temos 9 opes, s no podemos escolher o algarismo j escolhido para o 2.
Para o 4 algarismo, temos 9 opes, s no podemos escolher o algarismo j escolhido para o 3.
Para o 5 algarismo, temos 9 opes, s no podemos escolher o algarismo j escolhido para o 4.
Assim, montamos o seguinte esquema:
9 opes 9 opes 9 opes 9 opes 9 opes 95 nmeros
1alg 2alg 3alg 4alg 5alg

Resposta: Alternativa E

Questo 12:
Resoluo: Vamos por as opes que temos:
Temos os seguintes opes: Cara ou Coroa.
Para o 1 lanamento, temos 2 opes: Cara ou Coroa.
Para o 2 lanamento, temos 2 opes: Cara ou Coroa.
Para o 3 lanamento, temos 2 opes: Cara ou Coroa.
Para o 4 lanamento, temos 2 opes: Cara ou Coroa.
Para o 5 lanamento, temos 2 opes: Cara ou Coroa.
Assim, montamos o seguinte esquema:
2 opes 2 opes 2 opes 2 opes 2 opes 25 maneiras
1lan 2lan 3lan 4lan 5lan

Resposta: Alternativa C

Questo 13:
Resoluo: Como ele quer que os anagramas comecem com a letra G, s temos 1 opo: a letra G! As outras letras
podem permutar, ento temos:
G P I N A 1 P4 4! 4.3.2.1 24 anagramas
1 opo podem permutar

Resposta: Alternativa D
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
17

Questo 14:
1 Resoluo: Vamos escrever os nmeros comeados com os algarismos 1, 3 e 5.
3 opes 4 opes 3 opes 2 opes 1 opo 3 24 72 nmeros
1alg 2alg 3alg 4alg 5alg
Agora vamos escrever os nmero comeados com 7 e algarismos menores que 5.
7 2 opes 3 opes 2 opes 1 opo 2 6 12 nmeros
1alg 2alg 3alg 4alg 5alg
Agora vamos escrever os nmeros comeados com 75. Como so poucos casos, fazermos cada um, pondo em ordem
crescente:
75139 75193 75319 75391 (que o nmero que procuramos)
Logo, temos que a ocupao dele 72 + 12 + 4 = 88, ou seja, 88 posio.

2 Resoluo:
O total de nmeros que podemos formar a permutao de 5 algarismos: 1, 3, 5, 7 e 9. Logo temos
5! 5 4 3 2 1 120 nmeros .
Note que iniciando com 9, temos :
9 4 opes 3 opes 2 opes 1 opo 24 nmeros
1alg 2alg 3alg 4alg 5alg
Iniciando com 79, temos:
7 9 3 opes 2 opes 1 opo 6 nmeros
1alg 2alg 3alg 4alg 5alg
E comeando com 75, temos as opes:
75139 75193 75319 75391 (que o nmero que procuramos) 75913 75931
Logo, temos que a ocupao dele 120 24 6 2 = 88, ou seja, 88 posio.

Resposta: Alternativa C

Questo 15:
Resoluo: Temos 4 livros de Geometria, 2 de lgebra e 3 de Anlise, como ele quer que livros do mesmo assunto
juntos, podemos montar o seguinte esquema:
Geometria lgebra Anlise P3
1opo 2opo 3opo
podem permutar
Porm, podemos permutar os livros de cada assunto, logo temos:
podem permutar podem permutar podem permutar geometria lgebra anlise
Geometria lgebra Anlise P3 P4 P2 P3 3! 4! 2! 3! 6 24 2 6 1728
1opo 2opo 3opo
podem permutar

Resposta: Alternativa D

Questo 16:
Resoluo: Vemos que a palavra VOLUME, tem 6 letras, ento podemos montar o seguinte esquema:
3 opes V L M vogal que sobrar 2 opes 3 P4 2 6 24 144
vogais O, U, E restam 4 letras que podem permutar no pode a primeira vogal

Resposta: Alternativa C

Questo 17:
Resoluo: Para formarmos tringulos, temos que ter trs pontos, ento temos 2 casos:
Caso 1: 1 ponto da reta r e 2 pontos da reta s.
CURSO DE MATEMTICA ANUAL AULA 13 Prof. Raul Brito ANLISE COMBINATRIA
18

3! 5! 3.2! 5.4.3!
C3,1 C5,2 3 10 30
1! 3 1! 2! 5 2 ! 2! 2!.3!
Caso 2: 2 pontos da reta r e 1 ponto da reta s.
3! 5! 3.2! 5.4!
C3,2 C5,1 3 5 15
2! 3 2 ! 1! 5 1! 2!.1! 4!
Assim, temos 30 escolhas para o primeiro caso e 15 escolhas no segundo caso, portanto temos 45 escolhas no total.

Resposta: Alternativa A

Questo 18:
Resoluo: O nmero de tringulos que podemos formar :
3 4
9! 9.8.7.6! 9 . 8 .7
C9,3 12 7 84
3! 9 3 ! 3!.6! 3 . 2 .1
Porm, 3 pontos alinhados no formam tringulo, assim, temos que tirar as opes cujos pontos so alinhados, os quais
4! 4.3!
so: (1,2,3); (2,6,9); (3,5,7); (7,8,9) e como os 4 pontos (1,4,5,8) esto alinhados, temos C4,3 4,
3! 4 3 ! 3!
assim, temos 8 tringulos que no podem ser formados, logo a quantidade de tringulos vale: 84 8 = 76.

Resposta: Alternativa B

Questo 19:
Resoluo: Podemos formar grupos com 1 gnio, grupos com 2 gnios e grupo com 3 gnios, ento temos:
Caso 1: Grupos com 1 gnio:
10
4! 21! 4.3! 21. 20 .19!
C4,1 C21,2 4 210 840
1! 4 1! 2! 21 2 ! 3! 2!.19!
escolha escolha do
do gnio no gnio

Caso 2: Grupos com 2 gnios:

2
4! 21! 4 .3. 2! 21. 20!
C4,2 C21,1 6 21 126
2! 4 2 ! 1! 21 1! 2!. 2! 20!
escolha dos escolha do
gnios no gnio

Caso 3: Grupos com 3 gnios:

4! 4.3!
C4,3 4
3! 4 3 ! 3!
escolha dos
gnios
Assim temos: 840 escolhas para o caso 1, 126 escolhas para o caso 2 e 4 escolhas para o caso 3, portanto temos um
total de 840 + 126 + 4 = 970 grupos.

Resposta: Alternativa C

Questo 20:
Resoluo: Como ele disse respectivamente, temos que escolher os 7 primeiros, depois os outros 3, ento, temos:
3 4
10! 3! 10.9.8. 7! 3! 10. 9 . 8 .
C10,7 C3,3 120 1 120
7! 10 7 ! 3! 3 3 ! 3!. 7! 3! 3 . 2 .1
escolha da escolha da
1 sala 2 sala

Resposta: Alternativa A