Permutaciones de n elementos $P_n$
Las permutaciones de un conjunto de n elementos son las maneras de colocar o ordenar estos n elementos.
$$P_n =n!$$
$$n! = n \cdot (n-1) \cdot (n-2) \cdot... \cdot 2 \cdot 1 $$ esto se lee como n factorial y es el producto de factores que van desde n hasta 1
Las permutaciones representan las posibles maneras de ordenar unos elementos, de manera que:
- Si hay n elementos hay n posiciones
- No se pueden repetir
El número de permutaciones viene dado por:
- El primer elemento que coloco puede ser cualquiera luego tengo n posibilidades.
- El segundo elemento que coloco pueden ser cualquiera menos el anteriormente puesto, luego n-1
- El tercer elemento puede ser cualquiera menos los dos anteriormente puestos.
- Este proceso se termina cuando se me terminan los elementos a colocar por eso tengo n posiciones diferentes, aunque el último siempre aporta una posibilidad.
Esto es algo que se da muchas veces en la vida y en la ciencia y por ello su resultado tiene un carácter propio para denominar su número (!).