Permutações
Agosto de 2020
Introdução
1 Permutações;
2 Arranjo Simples;
3 Combinação Simples
1 Simples;
2 Com repetições;
3 Circular.
Pn = n!
Exemplo 01
De quantos modos três pessoas podem ficar em fila indiana?
Exemplo 01
De quantos modos três pessoas podem ficar em fila indiana?
Exemplo 01
De quantos modos três pessoas podem ficar em fila indiana?
Observação
Poderíamos usar o Princípio Fundamental da Contagem para resolver a
questão, mas nosso objetivo é estudar outros métodos.
Solução
Desejamos permutar 3 elementos distintos, logo n = 3
Solução
Desejamos permutar 3 elementos distintos, logo n = 3
Pn = n!
Solução
Desejamos permutar 3 elementos distintos, logo n = 3
Pn = n!
P3 = 3!
Solução
Desejamos permutar 3 elementos distintos, logo n = 3
Pn = n!
P3 = 3!
P3 = 3x 2x 1
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:
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?
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.
P5 = 5!
P5 = 5!
P5 = 5x 4x 3x 2x 1
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?
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
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
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
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!
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
Exemplo 03
Determine a quantidade de anagramas das palavras:
a - AGOSTO
b - CACHORRO
c - BANANA
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)
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 !
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!
P= 2! ←→
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! ←→
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 ←→
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
b - CACHORRO
b - CACHORRO
Solução
O total de letras n = 8;
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)
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 !
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!
P= 2!X 2!X 2! ←→
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!
P= 2!X 2!X 2! ←→ P = 2!X 2!X 2! ←→
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! ←→
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
P= 2X 2 ←→
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 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 ←→
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 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
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)
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!
P= 3!X 2! ←→
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!
P= 3!X 2! ←→ P = 3!X 2! ←→
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
P= 3!X 2! ←→ P = 3!X 2! ←→ P = 2! ←→
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 ←→
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
PCn = (n − 1)!
Solução
n = 5 Total de Crianças.
Solução
n = 5 Total de Crianças.
PCn = (n − 1)!
Solução
n = 5 Total de Crianças.
PCn = (n − 1)!
PC 5 = (5 − 1)!
Solução
n = 5 Total de Crianças.
PCn = (n − 1)!
PC 5 = (5 − 1)!
PC 5 = 4!
Solução
n = 5 Total de Crianças.
PCn = (n − 1)!
PC 5 = (5 − 1)!
PC 5 = 4!
PC 5 = 4x 3x 2x 1
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
Pn = n!
Pn = n!
Com Repetição
n!
P=
n1 !n2 !n3 !
Pn = n!
Com Repetição
n!
P=
n1 !n2 !n3 !
Circular
PCn = (n − 1)!
Faça a leitura
das páginas 255 e 256 sobre Permutação Simples
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