ANÁLISE COMBINATÓRIA II

MATEMÁTICA
Acesse o código para assistir ao vídeo.

1. PERMUTAÇÃO CIRCULAR
No caso de n objetos podemos girar o círculo n vezes que
Imagine que devemos distribuir n objetos em volta de uma não alteramos a ordem dos objetos. Então:
mesa circular por exemplo (em forma de círculo). Teríamos n! n.(n − 1)!
uma distribuição dessa maneira. = = (n − 1)!
n n
1
2 PC=
n Pn −=
1 (n − 1)!

n
3 Exemplo:
De quantos modos distintos podemos distribuir 5 crianças
4 numa roda para se brincar de ciranda?
n–1
Como vamos permutar objetos ao longo de um círculo
5 devemos usar uma permutação circular.
PC5 = P5 −1 = (5 − 1)! = 4! = 4.3.2.1 = 24
...

Teríamos Pn = n! , mas repare que podemos “girar” o

círculo que a ordem dos objetos não muda.
2. COMBINAÇÃO SIMPLES
n Uma combinação simples de n objetos distintos tomados
1
p a p (sendo p ≤ n), é um dos subconjuntos com p elementos
2
n–1 em que podem ser colocados p objetos, selecionados entre os
n objetos dados.
3
n–2
Notações: Cnp ou Cn, p (número de combinações de n
elementos distintos tomados p a p).
4
n!
Propriedade: Cnp =
p! (n − p)!
... Exemplo:
n–1 Num restaurante há 8 tipos de saladas, de quantas
n
maneiras distintas uma pessoa pode se servir de 4 saladas
1
n–2 diferentes?
Nesse caso é como formarmos um grupo de 4 saladas
2
n–3
dentre as 8 que temos disponíveis. Por exemplo se
escolhermos salada de alface (A), rúcula (R), ovos (O) e tomate
3 (T), formamos o grupo de saladas (A, R, O, T). Repare que
se trocarmos a ordem das saladas (R, A, T, O), por exemplo,
... as saladas no prato continuam sendo: alface, rúcula, ovos e
tomate. Então ao se formar grupos, onde não há hierarquia

PROMILITARES 81
 ou cargos, a ordem não importa. Essa é a característica da Solução:
4
combinação, a ordem não importa. Daí teremos C8 .
Temos que (n + 1)! = (n + 1) . n . (n − 1) . ... . 3 . 2 . 1 = (n + 1) . n!
4 8! 8.7.6.5.4! 8.7.6.5
=
C 8 = = = 2.7.5
= 70
4!.(8 − 4)! 4!.4! 4.3.2.1
Nota: Logo, n!(n + 1) = 7 ⇒ n + 1 = 7 ⇒ n = 6 .
n!
Ao somarmos as combinações de objetos para 0 espaço
com a combinação de n objetos para 1 espaço e assim até a 3.2. TRIÂNGULO DE PASCAL
combinação de n objetos para n espaços teremos:
O triângulo de Pascal é um triângulo aritmético formado
Cn,0 + Cn,1 + Cn,2 + ... + Cn,n −1 + Cn,n por números que têm muitas relações entre si. Algumas dessas
Isso é o somatório completo de uma linha do triângulo relações foram descobertas por Pascal.
de Pascal, que é igual a 2n. O somatório das combinações de
REDAÇÃO

0 a n é o mesmo que se fazer o total de subconjuntos. Essa Onde Ckn representa combinação de n escolhe k, n é o
informação pode poupar muitos cálculos numa questão. número da linha e k representa o número da coluna.
Cn,0 + Cn,1 + Cn,2 + ... + Cn,n −1 + Cn,n =
2n Os quadros abaixo representam o triângulo de Pascal:
C00
Exemplo:
C10 C11
Uma pastelaria oferece uma promoção: Monte seu pastel
com até 5 recheios, carne, queijo, frango, calabresa e pizza. C02 C12 C22
Quantos pastéis diferentes podem ser feitos sabendo-se que
C03 C13 C23 C33
um mesmo recheio não pode ser colocado mais de uma vez?
C04 C14 C24 C34 C44
A resposta seria dentre 5 recheios escolhermos somente
1 ou de 5 recheios escolhermos 2 até que de 5 recheios C50 C15 C52 C53 C54 C55
escolhêssemos os 5.
C60 C16 C62 C63 C64 C56 C66
Cn,0 + Cn,1 + Cn,2 + ... + Cn,n −1 + Cn,n =
2n ...
Onde podemos usar a teoria do somatório do triangulo 1
de pascal para poupar cálculos, mas repare que falta a 1 1
combinação C5,0 . 1 2 1
A combinação Cn,0 , fazendo analogia a teoria de 1 3 3 1
conjuntos, essa combinação é equivalente ao conjunto vazio,
1 4 6 4 1
o que para essa questão não nos interessa pois não queremos
1 5 10 10 5 1
pastel vazio. Como Cn,0 é igual a 1, temos:
1 6 15 20 15 6 1
C5,1 + C5,2 + C5,3 + C5,4 + C5,5 = 25 − 1 = 32 − 1 = 31
...

