23

MATEMÁTICA I
ANÁLISE COMBINATÓRIA II

PERMUTAÇÃO SIMPLES Devemos escolher 2 elementos de um universo que contém

9 elementos, visto que Marina não pode participar. Além disto,
Fórmula utilizada para resolver questões em que a ordem é notório que a ordem influencia no resultado, uma vez que os
importa e usamos todos os elementos do universo. Nessa fórmula, sorteios são de prêmios diferentes. Assim, faremos a permutação
n é o universo, ou seja, a quantidade de termos que possuímos no de 9 elementos, tomados 2 a 2. Observe:
total.
9! 9.8.7!
Pn = n! = n.(n – 1).(n – 2)....1 A9,2 = = = 9.8 = 72 maneiras
7! 7!
Importante: 1! = 1 e 0! = 1 Observação importante: Em situações em que a ordem importa,
Também é válido ressaltar que o fatorial de um número natural o cálculo pode ser elaborado a partir do princípio multiplicativo em
n determinará o número de ordens possíveis entre n eventos um produto entre o número de alternativas que temos para cada
distintos. escolha.
Exemplo:
Em uma prova de natação com 8 atletas, quantos resultados COMBINAÇÃO SIMPLES
diferentes existem? Fórmula utilizada em questões em que a ordem não importa.
Temos uma permutação de 8 elementos. Assim: Nesta fórmula n será novamente o universo e p será a parte que
P8 = 8 · 7 · 6 · 5 · 4 · 3 · 2 · 1 = 8! = 40.320 queremos destacar deste universo, sendo n ≥ p.
n!
cn,p =
Exemplo2: ( n − p ) !P !
Cinco amigos vão ao cinema e se acomodam em 5 poltronas Exemplo:
consecutivas de uma determinada fileira. Quantas ordens existem
para esta acomodação: Em uma prova de natação com 8 atletas, 3 serão sorteados
para realizar o teste anti-doping. De quantas maneiras esse sorteio
Temos uma permutação de 5 elementos. Assim: pode acontecer?
P5 = 5! = 5 · 4 · 3 · 2 · 1 = 120 Teremos uma combinação de 8 elementos tomados 3 a 3.
Assim:
ARRANJO SIMPLES C8,3 =
8! 8.7.6.5!
=  = 8.7 = 56 maneiras.
Fórmula utilizada para resolver questões em que a ordem 5!3! 5!6
importa e usamos apenas parte dos elementos do universo. Nesta
fórmula n será novamente o universo e p será a parte que queremos Exemplo2:
destacar deste universo, sendo n ≥ p. Na turma de Rodrigo, existem 14 alunos. A diretora do colégio
n! se encaminhou para esta sala com o intuito de escolher 3 destes
An,p = alunos que representarão a turma em uma feira de ciências. Desta
(n − p )! maneira, determine o número de maneiras desta escolha ser feita,
de modo que Rodrigo participe.
Exemplo: Elaboraremos duas resoluções para esta questão. Na primeira,
a seguir, teremos o cálculo da escolha dos outros dois alunos que
Em uma prova de natação com 8 atletas, quantos pódios (3
comporão esta comissão com Rodrigo, a partir das 13 pessoas que
primeiros lugares) diferentes existem?
restam no grupo, ou seja, as pessoas além de Rodrigo:
Temos um arranjo com 8 elementos, cuja parte a ser destacada
é 3. Assim: 13! 13.12.11!
C13,2 = = = 13.6 = 78 maneiras
2!11! 2.11!
8! 8.7.6.5!
A8,3 = =  = 8.7.6 = 336 pódios diferentes.
5! 5! Na segunda resolução, faremos os cálculos a partir da diferença
entre o número total de maneiras de se compor este grupo e o
Exemplo: número de maneiras de se compor este grupo sem a participação
Na turma de Marina existem 10 alunos. A diretora do seu colégio de Rodrigo. Esta diferença nos dará o número de maneiras de se
se encaminhou até a sala dela para escolher dois alunos: o primeiro compor o grupo com a participação do grupo. Observe:
que participaria de um sorteio de uma bicicleta e um segundo que 14! 13! 14.13.12.11! 13.12.11.10!
participaria do sorteio de um celular. Determine de quantas maneiras C14,3 – C13,3 = - = - =
3!.11! 3!10! 6.11! 6.!
esta escolha pode ser feita se que Marina participe.
364 – 286 = 78 maneiras

