CONTEÚDO

Prof.: Wallace Monteiro ANÁLISE COMBINATÓRIA

ALUNO (a): ____________________________ TURMA: _____ 2025

INTRODUÇÃO
c) 6!+3!−2! d) 4!−2!−0!
5! 1!
Foi à necessidade de calcular o número de
possibilidades existentes nos chamados jogos de azar
4- Simplifique a expressão n!−( n + 1)! .
que levou ao desenvolvimento da Análise Combinatória, n!
parte da Matemática que estuda os métodos de
contagem. 5- Resolver a equação (n – 4)! = 120.
A Análise Combinatória visa desenvolver
métodos que permitam contar - de uma forma indireta - 6- Simplifique as frações:
o número de elementos de um conjunto, estando esses
n!
elementos agrupados sob certas condições. a) b) ( n + 1)!
(n − p)! ( n − 1)!

FATORIAL
c) m! d) n!
(m − 2)! (n − 1)!
Seja n um número inteiro não negativo.
Definimos o fatorial de n (indicado pelo símbolo n!)
como sendo: e) ( n − 3)! f) (n + 4)!
n! (n + 2)!
n! = n .(n-1) . (n-2) . ... .[Link] para n  2.
g) (n + 2)! h) (n − 5)!
Para n = 0 , teremos : 0! = 1. (n + 3)! ( n − 7)!
Para n = 1 , teremos : 1! = 1

(n + 1)! j) 10!
EXEMPLOS i)
n! 8!

a) 6! = [Link].2.1 = 720
7- Calcule o valor da expressão 100! + 101!
b) 4! = [Link] = 24 99 !
c) observe que 6! = 6.5.4!
d) 10! = [Link].[Link].2.1
8- Obtenha n, tal que (n – 1)! = 24.
e) 10! = [Link].6.5!
f ) 10! = 10.9.8!
9- Se (n – 6)! = 720, então:
a) n = 12 b) n = 11 c) n = 10 d) n = 13 e) n = 15
EXERCÍCIOS 1
10- Simplificando
(n + 1)!+(n + 2)! , obtém-se:
1- Calcular 5! (n + 1)!
3!+2!
a) 2
2- Calcule: b) (n + 1) (n + 2)
(n − 1)
a) 6! b) 3! + 2! c) 4! c) (n + 1).(n + 2)
0!
d) n + 3
6! 4! e) n.(n + 1).(n + 2)
d) 1! + 0! e) f)
3! 6!
n!
11- Se = 30 ,então n vale:
3- Calcule: (n − 2)!
a) 12! b) 105! a) 5 b) 6 c) 4 d) 2 e) 20
9! 104!
12- 3! + 2! é igual a:
a) 120 b) 32 c) 5 d) 8 e) 10

13- Considere a sequência definida por:

an =
( )
n !. n 2 − 1 Qual o valor de a2000?
(n + 1)!
a) 2000 b) 2001 c) 1999 d) 1998 e) 25830

14- A solução da equação x! = 15.(x – 1)! é:

a) 10 b) 15 c) 11 d) 20 e) 14

PRINCÍPIO FUNDAMENTAL DA CONTAGEM - PFC Esse processo é conhecido como princípio

multiplicativo ou princípio fundamental da
contagem.
Considere a seguinte situação.
DEFINIÇÃO:
Quatro pessoas participam de uma corrida. Se um evento E é composto pelas etapas E1, E2,E3,
Quantos resultados diferentes podemos ter para 1º, 2º e ..., En. E cada etapa pode ocorrer de n1, n2, n3, ..., nn modos,
3º lugares? respectivamente, então esse evento pode ocorrer de
n1.n2.n3. ... .nn maneiras distintas.

EXEMPLO 1
Uma moça possui 5 blusas diferentes e 4 saias diferentes.
De quantos modos distintos ela pode se vestir?

Vamos considerar que os corredores são A, B, C e D. Observe que essa moça terá que fazer duas escolhas
Nessa corrida podemos ter qualquer um dos diferentes. A primeira escolha é para a blusa e a segunda
corredores com chance de chegar em 1º lugar, após a escolha é para a saia, portanto podemos dizer que o
chegada do primeiro, qualquer um dos três restantes problema é composto de duas etapas, pois cada escolha
pode ser o segundo e assim sucessivamente. Podemos diferente corresponde a uma etapa diferente, assim:
então esquematizar a situação utilizando um gráfico
conhecido como diagrama da árvore ou árvore de 5 x 4 = 20
possibilidades.
Essa moça poderá se vestir de 20 maneiras diferentes.