3. BINÔMIO DE NEWTON
3.3. TEOREMA DAS LINHAS
A soma dos termos da linha n é igual a 2n.
3.1. COEFICIENTES BINOMIAIS
Dados os naturais n e k, sendo n ≥ k chama-se coeficiente Cn0 + C1n + Cn2 + ... + Cnn−1 + Cnn =
2n

n
binomial n sobre k e se indica   ao número definido 3.4. DESENVOLVIMENTO DE (a + b)n
k 
n n n! O desenvolvimento de (a + b)n possui sempre n + 1 termos
=
por:   1=
e   se 1 ≤ k ≤ n .
0
  k
  k!(n − k)! e podemos calcular qualquer termo do desenvolvimento
pelo grau do monômio ou pela posição ocupada pelo termo
Da definição que para 1 ≤ k ≤ n tem-se:
no desenvolvimento a partir da ordenação das potências
n n! n(n − 1)(n − 2)...(n − k + 1) decrescentes, tudo isso pela chamada fórmula do termo geral.
=  = onde o numerador
 k  k!(n − k)! k(k − 1)(k − 2)...1

da fração contém k fatoriais. 3.4.1. TERMO GERAL

(n + 1)! n
Exemplo: calcule n, sabendo-se que =7. Tp+1 =   an−p.bp
n! p

82 PROMILITARES
 8
 2
Exemplo: no desenvolvimento de  x + 2  calcule o 03. (Eear) Em um campeonato de tênis estão inscritos
coeficiente do termo x-1.  x 
10 militares. Para disputar o campeonato, esses
Primeiramente vamos arrumar melhor o binômio: militares podem formar _____ duplas diferentes.
8 a) 34


2
 x + 2  = x + 2x
x 
(
−2 8
) b) 35
c) 44
( )
8 p
Assim a = x, b = 2x e n = 8, então Tp+1 =   x 8−p 2x −2
-2
d) 45
p
=
 8  8−p
Tp+1  =
p
x 2x ( =x
p
)
−2 p  8  8−p p −2p  8  p −3p+8
.2 .x   .2 .x
p
GABARITO: D

MATEMÁTICA
O resultado corresponde ao número de combinações
−3p + 8 = −1 ⇒ −3p = −9 ⇒ p = 3 . Ou seja teremos o T4 , o simples de 10 militares tomados 2 a 2 ou seja,
8
 2 10  10!
4° termo do desenvolvimento de  x + 2  .   = 45.
=
 x   2  2! ⋅ 8!
8
Assim T3+1   .23.x −3.3+8 ⇒
=
 3 04. (IFAL) Um aluno do Instituto Federal de Alagoas