PROENEM.COM.BR 1
MATEMÁTICA I 23 ANÁLISE COMBINATÓRIA II

EXERCÍCIO RESOLVIDO 04. (ESAF) Em uma circunferência são escolhidos 12 pontos

distintos ligam-se quatro quaisquer destes pontos, de modo
01. (FEPESE) Alfredo tem 7 barras de chocolate, todas de a formar um quadrilátero. O número total de diferentes
sabores diferentes, e uma caixa onde cabem apenas 3 barras quadriláteros que podem ser formados é:
de chocolate. Alfredo decide encher completamente a caixa a) 128
com suas barras para presentear um amigo. Se a ordem em
b) 495
que as barras são colocadas na caixa não altera o presente,
então o número de presentes diferentes que Alfredo pode c) 545
criar com 3 de suas barras de chocolate é igual a: d) 1485
a) 35 d) 180 e) 11880
b) 75 e) 210
c) 150 Resolução: B
Como a ordem não importa, utilizaremos a fórmula da
Resolução: A combinação simples:
Como a ordem não importa, utilizaremos a fórmula da 12! 12 ⋅ 11⋅ 10 ⋅ 9
C12,4 = =  = 11.5.9 = 495 (Alternativa B)
combinação simples: 4!8! 4 ⋅ 3 ⋅ 2 ⋅1
7! 7 ⋅6 ⋅5
C7,3 = =  = 7.5 = 35
3!4! 3 ⋅ 2 ⋅ 1
05. (MACKENZIE) A partir do grupo de 12 professores, quer
se formar uma comissão com um presidente, um relator e
cinco outros membros. O número de formas de se compor
02. (UFF) Niterói é uma excelente opção para quem gosta de a comissão é:
fazer turismo ecológico. Segundo dados da prefeitura, a cidade a) 25940
possui oito pontos turísticos dessa natureza. Um certo hotel
da região oferece de brinde a cada hóspede a possibilidade de b) 33264
escolher três dos oito pontos turísticos ecológicos para visitar c) 27746
durante a sua estada. O número de modos diferentes com d) 12772
que um hóspede pode escolher, aleatoriamente, três destes
e) 13024
locais, independentemente da ordem escolhida, é:
a) 8 b) 24 c) 56 d) 112 e) 336
Resolução: B
Para presidente, temos 12 opções e para relator, temos 11
Resolução: C
opções restantes. Entre as 10 opções restantes devemos
Como a ordem não importa, utilizaremos a fórmula da escolher (sem ordem) 5 membros. Assim:
combinação simples:
8! 8 ⋅ 7 ⋅6 10! 109 ⋅ 8 ⋅ 7 ⋅ 6
C8,3 = =  = 8.7 = 56 12.11.C10,5 = 132 ·   = 1   32 ⋅ = 132.(252) =
3!5! 3 ⋅ 2 ⋅ 1 5!5! 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅1
33264

03. (FEPESE) Ana está reorganizando sua biblioteca. Dentre

12 livros diferentes que possui, decide que irá manter 7 e 06. (MACKENZIE) Um juiz dispõe de 10 pessoas, das quais
doar os outros 5. De quantas maneiras diferentes Ana pode somente 4 são advogados, para formar um único júri com 7
escolher os 7 livros que irá manter? jurados. O número de formas de compor o júri, com pelo menos
a) mais de 900 1 advogado, é:
b) mais de 800 e menos de 900 a) 120
c) mais de 700 e menos de 800 b) 108
d) mais de 600 e menos de 700 c) 160
e) menos de 600 d) 140
e) 128
Resolução: C
Como a ordem não importa, utilizaremos a fórmula da Resolução: A
combinação simples: Como temos 4 advogados e 6 não advogados, totalizando
12! 12 ⋅ 11⋅ 10 ⋅ 9 ⋅ 8 10 pessoas, ao escolher 7 pessoas deste grupo, teremos
C12,7 = =  = 11 · 9 · 8 = 792  mais de 700 e obrigatoriamente a presença de um advogado. Assim:
7!5! 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅1
menos de 800
10! 10 ⋅ 9 ⋅ 8
C10,7 = =  = 120 formas
7!3! 3 ⋅ 2 ⋅1

