Análise Combinatória - Aula 01

Permutações

Professora Vanessa Alves de Lima

EEEP Francisca de Albuquerque Moura

Agosto de 2020
 Introdução

Estudamos na introdução de Análise Combinatória o Princípio

Fundamental da Contagem. Agora estudaremos outros métodos para
resolver problemas desta natureza.

1 Permutações;
2 Arranjo Simples;
3 Combinação Simples

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 2 / 18
 Permutações

Permutações, são agrupamentos com n elementos, de forma que os n

elementos sejam distintos entre si pela ordem.
As permutações podem ser:

1 Simples;
2 Com repetições;
3 Circular.

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 3 / 18
 Permutação Simples

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.

O número de permutações simples de n objetos distintos é representado

por:

Pn = n!

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 4 / 18
 Permutação Simples

Exemplo 01
De quantos modos três pessoas podem ficar em fila indiana?

Perceba que você deseja trocar de posição todos os elementos da

questão. Dois pontos devem ser observados: ORDEM e a mudança de
TODOS elementos.

Observação
Poderíamos usar o Princípio Fundamental da Contagem para resolver a
questão, mas nosso objetivo é estudar outros métodos.

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 5 / 18
 Permutação Simples

Exemplo 01
De quantos modos três pessoas podem ficar em fila indiana?

Solução
Desejamos permutar 3 elementos distintos, logo n = 3

Pn = n!
P3 = 3!
P3 = 3x 2x 1
P3 = 6

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 6 / 18
 Permutação Simples

Exemplo 02
Considerando as letras da palavra FORTE, calcule:
a - O número total de anagramas que podem ser formados com as 5
letras?
b - O número de anagramas que começam e terminam por consoante?

Observação
No caso de letras, cada permutação formada denomina-se anagrama.

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 7 / 18
 Permutação Simples

Exemplo 02
Considerando as letras da palavra FORTE, calcule:
a - O número total de anagramas que podem ser formados com as 5
letras?
Solução
Queremos permutar 5 letras distintas, logo n = 5

Pn = n!

P5 = 5!
P5 = 5x 4x 3x 2x 1
P5 = 120

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 8 / 18
 Permutação Simples

Exemplo 02
Considerando as letras da palavra FORTE, calcule:
a - O número de anagramas que começam e terminam por consoante?

Solução

Consoantes Consoantes
Consoante F,R,T Vogais O,E
Total de anagramas = 3x 2xP3
Total de anagramas = 6x 3!
Total de anagramas = 6x 3x 2x 1 = 36

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 9 / 18
 Permutação com Elemento Repetido

Se entre os n elementos de um conjunto existem n1 elementos repetidos,

n2 elementos repetidos, n3 elementos repetidos e assim sucessivamente, o
número total de permutações que podemos formar é dado por:
n!
P=
n1 !n2 !n3 !
.

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 10 / 18
 Permutação com Elemento Repetido

Exemplo 03
Determine a quantidade de anagramas das palavras:
a - AGOSTO
b - CACHORRO
c - BANANA

Solução
a - total de letras n = 6, n1 = 2 (referente a repetição da letra O)

n!
P=
n1 !n2 !n3 !
6! 6x 5x 4x 3x 2!
P= 2! ←→ P = 2! ←→ P = 6x 5x 4x 3 ←→ P = 360

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 11 / 18
 Permutação com Elemento Repetido

b - CACHORRO

Solução
O total de letras n = 8;
n1 = 2 (referente a repetição da letra C)
n2 = 2 (referente a repetição da letra O)
n3 = 2 (referente a repetição da letra R)

n!
P=
n1 !n2 !n3 !

8! 8X 7X 6x 5x 4x 3x 2! 8X 7X 6x 5x 4x 3
P= 2!X 2!X 2! ←→ P = 2!X 2!X 2! ←→ P = 2!X 2! ←→

20160 20160
P= 2X 2 ←→ P = 4 ←→ P = 5040
Professora Vanessa Alves de Lima (EEEP Francisca de
Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 12 / 18
 Permutação com Elemento Repetidos

c - BANANA

Solução
O total de letras n = 6;
n1 = 3 (referente a repetição da letra A)
n2 = 2 (referente a repetição da letra N)

6! 6x 5x 4x 3! 6X 5X 4 120
P= 3!X 2! ←→ P = 3!X 2! ←→ P = 2! ←→ P = 2 ←→ P = 60

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 13 / 18
 Permutação Circular

Permutações circulares são uma ferramenta intrinsecamente ligadas à

permutações simples. Difere dessa pelo fato de os elementos em questão
estarem dispostos no formato circular, isto é, através de um círculo. O
número de permutações de n diferentes elementos dispostos em um círculo
é obtidas pela expressão:

PCn = (n − 1)!

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 14 / 18
 Permutação Circular

Exemplo 04
De quantas maneiras podem se distribuir 5 crianças em uma roda?

Solução
n = 5 Total de Crianças.
PCn = (n − 1)!
PC 5 = (5 − 1)!
PC 5 = 4!
PC 5 = 4x 3x 2x 1
PC 5 = 24

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 15 / 18
 Resumo

Simples - Nenhum Elemento Repetido

Pn = n!

Com Repetição
n!
P=
n1 !n2 !n3 !

Circular
PCn = (n − 1)!

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 16 / 18
 Orientações

Faça a leitura
das páginas 255 e 256 sobre Permutação Simples
Sobre permutações com elementos repetidos nas páginas 249 e 250

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 17 / 18
 EXERCÍCIOS PROPOSTOS

Resolva as questões 35, 36 e 37 das página 237

Resolva as questões 77 e 80 da página 251

Após realizar os exercícios propostos no seu caderno, confira suas

respostas no pdf nomeado de GABARITO.

Professora Vanessa Alves de Lima (EEEP Francisca de

Análise
Albuquerque
Combinatória
Moura)- Aula 01 Agosto de 2020 18 / 18