8! 8.7.6 .5!
(IFAL), deseja praticar dois esportes, durante o
=T4 = .8.x −1 .8.x −1 = 448x −1 ano letivo de 2017. Sabendo que o IFAL oferece os
3!5! 3.2.1.5!
esportes: futebol de campo, futsal, voleibol de quadra,
voleibol de praia, handebol, basquete e judô, de
quantas maneiras esse aluno pode fazer sua escolha?
EXEMPLOS RESOLVIDOS:
01. (Ueg) Uma comissão será composta pelo GABARITO:
presidente, tesoureiro e secretário. Cinco candidatos Basta aplicar a combinação de sete esportes agrupados
se inscrevem para essa comissão, na qual o mais dois a dois, logo:
votado será o presidente, o segundo mais votado 7!
C7,2 =
o tesoureiro e o menos votado o secretário. Dessa 2! (7 − 2)!
forma, de quantas maneiras possíveis essa comissão 7 ⋅ 6 ⋅ 5!
C7,2 =
poderá ser formada? 2!5!
a) 120 7 ⋅ 6 ⋅ 5!
C7,2 = 21
=
b) 60 2!5!
c) 40
d) 20 05. (Ebmsp) Cada uma das 12 pessoas inscritas para
e) 10 participar de um trabalho voluntário recebeu um crachá
com um número de identificação distinto – de 1 a 12
GABARITO: B – de acordo com a ordem de inscrição. Desejando-se
O resultado corresponde ao número de arranjos simples organizar grupos formados por três pessoas que não
5! estejam identificadas por três números consecutivos,
de 5 objetos tomados 3 a 3 ou seja, A5, =
3 = 60.
2! o número máximo possível de grupos distintos que se
pode formar é
02. (Ueg) Um aluno terá que escrever a palavra PAZ
a) 230 d) 215
utilizando sua caneta de quatro cores distintas, de
b) 225 e) 210
tal forma que nenhuma letra dessa palavra tenha a
c) 220
mesma cor. O número de maneiras que esse aluno
pode escrever essa palavra é
a) 64 GABARITO: E
b) 24 De 1 até 12 temos 10 números consecutivos, pois o
c) 12 primeiro deles não pode ser o 11 e nem o 12.
d) 4 Total de grupos formados por 3 pessoas:
12!
C=
12,3 = 220
GABARITO: B 3!⋅ 9!
O número de maneiras que esse aluno pode escrever Portanto, o número máximo de grupos que se pode
essa palavra é igual ao arranjo de 4, 3 a 3. O seja: formar de modo que os crachás nãos sejam identificados
4! por três números consecutivos será: 220 − 10 =
210.
A34 = = 4 ⋅ 3 ⋅ 2 → A34 = 24
(4 − 3)!

PROMILITARES 83
 06. (Uerj)

EXERCÍCIOS DE
TREINAMENTO

01. (UFU) A senha de acesso ao cofre de um carro-forte é

formada por d algarismos, em que esses algarismos pertencem
ao conjunto de inteiros {0,1,2,...,9}. Um dos guardas observa
o colega digitar o último algarismo da senha, concluindo
que esta corresponde a um número ímpar. Assuma que esse
guarda demore 1,8 segundos para realizar cada tentativa de
validação da senha, sem realizar repetições, de maneira que,
REDAÇÃO

assim procedendo, no máximo em duas horas e meia terá

sucesso na obtenção da senha.
Segundo as condições apresentadas, conclui-se que o valor de
d é um número
a) quadrado perfeito.
b) primo.
c) divisível por 3.
d) múltiplo de 5.
02. (PUCSP) No vestiário de uma Academia de Ginástica Considere como um único conjunto as 8 crianças – 4 meninos
há exatamente 30 armários, cada qual para uso individual. e 4 meninas – personagens da tirinha. A partir desse conjunto,
Se, no instante em que dois alunos dessa Academia entram no podem-se formar n grupos, não vazios, que apresentam um
vestiário para mudar suas roupas, apenas 8 dos armários estão número igual de meninos e de meninas.
desocupados, quantas opções eles terão para escolher seus O maior valor de n é equivalente a:
respectivos armários? a) 45
a) 14 b) 56
b) 28 c) 69
c) 48 d) 81
d) 56 07. (Uerj) Ao refazer seu calendário escolar para o segundo
e) 112 semestre, uma escola decidiu repor algumas aulas em exatamente
03. (Fuvest) Vinte times de futebol disputam a Série A do 4 dos 9 sábados disponíveis nos meses de outubro e novembro
Campeonato Brasileiro, sendo seis deles paulistas. Cada de 2009, com a condição de que não fossem utilizados 4
time joga duas vezes contra cada um dos seus adversários. sábados consecutivos.
A porcentagem de jogos nos quais os dois oponentes são Para atender às condições de reposição das aulas, o número
paulistas é total de conjuntos distintos que podem ser formados contendo
a) menor que 7%. 4 sábados é de:
b) maior que 7%, mas menor que 10%. a) 80
c) maior que 10%, mas menor que 13%. b) 96
d) maior que 13%, mas menor que 16%. c) 120
e) maior que 16%. d) 126
04. (Uel) São dados 12 pontos num plano, 3 a 3 não colineares. 08. (Uftm) A prova da primeira fase de um vestibular terá
O número de retas distintas determinadas por esses pontos é 8 questões objetivas de Matemática, com 5 alternativas.
a) 66 d) 95 Pretende-se que apenas duas dessas questões tenham a
b) 78 e) 131 resposta correta indicada na alternativa E. O número de
c) 83 formas de se escolher essas duas questões é
05.(Uel) Antônio e Bruno são membros atuantes do Grêmio a) 28.
Estudantil e estão se formando numa turma de 28 alunos. Uma b) 36.
comissão de formatura, com 5 membros, deve ser formada c) 48.
para a organização dos festejos. Quantas comissões podem d) 56.
ser formadas de modo que Antônio e Bruno sejam membros? e) 68.
a) 2.600 d) 3.276
b) 9.828 e) 28
c) 9.288