EXEMPLO 2
Existem duas estradas que ligam as cidades A e B e três
estradas que ligam B e C. De quantas formas distintas é
possível ir de A até C passando por B?

Considere o seguinte esquema abaixo.

Observe que, para ir de A para B a pessoa terá que optar

Do diagrama podemos concluir que nessa corrida por uma das estradas que as ligam, após executada a
podemos ter 24 resultados diferentes. primeira fase ele terá que escolher uma dentre as três
que ligam B a C. A pessoa terá que fazer duas escolhas
O mesmo problema poderia ter sido resolvido diferentes, portanto podemos dizer que o problema tem
utilizando a seguinte idéia: duas etapas, sendo assim:
Como são três posições no pódio a serem
ocupadas, podemos realizar o produto de três números, 2 x 3 = 6 maneiras diferentes de fazer a viagem.
onde cada número representa o número de
possibilidades para cada posição.
Desta forma, temos:
 americanos, que já o fabricavam regularmente desde
EXERCÍCIOS 2
1851.
1- O DETRAN decidiu que as placas dos veículos do Brasil Mariana gosta de 5 sabores de sorvete: abacaxi,
serão codificadas usando-se 3 letras do alfabeto e 4 coco, limão, taperebá e graviola. Quantas possibilidades
algarismos. Qual o número máximo de veículos que ela tem para escolher duas bolas de entre os cinco
poderá ser licenciado? sabores, sabendo que:

2- Num hospital existem 3 portas de entrada que dão a) as duas bolas são do mesmo sabor?
para um saguão onde há 4 elevadores. Um visitante deve
se dirigir ao 5° andar utilizando-se de um dos elevadores. b) as duas bolas são de sabores diferentes e não importa
De quantas maneiras diferentes poderá faze-lo? a ordem em que são colocadas na casquinha?

