¿Qué es una permutación?

Las permutaciones se refieren a la acción de organizar a todos los

miembros de un conjunto en algún tipo de orden o secuencia. Esto
significa que si es que un conjunto ya está ordenado, el proceso de
reorganizar sus elementos se llama permutar.

Con las permutaciones, el orden de los elementos sí importa. Si es que

nuestra contraseña es 1234 e ingresamos los números 3241, la
contraseña será incorrecta, ya que tenemos los mismos números, pero
en un orden diferente. Esto significa que 3421 es una permutación de
1234.

EJEMPLO

Las permutaciones de 1, 2, 3, 4 son:

 4321, 4312, 4123, 4132, 4213, 4231, 3412, 3421, 3214, 3241,
3124, 3142, 2413, 2431, 2314, 2341, 2134, 2143, 1432, 1423,
1324, 1342, 1234, 1243.

¿Qué es una combinación?

Una permutación se relaciona a la acción de organizar los elementos
de una colección de modo que, a diferencia de las permutaciones, el
orden de la selección no importa. Por ejemplo, escoger un equipo de 3
personas de un grupo de 20 personas es una combinación.

EJEMPLO

Si es que tenemos los números 1, 2, 3, 4, 5 y tenemos que escoger 3

números, podemos obtener los siguientes conjuntos:

 123, 234, 345, 124, 125, 134, 145, 135, 235, 245.
Estos son los únicos conjuntos posibles, ya que al escoger 123,
obtendremos los mismos números que 132, 213, 231, 321, 312.
Permutaciones y combinaciones fórmulas
Las fórmulas de las permutaciones y las combinaciones pueden tener
diferentes variaciones, pero las tres más importantes son:

Fórmula de las permutaciones

Si es que tenemos una colección de n objetos, entonces el número de
maneras que podemos escoger r de ellos es igual a:

Fórmulas de las combinaciones

Si es que no quisieramos tomar en cuenta las diferentes permutaciones
de los elementos, podemos dividir la expresión de arriba por el número
de permutaciones de r, el cual es r!. Este resultado es llamado
combinaciones

Al reescribir esta fórmula, podemos obtener la fórmula de las

combinaciones general:

EJEMPLO 1

Encuentra el número de combinaciones si es que n=10 y r=3.

EJEMPLO 2

Encuentra el número de permutaciones si es que n=10 y r=3.

EJEMPLO 3

¿Cuántas formas existen de escoger un grupo de 5 personas de un grupo

de 12 personas?

EJEMPLO 4

¿Cuántas formas existen de formar una lista de 4 postres de un menú

de 10 postres?

Si es que tenemos n=5 y r=3, ¿cuál es el número de

permutaciones?.

Si es que tenemos n=6 y r=2, ¿cuál es el número de

combinaciones?

¿En cuántas maneras puede un presidente, un tesorero y un

secretrario ser escogidos de 7 candidatos?

¿En cuántas formas puede un entrenador escoger a 3 nadadores de

5 nadadores?