84 PROMILITARES
09. (PUCRS) Em cada uma das retas paralelas r e s, são 13. (EN) Qual a quantidade de números inteiros de 4 algarismos
marcados 4 pontos representados pelos sinais # e • como na distintos, sendo dois algarismos pares e dois ímpares que
figura. Na escolha de 3 desses pontos como vértices de um podemos formar, usando os algarismos de 1 a 9?
triângulo, sendo um deles representado por um sinal diferente, a) 2400
o número de triângulos que podem ser determinados é b) 2000
c) 1840
d) 1440
e) 1200
14. (UFRRJ – 2005) Maria determinou o número de triângulos
que pode se formar com os vértices de um polígono de 7 lados.

MATEMÁTICA
Esse número encontrado por Maria é
a) 7
a) 48 b) 21
b) 46 c) 28
c) 44 d) 35
d) 42 e) 70
e) 40
15. (UFF – 2005) Niterói é uma excelente opção para quem
10. (Epcar (Afa)) Sr. José deseja guardar 4 bolas – uma azul, gosta de fazer turismo ecológico. Segundo dados da prefeitura,
uma branca, uma vermelha e uma preta – em 4 caixas a cidade possui oito pontos turísticos dessa natureza.
numeradas:
Um certo hotel da região oferece de brinde a cada hóspede
a possibilidade de escolher três dos oito pontos turísticos
ecológicos para visitar durante a sua estada. O número
de modos diferentes com que um hóspede pode escolher,
aleatoriamente, três destes locais, independentemente da
ordem escolhida, é:
a) 8
b) 24
O número de maneiras de Sr. José guardar todas as 4 bolas de
c) 56
forma que uma mesma caixa NÃO contenha mais do que duas
d) 112
bolas, é igual a
e) 336
a) 24
b) 36 16. (UFRJ 2000 - geral) Em todos os 53 finais de semanas do
c) 144 ano 2.000, Júlia irá convidar duas de suas amigas para sua
d) 204 casa em Teresópolis, sendo que nunca o mesmo par de amigas
se repetirá durante o ano.
11. (UERJ – 2004) Para montar um sanduíche, os clientes de
a) Determine o maior número possível de amigas que Júlia
uma lanchonete podem escolher:
poderá convidar.
- um dentre os tipos de pão: calabresa, orégano e queijo; b) Determine o menor número possível de amigas que Júlia
poderá convidar.
- um dentre os tamanhos: pequeno e grande;
- de um até cinco dentre os tipos de recheio: sardinha, atum, 17. (UNI-RIO 2000) Com os algarismos de 1 a 9, o total de
queijo, presunto e salame, sem possibilidade de repetição de números de 4 algarismos diferentes, formados por 2 algarismos
recheio num mesmo sanduíche. pares e 2 ímpares, é igual a:
Calcule: a) 126
a) quantos sanduíches distintos podem ser montados; b) 504
b) o número de sanduíches distintos que um cliente pode c) 720
montar, se ele não gosta de orégano, só come sanduíches d) 1440
pequenos e deseja dois recheios em cada sanduíche. e) 5760

18. (UFRJ – 2004) A sequência 1, 3, 5, 9, 13, 18, 22 é uma

12. (EFOMM) A quantidade de anagramas da palavra
das possibilidades de formar uma sequência de sete números,
MERCANTE que não possui vogais juntas é
começando em 1 e terminando em 22, de forma que cada
a) 40320
número da sequência seja maior do que o anterior e que as
b) 38160
representações de dois números consecutivos na sequência
c) 37920
estejam conectadas no diagrama abaixo por um segmento.
d) 7200
e) 3600

PROMILITARES 85
 02 Acesse o código para assistir ao vídeo.

(CFOE) Uma lanchonete dispõe-se de 6 variedades de

coberturas para sorvetes. De quantas maneiras é possível
escolher pelo menos 3 coberturas?
a) 32
b) 35
c) 38
d) 42
REDAÇÃO

a) Quantas sequências diferentes, com essas características,

03
podemos formar?
b) Quantas dessas sequências incluem o número 13?
Acesse o código para assistir ao vídeo.