3- Os números dos telefones de Castanhal têm 8 c) as duas bolas são de sabores diferentes e importa a
algarismos. Determinar o número máximo de telefones ordem em que são colocadas na casquinha?
que podem ser instalados, sabendo-se que os números
não podem começar com zero. 9- Quantos números de 3 algarismos distintos podemos
formar com os algarismos 1, 2, 3, 4, 5 e 6?
4- Para a eleição da Associação de Pais e Mestres da a) 20 b) 30 c) 120 d) 129 e) 180
escola, há três candidatos a presidente e dois a vice-
presidente. Quantos são os possíveis resultados dessa 10- Utilizando as notas dó, ré, mi, fá, sol, lá e si, um
eleição? músico deseja compor uma melodia com 4 notas, de
modo que tenha notas consecutivas distintas. Por
5- Com os algarismos 1, 2, 3 e 4, sem repeti-los, exemplo: {dó, ré, dó, mi} e {si, ré, mi, fá} são melodias
escrevem-se x números maiores que 2 400. Qual o valor permitidas, enquanto {ré, ré, dó, mi} não, pois possui
de x? duas notas ré consecutivas.
a) Escreva 5 melodias diferentes de acordo com o
6- Um automóvel comporta critério dado.
dois passageiros no banco da
frente e três no banco
traseiro. Quantas
alternativas distintas há para
lotar o automóvel com cinco
pessoas?
b) Qual o número de melodias que podem ser compostas
nessas condições?
7- Num restaurante há 2 tipos de salada, 3 tipos de
pratos quentes e 3 tipos de sobremesas. Quais e quantas
possibilidades temos para fazer uma refeição contendo 1
salada, 1 prato quente e 1 sobremesa?
a) 8 b) 10 c) 12 d) 18 e) 28 11- (FGV) Uma pessoa vai retirar dinheiro de um caixa
eletrônico de um banco mas, na hora
de digitar a senha, esquece o número.
A HISTÓRIA DO SORVETE Lembra que o número tem 5
algarismos, começa com 6, não tem
A máquina de fazer sorvetes foi algarismos repetidos e tem o
inventada no século XVII, pelo italiano algarismo 7 em alguma posição. O número máximo de
Procópio Coltelli. Mas desde a Idade tentativas para acertar a senha é:
Média os chineses já faziam sorvete, a) 1680 b) 1344 c) 720 d) 224 e) 136
acrescentando neve ao leite. E o
primeiro registro oficial da existência 12- Um proprietário de um carro para abastecer seu
do sorvete na verdade é ainda mais veículo tem que escolher entre as 5 bandeiras da lista
antigo: data do ano 60 d.C., nos tempos do imperador abaixo. Após a escolha do posto o dono do carro deverá
Nero, de Roma. A receita básica neve das montanhas, escolher qual a gasolina (comum, aditivada e premium)
mel, néctar e frutas. Marco Polo conheceu o sorvete no usará. De quantas formas ele pode abastecer?
Oriente, no século XIII, e levou para a Itália a receita, que
agora já incluía o leite. O sucesso foi tamanho, que logo a
novidade se tornou moda. Imagine-se a dificuldade para
buscar neve nas montanhas e conservá-la, num tempo a) 5 b) 10 c) 15 d) 20 e) 25
muito anterior à invenção da geladeira. No Brasil, apenas
em 1934 o sorvete se popularizou trazido por norte-
13- Os "torpedos" são mensagens de texto enviadas de
EXEMPLO 1:
celular para celular . ou através da internet para outro
celular. Esses "torpedos" se tornaram uma febre entre os Calcular o número de anagramas da palavra TRANCO.
adolescentes pois são mais baratos que o minuto falado. Solução : Anagrama é qualquer palavra, com significado
Para enviar essas mensagens pela internet, basta acessar ou não, que pode ser formada com as letras da palavra
o site da operadora de telefonia móvel e escrever a dada . Para esse cálculo, basta determinarmos o total de
mensagem no campo apropriado. Para que a mensagem permutações das 6 letras, T, R, A, N, C, O .
seja enviada com sucesso se faz necessário, por questões P6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720
de segurança, digitar uma sequência de 4 caracteres
alfanuméricos, como mostrado ao abaixo.
EXEMPLO 2:
Usando as 26 letras do alfabeto latino e os 10 algarismos
arábicos, quantas sequências diferentes para o envio de com os elementos A,B,C são possíveis as seguintes
uma mensagem podem ser feitas de modo que, em cada permutações: ABC, ACB, BAC, BCA, CAB e CBA.
uma, existam duas letras não repetidas seguidas de dois
algarismos repetidos ou não? 4.2 - O número total de permutações simples de n
elementos distintos é dado por n!, Isto é
a) 65000 b) 78000 c) 2 125 d) 25468 e) 11897 𝑷𝒏 = 𝒏! onde n! = n.(n-1).(n-2)... .1 .
14- Numa cidade, os números de telefone são formados
por 8 algarismos sendo que os 4 primeiros EXEMPLOS:
correspondem ao prefixo de uma estação telefónica:
Pergunta-se: a) P6 = 6! = [Link].2.1 = 720
Quantos telefones existem com o prefixo 3425?
a) 9999 b) 100 c) 10 000 d) 9 000 e) 5849 b) Calcule o número de formas distintas de 5 pessoas
ocuparem os lugares de um banco retangular de cinco
15- Quantos números de 3 algarismos podemos escrever [Link].: 120
cujo algarismo das centenas é múltiplo de 3 (diferente de
zero), o das dezenas é 4 ou 7 e o das unidades é múltiplo c) Os possíveis anagramas da palavra REI são:
de 5 ? REI, RIE, ERI,EIR,IRE,IER
a) 5 b) 7 c) 9 d) 12 e) 15

16- Existem 4 vias de locomoção de uma cidade A para EXERCÍCIOS 4

uma cidade B e 5 vias de locomoção da cidade B para a
cidade C. De quantas maneiras pode-se ir de A a C 1- Quantas palavras (com significado ou não) de 3 letras
passando por B? distintas, podemos formar com as letras A, L e I? Quais
a) 2 b) 3 c) 20 d) 15 e) 68 são? Resp.: 6
17- De quantas maneiras diferentes pode-se vestir uma 2- Quantos anagramas podemos formar com a palavra
pessoa que tenha 5 camisas, 3 calças, 2 pares de meias e PERDÃO? Resp.: 720
2 pares de sapatos?
a) 60 b) 45 c) 85 d) 480 e) 598

