En matemticas, una permutacin es la variacin del orden o de la disposicin de

los elementos de un conjunto ordenado o una tupla sin elementos repetidos.

Por ejemplo, en el conjunto {1,2,3}, cada ordenacin posible de sus elementos, sin repetirlos,
es una permutacin. Existe un total de 6 permutaciones para conjuntos de 3 elementos, en
este caso: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".

ndice
[ocultar]

1Definicin formal
2En combinatoria
o 2.1Frmula del nmero de permutaciones
3En teora de grupos
o 3.1Notaciones
o 3.2Notacin de ciclos
o 3.3Descomposicin de una permutacin en ciclos disjuntos
o 3.4Descomposicin de una permutacin en transposiciones
o 3.5Permutacin par y permutacin impar
o 3.6Estructura de grupo
4Dato histrico
5Referencias
6Vase tambin

Definicin formal[editar]
La definicin intuitiva de permutacin, como ordenamientos o arreglos de los elementos de un
conjunto se formaliza con el uso del lenguaje de funciones matemticas.

Una permutacin de un conjunto X es una funcin biyectiva de dicho conjunto

en s mismo.

Ejemplo de permutacin considerada como funcin biyectiva.

Para ilustrar la definicin, retomemos el ejemplo descrito en la introduccin. En el

ejemplo, X={1, 2, 3}.
Entonces, cada correspondencia uno a uno entre el conjunto {1, 2, 3} a s mismo equivale a
una forma de ordenar los elementos.
Por ejemplo, la asignacin biyectiva dada por

11
22
33
puede hacerse corresponder al ordenamiento "1, 2, 3".
Por otro lado, la asignacin biyectiva dada por

13
22
31
puede hacerse corresponder al ordenamiento "3, 2, 1".
En la definicin de permutacin, no se establece condicin alguna sobre X, el cual puede
incluso ser infinito. Sin embargo, es comn considerar nicamente el caso en que X es un
conjunto finito al estudiar permutaciones.

En combinatoria[editar]
La combinatoria trata del nmero de diferentes maneras que existen de considerar conjuntos
formados a partir de elementos de un conjunto dado, respetando ciertas reglas, como el
tamao, el orden, la repeticin, la particin. As un problema combinatorio consiste usualmente
en establecer una regla sobre cmo deben ser las agrupaciones y determinar cuntas existen
que cumplan dicha regla. Bsicamente, tres asuntos: permutaciones, combinaciones y
variaciones.
Un tipo importante de esas agrupaciones son las llamadas permutaciones. Dada una n-
tupla ordenada de los elementos de un conjunto, el nmero de permutaciones es el nmero
de n-tuplas ordenadas posibles.

Frmula del nmero de permutaciones[editar]

Dado un conjunto finito de elementos, el nmero de todas sus permutaciones es

igual a factorial de n:

Demostracin: Dado que hay formas de escoger el primer elemento y, una vez escogido

ste, slo tenemos formas de escoger el segundo elemento, y as sucesivamente,

vemos que cuando llegamos al elemento k-simo slo tenemos posibles elementos para

escoger, lo que nos lleva a que tenemos formas de ordenar el conjunto, justamente lo
que enunciamos anteriormente.
Ejemplo: sea el conjunto A={1,2,3} en este caso hay 6 permutaciones, en forma compacta:
123, 132, 213, 231, 312, 321. En lgebra, para estudiar los grupos simtricos se presentan
entre parntesis y en dos filas, en la primera siempre aparece 1 2 3.
Una variante de lo mismo, si se va a formar un comit que involucra presidente, tesorero y
secretario, habiendo tres candidatos a, b, c ; cuando se elige por sorteo los cargos
sucesivamente, hay seis posibilidades u ordenaciones: abc, acb, bca, bac, cab, cba.

En teora de grupos[editar]
Notaciones[editar]

Representacin grfica de la permutacin que revela su estructura compuesta por 2 ciclos de longitud
4.

La primera forma de escribir una permutacin , aunque no es la ms compacta, consiste en

escribirla en forma de matriz de dos renglones, situando en el primer rengln los elementos
del dominio 1, 2, 3,...,n, y en el segundo las imgenes correspondientes a los elementos
reordenados (1), (2), (3),...,(n).

Por ejemplo, dado el conjunto ordenado podemos expresar una permutacin sobre
ste mediante una matriz de correspondencias:

Claramente es biyectiva, ya que podemos encontrar una aplicacin inversa de forma

que su composicin genera la aplicacin identidad. Para ello, en primer lugar
intercambiamos los renglones y finalmente reordenamos las columnas de modo que los
elementos del dominio queden ordenados de forma natural:

Notacin de ciclos[editar]
Existe otra notacin ms compacta, llamada notacin de ciclos. Un ciclo de longitud
es una permutacin que intercambia cclicamente elementos y fija los restantes. Esta
notacin revela mejor la estructura interna de la permutacin. Para ello:

1. Empezamos con cualquier elemento. Lo escribimos, a su derecha escribimos

su imagen, a la derecha de esta, la imagen de su imagen, y seguimos as
hasta que se complete un ciclo.
2. Luego cogemos cualquier elemento no contenido en el primer ciclo, volvemos
a escribir su imagen a su derecha, y continuamos hasta completar el segundo
ciclo.
3. El proceso contina hasta que la permutacin entera ha quedado descrita
como producto de ciclos disjuntos.
Siguiendo con el mismo ejemplo de antes, en notacin de ciclos, quedara
expresada como composicin de dos ciclos:

