Permutaciones
Enviado por Mari_125wx • 12 de Junio de 2013 • 217 Palabras (1 Páginas) • 939 Visitas
1) PERMUTACIONES CIRCULARES
Es un caso particular de las permutaciones.
Se utilizan cuando los elementos se han de ordenar "en círculo", (por ejemplo, los comensales en una mesa), de modo que el primer elemento que "se sitúe" en la muestra determina el principio y el final de muestra.
[pic]
Ejemplos
1. Calcular las permutaciones circulares de 7 elementos.
PC7= (7 − 1)! = 6! = 6 · 5 · 4 · 3 · 2 · 1 = 720
2. ¿De cuántas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
[pic]
3. ¿De cuántas formas se pueden sentar 3 parejas de casados alrededor de una mesa circular, si no debe haber dos mujeres juntas ni dos hombres juntos?
Solución: 2! × 3! = 2 × 6 = 12
[pic]
l número de formas en que podemos sentar a los 3 mujeres alrededor de una mesa circular, dejando un lugar en medio es 2!. Obsérvese que el primer renglón de círculos, los seis arreglos diferentes tienen a M[pic]M[pic]M[pic] siempre en la misma posición; y en el segundo renglón, los seis arreglos tienen a M[pic]M[pic]M[pic]siempre en la misma posición; por ello son sólo dos arreglos de las tres mujeres, dejando un lugar en medio. Hay 3! = 6 formas de sentar a los tres hombres por cada uno de los dos arreglos de mujeres; quedando así en forma alternada.
...