Escolar Documentos
Profissional Documentos
Cultura Documentos
ALBERTO CARVALHO
Aula 12
31 de julho de 2023
Exemplo
3! = 3 · 2 · 1 = 6
Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24
Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24
5! = 5 · 4 · 3 · 2 · 1 = 120
Exemplo
3! = 3 · 2 · 1 = 6
4! = 4 · 3 · 2 · 1 = 24
5! = 5 · 4 · 3 · 2 · 1 = 120
Observação
n! = n · (n − 1)!
Marta Lizeth Calvache Hoyos Aulas
Exemplo:
Calcule:
10!
1 =
8!
Calcule:
10!
1 = 90
8!
Calcule:
10!
1 = 90
8!
5!
2 =
2! + 3!
Calcule:
10!
1 = 90
8!
5!
2 = 15
2! + 3!
Simplifique a expressão:
(n + 1)!
1 =
(n − 2)!
Calcule:
10!
1 = 90
8!
5!
2 = 15
2! + 3!
Simplifique a expressão:
(n + 1)!
1 = n3 − n
(n − 2)!
Definição
Cada ordenação de n objetos é chamada uma permutação simples de n
objetos distintos. É representada por Pn . Assim,
Pn = n!
10 × 8 × 6 × 4 × 2 × 5! = 460800
Marta Lizeth Calvache Hoyos Aulas
Permutações de Elementos nem Todos Disntintos:
Quantos anagramas possui a palavra "TARTARA"?
n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !
n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !
Exemplo
Quantos sao os anagramas da palavra "MATEMATICA"?
Solução:
n!
pnn1 ,n2 ,...,nk =
n1 !n2 !...nk !
Exemplo
Quantos sao os anagramas da palavra "MATEMATICA"?
Solução:
3,2,2,1,1,1 10!
P10 = 151200.
3!2!2!1!1!1!
Marta Lizeth Calvache Hoyos Aulas
Exercício: Quantos sao os anagramas de "URUGUAI” que começam por
vogal?
(PC)n = (n − 1)!
(PC)n = (n − 1)!
Exemplo
De quantos modos podemos formar uma roda com 5 criaças?
(PC)n = (n − 1)!
Exemplo
De quantos modos podemos formar uma roda com 5 criaças? Solução:
(PC)5 = (5 − 1)! = 4! = 24
Exemplo
Um pizzaiolo tem à sua disposição ingredientes para fazer pizzas nos
seguintes sabores.
Atum(A) Queijo(Q) Calabresa(C) Milho(M)
Portuguesa(P)
Quantas são as possibilidades de pizzas que podem ser feitas com três
sabores diferentes?
Exemplo
Um pizzaiolo tem à sua disposição ingredientes para fazer pizzas nos
seguintes sabores.
Atum(A) Queijo(Q) Calabresa(C) Milho(M)
Portuguesa(P)
Quantas são as possibilidades de pizzas que podem ser feitas com três
sabores diferentes?
Nesse caso, observe que escolher os sabores queijo, calabresa e milho
{Q, C, M} é o mesmo que escolher calabresa, queijo e milho {C, Q, M} , ou
seja, a ordem dos elementos não interfere na quantidade de possibilidades.
Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?
Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?
Solução:
Exemplo
Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos
de 10 frutas diferentes?
Solução:
10 10! 10 · 9 · 8 · 7
= = = 210 modos
4 4!6! 4!