Permutação

Permutação

1. Na permutação simples os elementos formarão agrupamentos que se diferenciarão somente pela ordem. As permutações simples dos elementos P, Q e R são: PQR, PRQ, QPR, QRP, RPQ, RQP.

   • Todos os elementos distintos
   • Também pode ser aplicado o Princípio Fundamental da Contagem
   • Psimples (m) = m!
   • Quando usar ?
     • Número
     • Classificação
     • Posicionamento
     • Fila ordenadas
     • Anagrama (letras diferentes)
   • Exemplo
     • Quantos anagramas podemos formar com a palavra GATO?
       • Letras disponíveis: G, A, T, O = 4
         • 4! = 4x3x2x1 = 24

2. m = p

   • m: quantidade de elementos disponíveis
   • p: tamanho do subconjunto

3. Agrupamento: todos os elementos são usados

   • "Misturando os elementos"
   • Troca de posição