Beruflich Dokumente
Kultur Dokumente
colocacin ordenada de r de los n objetos en r posiciones igualmente espaciados sobre la circunferencia. Consideramos dos permutaciones iguales cuando puede ser obtenida una de la otra mediante una rotacin apropiada de la circunferencia alrededor de su centro. El nmero de permutaciones circulares de n objetos distintos de orden r, r n es:
r r PCn = ( Cn )i( r 1)!
Supongamos que los objetos colocados son a1 , a2 , ... , ar. De la definicin de igualdad de permutaciones circulares de orden r, podemos fijar la posicin para el primer objeto; luego slo hay una forma para elegir una posicin para a1 . Despus de haber hecho esta eleccin hay que elegir posicin para los r-1 objetos restantes. Pero esto equivale a formar una seleccin de r-1 objetos distintos y dicho proceso se puede llevar a cabo de (r-1)! Formas. Luego el nmero total de permutaciones circulares de orden r de n objetos distintos es
r r PCn = ( Cn )i( r 1)!