Permutación Lineal
Cuando el orden sí importa, las permutaciones lineales son tu mejor aliado. Piensa en formar una fila para una foto: cambiar el orden de las personas crea una foto completamente diferente.
La fórmula es P(n,r) = n!/n−r!, donde n es el total de elementos y r es cuántos tomas. Si quieres ordenar todos los elementos disponibles, simplemente usas P(n,n) = n! (n factorial).
Por ejemplo, para ordenar 7 personas en una fila donde las 3 mujeres deben estar juntas, primero tratas a las mujeres como un solo grupo. Entonces tienes 5 unidades para ordenar 4hombres+1grupodemujeres, y dentro del grupo las 3 mujeres se pueden ordenar entre sí.
Dato curioso: En algunos libros encontrarás este concepto como "variaciones" en lugar de permutaciones.