18- Ao lançarmos sucessivamente 5 moedas, quantas e 3- Quantos são os anagramas da palavra AMOR?Resp.: 24
quais são as possibilidades de resultado?
a) 6 b) 8 c) 15 d) 10 e) 32 4-Quantos números naturais de algarismos distintos
entre 5 000 e 10 000 podemos formar com os algarismos
19- A diretoria de um clube é composta por 10 membros, 1, 2, 4 e 6. Resp.: 6
que podem ocupar a função de Presidente, Secretário e
Tesoureiro. De quantas maneiras possíveis podemos
formar, com os 10 membros, chapas contendo
Presidente, Secretário e Tesoureiro? PERMUTAÇÕES COM ELEMENTOS REPETIDOS
a) 165 b) 720 c) 580 d) 690 e) 1000
Se entre os n elementos de um conjunto, existem
PERMUTAÇÕES SIMPLES a elementos repetidos, b elementos repetidos, c
elementos repetidos e assim sucessivamente , o número
total de permutações que podemos formar é dado por:
Permutações simples de n elementos distintos são os
𝒏!
agrupamentos formados com todos os n elementos e que 𝑷𝒂,𝒃,𝒄,…
𝒏 =
diferem uns dos outros pela ordem de seus elementos. 𝒂! 𝒃! 𝒄!
 EXEMPLOS:
b) A5, 4 + A3, 2 Resp.:12,6
A4, 2 − A2,1
1- Quantos são os anagramas da palavra CANDIDATA?
Solução: Já sabemos que um anagrama corresponde a 3- Quantos números de 3 algarismos podemos formar
uma permutação das letras da palavra. com os algarismos 1,2,3,4,5 e 7, sem repeti-los? Resp.:
CANDIDATA - 9 letras, sendo 3 A, 2 D, 1 C, 1 N, 1 I , 1 T 120
O número de anagramas é :
9! 9  8  7  6  5  4  3!
P93, 2 = = = 30240 4- Um cofre possui um disco marcado com os dígitos
3!2! 3!2 1 0,1,2,...,9. O segredo do cofre é marcado por uma
2- Determine o número de anagramas da palavra seqüência de 3 dígitos distintos. Se uma pessoa tentar
MATEMÁTICA. (não considere o acento) Resp.: 151200 abrir o cofre, quantas tentativas deverá fazer(no
máximo) para conseguir abri-lo? Resp.: 720

ARRANJOS SIMPLES 5- Com oito pessoas que sabem dirigir, de quantas

maneiras distintas conseguimos colocar 5 delas em um
fusca? Resp.: 120
Dado um conjunto com n elementos , chama-se arranjo
simples de taxa p , a todo agrupamento de p elementos 6- Um banco pede que cada cliente crie uma senha para
distintos dispostos numa certa ordem. Dois arranjos se utilizar de seu sistema informatizado. Como essa
diferem entre si, pela ordem de colocação dos elementos. senha deve ter 5 algarismos distintos, quantos são as
Assim, no conjunto E = {a,b,c}, teremos: possíveis senhas? E se pudesse haver repetição? Resp.:
30240 e 100000
a) arranjos de taxa 2: ab, ac, bc, ba, ca, cb.
7- Num exame vestibular os candidatos foram
b) arranjos de taxa 3: abc, acb, bac, bca, cab, cba. numerados de 001 a 1000. Quantos candidatos
receberam números cujos algarismos são distintos?
6.2 - Representando o número total de arranjos de n Resp.: 720
elementos tomados p a p (taxa p) por An,p , teremos a
seguinte fórmula:
COMBINAÇÕES SIMPLES
𝒏!
𝑨𝒏,𝒑 =
(𝒏 − 𝒑)! Denominamos combinações simples de n elementos
distintos tomados p a p (taxa p) aos subconjuntos
Obs : é fácil perceber que An,n = n! = Pn . (Verifique). formados por k elementos distintos escolhidos entre os
n elementos dados. Observe que duas combinações são
diferentes quando possuem elementos distintos, não
importando a ordem em que os elementos são colocados.
EXEMPLOS:
Representando por Cn,p o número total de
1- Em uma corrida com 12 participantes, de quantas combinações de n elementos tomados p a p (taxa p) ,
maneiras distintas podemos ter as três primeiras temos a seguinte fórmula:
colocações? E com n participantes?Resp.: 1320 e n! 𝒏!
( n − 3)! 𝑪𝒏,𝒑 =
𝒑! (𝒏 − 𝒑)!
2- Com n participantes de quantas maneiras poderíamos Nota: o número acima é também conhecido como
ter os quatro primeiros colocados? Os cinco primeiros Número binomial e indicado por:
colocados? Ou os p primeiros colocados? 𝒏 𝒏!
Resp.: n! n! n! ( 𝒑) =
( n − 4)! , (n − 5)! e (n − p)! 𝒑! (𝒏 − 𝒑)!

