0% acharam este documento útil (0 voto)
184 visualizações12 páginas

Análise Combinatória: Fatorial e Permutações

O documento resume os principais conceitos de Análise Combinatória, incluindo fatorial, PFC, arranjo, permutação e combinação. Define cada um destes conceitos e fornece exemplos para ilustrar suas características e cálculos.

Enviado por

MT CRAFT
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
184 visualizações12 páginas

Análise Combinatória: Fatorial e Permutações

O documento resume os principais conceitos de Análise Combinatória, incluindo fatorial, PFC, arranjo, permutação e combinação. Define cada um destes conceitos e fornece exemplos para ilustrar suas características e cálculos.

Enviado por

MT CRAFT
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

ANÁLISE

COMBINATÓRIA
Fatorial, PFC, Arranjo, Permutação e Combinação.

Wanderson Matheus Pereira da Silva


2022
MATEMÁTICA – ANÁLISE COMBINATÓRIA

ASSUNTOS PASSADOS:
1) FATORIAL
2) PRINCÍPIO FUNDAMENTAL DA CONTAGEM (PFC)
3) ARRANJO (simples e com repetição)
4) PERMUTAÇÃO (simples, com repetição e circular)
5) COMBINAÇÃO (simples e com repetição)

FATORIAL

OBJETIVO: Representar um número grande de forma “resumida”, usando o


sinal de exclamação ! como sinal de multiplicação pelo seu antecessor, até
chegar a 1.

𝑛! = 𝑛(𝑛 − 1) 𝑥 (𝑛 − 2) 𝑥 (𝑛 − 3) …

EXEMPLO: 4! = 4(4 − 1) 𝑥 (4 − 2) 𝑥 (4 − 3) = 4 𝑥 3 𝑥 2 𝑥 1 = 𝟐𝟒

PRINCÍPIO FUNDAMENTAL DA CONTAGEM

CARACTERÍSTICAS:

1) Os elementos podem se repetir


2) Dividido em ETAPAS
3) É resolvido com traços (multiplicando-os)

“quando um evento é composto por n etapas sucessivas e


independentes, de tal modo que as possibilidades da primeira
etapa é x e as possibilidades da segunda etapa é y, resulta no
número total de possibilidades de o evento ocorrer, dado pelo
produto (x) . (y)”.

Em resumo, no PFC multiplica-se o número de opções entre as escolhas que


lhe são apresentadas.

1
EXEMPLO

1) Uma lanchonete vende uma promoção de lanche a um preço único. No lanche,


estão incluídos um sanduíche, uma bebida e uma sobremesa. São oferecidas
três opções de sanduíches (s): hambúrguer especial, sanduíche vegetariano e
cachorro-quente completo. Como opção de bebida (b) pode-se escolher 2 tipos:
suco de maçã ou guaraná. Para a sobremesa (so), existem quatro opções:
cupcake de cereja, cupcake de chocolate, cupcake de morango e cupcake de
baunilha. Considerando todas as opções oferecidas, de quantas maneiras um
cliente pode escolher o seu lanche?

SOLUÇÃO

Já que a questão não falou sobre alguma possível restrição na repetição de


algum elemento, é porque é PFC, pois os elementos podem se repetir.

3 2 4
x x = 𝟐𝟒 𝐦𝐚𝐧𝐞𝐢𝐫𝐚𝐬
s b so

ARRANJO SIMPLES

CARACTERÍSTICAS:

1) Os elementos são DISTINTOS


2) A ordem dos elementos altera o agrupamento
3) A natureza altera o agrupamento

𝒏!
𝑨𝒏,𝒑 =
(𝒏 − 𝒑)!

n = total de elementos
p = agrupamentos desejados

EXEMPLO
Como exemplo de arranjo, podemos pensar na votação para escolher um
representante e um vice representante de uma turma, com 20 alunos. Sendo que
o mais votado será o representante e o segundo mais votado o vice
representante.

2
Dessa forma, de quantas maneiras distintas a escolha poderá ser feita? Observe
que nesse caso, a ordem é importante, visto que altera o resultado final.

ARRANJO COM REPETIÇÃO

CARACTERÍSTICAS:

1) Os elementos podem se repetir


2) A ordem dos elementos altera o agrupamento
3) A natureza altera o agrupamento

𝐀𝐧,𝐩 = 𝐍𝐩

n = total de elementos
p = número de agrupamentos ou etapas

EXEMPLO
Quantos números de 4 algarismos podem ser formados com os algarismos do
conjunto {1, 3, 5, 7 e 9} ?

A natureza é importante, visto que n > p, e a ordem é importante também, já que


altera o resultado. A questão não falou sobre restrições dos elementos, ou
seja, arranjo com repetição.