2 PROENEM.COM.BR
23 ANÁLISE COMBINATÓRIA II MATEMÁTICA I

07. (AFA) Em uma reunião social, cada participante 10. (FUVEST) Participam de um torneio de voleibol, 20 times
cumprimenta todos os outros uma única vez. Se houve um distribuídos em 4 chaves, de 5 times cada. Na 1ª fase do
total de 36 cumprimentos, o número de participantes da torneio, os times jogam entre si uma única vez (um único
reunião é: turno), todos contra todos em cada chave, sendo que os 2
melhores de cada chave passam para a 2ª fase. Na 2ª fase,
a) 7 os jogos são eliminatórios; depois de cada partida, apenas
b) 8 o vencedor permanece no torneio. Logo, o número de jogos
c) 9 necessários até que se apure o campeão do torneio é:
d) 10 a) 39 b) 41 c) 43 d) 45 e) 47

Resolução: C Resolução: E
Se temos x pessoas, o total de cumprimentos será de: Teremos dentro de cada chaves um total de:
5! 5⋅4
C5,2 = = = 10 jogos
x! 2!3! 2 ⋅1
Cx,2 = 36  = 36  x · (x – 1) = 72  x² - x – 72 = 0
2! ( x − 2 ) !
Assim, como são 4 chaves, a primeira fase terá 4 x 10 = 40
As raízes desta equação são -8 e 9. Como x é um número jogos.
natural, temos: x = 9 pessoas Para a segunda fase, teremos 8 equipes classificadas que
farão 4 jogos, sendo que 4 serão classificadas. Estas 4 equipes
formarão 2 jogos e teremos duas equipes classificadas, que
farão o jogo final. Assim, a segunda fase conta com:
08. (UFSCAR) Num acampamento, estão 14 jovens, sendo
6 paulistas, 4 cariocas e 4 mineiros. Para fazer a limpeza do 4 + 2 + 1 = 7 jogos
acampamento, será formada uma equipe com 2 paulistas, Desta forma, o total de jogos do campeonato será:
1 carioca e 1 mineiro, escolhidos ao acaso. O número de Total: 40 + 7 = 47 jogos
maneiras possíveis para se formar essa equipe de limpeza é:
a) 96
b) 182
ANOTAÇÕES
c) 212
d) 240
e) 256

Resolução: D
Devemos escolher 2 paulistas, 1 carioca e 1 mineiro. Como
a ordem não importa, utilizaremos a fórmula da combinação
simples:
6! 4! 4! 6 ⋅5 4 4
C6,2.C4,1.C4,1 = . . =   ⋅ ⋅ = 15.(4).(4)= 240
2!4! 1!3! 1!3! 2 ⋅ 1 1 1
maneiras

09. (FGV) De um grupo de 8 pessoas, entre elas Antônio e

Benedito, deseja-se escolher uma comissão com 4 pessoas.
O número de comissões que podem ser formadas nas quais
Antônio participa e Benedito não, é igual a:
a) 15
b) 24
c) 30
d) 20
e) 36

Resolução: D
Como Antônio deve participar e Benedito não, devemos
escolher as outras 3 pessoas em um universo das restantes 6
pessoas. Como a ordem não importa, utilizaremos a fórmula
da combinação simples:
6! 6 ⋅5 ⋅ 4
C6,3 = = = 5.4 = 20 comissões
3!3! 3 ⋅ 2 ⋅1

PROENEM.COM.BR 3