EXERCÍCIOS 5
EXEMPLOS:
1- No conjunto E= {a,b.c,d} podemos considerar:
1- Quantos números de dois algarismos (elementos)
a) combinações de taxa 2: ab, ac, ad,bc,bd, cd.
distintos podem ser formados usando-se os algarismos
b) combinações de taxa 3: abc, abd,acd,bcd.
2,3,4 e 5? Resp.: 12
c) combinações de taxa 4: abcd.
2- Calcular:
a) A6,2 Resp.: 30
2- Em uma turma temos 4 alunos, de quantas maneiras 09- De quantos modos pode ocorrer a classificação dos 3
distintas podemos obter grupos de dois alunos? primeiros lugares, sem empate, de 10 atletas que
Descreva esses grupos. Resp.: 6 disputam uma corrida de 1500m? Resp: 720
3- E se dividíssemos em grupos de 3 alunos? Descreva
esses grupos. Resp.: 4 10- De quantas maneiras podemos escolher um pivô e
um ala num grupo de 14 jogadores de basquete?
4- Se a turma tiver 12 alunos quantos grupos de 3 alunos Resp: 182
podemos formar? Quantos grupos de 4 alunos? E
quantos grupos de 8 alunos? Resp.: 220 , 495 e 495 11- Numa escola há 5 professores de matemática e 6
professores de Física. Quantas comissões de 5
5- A partir do resultado obtido no problema acima professores podemos formar de tal maneira que pelo
obtenha uma expressão que represente o caso de p menos 2 sejam de física? Resp: 431
alunos na turma e r no grupo.
12- Uma C.P.I, com um presidente, um relator e 5 outros
6- Uma prova consta de 15 questões das quais o aluno
deve resolver 10. De quantas formas ele poderá escolher membros de iguais funções devem ser escolhida entre 10
as 10 questões? deputados. Quantas C.P.I podem ser formadas? Resp:
5040
EXERCÍCIOS GERAIS
13- Na despedida de um grupo de amigos 45 abraços
foram trocados. Sabendo-se que cada um abraçou todos
01 - Um coquetel é preparado com duas ou mais bebidas
os outros, quantos amigos estavam reunidos? Resp: 10
distintas. Se existem 7 bebidas distintas, quantos
coquetéis diferentes podem ser preparados?Resp: 120
14- Sobre duas retas paralelas marcam-se 5 pontos na
02 - Sobre uma circunferência são marcados 9 pontos primeira e 4 na Segunda. Quantos triângulos podemos
distintos. Quantos triângulos podem ser construídos formar unindo 3 desses pontos? Resp: 70
com vértices nos 9 pontos marcados? Resp: 84
15- Com um grupo de 10 homens e 10 mulheres, quantas
03 - Uma família com 5 pessoas possui um automóvel de
5 lugares. Sabendo que somente 2 pessoas sabem dirigir, comissões de 5 pessoas podemos formar se em cada uma
de quantos modos poderão se acomodar para uma deve haver 3 homens e 2 mulheres?
viagem? Resp: 48 Resp.: 5400

04- Um salão tem 6 portas. De quantos modos distintos 16- Um químico dispõe de 9 substâncias para realizar
esse salão pode estar aberto? Resp:63 três experimentos (A, B e C). De quantos modos poderá
fazer os experimentos, colocando 4 substâncias no
05- Num galpão há 2 portas e 5 janelas. Quantas são as
experimento A, 3 substâncias no experimento B e 2
possibilidades de um passarinho entrar e sair do galpão,
substâncias no experimento C? Resp.: 381024
utilizando qualquer das aberturas? Resp: 49

17- Sobre duas retas paralelas marcam-se

06- Com os algarismos de 1 a 9, quantos números de
respectivamente, 7 pontos e 9 pontos. Quantos
telefone podem formar-se com 7 algarismos, de maneira
triângulos podemos determinar com estes 16 pontos?
que cada número tenha prefixo 263 e os restantes sejam
Resp.: 441
números diferentes. Incluindo-se os números que
formam o prefixo? Resp: 360
18- Quantas diagonais tem um octógono? Resp.: 20
07-Num ônibus há exatamente cinco lugares vagos. Os
próximos cinco passageiros que embarcarem poderão C8, p + 2
9- Sabendo-se que = 2 , determine o valor de p.
ocupar esses lugares vagos de quantas maneiras C8, p +1
diferentes? Resp: 120 Resp.: p = 1

08- De quantos modos pode ser escolhido o presidente e

o relator de uma C.P.I(comissão Parlamentar de
inquérito) entre 10 deputados que disputam os cargos?
Resp: 90