= (1 3 5 6 )(2 4 7 8)
Descomposicin de una permutacin en ciclos
disjuntos[editar]
La descomposicin realizada por el procedimiento anterior no es nica en
principio, pues podran haberse obtenido cualquiera de estos resultados
equivalentes:

= (1 3 5 6)(2 4 7 8)=(2 4 7 8) (1 3 5 6)= (8 2 4 7)(6 1 3 5)

La descomposicin cannica de una permutacin como producto de ciclos se
obtiene colocando en primer lugar de cada ciclo el nmero ms pequeo del
mismo. Posteriormente se procede a la colocacin de los ciclos, colocando
primero el ciclo cuyo primer elemento sea menor. Frecuentemente, suelen
omitirse los ciclos de longitud 1. As la permutacin (1 3)(2)(4 5) se escribe
simplemente como (1 3)(4 5).

Descomposicin de una permutacin en

transposiciones[editar]
 Permutaciones de 4 elementos

De izquierda a derecha aparecen las permutaciones en forma matricial, en forma

de vector y como producto de trasposiciones. Los nmeros a la derecha indican la
cantidad de trasposiciones con que se puede escribir cada permutacin (este
nmero no es nico, pero s su paridad). Las permutaciones impares estn
marcadas con verde o naranja.

Una trasposicin es una permutacin que intercambia dos elementos y fija

los restantes. Dicho de otro modo, es un ciclo de longitud 2. Una propiedad
interesante es que cualquier permutacin se puede construir como una
composicin de transposiciones, aunque no de manera nica. Dadas dos
descomposiciones en transposiciones de una permutacin se cumple que
ambas usaran un nmero par o ambas usarn un nmero impar, eso permite
definir de manera unvoca la signatura de una permutacin.
Las trasposiciones permiten descomponer una permutacin cualquiera de una
forma diferente a la descomposicin en ciclos. En particular, las
trasposiciones que aparezcan no tendrn que ser disjuntas: Por ejemplo, el
ciclo (1 2 3 4) = (1 2) (2 3) (3 4). Aqu el orden de aplicacin es importante: en
primer lugar (3 4) deja el 4 en su sitio definitivo y el 3 descolocado. Despus
(2 3) deja en su sitio definitivo el 3 y el 2 descolocado, que quedar
recolocado definitivamente por (1 2).
Para ver que cualquier permutacin se descompone como producto de
trasposiciones bastar ver que todo ciclo lo hace. La descomposicin no es
nica. Por ejemplo:

El nmero de trasposiciones de la descomposicin tampoco es nico.

Por ejemplo:

Pero la paridad del nmero de trasposiciones de la

descomposicin s est determinada. Es decir, para cualquier

par de descomposiciones distintas de con n y

con m trasposiciones, respectivamente, n y m tienen la
misma paridad (sern simultneamente pares o impares).
Dada una permutacin cualquiera, se define el
siguiente homomorfismo de grupos:

donde es el grupo simtrico de n elementos y m es un

nmero entero, tal que existen trasposiciones tales que:

Permutacin par y permutacin

impar[editar]
Artculo principal: Paridad de una permutacin

Llamaremos permutacin par (resp. impar) a la que se

escribe como composicin de un nmero par (resp. impar) de
trasposiciones.
 Como ejemplo, de las 6=3! permutaciones del conjunto {1, 2,
3}, escritas en notacin de ciclos:

(1 2), (2 3) y (1 3) son, de forma trivial, impares.

(1 2 3) y (1 3 2) son pares, como es fcil de comprobar al
aplicar la frmula anterior de descomposicin de un ciclo
en trasposiciones.
e (la identidad) tambin es par.
En general, se demuestra que la mitad de las n!
permutaciones de un conjunto de n elementos son pares y la
otra mitad impares. Esto surge como consecuencia directa de

la existencia del morfismo que tiene como ncleo

justamente a las permutaciones pares.

Estructura de grupo[editar]
Artculo principal: Grupo simtrico

Dado un nmero natural , consideramos el

conjunto . Definimos el grupo de permutaciones

de elementos, que denotaremos por , o lo que es

lo mismo, el conjunto de aplicaciones biyectivas

de a .
Las permutaciones pares forman un subgrupo normal de
ndice 2 del grupo Sn, al que llamaremos grupo alternado, y

notaremos por .

Dato histrico[editar]
El estudio de las permutaciones de las races de ecuaciones
algebraicas le permiti a Galois elaborar los inicios de
la teora de grupos y usar este vocablo, por primera vez, en
matemticas. Y empez por los grupos no abelianos.
El concepto de permutacin aparece en la obra hebrea Sfer
Yetzirah ('El libro de la creacin'), un manuscrito elaborado
por un mstico entre el ao 200 y el 600. Pero exista ya un
resultado anterior de Jencrates de Calcedonia (396-
314 a. C.)1

Referencias[editar]
1. Volver arriba
Permutaciones y Combinaciones
 Objetivo de Aprendizaje
Usar el Principio Fundamental de Conteo para calcular permutaciones y
combinaciones.

Introduccin

Algunas situaciones de probabilidad implican mltiples eventos. Cuando uno de los

eventos afecta a otros, se llaman eventos dependientes. Por ejemplo, cuando objetos
son escogidos de una lista o grupo y no son devueltos, la primera eleccin reduce las
opciones para futuras elecciones.

Existen dos maneras de ordenar o combinar resultados de eventos dependientes.

