MAPA MENTAL - PERMUTAÇÃO

Prévia do material em texto

PERMUTAÇÃO 
PERMUTAÇÃO SIMPLESPERMUTAÇÃO SIMPLESO QUE É?O QUE É? trocar a ordem dos objetos!
a ordem 
importa?
não nãoCOMBINAÇÃO
sim simtodos os elementos envolvidos serão usados? PERMUTAÇÃO
ARRANJO
P4 = 4!
a ordem 
IMPORTA!
não há letras
repetidas
n elementos
Pn = n!
Quantos são 
os anagramas 
da palavra AMOR?
n elementos
r,s... elementos repetido
s
Pn
r,s... =
n!
r!s!...
Quantos
 são 
os anagr
amas 
da palav
ra MAPA?
duas let
ras repe
tidas
P4
2 =
 4!
2!
PERMUTAÇÃO
COM REPETIÇÃO
PERMUTAÇÃO
COM REPETIÇÃO
FIXANDO
O ASSUNTO
FIXANDO
O ASSUNTO
todos os menores caminhos 
possíveis de A até B são 
permutações da sequência
Quantos são os menores caminhos possíveis para irmos de A até B?
P
7
3,4 = 7!
3!4!{ A
B
PERMUTAÇÃO