𝐀𝟓,𝟒 = 54 = 625 𝑎𝑟𝑟𝑎𝑛𝑗𝑜𝑠

3
PERMUTAÇÃO SIMPLES

CARACTERÍSTICAS:

1) Os elementos são DISTINTOS


2) A ordem dos elementos altera o agrupamento
3) A natureza NÃO altera o agrupamento

𝐏𝐧 = 𝐧!

n = total de elementos
p = agrupamentos desejados

OBSERVAÇÃO: n = p

EXEMPLO
Para exemplificar, vamos pensar de quantas maneiras diferentes 6 pessoas
podem se sentar em um banco com 6 lugares.

Como a ordem em que irão se sentar é importante e o número de lugares é igual


ao número de pessoas, iremos usar a permutação:

Logo, existem 720 maneiras diferentes para as 6 pessoas se sentarem neste


banco.

PERMUTAÇÃO COM REPETIÇÃO

CARACTERÍSTICAS:

1) Alguns dos elementos PODEM SE REPETIR


2) A ordem dos elementos altera o agrupamento
3) A natureza NÃO altera o agrupamento

𝒏!
𝑷𝒏 𝜶,𝜷… =
𝜶! 𝒙 𝜷! …

4
n = total de elementos do conjunto universo
𝜶 = elemento que se repete
𝜷 = outro elemento que se repete
...

EXEMPLO
1) Quantos anagramas podem ser formados com as letras da palavra
“ARARAQUARA”?

RESOLUÇÃO
A ordem faz diferença, pois ARARAQUARA não é a mesma coisa que
ARARARAQUA, por exemplo.
A natureza NÃO faz diferença, já que a questão vai ser resolvida com todos os
elementos do conjunto universo (total de elementos).
Ou seja, Permutação com Repetição

𝒏!
𝑷𝒏 𝜶,𝜷… =
𝜶! 𝒙 𝜷! …

10! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6 𝑥 5! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6
P10 5,3 = = = =
5! x 3! 5! 𝑥 3! 6

P10 5,3 = 10𝑥9𝑥8𝑥7 = 5040 anagramas

PERMUTAÇÃO CIRCULAR

A permutação circular é um caso de permutação em que os elementos


estão dispostos em um ciclo. Na permutação circular, a ordem em que um
elemento está em relação ao outro em um ciclo importa. Mas não há ordem fixa,
ou seja, “girar” os elementos NÃO gera uma nova permutação circular. Mudar a
disposição dos elementos resulta no mesmo resultado anterior
Os elementos do agrupamento estão dispostos numa linha fechada, ou
seja, todos os elementos terão um elemento à sua esquerda e à sua direita. Para
isso, um elemento será “fixado” como o referencial.

5
EXEMPLO (TOMANDO O A COMO REFERENCIAL)

Ou seja, mudar a disposição dos elementos NÃO faz diferença

𝑷𝑪𝒏 = (𝒏 − 𝟏)!

n = total de elementos

EXEMPLO
1) 2 amigas e 3 amigos vão dispor-se em forma de círculo. De quantas formas
podem fazer se:

A) As amigas devem ficar seguidas


B) As amigas não podem ficar seguidas

RESOLUÇÃO
A) As amigas precisam ficar JUNTAS, ou seja, consideraremos como UM SÓ
ELEMENTO

Além disso, os elementos JUNTOS deverão receber o fatorial na final da conta,


se considerado a alteração na ordem

6
PCn = (n − 1)! → PC4 = (4 − 1)! → 𝟑!
e (VEZES) 𝟐! (considerando a mudança de disposição entre elas)

→ 3! x 2! = 𝟏𝟐

B) As amigas precisam ficar SEPARADAS.

Para esse tipo de restrição “não quero juntas”, basta fazer

𝐐 = 𝐓! − 𝐒. 𝐝

T! = Total de elementos
S.d = Situação descartada

Ou seja, o total de elementos é 5! e a situação descartada é o resultado das 2


amigas JUNTAS

𝐓𝐎𝐓𝐀𝐋 → PC5 = (5 − 1)! → 4! → 𝟐𝟒

𝐒. 𝐃 → PC4 = (4 − 1)! = 3! 𝐞 (x) 2! → 3x2x2 = 𝟏𝟐

7
Por conseguinte,

Q = T! − S. d
Q = 24 − 12 = 𝟏𝟐

COMBINAÇÃO SIMPLES

CARACTERÍSTICAS:

1) Os elementos são DISTINTOS


2) A ordem dos elementos NÃO altera o agrupamento
3) A natureza altera o agrupamento

𝒏!
𝑪𝒏,𝒑 =
(𝒏 − 𝒑)! 𝒙 𝒑!