Las permutaciones son agrupaciones en las que importa el orden de los objetos.
Las combinaciones son agrupaciones en las que el contenido importa pero el orden no.

Eventos Dependientes

Dos eventos son dependientes si el estado original de la situacin cambia de un evento al

otro, y esto altera la probabilidad del segundo evento.

Los eventos dependientes ocurren cuando una accin elimina un resultado

posible, y el resultado no es devuelto antes de que suceda una segunda accin.

A esto se le llama eleccin sin devolucin.

Una forma de saber si eventos son dependientes o independientes es encontrar si un

resultado eliminado es devuelto (hacindolos independientes) o no devuelto (hacindolos
dependientes). Aqu hay algunos ejemplos.

Situacin Eventos Por qu los eventos son dependientes

En una fiesta, sacas cuatro papelitos
con nombres de invitados para formar
un equipo de 4 personas. Cul es la
probabilidad de que John, Perna,
Tosho, y Lee quedarn en el mismo
equipo?
Sacas una canica de una bolsa con 2
canicas rojas, 2 blancas, y una verde.
Te quedas la canica y luego sacas
otra. Cul es la probabilidad de sacar
una canica roja y luego sacar la canica
verde?
Sacas dos cartas de un mazo estndar
de 52 cartas. (En un mazo estndar,
cada carta tiene un palo corazones,
picas, diamantes, o trboles y un
Sacar el nombre de
Una vez que sacas un nombre, no lo pones de nuevo
John
en el conjunto de nombres de donde lo sacaste. Cada
Sacar el nombre de
vez, hay un nombre menos en el espacio muestral, y (si
Perna
el evento contina ocurriendo) un nombre menos en el
Sacar el nombre de
espacio de eventos. La probabilidad de que un evento
Tosho
suceda cambia con cada nueva sacada.
Sacar el nombre de Lee
Estos eventos son dependientes porque no devuelves
La primera sacada es la primera canica que sacaste. Quedan menos canicas
roja. en el espacio muestral, por lo que la probabilidad de
La segunda sacada es sacar una canica verde es distinta para la segunda
verde. sacada que para la primera.
Como se sacan 2 cartas, la probabilidad de que le
Una carta es un 2. primera sea 2 es diferente de la probabilidad de que la
Otra carta es un 2. segunda sea 2. (Menos cartas de donde escoger
resulta en un espacio muestral ms pequeo.)
rango As, 2, 3, 4, 5, 6, 7, 8, 9, 10,
Jota, Reina y Rey. Cul es la
probabilidad de que ambas cartas
sean 2s?

Beth tiene 10 pares de calcetines: 2 negros, 2 cafs, 3 blancos, 1 rojo, 1 azul, y 1 verde. Hoy quiere usar el
tiene prisa para llegar al trabajo, por lo que agarra un para al azar. Si no es blanco, lo tirar a la cama y saca
enunciado que mejor describe esta situacin.

A) Los eventos son dependientes, porque Beth no elimina ninguno de los resultados.
B) Los eventos son dependientes, porque el resultado eliminado es devuelto despus de cada intento.
C) Los eventos son dependientes, porque un resultado es eliminado en cada intento y no es devuelto.

Mostrar/Ocultar la Respuesta

Permutaciones y Combinaciones

Una cosa que sabemos sobre situaciones que implican eventos dependientes es que una
accin elimina resultados posibles de acciones futuras. Hay otro factor importante que
considera sobre los resultados de eventos dependientes: Cmo estn organizados?
Debemos hacer una lista, anotando el orden en que ocurren, o slo los amontonamos
juntos ignorando el orden?

Considera los tres ejemplos anteriores, y piensa si el orden importa:

Situacin Eventos Importa el orden?

En una fiesta, sacas
Sacar el nombre de
cuatro papelitos con
John El orden no importa. Esas cuatro
nombres de invitados
Sacar el nombre de personas estarn en el mismo
para formar un equipo de
Perna equipo as saques a John, Perna,
4 personas. Cul es la
Sacar el nombre de Tosho, y luego Lee, o Perna,
probabilidad de que
Tosho Tosho, Lee, y al final John.
John, Perna, Tosho, y
Sacar el nombre de
Lee quedarn en el
Lee
mismo equipo?
Sacas una canica de una
bolsa con 2 canicas
rojas, 2 blancas, y una El orden es importante. Sacar una
La primera sacada
verde. Te quedas la canica verde y luego una roja no
es roja.
canica y luego sacas es un resultado aceptable en esta
La segunda sacada
otra. Cul es la situacin
es verde.
probabilidad de sacar
una canica roja y luego
sacar la canica verde?
 Sacas dos cartas de un
