Anda di halaman 1dari 3

PERMUTACIONES

Permutacin Lineal
Dado un conjunto de n elementos, cualquier acomodo de estos en una fila es una
permutacin lineal del conjunto.
a) Permutacin de n elementos diferentes en grupos de r elementos.
b) Permutacin de n elementos no todos diferentes entre si.
c) Permutacin de n elementos diferentes en grupos de n elementos.
Teorema: El nmero de permutaciones simples de n elementos distintos se indica con:

( ) ( )
En ocasiones el nmero de lugares es menor que el nmero de elementos o el nmero
de lugares es mayor que el nmero de elementos:
n total de elementos por acomodar
r cantidad de elementos que se toman de n
( ) ( ) ( )
donde r n

Cuando n elementos son diferentes:

( )



Ejemplo:
*EL autobs de la escuela tiene 30 asientos para el mismo nmero de alumnos, de
cuntas maneras pueden viajar los estudiantes en l?


*Cuantos anagramas del nombre Sergio existen que empiecen con la letra S.

*Cuntas diferentes quintas de baloncesto pueden formarse con siete jugadores
disponibles para jugar cualquier posicin?

*Determinar cuntos nmeros de cinco cifras se pueden formar con los dgitos
1,2,3,4,5 sin repetir ningn dgito.
*
7
P
3


*
13
P
1


*
4
P
4


Permutaciones de n elementos, no todos diferentes entre s
n representa el nmero de permutaciones distintas de n elementos tomados de n en n,
donde hay un tipo de n
1
elementos iguales entre s; n
2
elementos iguales entre si de un
segundo tipo, as hasta el grupo g que tiene ng elementos iguales entre s, entonces el
nmero de permutaciones de los n elementos se obtienen de la siguiente manera:



Ejemplo:
* Calcula el nmero de permutaciones diferentes que pueden formarse con las letras
de la palabra matemticas tomadas todas a la vez.

* Calcula el nmero de permutaciones diferentes que pueden formarse con las letras
de la palabra acacia, tomadas todas a la vez.

Permutaciones Circulares
Son los casos en que n elementos diferentes deben ser colocados alrededor de un
crculo o secuencia cclica o cerrada.
Intervienen la totalidad de los elementos disponibles.
El nmero de permutaciones circulares de n objetos donde la colocacin del primer
elemento puede considerarse como fija y los n-1 elementos restantes pueden
arreglarse de (n-1)! Formas.
Pc=(n-1) !

Ejemplo:
* Piensa en colorear una pirmide cuadrangular con cinco colores, cuntas maneras
hay de hacerlo?

* Tres mujeres y tres hombres se van a sentar de modo que sus lugares queden
alternados. Calcula de cuantas formas pueden hacerlo si:
a) se sientan en lnea recta
b) se sientan en una mesa circular

* Calcula de cuantas formas se pueden sentar 8 personas alrededor de una mesa si:
a) pueden sentarse en cualquier forma
b) si dos personas determinadas no deben estar una al lado de la otra