19. (UFRJ – 2000 – específica) Uma estante de biblioteca tem (CFOE) Num batalhão estão de plantão 3 sargentos e 7
16 livros: 11 exemplares do livro "Combinatória é fácil" e 5 soldados. O número de equipes de 5 pessoas que podemos
exemplares de "Combinatória não é difícil". Considere que os formar contendo exatamente 1 sargento é igual a:
livros com mesmo título sejam indistinguíveis. a) 105
b) 125
Determine de quantas maneiras diferentes podemos dispor
c) 150
os 16 livros na estante de modo que dois exemplares de
d) 250
Combinatória não é difícil nunca estejam juntos.

20. (UFF – 2003) Quinze (15) pessoas, sendo 5 homens de

alturas diferentes e 10 mulheres também de alturas diferentes,
devem ser dispostas em fila, obedecendo ao critério: homens
04 Acesse o código para assistir ao vídeo.

(ESPCEX) Num determinado setor de um hospital, trabalham

em ordem crescente de altura e mulheres em ordem
decrescente de altura. 4 médicos e 8 enfermeiras. O número de equipes distintas,
constituídas cada uma de 1 médico e 3 enfermeiras, que
De quantos modos diferentes essas 15 pessoas podem ser podem ser formadas nesse setor é de
dispostas nesta fila? a) 60
b) 224
c) 495
d) 1344
e) 11880
EXERCÍCIOS DE COMBATE

05 Acesse o código para assistir ao vídeo.

01 Acesse o código para assistir ao vídeo.

(EEAR) Dentre 8 candidatos, 5 devem ser selecionados para

(AFA) Numa demonstração de paraquedismo, durante a queda
livre, participam 10 paraquedistas. Em um certo momento, 7
deles devem dar as mãos e formar um círculo. De quantas
comporem uma comissão de formatura. O número de formas formas distintas eles poderão ser escolhidos e dispostos nesse
distintas de se compor essa comissão é círculo?
a) 56 a) 120
b) 48 b) 720
c) 46 c) 86400
d) 38 d) 151200

86 PROMILITARES
06 Acesse o código para assistir ao vídeo.

(AFA) Quatro pontos não-coplanares determinam, exatamente,

10 Acesse o código para assistir ao vídeo.

(ESA) Para o time de futebol da ESA, foram convocados 3

quantos planos? goleiros, 8 zagueiros, 7 meios de campo e 4 atacantes. O
a) 1 número de times diferentes que a EsSA pode montar com
b) 2 esses jogadores convocados de forma que o time tenha 1
c) 3 goleiro, 4 zagueiros, 5 meios de campo e 1 atacante é igual a

MATEMÁTICA
d) 4 a) 84
b) 451
c) 981

07 Acesse o código para assistir ao vídeo.

(EEAR) Um sargento da FAB tem 8 soldados sob seu comando. Tendo

d) 17640
e) 18560

que viajar a serviço, deixa a seus comandados uma determinação:

“Ao chegar, quero encontrar no mínimo um de vocês no pátio,
fazendo Educação Física.” Dessa forma, o sargento tem ______
maneiras de encontrar seus soldados fazendo Educação Física. GABARITO
a) 256
b) 255
c) 64 EXERCÍCIOS DE TREINAMENTO
d) 16
01. A 11. a) 186; b) 20
02. D 12. D

08 Acesse o código para assistir ao vídeo.

(EEAR) Uma classe tem 10 meninos e 9 meninas. seu professor

03. B
04. A
05. A
06. C
13. D
14. D
15. C
16. a)106; b) 11
necessita formar comissões de 7 crianças, sendo 4 meninos 07. C 17. D
e 3 meninas, que incluam obrigatoriamente o melhor aluno 08. A 18. a) 32; b) 12
dentre os meninos e a melhor aluna dentre as meninas. o 09. E 19. 792
número possível de comissões é 10. D 15!
20. = 3.003
a) igual a 2300 10! 5!
b) maior que 2400
EXERCÍCIOS DE COMBATE
c) menor que 2300
d) gual a 2352
01. A 06. D
02. D 07. B
03. A 08. D

09
04. B 09. D
05. C 10. D
Acesse o código para assistir ao vídeo.

(ESA) Um colégio promoveu numa semana esportiva um

campeonato interclasses de futebol. Na primeira fase, entraram
na disputa 8 times, cada um deles jogando uma vez contra cada
um dos outros times. O número de jogos realizados na 1a fase foi
a) 8 jogos
b) 13 jogos
c) 23 jogos
d) 28 jogos
e) 35 jogos

PROMILITARES 87
 ANOTAÇÕES
REDAÇÃO

88 PROMILITARES