n = Total de elementos do conjunto universo


p = Quantidade de elementos do agrupamento desejado

EXEMPLO
(ESAF – AFC/CGU/2002) Na Mega-Sena são sorteadas seis dezenas de um
conjunto de sessenta possíveis (01, 02, ... , 60). Uma aposta simples (ou aposta
mínima), na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que as
seis dezenas que serão sorteadas no próximo concurso da Mega-Sena estarão
entre as seguintes: 01, 02, 05, 10, 18, 32, 35 e 45. O número mínimo de apostas
simples para o próximo concurso da Mega-Sena que Pedro deve fazer para ter
certeza matemática que será um dos ganhadores caso o seu sonho esteja
correto é:

a) 8 b) 28 c) 40 d) 60 e) 64

RESOLUÇÃO
Dentre as dezenas que Pedro sonhou, vamos supor que ele escolheu as 6
primeiras: 01, 02, 05, 10, 18, 32
Vamos considerar a seguinte situação: vamos supor que essa seja a sequência
premiada, mas Pedro por alguma eventualidade não apostou nessa mesma

8
sequência. Contudo, o RESULTADO NÃO FOI ALTERADO, já que o mais
importante é acertar as dezenas.
Em outra situação, vamos considerar que Pedro, por algum descuido, trocou o
32 por 35. Nesse caso, A NATUREZA FOI ALTERADA, alterando o resultado
do prêmio.
Em outras palavras, COMBINAÇÃO SIMPLES

𝒏!
𝑪𝒏,𝒑 =
(𝒏 − 𝒑)! 𝒙 𝒑!

n = 8 (total das dezenas sonhadas)


p = 6 (agrupamentos desejados para adquirir o prêmio)

8! 8! 8 𝑥 7 𝑥 6! 8𝑥7
𝐶8,6 = = 𝐶8,6 = = 𝐶8,6 = =
(8 − 6)! 𝑥 6! 2! 𝑥 6! 2 𝑥 6! 2

= 𝟐𝟖

• COMBINAÇÕES COMPLEMENTARES

Os valores de duas combinações são IGUAIS quando a soma entre p (1ª


combinação) + p (2ª combinação) é um número igual a n de ambas as
combinações.

Ou seja

Cn1 ,p1 = Cn2 ,p2


𝑝1 + 𝑝2 = 𝑛1 𝑒 𝑛2

EXEMPLO
Qual a combinação complementar de C5,2 ?

RESOLUÇÃO
Lembre-se que os n devem ser IGUAIS, e a soma dos p deve ser IGUAL ao
valor dos elementos do conjunto universo (ou simplesmente n)

9
Dessa maneira,

C5,𝟑 = C5,𝟐

Pois 3 (primeiro p) somado com 2 (segundo p) é igual a 5, o valor comum entre


os elementos n.

• TRIÂNGULO DE PASCAL

O Triângulo de Pascal consiste na construção de uma pirâmide, considerando


linha e coluna.

PRINCIPAIS CARACTERÍSTICAS

1) As extremidades são iguais a 1


2) O resultado abaixo é igual a SOMA entre os dois elementos de cima
3) Na vertical, são contabilizadas as COLUNAS; na horizontal, as LINHAS
4) n = LINHA / p = COLUNA

C. 0

L. 0 C. 1

L. 1 + C. 2

L. 2 C. 3

L. 3 + C. 4

L. 4 C. 5

L. 5 + C. 6
L. 6 C. 7

L. 7 C. 8

L. 8 C. 9

L. 9 C. 10
L. 10

10
EXEMPLO
Analisando a Pirâmide de Pascal, qual o valor para

A) C5,2
B) C8,5
C) C10,5
D) C9,7

RESOLUÇÃO
A) C5,2 = linha 5, coluna 2 → 10

B) C8,5 = linha 8, coluna 5 → 56

C) C10,5 linha 10, coluna 5 → 252

D) C9,7 = linha 9, coluna 7 → 36

CONSIDERAÇÕES

As restrições e algumas outras palavras podem mudar completamente o


sentido (e consequentemente a resposta) da questão. Portanto, a leitura
minuciosa é necessária para que o resultado seja o correto. Dentre as
milhares de “pegadinhas”, as duas principais é o PRINCÍPIO
MULTIPLICATIVO e o PRINCÍPIO ADITIVO

➢ PRINCÍPIO MULTIPLICATIVO (x): “[...] e [...]”


➢ PRINCÍPIO ADITIVO (+): “[...] ou [...]”

As vezes a questão não terá o “e” ou “ou” explícito. Nesses casos, o


seu surgimento caberá à interpretação da questão.

11

Você também pode gostar