PERMUTACIÓN.

Son los arreglos diferentes que se pueden hacer con los elementos de un conjunto

En estos arreglos se deben considerar el orden de los elementos incluidos, según

Rodríguez, O.L. (2007)

Es todo arreglo de elementos en donde nos interesa el lugar, posición, el

acomodamiento que ocupa cada uno de los elementos que constituyen dicho
arreglo.

Notación. n Pr
n= cantidad de elementos del conjunto.

r= cantidad de elementos de cada arreglo.

Fórmula:

n!
n Pr = ( n−r ) !

Ejemplos:

1.- Un grupo de 10 personas deben de elegir su directiva: Presidente, secretario y

tesorero. Todos pueden ser elegidos, pero una persona no puede tener más de un
cargo. El orden de cada uno de los arreglos posibles es de interés ¿De cuántas
maneras diferentes puede realizarse la elección?

n=10 r=3

10 ! 10! 10 x 9 x 8 x 7 !
10 P3 = ( 10−3 ) ! = 7! = 7! = 10x9x8 = 720

2.- Tres miembros del grupo “U” del II semestre de ing. En industrias se han
ofrecido como voluntarios en este semestre para ocupar los puestos: jefe de
grupo, secretario y tesorero.

n!=3!=3x2x1=6 Utilice el diagrama de árbol para demostrarlo.

Permutaciones con todos los elementos de un conjunto.

n! n!
nPn= ( n−n ) ! = 0! = n! n= cantidad de elementos del conjunto.

Ejemplo.

¿Cuántos arreglos diferentes se pueden hacer colocando en una hilera 5 lápices

de colores?

5 P5 = 5!= 120

ARREGLO CIRCULAR.

Suponga un grupo conteniendo n elementos diferentes. Un arreglo circular es una

permutación con todos los elementos del grupo. Para que cada arreglo sea
diferente, uno de los elementos debe mantenerse fijo y los otros pueden cambiar
de orden.

Si n es el número total de elementos, la cantidad de arreglos diferentes es (n-1)!

¿De cuántas formas diferentes pueden colocarse 5 personas alrededor de una

mesa? 4! = 4x3x2x1=24

PERMUTACION CON ELEMENTOS REPETIDOS

Suponga una cantidad total de elementos de un grupo n, y dentro del grupo hay
una cantidad de elementos repetidos de un tipo n1 y existe otra cantidad de
elementos repetidos de otro tipo n2 .

n!
Para el primero es
n 1!

n!
Para el segundo
n 1! x n 2!

1.- En una caja hay 3 botellas de vino tinto, y 2 de vino blanco. Las botellas de
cada uno de los dos tipos de vino tienen la misma marca y forma. ¿De cuántas
formas diferentes pueden colocarse en una hilera las 5 botellas.

n=5 n1=3 n2=2

n! 5!
n 1! x n 2!
= 3! x 2!
= 10
2.- ¿Cuántos arreglos diferentes pueden hacerse con las letras de la palabra
MATEMÁTICA?

n=10

n1= 2 (repeticiones de la letra M)

n2 = 3 (repeticiones de la letra A)

n3= 2 (repeticiones de la letra T)

n4= 1 (repeticiones de la letra E)

n5= 1 (repeticiones de la letra I)

n= 1 (repeticiones de la letra C)

n! 10 !
n 1! n 2 ! n 3 ! n 4 ! n5 !
= 2! 3 ! 2 ! 1! 1 ! 1 !
= 151200