Combinatória 03

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:

• Permutacao(n)

• Fatorial(n)

• Arranjo(n,p)

• Combinacao(n,p)

• Binomial(n,p)

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

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

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

As funções Permutacao(), Fatorial(), Arranjo(), Combinacao() e Binomial() são funções numéricas do tipo inteiro, isto é, elas retornam valores do tipo inteiro. Os argumentos n e p devem ser inteiros positivos e n >= p. Pelo fato dessas funções serem numéricas, a utilização clássica delas é na atribuição de valores a variáveis.

Veja os exemplos abaixo:

• x := Permutacao(5)

• y := Fatorial(7)

• w := Arranjo(5,2)

• z := Combinacao(4,3)

• u := Binomial(7,3)

Um exemplo de código pode ser visto abaixo no algoritmo

algoritmo()

{

inteiro u,x,y,w,z;

x := Permutacao(5);

y := Fatorial(7);

w := Arranjo(5,2);

z := Combinacao(4,3);

u := Binomial(7,3);

escreva("A permutacao P(5)=",x);

escreva("O fatorial Fatorial(7)=",y);

escreva("O arranjo A(5,2)=",w);

escreva("A combinacao C(4,3)=",z);

escreva("O coeficiente binomial B(7,3)=",u);

}

A tela de execução do algoritmo acima pode ser vista na figura abaixo: