Escolar Documentos
Profissional Documentos
Cultura Documentos
ANÁLISE COMBINATÓRIA
RESUMO TEÓRICO
PERMUTAÇÕES SIMPLES
1
𝑛!
Pn = 0!
𝑛!
Pn = 1
Pn = n!
✔ EXERCÍCIO RESOLVIDO
Quantos anagramas iniciados com as letras POT, nessa ordem, podemos formar
com as letras da palavra POTIGUAR?
Observe que as letras P, O e T atuam como se fossem um único elemento nas
permutações. Assim sendo, podemos resolver este problema calculando o número de
permutações de seis elementos. Observe que os seis elementos são: “POT”, I, G, U, A e R.
P6 = 6! = 720
Exemplo:
EXERCÍCIOS
Questão 01.
(UNB/CESPE−IPAMJ/2006) Os processos em um tribunal são codificados usando-se 7
caracteres. Nesses códigos, os 3 primeiros caracteres são letras distintas escolhidas
entre as 26 do alfabeto e os 4 últimos caracteres são algarismos distintos, escolhidos de
0 a 9. A respeito desses códigos, julgue os itens que se seguem.
1) Esse método de codificação permite codificar menos de 70 milhões de processos.
2) Mais de 130 000 processos poderão ser codificados tendo AB como os dois primeiros
caracteres dos respectivos códigos.
Resp.: ERRADO ERRADO
2
Questão 02.
(Fuvest-SP) O número de anagramas da palavra FUVEST que começam e terminam por
vogal é:
a)24 b)48 c)96 d)120 e)144
Resp.: b
Questão 03.
(FEI-SP) Obter o número de anagramas da palavra REPÚBLICA nos quais as vogais se
mantêm nas suas respectivas posições.
Resp.: 35
Questão 04.
(ESAF) Um grupo de amigos formado por três meninos – entre eles, Caio e Beto – e seis
meninas – entre elas, Ana e Beatriz – compram ingressos para nove lugares localizados
lado a lado, em uma mesma fila no cinema. Ana e Beatriz precisam sentar-se juntas,
porque querem compartilhar do mesmo pacote de pipocas. Caio e Beto, por sua vez,
precisam sentar-se juntos, porque querem compartilhar do mesmo pacote de
salgadinhos. Além disso, todas as meninas querem sentar-se juntas e todos os meninos
querem sentar-se juntos. Com essas informações, o número de diferentes maneiras que
esses amigos podem sentar-se é igual a:
a) 1920 b) 1152 c) 960 d) 540 e) 860
Resp.: a
Questão 05.
(FGV) Um inspetor visita seis máquinas diferentes durante o dia. A fim de evitar que os
operários saibam quando ele os irá inspecionar, o inspetor varia a ordem de suas visitas.
Estas visitas poderão ser feitas em:
a) 6 diferentes ordens;
b) 12 diferentes ordens;
c) 36 diferentes ordens;
d) 365 diferentes ordens;
e) 720 diferentes ordens.
Resp.: e
3
Questão 06.
(U. Taubaté –SP) Numa estante existem três livros de história, três de matemática e um
de geografia. Se se deseja sempre um livro de história em cada extremidade, então o
número de maneiras de se arrumar esses sete livros é:
a) 720 b) 36 c) 81 d) 126 e) n.d.a.
Resp.:a
Questão 07.
(FGV) Considere os algarismos 1,2,3,4,5 e 6. De quantos modos podemos permutá-los de
modo que os algarismos ímpares fiquem sempre em ordem crescente?
a) 60 b) 120 c) 150 d) 181 e) 240
Resp.: b
P4 = 4 . 3 . 2 . 1 = 24 anagramas
Vamos indexar ( colocar índices ) nas letras iguais para verificarmos que este
número ( 24 ) é bem maior que o número verdadeiro: D1 U1 D2 U2 .
4
matemáticos deduziram uma fórmula para calcular de maneira correta, o número de
anagramas de uma palavra que tenha letras repetidas.
✔ EXERCÍCIO RESOLVIDO
Existem, portanto, 2 520 anagramas da palavra ARAQUARA que começam com a letra A.
✔ EXERCÍCIOS
Questão 08.
Sete irmãos, de nomes: Alberto, Carlos, Beatriz, Débora, Elisângela, Fábio e Isaias, vão
sentar-se, um ao lado do outro, numa fileira de 7 cadeiras. De quantas maneiras eles
podem sentar-se, sabendo que as pessoas que possuem nome que começam por vogal,
tem que se colocar nessa fileira, de modo que as vogais apareçam em ordem alfabética?
5
Resp.:840
Questão 09.
(UFSC) Quantos números pares de cinco algarismos podemos escrever com os dígitos 1,
1, 2, 2 e 3, respeitadas as repetições apresentadas?
a) 12 b) 30 c)6 d) 24 e)18
Resp.:a
Questão 10.
(ENEM 2020) Nos livros de Harry Potter, um anagrama do nome do personagem “TOM
MARVOLO RIDDLE” gerou a frase “I AM LORD VOLDEMORT”.
Suponha que Harry quisesse formar todos os anagramas da frase “I AM POTTER”, de tal
forma que as vogais e consoantes aparecem sempre intercaladas, e sem considerar o
espaçamento entre as letras.
Nessas condições, o número de anagramas formados é dado por:
9! 4!5!
a) 9! b) 4!5! c) 2⋅(4!5!) d) e)
2 2
Resp.: e
Questão 11.
(UERJ) Uma criança ganhou seis picolés de três sabores diferentes: baunilha, morango e
chocolate, representados, respectivamente, pelas letras B, M e C. De segunda a sábado, a
criança consome um único picolé por dia, formando uma sequência de consumo dos
sabores. Observe estas sequências, que correspondem a diferentes modos de consumo:
(B,B,M,C,M,C) ou (B,M,M,C,B,C) ou (C,M,M,B,B,C)
O número total de modos distintos de consumir os picolés equivale a:
a) 6 b) 90 c) 180 d) 720
Resp.: b
Questão 12.
(FATEC-SP) Uma pessoa dispõe de 4 discos diferentes de MPB, 4 discos diferentes de
rock e 2 discos diferentes de música clássica. O número de modos distintos como essa
6
pessoa pode organizá-los em uma estante, de tal forma que discos do mesmo gênero
estejam sempre juntos e os de rock sempre na mesma ordem, é:
a) 144 b) 1.152 c) 48 d) 50 e) 288
Resp.: e
COMBINAÇÃO SIMPLES
Combinações simples são agrupamentos onde a ordem dos elementos não é
considerada.
Tomemos como exemplo um conjunto não-vazio e finito para compreendermos
entender o que é uma combinação simples: Seja A um conjunto formado por uma equipe
de 5 pessoas: A = {Ana, Bia, Carla, Dani, Elis}
Se trocarmos a posição dos elementos para {Bia, Carla, Ana, Elis, Dani}, nada
acontecerá. O conjunto obtido é absolutamente a mesma equipe. Pois bem, vamos à
definição de combinação simples:
Obs: Caso tenha curiosidade em saber como chegamos a esta fórmula, você pode
solicitar a demonstração nos horários das nossas monitorias. Solicite a um dos nossos
monitores.
✔ EXERCÍCIO RESOLVIDO
7
Um grupo de estudos é composto por 6 pesquisadores e 8 pesquisadoras. Uma comissão
formada por 3 pesquisadores e 2 pesquisadoras escolhidos entre os participantes do
grupo, será formada para apresentar os resultados de uma pesquisa científica
desenvolvida por eles. Qual o número de comissões que podem ser formadas?
Resolução: Primeiramente, verifique se o problema é de ARRANJO ou de COMBINAÇÃO.
Tomando um agrupamento qualquer, que satisfaça as condições do problema e
troquemos as posições de dois ou mais elementos desse agrupamento, não mudamos a
comissão. Sendo assim, trata-se de um problema de COMBINAÇÃO SIMPLES.
Por fim, observe que cada grupo de 2 pesquisadoras pode se juntar a 20 grupos
distintos de pesquisadores. Como são 28 grupos de pesquisadoras, fica fácil perceber,
pelo princípio fundamental de contagem, que o número total de grupos a ser obtido é :
28 . 20.
EXERCÍCIOS
Questão 13.
𝐴𝑝,3
(CESCEM) O valor de p na equação = 12 é:
𝐶𝑝,4
a) 12 b) 9 c) 8 d) 6 e) 5
Resp.: e
Questão 14.
Considere oito diferentes pontos de uma circunferência (conforme a figura). Quantos
quadriláteros convexos ficam determinados por esses oito pontos?
Resp.: 70
8
Questão 15.
(FGV–SP) Uma equipe de pesquisa da universidade deve ser formada por um
engenheiro e quatro técnicos. Com cinco engenheiros e dez técnicos, o número de
diferentes equipes que poderão ser formadas é:
a) 15 b) 210 c) 1 050 d) 2 520 e) 25 200
Resp.: c
Questão 16.
(AFC) Um grupo de dança folclórica, formado por sete meninos e quatro meninas, foi
convidado a realizar apresentações de dança no exterior. Contudo, o grupo dispõe de
recursos para custear as passagens de apenas seis dessas crianças. Sabendo-se que, nas
apresentações do programa de danças, devem participar pelo menos duas meninas, o
número de diferentes maneiras que as seis crianças podem ser escolhidas é igual a:
a) 286 b) 756 c) 468 d) 371 e) 752
Resp.: d
Questão 17.
(EAESP–FGV) Em uma reunião social havia n pessoas; cada uma saudou as outras com
um aperto de mão. Sabendo-se que houve ao todo 66 apertos de mão, podemos afirmar
que:
a) n é um número primo b) n é um número ímpar c) n é um divisor de 100
d) n é um divisor de 125 e) n é um múltiplo de 6
Resp.: 71
Questão 18.
(UFGO) De um grupo de dez professores, dos quais exatamente cinco são de
matemática, deve ser escolhida uma comissão de quatro professores para elaborar uma
determinada prova de seleção. De quantas formas diferentes esses quatro professores
9
podem ser escolhidos, se em cada comissão deve haver pelo menos um professor de
matemática?
Resp.: 205
Questão 19.
(Adm-UFRJ) Certa competição de esportes envolve atletas de três faixas etárias. A faixa
A compreende atletas de 11 a 20 anos; a B de 21 a 30 anos; e a C de 31 a 40 anos. Uma
equipe é formada com um atleta da faixa A, dois da faixa B e um da faixa C. Numa
academia, há 5 atletas na faixa A., 12 na faixa B e 8 na faixa C. O número de modos
possíveis para se formar uma equipe é :
a) 480 b) 1 320 c) 2 640 d) 5 280 e) 10 560
Resp.: c
Questão 20.
(UFOP−MG) Sejam dadas 10 caixas, numeradas de 1 a 10, e 10 bolas, sendo 3 verdes, 4
vermelhas e 3 azuis. Colocando uma bola em cada caixa, de quantas maneiras é possível
guardar as bolas na caixa?
Resp.: 4200
Questão 21.
(ENEM) O tênis é um esporte em que a estratégia de jogo a ser adotada depende, entre
outros fatores, de o adversário ser canhoto ou destro.
Um clube tem um grupo de 10 tenistas, sendo que 4 são canhotos e 6 são destros. O
técnico do clube deseja realizar uma partida de exibição entre dois desses jogadores,
porém, não poderão ser ambos canhotos.
Qual o número de possibilidades de escolha dos tenistas para a partida de exibição?
10! 4!
a)
(2! . 8!)
- (2! . 2!)
10! 4!
b)
8!
- 2!
10
10!
c)
(2! . 8!)
-2
6!
d) +4.4
4!
6!
e) +6.4
4!
Resp.: a
11
Se os experimentos (eventos) A1 , A2 , A3 , ... , Ak, apresentam para quantidade de
resultados possíveis, os números n1 , n2 , n3 , ... , nk, respectivamente, então o
experimento composto pelos eventos A1 , A2 , A3 , ... , Ak ,nesta ordem, apresentará n1 . n2 .
n3 . ... . nk resultados possíveis.
✔ EXERCÍCIO RESOLVIDO
Um restaurante oferece 3 tipos de salada, 3 tipos de pratos carnes e 2 tipos de
sobremesa. Quantas e quais são as possibilidades que uma pessoa tem para fazer uma
refeição contendo 1 salada, 1 carne e 1 sobremesa?
Resolução:
✔ EXERCÍCIOS
Questão 01.
(FGV – SP) Antes de 1990, as placas de automóveis eram constituídas de duas letras
seguidas de quatro algarismos. Quantas placas desse tipo, diferentes uma das outras,
podem ser formadas com as vogais do alfabeto e os algarismos pares?
Resp. : 15625
Questão 02.
12
(UFCE) A quantidade de números inteiros compreendidos entre 30 000 e 65 000 que
podemos formar, utilizando somente os algarismos 2, 3, 4, 6 e 7, de modo que não
figurem algarismos repetidos, é:
a) 48 b) 66 c) 96 d) 120
Resp.: b
Questão 03.
(UNB/CESPE−TCU) Em geral, empresas públicas ou privadas utilizam códigos para
protocolar a entrada e a saída de documentos e processos. Considere que se deseja gerar
códigos cujos caracteres pertençam ao conjunto das 26 letras de um alfabeto, que possui
apenas 5 vogais. Com base nessas informações, julgue como ‘‘Certo ou Errado’’ os itens
que se seguem.
1. Se os protocolos de uma empresa devem conter 4 letras, sendo permitida a repetição
de caracteres, então podem ser gerados menos de 400 000 protocolos distintos.
2. Se uma empresa decide não usar as 5 vogais em seus códigos, que poderão ter 1, 2 ou
3 letras, sendo permitida a repetição de caracteres, então é possível obter mais de 11
000 códigos distintos.
3. O número total de códigos diferentes formados por 3 letras distintas é superior a 15
000.
Resp.: E, E, C
Questão 04. (FGV−SP) Uma pessoa vai retirar dinheiro num caixa eletrônico de um
banco, mas, na hora de digitar a senha, esquece-se do número. Ela lembra que o número
tem 5 algarismos, começa com 6, não tem algarismos repetidos e tem o algarismo 7 em
alguma posição. O número máximo de tentativas para acertar a senha é:
a) 1 160 b) 1 344 c) 720 d) 224 e) 136
Resp.: b
Questão 05.
(ITA-SP) Listando-se em ordem crescente todos os números de cinco algarismos
distintos, formados com os elementos do conjunto {1, 2, 4, 6, 7}, o número 62 417 ocupa
o n-ésimo lugar. Então n é igual a:
a) 74º b) 75º c) 79º d) 81º e) 92º
Resp.: d
Questão 06.
(UFRS) De um ponto A a um ponto B existem 5 caminhos; e B a um terceiro ponto C
existem seis caminhos; e de C a um quarto ponto D existem também seis caminhos.
Quantos caminhos existem para ir do ponto A ao ponto D, passando por B e C?
a) 17 b) 30 c) 180 d)680 e)4080
Resp.: c
13
FATORIAL
Os cálculos em análise combinatória, de agora em diante, tendem a ficar cada vez
mais trabalhosos. Para diminuirmos um pouco esse trabalho, vamos introduzir o
conceito de fatorial:
Exemplos: a) 2! = 2 . 1 = 2 b) 3! = 3 . 2 . 1 = 6
Agora, preste atenção aos exemplos a seguir:
a) 7 ! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 7 . 6 ! b) 8 ! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 8 . 7!
n ! = n . ( n −1 )! n ∈ IN (n ≥ 3)
✔ EXERCÍCIO RESOLVIDO
3!
Simplifique a expressão: 5!
3! 3! 1 1
Resolução: A dica é: “ desça’’ o fatorial 5! até o fatorial 3! 5!
= 5 . 4 . 3!
= 5. 4
= 20
✔ EXERCÍCIOS
Questão 07.
Assinale V (verdadeiro) ou F (falso):
14
a) 4! + 3! = 7! f) n! + n! + n! = 3 . n! k) n! – n! = 0!
b) (4 + 3)! = 7! g) n! + n! + n! = (3 . n)!
c) 3! + 3! = 2 . 3! h) n! = n(n−1)(n−2)!, para todo n ∈ IN*
d) 3! + 3! + 3! = 3 . 3! i) n! = n(n−1)(n−2)!, para todo n ∈ IN e n ≥ 2
e) 3! + 3! + 3! = (3 . 3)! J) n! – n! = 0 . n!
Resp.: F, V, V, V, F, V, F, F, V, V, F
Questão 08.
(𝑛+1)! − 𝑛!
(UFRS) A expressão (𝑛+1)!+ 𝑛!
, com n inteiro estritamente positivo, vale:
2
𝑛 +𝑛 𝑛 𝑛
a) c) e)
1+ 𝑛 1+ 𝑛 𝑛+2
2 2
𝑛 −𝑛 𝑛 +𝑛 − 1
b) 1+ 𝑛
d) 2
Resp.: e
Questão 09.
(𝑛+2)!(𝑛−2)!
(UNESC-2020) Sendo dada a equação : (𝑛+1)! (𝑛−1)!
= 4 , a sua solução é qual número
natural:
a) 1 b) 2 c) 3 d) 4
Resp.:b
ARRANJOS SIMPLES
Em que se considera a ordem dos elementos Em que não se considera a ordem dos
elementos
Ex.: Dentre três times que disputam Ex.: Dentre os times que disputam um
campeonato
um campeonato (Vasco, Palmeiras e (Flamengo, Palmeiras, Vasco, São Paulo, Santos,
ABC),
Flamengo), duas pessoas fizeram as duas pessoas escolhem dois times, que na opinião
seguintes as apostas para as colocações delas terão melhor desempenho:
15
desses times: Pessoa 1 : Pessoa 2:
Pessoa 1 : Pessoa 2: Vasco e Flamengo Flamengo e Vasco
1º lugar Vasco 1º lugar Flamengo
2º lugar Palmeiras 2º lugar Vasco Note que os times escolhidos são os mesmos, e que a
3º lugar Flamengo 3º lugar Palmeiras ordem de apresentação dos nomes não deve ser
considerada.
Note que as apostas são formadas pelos mesmos
times, mas são completamente diferentes. Isto é,
trata-se de um agrupamento em que a ordem dos
elemento deve ser considerada.
Notas:
1. A palavra simples significa que não há repetição de elementos em cada arranjo.
2. Indicamos o número de arranjos simples de n elementos tomados p a p através do
símbolo An,p .
𝑛!
An,p = (𝑛−𝑝)!
Obs.: Caso tenha ficado curioso quanto à demonstração desta fórmula, solicite-a a
um dos nossos monitores.
✔ EXERCÍCIO RESOLVIDO
Dez atletas participam de uma corrida de atletismo. Serão premiados apenas os três
primeiros colocados, não podendo haver empate. De quantas maneiras distintas podem
ser feitas as premiações?
Resolução: Chamaremos de (A1, A2, A3, ... , A10) o conjunto dos atletas, e
escolheremos aleatoriamente três dentre estes: (A5, A6, A8).
Agora, note que podemos formar agrupamentos diferentes ao trocar as colocações
desses atletas:
1º colocado - A5 1º colocado – A8
2º colocado – A6 ou 2º colocado – A6
16
3º colocado – A8 3º colocado – A5
✔ EXERCÍCIOS
Questão 10
(EEAR – 2021) Se 8 alunos do CFS da EEAR “entrarão em forma” em uma única fila, de
maneira que a única restrição seja a de que o aluno mais alto fique no início da fila,
então o número de formas diferentes de se fazer essa formação é:
a) 5040 b) 2520 c) 840 d) 720
Resp.: a
Questão 11
(CESCEM) O número de funções injetoras cujo domínio é A = { 1, 2, 3} e o
contradomínio é B = { 0, 1, 2, 3, 4} é:
a) A5,1 b) A5,3 c) A5,5 d) A3,3 e) A3,1
Resp.: b
Questão 12
(UFCE) Sendo uma placa de automóvel formada por duas letras seguidas de quatro
algarismos, quantas placas podem ser formadas por duas letras distintas seguidas de
quatro algarismos distintos? (Considere as 26 letras do alfabeto e os dez algarismos do
nosso sistema de numeração.)
a) A26,2 + A10,4 b) A26,2 . A10,4 c) A36,6 d) 6.A36,1 e)2A26,1 . 4A10,1
Resp.:b
Questão 13.
(Enem 2015) Uma família composta por sete pessoas adultas, após decidir o itinerário
de sua viagem, consultou o site de uma empresa aérea e constatou que o voo para a data
escolhida estava quase lotado. Na figura, disponibilizada pelo site as poltronas ocupadas
estão marcadas com X e as únicas poltronas disponíveis são as mostradas em branco:
17
O número de formas distintas de se acomodar a família nesse voo é calculado por:
9! 9! 5! 5! 4!
a)
2!
b) 7! . 2!
c) 7! d) 2!
. 4! e) 4!
. 3!
Resp.: a
Questão 15.
(MAPOFEI) Quantas palavras distintas podemos formar com as letras da palavra
PERNAMBUCO? Quantas começam com a sílaba PER?
Resp.: 10! e 7!
Questão 16.
Uma pessoa dispõe de três urnas. Na primeira existem 4 bolas numeradas de 0 a 3, na
segunda existem 3 bolas numeradas de 4 a 6 e na terceira, 3 bolas numeradas de 7 a 9.
Retirando-se, sucessivamente, 3 bolas da primeira urna, 2 bolas da segunda e 2 bolas da
terceira, e dispondo-as em fila, da esquerda para a direita, quantos números naturais é
possível formar?
Resp.: 864
✔ GABARITO
Questão 01
18
Questão 02
Questão 03
Questão 04
Questão 05
Questão 06
Questão 07
Questão 08
Questão 09
Questão 10
Questão 11
Questão 12
Questão 03
Questão 14
Questão 15
Questão 16
19