mazo estndar de 52
cartas. (En un mazo
estndar, cada carta
El orden no importa. El resultado
tiene un palo
se satisface ya sea que saques el
corazones, picas, Una carta es un 2.
2 de corazones y el 2 de picas, o el
diamantes, o trboles Otra carta es un 2.
2 de picas y luego el 2 de
y un rango As, 2, 3, 4,
corazones.
5, 6, 7, 8, 9, 10, Jota,
Reina, o Rey. Cul es la
probabilidad de que
ambas cartas sean 2s?

En situaciones que crean grupos de objetos (como personas, canicas, o cartas),

necesitamos saber si su orden importa o no. De lo contrario no podemos encontrar los
espacios muestral y de eventos.

Considera el ejemplo del equipo. En el espacio muestral, el resultado John, Perna, Tosho,
Lee es el mismo que el resultado Perna, Lee, John, Tosho no hay diferencia entre los
equipos creados, aunque los nombres de los miembros hayan sido mencionados en un
orden distinto. Por otro lado, supongamos que la primera persona sacada debe ser la que
lance un globo lleno de agua, la segunda tiene que atraparlo, la tercera es quien lo
revienta (si an sigue intacto), y la cuarta es quien trata de colectar el agua en un vaso. Si
John es un lanzador terrible pero Perna es buena lanzando, sera mejor para el equipo
que saliera Perna, Lee, John, Tosho (para que Perna lance a Lee) que John, Perna,
Tosho, Lee (John lance a Perna). El orden importara.

Ejemplo
Problema Una bolsa contiene 5 canicas, de color blanco, rojo, azul, prpura y
verde. Encuentra el tamao del espacio muestral si sacas dos
canicas, sin devolverlas, de dos maneras: 1) El orden importa. 2) El
orden no importa.
Primera sacada Enlistar las
W R B P G posibilidades de la
primer sacada,
usamos slo las
iniciales de los
colores (como son
todas distintas)

Primera sacada Ahora suma la

W R B P G segunda sacada.
Segunda Como primero vamos
W RW BW PW GW a pensar cuando el
sacada
orden importa, slo
R WR BR PR GR
aade la segunda
B WB RB PB GB sacada despus de la
primera. Recuerda
 P WP RP BP GP que esto es sin
reemplazo, por lo que
G WG RG BG PG no puedes repetir un
color.
Espacio muestral (el orden importa): {RW, BW,
PW, GW, WR, BR, PR, GR, WB, RB, PB, GB,
WP, RP, BP, GP, WG, RG, BG, PG}
Ahora, cul es la
diferencia cuando el
orden no importa?
WR y RW son el
mismo resultado, al
igual que WB y BW,
etc. En este
diagrama, cada
resultado est
relacionado con su
resultado
equivalente. Como
Espacio muestral (el orden no importa): {RW, slo necesitas uno de
BW, PW, GW, BR, PR, GR, PB, GB, GP} cada par, quedan la
mitad de las
soluciones
Solucin
Cuando el orden importa, el espacio muestral
tiene 20 resultados.
Cuando el orden no importa, el espacio
muestral tiene 10 resultados.

Cuando formamos grupos en los que el orden no importa, los grupos se llaman
combinaciones. Cuando formamos grupos en los que el orden s importa, los grupos se
llaman permutaciones. Recuerda con permutaciones, posicin (orden) importa.

Tamao de Muestra y el Principio Fundamental de Conteo

Como la muestra y el tamao del evento es lo que usamos para encontrar probabilidades,
es til saber exactamente cuntas combinaciones o permutaciones son posibles. Esta es
una forma de pensar en ello, usando el Principio Fundamental de Conteo, que dice que el
nmero de resultados en un espacio muestral es el producto del nmero de resultados
para cada elemento.

Empecemos con las permutaciones, cuando el orden importa. Supongamos que

tenemos n objetos de donde escoger (n canicas en la bolsa, o n invitados en una fiesta,
por ejemplo).

La primera sacada tiene una opcin de n objetos

 Para cada uno de esos n objetos, existen n 1 opciones para la segunda sacada.
Usando el Principio Fundamental de Conteo, es significa que hay n (n 1) resultados
para escoger dos cosas.
Ahora, para esos n (n 1) resultados, se puede tener una tercera opcin de los n
2 objetos que restan. Usando de nuevo el Principio Fundamental de Conteo,
hay n (n 1) (n 2) resultados posibles para 3 sacadas.

Ves a dnde va esto? Nota que el ltimo factor resta uno menos que el nmero total de
objetos elegidos. Para encontrar el nmero de opciones para sacar el k-simo objeto,
multiplica los resultados anteriores por n (k 1). Otra forma de escribir n (k 1)
es n k + 1.

Permutaciones
Cuando elegimos k de n objetos y el orden importa, el nmero de permutaciones es

El smbolo "..." significa continuar de la misma manera. En este caso, significa que se
contine multiplicando por el siguiente nmero completo menor, por n k + 1.

Para las combinaciones, el orden no importa. Cmo cambia esto el nmero de

resultados? El nmero de permutaciones que se vuelven la misma cuando el orden ya no
importa es el nmero de maneras distintas de arreglar objetos en un grupo.

Piensa en un grupo de 3 letras. ABC. En una permutacin, ABC y CAB son resultados
distintos, pero en una combinacin, estos resultados son el mismo. Cuntas maneras
diferentes hay de ordenar las letras A, B, y C? Es decir, cuntas permutaciones hay para
este grupo en particular?

ABC ACB
BAC BCA
CAB CBA

Existen 6 maneras de ordenar estas letras. Lo que estamos haciendo es encontrando el

nmero de permutaciones de 3 objetos cuando elegimos los 3 (n = 3 y k = 3). Entonces,
usando la frmula proporcionada arriba, existen 3 2 1 = 6 resultados. Que son los
mismos que los resultados de la lista.

En el ejemplo de las canicas, tenamos 2 objetos en cada grupo, entonces para cada par
de canicas, haba 2 1, o 2, maneras de ordenarlas. Slo necesitbamos una para cada
par, por lo que el nmero de combinaciones ere el nmero de permutaciones dividido
entre 2. En el ejemplo de las letras, como existen 6 maneras de ordenar 3 objetos, cuando
encontramos las combinaciones de tres slo necesitbamos una representativa para esas
6 formas. Podemos dividir el nmero de permutaciones entre 6 y obtener el nmero de
combinaciones.

