PERMUTACIONES Y COMBINACIONES

PERMUTACIONES

Una permutación es una forma de ordenar o arreglar la totalidad de los elementos de un conjunto. Se simboliza: Psub n = n!

Se lee permutaciones de n elementos tomados de n en n es igual n factorial.

Ejemplo:

Con los números 1, 2, 3, 4. Cuantos números diferentes de 4 cifras se pueden construir?

P₄ = 4! = 4*3*2*1= 24

Se pueden construir 24 números diferentes.

PERMUTACIONES CON REPETICION

Corresponden a permutaciones en las que uno o varios elementos del grupo están repetidos.

P(n, r) = n!/(n-r)!

Ejemplo:

Cuantos números de 3 dígitos que no se repiten pueden escribirse con los dígitos del conjunto { 3, 4, 5, 6, 7, 8 }.

n = 6

r = 3

P(6,3) = 6!/(6-3)! = 6!/3! = 720/6 = 120