Diferencia entre revisiones de «Permutación»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 124:
Las permutaciones pares forman un [[subgrupo normal]] de índice 2 del grupo ''S''<sub>n</sub>, al que llamaremos [[grupo alternado]], y notaremos por <math>A_n</math>.
=== Permutación completa ===
'''Permutación completa''' o '''desorden''' es una [[Permutación|permutación]] de objetos en la que ninguno de los elementos aparece en su lugar natural.
Por ejemplo: la permutación 23451 es un desorden o permutación completa de un 12345 ya que ninguna cifra se encuentra en su posición original. Pero si la permutación fuera 15423 no se consideraría un desorden, debido a que el número 1 se encuentra en su posición natural.
*'''Teorema'''
:El número de permutaciones completas de un conjunto de <math>n </math> elementos es:
:::::::::::::::<math>PC_n= n![1-{1 \over 1!}+{1 \over 2!}-{1 \over 3!}+...+(-1)^n{1 \over n!}]</math>
La demostración es consecuencia del [[Principio de inclusión-exclusión|principio de inclusión-exclusión]]
==Dato histórico==
| |||