Permutación
Una permutación de un conjunto de elementos, es una disposición de dichos
elementos teniendo en cuenta el orden. El número de permutaciones de “n”
elementos tomados de “k” en “k” se calcula con la fórmula:
Ejemplo 1:
Eduardo, Carlos y Sergio se han presentado a un concurso de pintura. El
concurso otorga $200 al primer lugar y $100 al segundo. ¿De cuántas formas
se pueden repartir los premios de primer y segundo lugar?
Solución:
En este caso, si importa el orden, ya que no es lo mismo quedar en primer
lugar que en segundo, además, los premios son diferentes. Por ejemplo, un
arreglo o disposición, es que Carlos ocupe el primer lugar y Sergio el segundo.
Otro arreglo, sería que Sergio ocupe el primer lugar y Eduardo el segundo. El
número total de arreglos o formas lo calculamos con la fórmula:
Combinación
Una combinación de un conjunto de elementos, es una selección de dichos
elementos sin tener en cuenta el orden.
El número de combinaciones de “n” elementos tomados de “k” en “k” se
calcula con la fórmula:
