Combinatória 06

Análise combinatória

O interpretador Hall disponibiliza as seguintes funções para se trabalhar com os conceitos da análise combinatória.

As funções são:

• PermS(n)

• PermR(n)

• PermC(n)

• Arranjos

• ArrS(n,p)

• ArrR(n,p)

• ArrC(n,p,q,r)

• Combinações

• ComS(n,p)

• CombR(n,p)

Permutação Simples

A função PermS(n) retorna um valor do tipo inteiro que é a quantidade de permutação simples do valor n.

Permutação simples: São agrupamentos com todos os n elementos distintos pela ordem.

Exemplo: Seja C={A,B,C}. As permutações simples desses 3 elementos são 6 agrupamentos que não podem ter a repetição de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos estão no conjunto:

Ps={ABC, ACB, BAC, BCA, CAB, CBA}

Abaixo temos um algoritmo que exemplifica a chamada à função que calcula o número de permutações simples, PermS(n).

// Exemplo da Função PermS(n)

algoritmo()

{

inteiro x;

x := PermS(3);

escreva("A permutacao simples P(3)= ",x);

}

Abaixo vemos a tela de execução do algoritmo...