Esto es vlido en general: Para encontrar el nmero de combinaciones de k objetos

tomados de n objetos, dividir el nmero de permutaciones de escoger k de n objetos entre
el nmero de permutaciones para escoger k de k objetos.
 Combinaciones

Cuando escogemos k de n objetos en un orden que no importa, el nmero de

combinaciones es el nmero de permutaciones para k de n objetos dividido entre el
nmero de permutaciones para escoger k de k objetos:

Tamao de Muestra y Factoriales

Existe una forma ms fcil de escribir frmulas de permutaciones y combinaciones,

usando una idea llamada factoriales. Un factorial es el producto de todos los nmeros
completos desde 1 hasta un nmero dado. El smbolo ! despus de un nmero es usado
para representar este producto, Por ejemplo, 3! = 3 2 1, y 7! = 7 6 5 4 3 2 1.
Entonces, en general, n! = n (n 1) 2 1. Nota especial: 0! se define como 1.

La frmula del nmero de permutaciones empieza como n!, pero termina con (n k + 1)
en lugar de 1. Necesitamos eliminar los factores de (n k) a 1 del producto. Podemos
hacer eso dividiendo entre (n k)!

Entonces, para las combinaciones, dividimos el resultado entre k (k 1) 2 1, o k.

Usando Factoriales

Cuando escogemos k de n objetos, podemos usar las siguientes frmulas:

Nmero de permutaciones =

Nmero de combinaciones =

Muchas calculadoras tienen la tecla o el comando factorial (!). Para encontrar el nmero
de permutaciones de escoger 20 de 24 objetos, teclear 24! 4! es ms rpido y fcil que
24 23 23 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5.
(Aunque, si slo se hacen 4 elecciones, sera ms fcil teclear 24 23 22 21.)

Probemos estas frmulas en un problema. Primero, usaremos el Principio Fundamental

de Conteo.
 Ejemplo
Problema Una organizacin de una escuela tiene 30 miembros. Cuatro
miembros sern escogidos al azar para una entrevista con el
peridico de la escuela sobre el grupo. Cuntos grupos de 4
personas son posibles?
Primero decidir si esta situacin es
combinacin una permutacin o una combinacin

No existe ninguna razn para que una

persona sea considerada distinta de
otra, por lo que esto es una
combinacin.
Existen 30 posibilidades para la
primera sacada. Luego 29
posibilidades para la segunda
persona, 28 para la tercera, y 27 para
la cuarta. El Principio Fundamental de
Conteo dice que debemos multiplicar
estos resultados para obtener el
nmero de posibilidades
Sin embargo, ese producto nos da el
nmero de permutaciones, cuando el
orden importa. Necesitamos tomar
todos los posibles arreglos de 4
personas en particular y usar slo una
representacin de cada uno.

Para cuatro personas, existen 4

opciones para enlistar a la primera, 3
para la segunda, 2 para la tercera, y
slo 1 opcin para la cuarta. El
Principio Fundamental de Conteo nos
dice cuntas veces un grupo de 4
personas aparecer en la lista de
permutaciones

Dividir entre el producto que resulta

del Principio Fundamental de Conteo
Solucin Existen 27,405 posibles grupos
diferentes de 4 personas a partir de 30
miembros!

Ahora resolveremos el mismo problema con la frmula factorial:

Ejemplo
 Problema Una organizacin de una escuela tiene 30 miembros. Cuatro
miembros sern escogidos al azar para una entrevista con el
peridico de la escuela sobre el grupo. Cuntos grupos de 4
personas son posibles?
Primero decidir si esta
combinacin situacin es una
permutacin o una
combinacin

No existe ninguna razn

para que una persona sea
considerada distinta de otra,
por lo que esto es una
combinacin.
La frmula factorial para las
combinaciones es

En este caso, estamos

escogiendo 4 de 30
miembros, entonces n = 30
y k = 4.

Solucin Existen 27,405 posibles grupos

diferentes de 4 personas a partir de 30
miembros!

Ambos mtodos producen la misma respuesta.

Un grupo de 8 amigos estn jugando un juego de mesa en el cual los jugadores

compiten para llegar primero a la ltima casilla de un tablero. Los amigos van a
reconocer al primer, segundo y tercer lugar. Cuntas maneras diferentes hay de que
los 8 amigos tomen esos lugares?

A) 6
B) 56
C) 336
D) 40,320
 Mostrar/Ocultar la Respuesta

Sumario

Dos (o ms) eventos son dependientes si la probabilidad de un evento cambia cuando el

xito de otro evento es determinado. Esto pasa normalmente cuando una accin aleatoria
para un evento elimina un resultado posible y el resultado no se devuelve antes de que
suceda la accin del siguiente evento.

Para encontrar los espacios muestral y de eventos en estas situaciones, considera si los
eventos implican permutaciones (el orden importa) o combinaciones (el orden no importa).
Existen dos formas de calcular los espacios muestral y de eventos sin tener que
enlistarlos todos, con el Principio Fundamental de Conteo y con frmulas factoriales.

El Principio Fundamental de Conteo nos permite encontrar el nmero de permutaciones y

combinaciones como sigue:

Cuando escogemos k de n objetos, el nmero de permutaciones

es

Cuando escogemos k de n objetos, el nmero de combinaciones

es

Las frmulas factoriales calculan permutaciones y combinaciones de esta manera:

Cuando escogemos k de n objetos, el nmero de permutaciones =

Cuando escogemos k de n objetos, el nmero de combinaciones=

En los casos anteriores se han obtenido permutaciones en donde todos los elementos utilizados
para hacer los arreglos son diferentes. A continuacin se obtendr una frmula que nos permite
obtener las permutaciones de n objetos, cuando entre esos objetos hay algunos que son iguales.

Ejemplo:

Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO.

Solucin:

Para obtener la frmula, es necesario primero suponer que todas las letras de la palabra OSO son
diferentes y para diferenciarlas pondremos subndices a las letras O, por lo que quedara, O1SO2, y
las permutaciones a obtener seran:

3P3 = 3! = 6

definiendo las permutaciones tenemos que estas seran,

O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S

Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego entonces
cuntos arreglos reales se tienen?

Como:

Arreglos reales

O1SO2 = O2SO1 OSO

SO1O2 = SO2O1 SOO

O1O2S= O2O1S OOS

Entonces se observa que en realidad slo es posible obtener tres permutaciones con las letras de
la palabra OSO debido a que las letras O son idnticas, pero qu es lo que nos hizo pensar en seis
arreglos en lugar de tres?, el cambio que hicimos entre las letras O cuando las consideramos
diferentes, cuando en realidad son iguales.

Para obtener los arreglos reales es necesario partir de la siguiente expresin:

El nmero de arreglos reales = No. de permutaciones considerando a todos los objetos como
diferentes

Los cambios entre objetos iguales

El nmero de arreglos reales = 3! / 2! = 3 x 2! / 2! = 3

Por tanto la frmula a utilizar sera;

Donde:

nPx1,x2,......, xk = Nmero total de permutaciones que es posible obtener con n objetos, entre los
que hay una cantidad x1 de objetos de cierto tipo, una cantidad x2 de objetos de un segundo
tipo,...... y una cantidad xk de objetos del tipo k.

n = x1 + x2 + ...... + xk
Ejemplos:

1) Obtenga todas las seales posibles que se pueden disear con seis banderines, dos de los
cuales son rojos, tres son verdes y uno morado.

Solucin:

n = 6 banderines

x1 = 2 banderines rojos

x2 = 3 banderines verdes

x3 = 1 bandern morado

6P2,3,1 = 6! / 2!3!1! = 60 seales diferentes

2) a.Cuntas claves de acceso a una computadora ser posible disear con los nmeros
1,1,1,2,3,3,3,3?, b.cuntas de las claves anteriores empiezan por un nmero uno seguido de un
dos?, c. cuntas de las claves del inciso a empiezan por el nmero dos y terminan por el nmero
tres?

Solucin:

a. n = 8 nmeros

x1 = 3 nmeros uno

x2 = 1 nmero dos

x3 = 4 nmeros cuatro
 8P3,1,4 = 8! / 3!1!4! = 280 claves de acceso

b. n = 6 (se excluye un nmero uno y un dos)

x1 = 2 nmeros uno

x2 = 4 nmeros tres

1 x 1 x 6P2,4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso

El primer nmero uno nos indica el nmero de maneras como es posible colocar en la primera
posicin de la clave de acceso un nmero uno, debido a que todos los nmeros uno son iguales,
entonces tenemos una sola manera de seleccionar un nmero uno para la primera posicin, el
siguiente nmero uno nos indica el nmero de maneras como se colocara en la segunda posicin
el nmero dos y la expresin siguiente nos indica todos los arreglos posibles que es posible disear
con los nmeros restantes.

c. n = 6 (se excluye un nmero dos y un tres)

x1 = 3 nmeros uno

x2 = 3 nmeros tres

1 x 6P3,3 x1 = 1 x 6! / 3!3! = 20 claves de acceso

El nmero uno inicial nos indica que existe una sola manera de seleccionar el nmero dos que va
en la primera posicin del arreglo, mientras que el nmero uno final nos indica que hay una sola
manera de seleccionar el nmero tres que va al final del arreglo an y cuando haya cuatro
nmeros tres, como estos son iguales al disear una permutacin es indistinto cul nmero tres se
ponga, ya que siempre se tendr el mismo arreglo y la expresin intermedia nos indica todos los
arreglos posibles a realizar con los nmeros restantes.
3) De cuntas maneras es posible plantar en una lnea divisoria de un terreno dos nogales,
cuatro manzanos y tres ciruelos?

Solucin:

n = 9 rboles

x1 = 2 nogales

x2 = 4 manzanos

x3 = 3 ciruelos

9P2,4,3 = 9! / 2!4!3! = 1260 maneras de plantar los rboles

4) Si un equipo de ftbol soccer femenil participa en 12 juegos en una temporada, cuntas

maneras hay de que entre esos doce juegos en que participa, obtenga 7 victorias, 3 empates y 2
juegos perdidos?

Solucin:

n = 12 juegos

x1 = 7 victorias

x2 = 3 empates

x3 = 2 juegos perdidos

12P7,3,2 = 12! / 7!3!2! = 7,920 maneras de que en la temporada este equipo logre siete
victorias, tres empates y dos juegos perdidos.
Existen dos otras interpretaciones combinatorias importantes para los coeficientes

La primera interpretacin est relacionada con el nmero de soluciones de ciertas ecuaciones

diofnticas. Retomando el ejemplo de los 10 caramelos y los 4 nios, observamos que cada

reparticin corresponde a una solucin de la ecuacin

si cada variable puede tomar nicamente valores enteros no negativos.

La correspondencia est dada por asignar a la variable i-sima el nmero de caramelos recibidos
por el i-simo nio. Como ejemplo:

AABBBCCDDD .

ADDDDDDDDDD .

AABBBBBDDD .

La generalizacin sera que representa el nmero de soluciones de la ecuacin

si las variables nicamente toman valores enteros no negativos.

La segunda interpretacin es que corresponde al nmero de sucesiones montonas

de k trminos positivos, acotadas por n, es decir, cuenta el nmero de formas de llenar la sucesin

Esta interpretacin se verifica a partir de la anterior tomando tantos trminos iguales a i como

tenga valor .

Ejemplo:
 AABBBCCDDD: corresponde a la sucesin montona

ADDDDDDDDDD: corresponde a la sucesin montona

AAAABBBBBC: corresponde a la sucesin montona

El nmero de multiconjuntos con k elementos escogidos de un conjunto con n elementos

puede interpretarse tambin como:

El nmero de soluciones enteras no negativas de la ecuacin .

El nmero de sucesiones montonas positivas

REPETIDOS
Se da cuando los elementos a ordenar no son todos ellos distintos, es decir, hay un elemento o
ms de uno que se estn repitiendo.
En general :
Si se tienen n elementos tales que hay k1 elementos repetidos de una clase, k2 elementos
repetidos de una segunda clase y as sucesivamente ; entonces el nmero de permutaciones se
calcula as :
Donde :
Aplicacin 1
Cuntas palabras diferentes de cuatro letras se pueden formar con las letras de la palabra MAMA
sin importar que tengan sentido o no?
Resolucin:
Si asumimos que las palabras estn formadas por letras diferentes, entonces el total de palabras
sera : M1, M2, A1y A2
Pero observamos que la palabra, por ejemplo AMAM, se esta repitiendo varias veces al considerar
letras diferentes, es decir :
Y as se repiten ms palabras; ante esta situacin procederemos, a denotar el caso coma una
permutacin de 4 elementos con la repeticin de 2 letras M y de 2 letras A, as :
Aplicacin 2
Cuntas palabras diferentes se podrn obtener con las letras de la palabra AGARRAME?
Resolucin:
En este caso de las 8 letras que tiene dicha palabra, la letra A se repite 3 veces y la letra R se
repite 2 veces.
Luego :
Aplicacin 3
Cuntas banderas diferentes de 5 franjas verticales se pueden formar, si se debe tener 3 franjas
blancas y 2 franjas rojas?
Resolucin:
Dese cuenta que, de las 5 franjas hay 3 blancas y 2 rojas; luego para tener banderas diferentes se
debern ordenar as :
Aplicacin 4
De cuntas maneras distintas se pueden ordenar las 8 fichas en fila?
Resolucin:
Al permutar las 8 fichas se presentarn repeticiones, debido a que hay fichas iguales.
Luego :
# de ordenaciones=
PERMUTACIONES CON REPETICION-PROBLEMAS RESUELTOS-TIPO EXAMEN ADMISION A LA
UNIVERSIDAD
Anlisis combinatorio : El profesor rubios te ensea a resolver ejercicios de permutaciones con
elementos repetidos , tipo examen de ingreso a la universidad.
PROBLEMA 1 :
De cuntas maneras distintas se pueden ordenar las 8 fichas en fila?
a) 1260 b) 1680 c) 2720 d) 2740 e) 2780
PROBLEMA 2 :
Cuntas palabras diferentes se podrn obtener con las letras de la palabra AGARRAME?
a) 3360 b) 4280 c) 2720 d) 2740 e) 2760
PROBLEMA 3 :
Calcular el nmero de ordenamientos que se puede obtener con todas las letras de la palabra
HONOLULU, si todas las vocales deben permanecer juntas.
A) 120 B) 240 C) 360 D) 180 E) 720
PROBLEMA 4 :
Cuntos ordenamientos se puede formar con todos los elementos de ASOCIACION si las letras S
y N siempre deben estar juntos?
A) 7!8 B) 6!7 C) 98!
D) 109! E) 97!
PROBLEMA 5 :
En una caja hay 8 pelotas, de las cuales 3 son blancas y 5 son de otras colores diferentes entre s.
De cuntas maneras distintas se puede ordenar en fila?
A) 6720 B) 720 C) 8! D) 540 E) 120
PROBLEMA 7 :
A una persona que sufre de obesidad le recomiendan que para que baje de peso acuda 3 das al
gimnasio, 2 das al sauna y 1 da que haga dieta. (de lunes a sbado) De cuntos modos distintos
puede elaborar una programacin para cumplir con la recomendacin?
A) 30 B) 60 C) 120 D) 90 E) 240
Problema 8 :
En el transcurso del mes de Marzo, un comerciante estando en Lima debe realizar 5 viajes a Ica y 3
viajes a Trujillo. Cuntas maneras diferentes en cuanto al orden hay, para realizar estos 8 viajes?
a) 54 b) 55 c) 56 d) 57 e) 58
Problema 9 :
cuntas permutaciones diferentes puede obtenerse con las letras de la palabra UNIVERSITARIO,
de modo que las consonantes ocupen los mismos lugares?
a) 120 b) 420 c) 360 d) 780 e) 1020
Problema 10 :
En un ciclo especial se dictan clases de Lunes a Sbado, de los cuales 4 das corresponden a RM y 2
das a RV. De cuntas formas distintas se puede elaborar el horario semanal, si se dicta un curso
diario?
a) 12 b) 24 c) 36 d) 15 e) 720
Problema 11 :
De cuntas maneras diferentes pueden distribuirse entre 8 personas, 3 medallas de oro, 3 de
plata y 2 de bronce, si a cada persona le toca una medalla?
a) 360 b) 400 c) 480 d) 560 e) 650
PROBLEMA 12 :
Se tiene un tablero de 44 en el cual se ubica una ficha en el cuadrado superior izquierdo. De
cuntas maneras es posible que la ficha llegue al cuadrado inferior derecho si los movimientos
permitidos para la ficha son los siguientes:
A) 12 B) 33 C) 42 D) 70 E) 63
Problema 13 :
En una caja se tiene 2 fichas azules, 3 blancas y 3 celestes. De cuntas maneras diferentes se les
puede ordenar s se colocan una a continuacin de otra?
I) En forma lnea recta
II) En forma de crculo
De cmo respuesta la suma.
a) 120 b) 460 c) 510 d) 630 e) 820
Resolucin:
 Definicin: son las diferentes maneras de organizar o agrupar los elementos de
un conjunto teniendo en cuenta el orden de su ubicacin.

Dos permutaciones se consideran diferentes entre s solo por el orden de sus

elementos.

a) En las permutaciones para formar un grupo se toman todos los elementos, no hay
que seleccionar unos pocos.
b) En las permutaciones se debe tener en cuenta el orden en que se colocan los
elementos.
c) En las permutaciones no se repiten los elementos dentro de un mismo grupo

EJERCICIOS RESUELTOS

Ejemplo: De cuntas maneras se pueden disponer 7 personas en una fila?

Solucin:
Si n = 7
Pn = n! = 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1
7! = (7 x 6)(5 x 4)(3 x 2)(1)
7! = (42 x 20)(6 x 1)
7! = (840 x 6)
7! = 5.040

Respuesta: 7 personas se pueden disponer en una fila de 5.040 maneras

Ejemplo: De cuntas formas pueden quedar clasificados 6 equipos de ftbol que

participan en un torneo?
Solucin:
Si n = 6
Pn = n! = 6! = 6 x 5 x 4 x 3 x 2 x 1
6! = (6 x 5)(4 x 3)(2 x 1)
6! = (30 x 12)(2)
6! = (360 x 2)
6! = 720

Respuesta: 6 equipos de ftbol que participan en un torneo, pueden quedar

clasificados de 720 formas.

Ejemplo: De cuntas maneras se pueden disponer en una mesa 3 hermanas? (

Mara, Sofa, Clara ) Determnelas.
Solucin:
Si n = 3
Pn = n! = 3! = 3 x 2 x 1
3! = (3 x 2) x 1
3! = 6 x 1
3! = 6

M = Mara
S = Sofa
C = Clara
Formacin de los grupos: (M, S, C) (M, C, S) (S, C, M)
(S, M, C) (C, S, M) (C, M, S)

Respuesta. En una mesa, 3 hermanas se pueden disponer de 6 maneras.

Ejemplo: Cul es el nmero de permutaciones de 5 elementos?

Solucin:
Si n = 5
Pn = n! = 5! = 5 x 4 x 3 x 2 x 1
5! = (5 x 4)(3 x 2)(1)
5! = (20 x 6)(1)
5! = (120 x 1)
5! = 120

Respuesta: El nmero de permutaciones de 5 elementos es 120

A ver si lo interpreto bien.

La idea sera, segn lo interpreto, que tenemos la secuencia {1,2,3,4,5,6,7,8,9}. Permutamos los
valores como {1,2,7,4,i,5,6,k,9} y nos preguntan qu nmeros deben ser i y k para que la
permutacin sea par.

i y k deben ser las cifras que quedan: 3 y 8, aunque no sabemos cul es cual.

Una permutacin es par cuando hemos hecho un nmero par de trasposiciones. Una permutacin
es impar cuando hemos hecho un nmero impar de trasposiciones. Una trasposicin consiste en
intercambiar dos elementos cualquiera de la secuencia.

Vamos a contar las trasposiciones al revs, es decir, a pasar de {1,2,7,4,i,5,6,k,9} a

{1,2,3,4,5,6,7,8,9}. Empezamos:

{1,2,7,4,i,5,6,k,9} intercambiamos 5 con i

{1,2,7,4,5,i,6,k,9} 1 trasposicin

{1,2,7,4,5,i,6,k,9} intercambiamos 6 con i

{1,2,7,4,5,6,i,k,9} 2 trasposiciones

{1,2,7,4,5,6,i,k,9} intercambiamos 7 con i

{1,2,i,4,5,6,7,k,9} 3 trasposiciones

Observa que ya podriamos darlo por bueno, si i=3 y k=8, pero hemos hecho un nmero impar de
trasposiciones. Queremos que sea par. De manera que hacemos una trasposicin ms:

{1,2,i,4,5,6,7,k,9} intercambiamos i con k

{1,2,k,4,5,6,7,i,9} 4 trasposiciones

Ya hemos deshecho una permutacin par y llegamos a un punto en le que k=3 e i=8. Esa es
nuestra solucin.

Observa esta interesante idea de que a veces resolver un problema al revs es ms sencillo que
hacerlo al derecho. Es una idea para la caja de herramientas de las ideas.

Un saludo.