Una permutación es una disposición ordenada. Si el orden importa, es una permutación. El número de maneras de ordenar n objetos distintos es n!. Para 3 objetos, hay 6 permutaciones: ABC, ACB, BAC, BCA, CAB, CBA.

Al elegir r objetos de un conjunto de n y ordenarlos, el número de maneras de obtenerlos es n! / (n − r)!, que se escribe P(n, r) o nPr. Por ejemplo, el número de maneras de otorgar medallas de oro y plata a 8 corredores es P(8, 2) = 56. El orden importa porque el oro y la plata son diferentes.

Las permutaciones aparecen en probabilidad, criptografía y planificación. Se distinguen de las combinaciones, donde el orden no importa. Comprender esta diferencia es fundamental en combinatoria. Las fórmulas son sencillas, pero su correcta aplicación requiere cuidado.

• Disposición ordenada de objetos
• n objetos tienen n! permutaciones
• P(n, r) = n! / (n − r)!
• El orden importa, a diferencia de las combinaciones.