Combinatória 11

Arranjos com Repetição

A função ArrR(n,p) retorna um valor do tipo inteiro que é a quantidade de arranjos com repetição do universo n tomados p a p.

Arranjo com repetição: Todos os elementos podem aparecer repetidos em cada grupo de p elementos.

Exemplo:

Seja C={A,B,C,D}, n=4 e p=2. Os arranjos com repetição desses 4 elementos tomados 2 a 2 são 16 grupos que onde aparecem elementos repetidos em cada grupo. Todos os agrupamentos estão no conjunto:

Ar={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD}

Fórmula: Ar(m,p) = mp.

Cálculo para o exemplo: Ar(4,2) = 42=16.

Abaixo temos um algoritmo que exemplifica a chamada à função que calcula o número de arranjos com repetição, ArrR(n,p).

Exemplo da Função ArrR(n,p)

algoritmo()

{

inteiro x;

x := ArrR(4,2);

escreva("O numero de arranjos com repeticao A(4,2)=",x);

}

Exemplo da tela de execução