Permutações

Podemos considerar a permutação simples como um caso particular de arranjo, onde os elementos formarão agrupamentos que se diferenciarão somente pela ordem.

Vamos encontrar todas as permutações dos valores do número 584, que são:


584, 548, 485, 458, 854, 845
são SEIS!


Vamos pensar que temos o problema onde três caixas deverão ser preenchidas, com os numeros 5,8,4 :



Não pelo príncipio multiplicativo 3 x 2 x 1 = 6 possibilidades ...


Este numero está associado ao conceito de fatorial:

P3 = 3! = 6
em geral: Pn = n!

===========================================

Permutações de um conjunto de m elementos, que levam a troca para itens n, com n menor ou igual a m:

Exemplo: Consideremos que temos quatro bandeiras e queremos tomar duas delas, para fazer um sinal.

Neste caso, com uma bandeira vermelha seguido da verde, será um sinal diferente de uma bandeira verde seguido pelo vermelho .... veja: