Escolar Documentos
Profissional Documentos
Cultura Documentos
ANÁLISE COMBINATÓRIA
A Análise Combinatória é uma parte da matemática Exemplo 5: Quantos números naturais de três
que estuda e desenvolve métodos para resolução de algarismos podem ser representados com os
problemas que envolvem contagem. algarismos 2, 3, 4, 7, 8 e 9?
1. PRINCÍPIO FUNDAMENTAL DA CONTAGEM Exemplo 6: Duas linhas de ônibus vão de uma cidade
A para uma cidade B e três linhas vão da cidade B para
Exemplo Resolvido 1: Três estradas A, B e C
outra cidade C. De quantos modos diferentes um
conduzem ao topo de um morro. De quantas
usuário dessas linhas pode ir de A para C, passando
maneiras diferentes uma pessoa pode subir e descer
por B?
este morro?
Exemplo 7: Quantos números de dois algarismos
Subida Descida S D podem ser formados no sistema decimal?
A (A , A) Exemplo 8: Quantos números de dois algarismos
A B (A, B) distintos podem ser formados no sistema decimal?
1
MATEMÁTICA – 3º ANO ETEFV/FAETEC PROFª ANNA MARIA SOTERO
Para calcular 𝑨𝒏,𝒑 , basta usarmos o Princípio b) Quantos anagramas começam com M e
Fundamental da Contagem: terminam com O?
Escolha do c) Quantos anagramas começam com vogal?
Escolha do Escolha do Escolha do
⏟ elemento
1º ⏟
2º elemento ⏟ elemento
3º pº
⏟ elemento d) Quantos anagramas terminam com consoante?
, , … e) Quantos anagramas começam com vogal e
n n−1 n−2 n − (p − 1)
possibilidades possibilidades possibilidades possibilidades terminam com consoante?
f) Quantos anagramas começam com vogal ou
Assim, como 𝑛 − (𝑝 − 1) = 𝑛 − 𝑝 + 1, temos que: terminam com consoante?
g) Quantos anagramas apresentam as letras MAR
𝑨𝒏,𝒑 = 𝒏 ∙ (𝒏 − 𝟏) ∙ (𝒏 − 𝟐) ∙ … ∙ (𝒏 − 𝒑 + 𝟏)
juntas e nessa ordem?
ou h) Quantos anagramas apresentam as letras MAR
𝒏! juntas?
𝑨𝒏,𝒑 =
(𝒏 − 𝒑)!
Exemplo 34: Uma palavra é formada por 𝑛 letras
Exemplo 27: Calcular: distintas, sendo 𝑋 uma delas. Qual é o número de
anagramas dessa palavra que não começam por 𝑋?
a) 𝐴5,2 b) 𝐴6,4 c) 𝐴7,0
d) 𝐴4,4 e) 𝐴𝑛,0 f) 𝐴𝑛,𝑛 COMBINAÇÕES OU COMBINAÇÕES SIMPLES
Exemplo 28: Quando havia exatamente 10 quartos Os subconjuntos de 𝐴 com 𝑝 elementos são
vagos em um hotel, chegaram 4 hóspedes. Dê o denominados combinações simples dos 𝑛 elementos
número de maneiras diferentes que esses hóspedes de A, tomados 𝑝 a 𝑝.
podem ser distribuídos nos quartos de modo que 𝒏
cada quarto seja ocupado por um único hóspede. Notação: 𝑪𝒏,𝒑 ou 𝑪𝒏𝒑 ou (𝒑)
Exemplo 29: Dez atletas participarão de uma corrida Para entender o cálculo de 𝐶𝑛,𝑝 , vejamos o exemplo a
de atletismo. Serão premiados apenas os três seguir.
primeiros colocados, não podendo haver empate. Os
Seja A = {a, b, c, d}.
prêmios podem ser distribuídos de quantas
maneiras? As combinações dos 4 elementos de 𝐴, tomados 3 a 3
são:
Exemplo 30: No sistema de numeração decimal, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}
quantos números de 4 algarismos distintos podemos
formar? Os arranjos dos 4 elementos de A, tomados 3 a 3
são:
PERMUTAÇÕES OU PERMUTAÇÕES SIMPLES
{a, b, c}, {a, c, b}, {b, a, c}, {b, c, a}, {c, a, b}, {c, b, a}
As sucessões de 𝑛 elementos, formadas com os 𝑛
elementos distintos de A, são chamadas {a, b, d}, {a, d, b}, {b, a, d}, {b, d, a}, {d, a, b}, {d, b, a}
permutações simples dos 𝑛 elementos de A. {a, c, d}, {a, d, c}, {c, a, d}, {c, d, a}, {d, a, c}, {d, c, a}
Notação: 𝑷𝒏 . {b, c, d}, {b, d, c}, {c, b, d}, {c, d, b}, {d, b, c}, {d, c, b}
As permutações são um caso particular de arranjos, Note que cada combinação gera 6 = 3! arranjos:
em que todos os elementos são arranjados. Assim: {a, b, c}
𝑃𝑛 = 𝐴𝑛,𝑛 {a, c, b}
Logo: {b, a, c}
{a, b, c}
𝑷𝒏 = 𝒏! {b, c, a}
Exemplo 32: Num grupo de 5 pessoas, duas são irmãs. Podemos concluir que:
Qual o número de maneiras distintas que elas podem 𝐴4,3
𝐶4,3 =
ficar em fila, de maneira que as duas irmãs fiquem 3!
sempre juntas? 4!/1! 4!
𝐶4,3 = = =4
Exemplo 33: Com a palavra MARTELO, responda: 3! 1! 3!
a) Quantos anagramas podemos formar? Generalizando, temos que:
3
MATEMÁTICA – 3º ANO ETEFV/FAETEC PROFª ANNA MARIA SOTERO
𝑨𝒏,𝒑 7! 6! 6!
𝑪𝒏,𝒑 = = +
𝒑! 4! 3! 3! 3! 4! 2!
ou 35 = 20 + 15
𝒏! Generalizando, temos que:
𝑪𝒏,𝒑 =
(𝒏 − 𝒑)! 𝒑!
𝑪𝒏,𝒑 = 𝑪𝒏−𝟏,𝒑 + 𝑪𝒏−𝟏,𝒑−𝟏
Exemplo 35: Calcule: PERMUTAÇÃO COM REPETIÇÃO
a) 𝐶5,2 b) 𝐶6,4 c) 𝐶7,0 Considere o problema: Quantos são os anagramas da
d) 𝐶4,4 e) 𝐶𝑛,1 f) 𝐶𝑛,𝑛 palavra BACANA?
Se as 6 letras da palavra fossem distintas, teríamos 6!
Exemplo 36: Com 12 pessoas, quantos grupos de 4 anagramas. Como temos 3 letras A, vários desses 720
pessoas podemos formar? anagramas são iguais. Para saber quantos deles são
Exemplo 37: Sejam A, B, C, D e E pontos distintos de iguais, vamos supor que todas as letras A são
uma circunferência. Quantos triângulos podemos distintas: 𝐵𝐴1 𝐶𝐴2 𝑁𝐴3
formar com esses pontos? Por exemplo, os 6 anagramas
Exemplo 38: Uma comissão de 2 homens e 3 𝐴1 𝐶𝑁𝐴2 𝐵𝐴3 , 𝐴1 𝐶𝑁𝐴3 𝐵𝐴2 , 𝐴2 𝐶𝑁𝐴1 𝐵𝐴3 ,
mulheres deve ser escolhida dentre 6 homens e 5
𝐴2 𝐶𝑁𝐴3 𝐵𝐴1 , 𝐴3 𝐶𝑁𝐴1 𝐶𝐵𝐴2 , 𝐴3 𝐶𝑁𝐴2 𝐵𝐴1
mulheres. De quantos modos diferentes pode-se
escolher a comissão, sabendo-se que os membros são iguais, pois as letras 𝐴1 , 𝐴2 𝑒 𝐴3 são, de fato,
dessa comissão terão funções idênticas? iguais. Não é difícil ver que cada anagrama da palavra
BACANA se repete (6 = 3!) vezes. Assim, o número
Exemplo 39: Dados 6 alunos e 5 professores, quantas 6!
comissões de 4 pessoas podem ser formadas de de anagramas da palavra BACANA é igual a 3! = 120.
modo que:
a) em cada comissão figurem exatamente dois De modo geral, considerando 𝑛 elementos:
professores? a⏟1 , a1 , … , a1 , a⏟2 , a2 , … , a2 , … , a⏟n , an , … , an
b) em cada comissão figurem no mínimo dois n1 n2 nk
professores?
em que 𝒏𝟏 + 𝒏𝟐 + ⋯ + 𝒏𝒌 = 𝒏 . O número de
Exemplo 40: Em uma urna existem 12 bolas permutações desses 𝑛 elementos é dado por:
numeradas de 1 a 12, das quais 7 são pretas e 5 são (𝒏𝟏 ,..,𝒏𝒌 ) 𝒏!
brancas. De quantos modos podemos tirar 6 bolas da 𝑷𝒏 =
𝒏𝟏 ! 𝒏𝟐 ! … 𝒏 𝒌 !
urna, dos quais 2 são brancas?
Duas permutações circulares são consideradas Resolver esse problema por tentativas não é a
idênticas quando uma pode ser obtida a partir da melhor opção e, além disso, poderíamos esquecer
outra por uma simples rotação. alguma solução.
Uma maneira mais razoável é a seguinte:
Por exemplo, considere permutações circulares dos
Temos que dividir 7 unidades em 3 partes, de
quatro elementos A, B, C e D.
modo que fique em cada parte um número maior
ou igual a zero.
Note que as disposições circulares abaixo são
Indiquemos cada unidade por um ponto e usemos
idênticas:
2 barras para fazer a separação dos 7 pontos em 3
A D
partes. Cada modo de dispormos os pontos e as
B D A C
barras dará origem a uma solução. Por exemplo:
⏟∙ | ∙⏟
∙ ∙ ∙ | ∙⏟∙
C B 1 4 2
∙⏟∙ | ∙⏟
∙ ∙ | ∙⏟∙
C B 2 3 2
∙⏟
∙ ∙ | ∙⏟
∙ ∙ ∙ | ⏟°
D B C A 3 4 0