Documentos de Académico
Documentos de Profesional
Documentos de Cultura
11 de junio de 2020
Prof.: Elizabeth Ceballos V
Permutación Circular.
Una Permutación circular es cuando nos piden ordenar un grupo de
elementos alrededor de un objeto. En estas ordenaciones no hay primer ni
último elemento, para calcular el número de permutaciones circulares, basta
fijar la posición de uno de ellos y así los (n-1) restantes se podrán ordenar de
(n-1) maneras.
Ejemplo:
¿De cuántas maneras distintas se pueden sentar 5 personas
alrededor de una mesa?
4 1 3
C D U
n=4
k=2
Si importa el orden
n=4 k=2 No se utilizan todos los elementos
n= k=3
Ejemplo 2:
No importa el orden
nh=6 kh=2
No incluye todos los elementos
nm=5
No se repiten
km=3
M1 M2 M3 H1 H2
Combinación con repetición:
Permutación circular
Si Con
repetición
No Variación
Importa
el orden
No Combinación
Usa todos los No
elementos Se repiten los
No elementos
Si Combinación
con repetición
Ejercicios:
1) ¿Cuántas palabras de 6 letras se pueden formar con las letras de
la palabra GOOGLE? (R: 180) PR