Combinatória 04

Criando as permutações, arranjos e combinações

As outras funções, a saber:

• Permutar('a', 'b', 'c',...)

• Arranjar(n, p, 'a', 'b', 'c',...)

• Combinar(n, p, 'a', 'b', 'c',...)

realizam as operações características de cada uma delas com os caracteres que são passados como argumentos.

Vejamos..

A função Permutar(), como o próprio nome indica, faz a permutação sem repetição dos caracteres passados como argumento. A função não exibe as possíveis permutações mas, retorna uma cadeia de caracteres separadas por vírgulas com essas permutações.

Vejamos um exemplo...

Vamos ver quantas são e quais saõ as permutações que a palavra “AMOR” nos permite fazer. Note que a palavra AMOR possui 4 letras, assim, a quantidade total de permutações será dado por Permutação de 4, isto é Permutacao(4). Para se fazer a permutação das letras da palavra AMOR, basta chamar a função Permutar() com a seguinte sintaxe:

Permutar('A','M','O','R').

Análise Combinatória: Função Permutar()

algoritmo()

{

cadeia x;

escreva("Permutacao de 4 = ", Permutacao(4));

escreva("--------------------------");

x := permutar('A','M','O','R');

escreva(x);

}

A tela de execução do exemplo acima pode ser visualizada na figura abaixo: