1.2.2.
Permutaciones (distinguibles y circulares)
Permutaciones
Permutaciones (u ordenaciones) con repetición
Las permutaciones son también conocidas como ordenaciones, y de hecho toman
este nombre porque son ordenaciones de r objetos de n dados. En este curso las
representaremos como ORnr ó nORr.
Por ejemplo: Sea A={a,b,c,d}, ¿cuántas "palabras" de dos letras se pueden obtener?
Se pide formar permutaciones u ordenaciones de 2 letras, cuando el total de letras es 4.
En este caso r=2 y n=4.
Las "palabras" formadas son: aa, ab, ac, ad, ba, bb, bc, bd, ca, cb, cc, cd, da, db, dc,
dd. En total son 16.
En general, si se toman r objetos de n, la cantidad de permutaciones u ordenaciones
con repetición obtenidas son:
ORnr = nORr = n r
Permutaciones (u ordenaciones) sin repetición
En este caso, a diferencia del anterior, se realizan ordenaciones de r objetos de n
dados atendiendo a la situación de cada objeto en la ordenación. Su representación
será Pnr ó nPr.
Por ejemplo: Sea el mismo conjunto A={a,b,c,d}, ¿cuántas ordenaciones sin repetición
se pueden obtener?
Lo que resulta es: ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc. Son 12 en total.
En general, si se toman r objetos de un total de n, la cantidad de permutaciones
Pnr = nPr =
Permutación: Conjunto ordenado de n elementos.
Notación: Pn; Pn, n; An, n
Permutación de 5 elementos
P5 = 5! Por lo que:
Pn = n!
P5 = 5! = 5 x 4 x 3 x 2 x 1 = 120
Ejemplo:
Para el conjunto {a, b, c} existen las siguientes permutaciones:
Solución:
Abc, acb, bca, bac, cab, cba = 6
P3 = 3! = 6
Ejemplo:
En una asamblea de accionistas, hay 6 personas que han solicitado hacer uso de
la palabra ¿En cuántas órdenes diferentes pueden hablar, si es que no se ha
establecido un orden de prioridades?
Solución:
P6 = 6! = 720
Ejemplo:
En un proceso de manufactura hay seis operaciones distintas, que se indican con
A, B, C, D, E y F. En general no existe una secuencia fija para las operaciones,
con la salvedad de que A debe efectuarse al principio y F al final. ¿Cuántas
secuencias diferentes pueden ocurrir?
Solución:
A B C D E F
P4 = 4! = 24 formas diferentes
Cuando se toman parte de los elementos del conjunto se tiene:
Pn,r =
Ejemplo:
Si n = 5 y r=3
P5,3 =
Ejemplo:
Hay 7 candidatos para desempeñar 3 tareas, si todos los candidatos son
igualmente eficientes, ¿De cuántas maneras se puede efectuar la asignación?
Solución:
P7,3 =
PERMUTACIÓN:
Es todo arreglo de elementos en donde nos interesa el lugar o posición que ocupa cada uno
de los elementos que constituyen dicho arreglo.
Para ver de una manera objetiva la diferencia entre una combinación y una
permutación, plantearemos cierta situación.
Suponga que un salón de clase está constituido por 35 alumnos. a) El maestro desea
que tres de los alumnos lo ayuden en actividades tales como mantener el aula limpia o
entregar material a los alumnos cuando así sea necesario.
b) El maestro desea que se nombre a los representantes del salón (Presidente,
Secretario y Tesorero).
Solución:
a) Suponga que por unanimidad se ha elegido a Daniel, Arturo y a Rafael para
limpiar el aula o entregar material, (aunque pudieron haberse seleccionado a
Rafael, Daniel y a Enrique, o pudo haberse formado cualquier grupo de tres
personas para realizar las actividades mencionadas anteriormente).
¿Es importante el orden como se selecciona a los elementos que forma el grupo de
tres personas?
Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene
importancia, ya que lo único que nos interesaría es el contenido de cada grupo,
dicho de otra forma, ¿quiénes están en el grupo? Por tanto, este ejemplo es una
combinación, quiere decir esto que las combinaciones nos permiten formar grupos
o muestras de elementos en donde lo único que nos interesa es el contenido de los
mismos.
b) Suponga que se han nombrado como representantes del salón a Daniel como
Presidente, a Arturo como secretario y a Rafael como tesorero, pero resulta que a
alguien se le ocurre hacer algunos cambios, los que se muestran a continuación:
CAMBIOS
PRESIDENTE: Daniel Arturo Rafael Daniel
SECRETARIO: Arturo Daniel Daniel Rafael
TESORERO: Rafael Rafael Arturo Arturo
Ahora tenemos cuatro arreglos, ¿se trata de la misma representación?
Creo que la respuesta sería no, ya que el cambio de función que se hace a los
integrantes de la representación original hace que definitivamente cada una de las
representaciones trabaje de manera diferente, ¿importa el orden de los elementos
en los arreglos?. La respuesta definitivamente sería sí, luego entonces las
representaciones antes definidas son diferentes ya que el orden o la forma en que
se asignan las funciones sí importa, por lo tanto es este caso estamos tratando con
permutaciones.
A continuación obtendremos las fórmulas de permutaciones y de combinaciones, pero
antes hay que definir lo que es n! (ene factorial), ya que está involucrado en las
fórmulas que se obtendrán y usarán para la resolución de problemas.
n!= al producto desde la unidad hasta el valor que ostenta n.
n!= 1 x 2 x 3 x 4 x...........x n
Ejem.
10!=1 x 2 x 3 x 4 x.........x 10=3,628,800
8!= 1 x 2 x 3 x 4 x.........x 8=40,320
6!=1 x 2 x 3 x 4 x..........x 6=720, etc., etc.
Obtención de fórmula de permutaciones.
Para hacer esto, partiremos de un ejemplo.
¿Cuántas maneras hay de asignar los cuatro primeros lugares de un concurso de creatividad que se verifica en las instalaciones de
nuestro instituto, si hay 14 participantes?
Solución:
Haciendo uso del principio multiplicativo,
14x13x12x11 = 24,024 maneras de asignar los primeros tres lugares del concurso
Esta solución se debe, a que al momento de asignar el primer lugar tenemos a 14
posibles candidatos, una vez asignado ese lugar nos quedan 13 posibles candidatos
para el segundo lugar, luego tendríamos 12 candidatos posibles para el tercer
lugar y por último tendríamos 11 candidatos posibles para el cuarto lugar.
Luego si n es el total de participantes en el concurso y r es el número de
participantes que van a ser premiados, y partiendo de la expresión anterior,
entonces.
14x13x12x11= n x (n - 1) x (n - 2) x .......... x (n – r + 1)
si la expresión anterior es multiplicada por (n – r)! / (n – r)!, entonces
= n x (n –1 ) x (n – 2) x ......... x (n – r + 1) (n – r)! / (n – r)!
= n!/ (n – r)!
Por tanto, la fórmula de permutaciones de r objetos tomados de entre n objetos es:
(PERMUTACIÓN DISTINGUIBLE)
n!
n Pr =
( n − r )!
Esta fórmula nos permitirá obtener todos aquellos arreglos en donde el orden es
importante y solo se usen parte (r) de los n objetos con que se cuenta, además hay
que hacer notar que no se pueden repetir objetos dentro del arreglo, esto es, los n
objetos son todos diferentes.
Entonces, ¿qué fórmula hay que usar para arreglos en donde se utilicen los n objetos
con que se cuenta?
Si en la fórmula anterior se sustituye n en lugar de r, entonces.
nPn= n!/ (n –n)! = n! / 0! = n! / 1 = n!
Como 0! = 1 de acuerdo a demostración matemática, entonces
nPn= n!
Ejemplos:
1) ¿Cuantas representaciones diferentes serán posibles formar, si se desea que
consten de Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, sí
esta representación puede ser formada de entre 25 miembros del sindicato de una
pequeña empresa.
Solución:
Por principio multiplicativo:
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representación de ese
sindicato que conste de presidente, secretario, etc., etc.
Por Fórmula:
n = 25, r=5
25 P5 = 25!/ (25 –5)! = 25! / 20! = (25 x 24 x 23 x 22 x 21 x....x 1) / (20 x 19 x 18 x ... x 1)=
= 6,375,600 maneras de formar la representación
2) a. ¿Cuántas maneras diferentes hay de asignar las posiciones de salida de 8 autos
que participan en una carrera de fórmula uno? (Considere que las posiciones de
salida de los autos participantes en la carrera son dadas totalmente al azar) b.
¿Cuántas maneras diferentes hay de asignar los primeros tres premios de esta carrera
de fórmula uno?
Solución:
a. Por principio multiplicativo:
8 x 7 x 6 x 5 x 4 x 3 x 2 x 1= 40,320 maneras de asignar las posiciones de salida de los
autos participantes en la carrera
Por Fórmula:
n = 8, r = 8
8P8= 8! = 8 x 7 x 6 x 5 x 4 x......x 1= 40,320 maneras de asignar las posiciones de
salida ......etc., etc.
b. Por principio multiplicativo:
8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera
Por fórmula:
n =8, r = 3
8P3 = 8! / (8 – 3)! = 8! / 5! = (8 x 7 x 6 x 5 x ........x1)/ (5 x 4 x 3 x......x1) = 336 maneras de
asignar los tres primeros lugares de la carrera
3) ¿Cuántos puntos de tres coordenadas ( x, y, z ), será posible generar con los
dígitos 0, 1, 2, 4, 6 y 9?, Si, a. No es posible repetir dígitos, b. Es posible repetir
dígitos.
Solución:
a. Por fórmula
n = 6, r = 3
6P3 = 6! / (6 – 3)! = 6! / 3! = 6 x 5 x 4 x 3! / 3! = 6 x 5 x 4 = 120 puntos posibles
Nota: este inciso también puede ser resuelto por el principio multiplicativo
b. Por el principio multiplicativo
6 x 6 x 6 = 216 puntos posibles
¿Cuál es la razón por la cuál no se utiliza en este caso la fórmula?. No es utilizada debido a
que la fórmula de permutaciones sólo se usa cuando los objetos no se repiten, esto quiere
decir que en el inciso a. Los puntos generados siempre van a tener coordenadas cuyos
valores son diferentes ejem. (1, 2, 4), (2, 4, 6), (0, 4, 9), etc. etc., mientras que los puntos
generados en el inciso b. Las coordenadas de los puntos pueden tener valores diferentes o
repeticiones de algunos valores o pueden tener todas las coordenadas un mismo valor
ejem. (1, 2, 4), (1, 2, 2), (1, 1, 1), etc., etc.
4) a. ¿Cuántas maneras hay de asignar las 5 posiciones de juego de un equipo de
básquetbol, si el equipo consta de 12 integrantes?, b. ¿Cuántas maneras hay de
asignar las posiciones de juego si una de ellas solo puede ser ocupada por Uriel
José Esparza?, c. ¿Cuántas maneras hay de que se ocupen las posiciones de juego
si es necesario que en una de ellas este Uriel José Esparza y en otra Omar Luna?
Solución:
a. Por fórmula:
n = 12, r=5
P5 = 12! / (12 – 5 )! = 12 x 11 x 10 x 9 x 8 = 95,040 maneras de asignar las
12
cinco posiciones de juego
a. Por principio multiplicativo:
1 x 11 x 10 x 9 x 8 =7,920 maneras de asignar las posiciones de juego
Por fórmula:
1 x 11P4 = 1 x 11! / (11 – 4)! = 11! / 7! = 11 x 10 x 9 x 8 = 7,920 maneras de
asignar las posiciones de juego con Uriel José en una determinada posición
a. Por principio multiplicativo
1 x 1 x 10 x 9 x 8 = 720 maneras de ocupar las diferentes posiciones de juego
Por fórmula:
1 x 1 x 10P3 = 1 x 1 x 10! / (10 – 3)! = 10! / 7! = 10 x 9 x 8 = 720 maneras de
ocupar las posiciones de juego con Uriel José y Omar Luna en posiciones
previamente definidas
5) Cuántas claves de acceso a una computadora será posible diseñar, si debe
constar de dos letras, seguidas de cinco dígitos, las letras serán tomadas del
abecedario y los números de entre los dígitos del 0 al 9. a. Considere que se pueden
repetir letras y números, b. Considere que no se pueden repetir letras y números,
c. ¿Cuántas de las claves del inciso b empiezan por la letra A y terminan por el
número 6?, d. ¿Cuántas de las claves del inciso b tienen la letra R seguida de la L y
terminan por un número impar?
Solución:
a. Por principio multiplicativo:
26 x 26 x 10 x 10 x 10 x 10 x 10 = 67,600,000 claves de acceso
Por fórmula:
P2 x 10P5 = 26 x 25 x 10 x 9 x 8 x 7 x 6=19,656,000 claves de acceso
26
a. Por fórmula:
1 x 25P1 x 9P4 x 1 = 1 x 25 x 9 x 8 x 7 x 6 x 1 = 75,600 claves de acceso que
empiezan por la letra A y terminan por el número 6
b. Por fórmula:
1 x 1 x 9P4 x 5 = 1 x 1 x 9 x 8 x 7 x 6 x 5 =15,120 claves de acceso que tienen
la letra R seguida de la L y terminan por un número impar.
E) PERMUTACIONES CON REPETICIÓN (CIRCULARES).
En los casos anteriores se han obtenido permutaciones en donde todos los elementos
utilizados para hacer los arreglos son diferentes. A continuación se obtendrá una
fórmula 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.
Solución:
Para obtener la fórmula, es necesario primero suponer que todas las letras de la
palabra OSO son diferentes y para diferenciarlas pondremos subíndices a las letras O,
por lo que quedaría, O1SO2, y las permutaciones a obtener serían:
3P3 = 3! = 6
Definiendo las permutaciones tenemos que estas serían,
O1SO2, O2SO1, SO1O2, SO2O1, O1O2S, O2O1S
¿Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego
entonces ¿cuántos arreglos reales se tienen?
Como:
Arreglos reales
O1SO2 = O2SO1 → OSO
SO1O2 = SO2O1 → SOO
O1O2S= O2O1S → OOS
Entonces se observa que en realidad sólo es posible obtener tres permutaciones con las
letras de la palabra OSO debido a que las letras O son idénticas, ¿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 expresión:
El número de arreglos reales = No. de permutaciones considerando a todos los objetos como
diferentes
Los cambios entre objetos iguales
El número de arreglos reales = 3! / 2! = 3 x 2! / 2! = 3
Por tanto la fórmula a utilizar sería;
n!
nPx1 , x2 ........, xk =
x1! x2 !.......xk !
Donde:
nPx1,x2,......, xk = Número 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 señales posibles que se pueden diseñar con seis banderines,
dos de los cuales son rojos, tres son verdes y uno morado.
Solución:
n = 6 banderines
x1 = 2 banderines rojos
x2 = 3 banderines verdes
x3 = 1 banderín morado
6P2,3,1 = 6! / 2!3!1! = 60 señales diferentes
2) a.¿Cuántas claves de acceso a una computadora será posible diseñar con los
números 1,1,1,2,3,3,3,3?, b.¿cuántas de las claves anteriores empiezan por un
número uno seguido de un dos?, c. ¿cuántas de las claves del inciso a empiezan
por el número dos y terminan por el número tres?
Solución:
a. n = 8 números
x1 = 3 números uno
x2 = 1 número dos
x3 = 4 números cuatro
8P3,1,4 = 8! / 3!1!4! = 280 claves de acceso
b. n = 6 (se excluye un número uno y un dos)
x1 = 2 números uno
x2 = 4 números tres
1 x 1 x 6P2,4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso
El primer número uno nos indica el número de maneras como es posible colocar en la
primera posición de la clave de acceso un número uno, debido a que todos los números uno
son iguales, entonces tenemos una sola manera de seleccionar un número uno para la
primera posición, el siguiente número uno nos indica el número de maneras como se
colocaría en la segunda posición el número dos y la expresión siguiente nos indica todos los
arreglos posibles que es posible diseñar con los números restantes.
c. n = 6 (se excluye un número dos y un tres)
x1 = 3 números uno
x2 = 3 números tres
1 x 6P3,3 x1 = 1 x 6! / 3!3! = 20 claves de acceso
El número uno inicial nos indica que existe una sola manera de seleccionar el número
dos que va en la primera posición del arreglo, mientras que el número uno final nos
indica que hay una sola manera de seleccionar el número tres que va al final del
arreglo aún y cuando haya cuatro números tres, como estos son iguales al diseñar una
permutación es indistinto cuál número tres se ponga, ya que siempre se tendrá el
mismo arreglo y la expresión intermedia nos indica todos los arreglos posibles a
realizar con los números restantes.
3) ¿De cuántas maneras es posible plantar en una línea divisoria de un terreno
dos nogales, cuatro manzanos y tres ciruelos?
Solución:
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 fútbol soccer femenil participa en 12 juegos en una temporada,
¿cuántas maneras hay de que entre esos doce juegos en que participa, obtenga 7
victorias, 3 empates y 2 juegos perdidos?
Solución:
n = 12 juegos
x1 = 7 victorias
x2 = 3 empates
x3 = 2 juegos perdidos
P7,3,2 = 12! / 7!3!2! = 7,920 maneras de que en la temporada este equipo
12
logre siete victorias, tres empates y dos juegos perdidos.
F) PRUEBAS ORDENADAS.
Se le llama prueba ordenada al hecho de seleccionar r objetos de entre n objetos
contenidos en una urna uno tras otro. Una prueba ordenada puede ser llevada a
efecto de dos maneras:
1) Con sustitución (con reemplazo).- En este caso se procede a seleccionar el
primer objeto de entre los n que hay, se observa de qué tipo es y se procede a
regresarlo a la urna, luego se selecciona el siguiente objeto, lo anterior se repite
hasta que se han extraído los r objetos de la prueba, por tanto el número de
pruebas ordenadas de con sustitución se obtiene:
Número total de pruebas ordenadas con sustitución = n x n x n x .........x n = nr
Hay n maneras de seleccionar el primer objeto, luego al seleccionar el segundo
objeto, dado que se ha regresado a la urna el primer objeto, también se tendrán n
objetos y así sucesivamente.
2) Sin sustitución (sin reemplazo).- En este caso se procede a seleccionar el
primer objeto, el cual no es regresado a la urna, luego se selecciona el segundo
objeto, lo anterior se repite hasta completar los r objetos de la prueba, por lo que
el número total de pruebas ordenadas sin sustitución se obtiene:
Número total de pruebas ordenadas sin sustitución = n(n-1)(n-2).........(n-r +1) = nPr
Hay n maneras de seleccionar el primer objeto, luego al seleccionar el segundo
objeto, hay n –1 maneras, dado que el primer objeto no se regresa a la urna, luego
cuando se extrae el r-ésimo objeto, hay (n –r +1) de que sea seleccionado.
Ejemplos:
1) ¿Cuántas maneras hay de que se asignen tres premios de un sorteo en donde el
primer premio es una departamento, el segundo premio es un auto y el tercer
premio es un centro de cómputo, si los participantes en este sorteo son 120
personas, a.sí la asignación se puede hacer con sustitución, b.sí la asignación se
puede hacer sin sustitución.
Solución:
a. Por principio multiplicativo:
120 x 120 x 120 = 1,728,000 maneras de asignar los premios
Por fórmula: n =120, r = 120
nr = 1203 = 1,728,000 maneras de asignar los tres premios
Hay que considerar que en este caso, al regresar cada boleto que es extraído de la
urna, las personas que participan en el sorteo tienen la posibilidad de no ganar
uno solo de los premios, de ganar un premio, dos de los premios o los tres premios.
Cosa que generalmente no ocurre.
b. Por principio multiplicativo:
120 x 119 x 118 = 1,685,040 maneras de asignar los premios
Por fórmula:
n = 120, r=3
P3 = 120! / (120 – 3)! = 120! / 117! = 120 x 119 x 118 = 1,685,040 maneras de
120
asignar los premios
Hay que hacer notar que en este caso, como los boletos que son seleccionados ya no
regresan a la urna de donde fueron extraídos, los participantes solo pueden recibir
un premio en caso de que fueran de los afortunados. Esta es la forma en que
generalmente se efectúa un sorteo.
