MATEMÀTICA DISCRETA
SEGUNDO SEMESTRE
PRINCIPOS FUNDAMENTALES DEL CONTEO
PERMUTACIONES
UMG Facultad
de Ingeniería
en Sistemas
Ejercicios Regla de la Suma y del Producto
1. Un atleta tiene cinco rutas de entrenamiento para correr 10
Kilómetros y 3 rutas para caminar 5 kilómetros
a. ¿Cuantas opciones de rutas de entrenamiento tiene?
b. ¿Si las rutas de entrenamientos son distintas cuantas formas
diferentes de entrenamiento tiene?
2. Las placas de automóviles consta de 2 letras seguidas por
cuatro dígitos.
a. Si ningún digito o letra se repite ¿Cuántas maneras diferentes
de placas existen?
b. Si se repiten las letras o dígitos ¿Cuántas maneras diferentes de
placas existen?
Solución Ejercicio 1
1. Un atleta tiene cinco rutas de entrenamiento para correr 10 Kilómetros y 3 rutas
para caminar 5 kilómetros
a. ¿Cuantas opciones de rutas de entrenamiento tiene?
A= Entrenamiento para correr n=5 K
B= Entrenamiento para caminar m=3 K
n+m= 5+3= 8
opciones de rutas de entrenamiento
b. ¿Si las rutas de entrenamientos son distintas cuantas formas diferentes de
entrenamiento tiene?
A= Entrenamiento para correr n=5 K
B= Entrenamiento para caminar m=3 K
n*m= 5*3= 15
rutas diferentes de entrenamiento
Solución Ejercicio 2
2. Las placas de automóviles consta de 2 letras seguidas
por cuatro dígitos.
A. Si ningún digito o letra se repite ¿Cuántas maneras
diferentes de placas existen?
26*25*10*9*8*7= 3,276,00
B. Si se repiten las letras o dígitos ¿Cuántas maneras
diferentes de placas existen?
26*26*10*10*10*10= 6,760,00
Permutaciones
Refiere al procedimiento y el resultado de permutar, define los
posibles ordenamientos de aquellos elementos que forman
parte de un conjunto no infinito.
Por ejemplo, en el conjunto {1,2,3}
Si sus elementos no se repiten en su orden existe un total de
6 permutaciones para estos elementos:
1,2,3 1,3,2
2,1,3 2,3,1 Formula: n!
3,1,2 3,2,1 n! = 3! = 3*2*1= 6
Permutaciones
Si sus elementos se repiten existe un total de 27 permutaciones para
estos elementos
1,1,1 1,1,2 1,1,3 1,2,1 1,2,2 1,2,3
1,3,1 1,3,2 1,3,3
2,2,2 2,2,1 2,2,3 2,1,1 2,1,2 2,1,3
2,3,1 2,3,2 2,3,3
3,3,3 3,3,1 3,3,2 3,2,1 3,2,2 3,2,3
3,1,1 3,1,2 3,1,3
Formula = nr
donde n es el número de cosas que puedes elegir, y eliges r de ellas
nr = 33= 27
Ejemplo
1. Carlos lleva al cine a María y a sus tres hermanos y encuentra 5
asientos libres en una fila ¿de cuantas maneras diferentes podrán
sentarse si se saben ordenar en la fila?
La primer persona tiene 5 diferentes opciones de sentarse
La segunda persona tiene 4 diferentes opciones una vez sentada la
primer persona
La tercer persona tiene 3 diferentes opciones una vez sentadas las dos
personas anteriores
La cuarta persona tiene 2 diferentes opciones una vez sentadas las tres
personas anteriores
La quinta persona ya solo tiene una opción para sentarse
Por lo tanto las diferentes opciones para sentarse equivalen a: Factorial(5)
n!=5*4*3*2*1= 120
opciones diferentes de sentarse
Ejemplo
2. Carlos lleva al cine a María y a sus tres hermanos y encuentra
5 asientos libres en una fila ¿de cuantas maneras diferentes
podrán sentarse si a la derecha e izquierda de Carlos está un
hermano de María?
La primer persona tiene 5 diferentes opciones de sentarse
La segunda persona tiene 4 diferentes opciones una vez sentada
la primer persona
La tercer persona tiene 3 diferentes opciones una vez sentadas
las dos personas anteriores
Por lo tanto las diferentes opciones para sentarse en el orden
definido equivalen a:
5*4*3= 60
opciones diferentes de sentarse
Tipos de Permutaciones
1. Permutaciones con repetición 2. Permutaciones sin repetición
Si tienes n cosas para elegir y De un conjunto o evento dado
eliges r de ellas, las permutaciones se reduce el numero de
posibles son: opciones en cada paso, su
calculo se realiza a través de su
factorial (n!)
n × n × ... (r veces) = nr
donde n es el número de cosas que
puedes elegir, y eliges r de ellas
(Se puede repetir, el orden
importa)
Permutaciones sin repetición
Ejemplo: ¿De cuantas maneras diferentes se pueden ordenar 16
bolas de billar numeradas del 1 al 16 si el orden de cada bola
importa?
n! = 16! = 20,922,789,888,000
a. Del ejemplo anterior cuantas formas distintas de ordenar las
bolas existen si se toman únicamente 3 de ellas.
16*15*14=3360
Sin embargo al aplicar la formula
donde n es el número de cosas que puedes elegir, y eliges r de
ellas
Permutaciones sin Repetición
Dada una colección de n objetos distintos, pero si solo se elige
parte o algunos elementos de la colección de r, entonces
tenemos una permutación de la colección de la siguiente
forma:
A. si corresponden a un primer tipo
B. si corresponden a mas de un tipo
Ejemplo
1. ¿De cuantas maneras diferentes se pueden otorgar
el primer y segundo lugar en una maratón si existen 10
atletas compitiendo?
n=10 atletas
r= 2 (primero y segundo lugar), entonces
P(n,r)= 10! / (10-2)!
P(n,r)= 3,628,800 / 40320 = 90
formas diferentes de ordenar el primer y segundo lugar
Ejemplo
1. ¿Cuantas formas diferentes de ordenar las letras existen en
la palabra MASSASAUGA?
n=10 letras
n1= M=1 n2= A=4 n3= S=3
n4= U=1 n5= G=1, entonces
PR= 10! / 1! 4! 3! 1! 1!
PR= 25,200
formas diferentes de ordenar las 10 letras de la palabra
MASSASAUGA
Ejemplo
En una caja hay 5 esferas
a. Si se desean ordenar las 5 esferas cuantas formas distintas existen de
orden las mismas.
n! = 5! = 120
diferentes formas de ordenar las 5 esferas
b. Si de las 5 esferas se toman 3 de ellas ¿Cuántas formas distintas existen
para ordenar las 3 esferas?
n=5 esferas
r= 3, entonces
P(n,r)= 5! / (5-3)! = 5! / 2! = 120/2 = 60
P(n,r)= 60
formas diferentes de ordenar tres esferas
Ejercicios
1. ¿De cuantas maneras diferentes pueden quedar asignados los títulos de
campeón y subcampeón de los equipos A,B,C,D?
2. Si se tienen los 10 dígitos de nuestro sistema numérico ¿Cuántas formas de
ordenar 3 dígitos existen si se aceptan repeticiones entre ellos?
3. ¿Cuantas formas de ordenar existen en la palabra COMPUTER ?
a. si no se aceptan repeticiones de sus letras?
b. si se aceptan repeticiones de sus letras?
4. En un grupo de 10 estudiantes se elijen a 5 de ellos al azar para sentarlos en
una fila para una foto respectiva. ¿Cuántas formas diferentes existen de
ordenar a 5 de 10 estudiantes?
5. ¿Cuantas maneras distintas existen de ordenar la palabra PEPPER si no se
acepta repeticiones en su orden?
6. ¿De cuantas formas se pueden colocar las letras de la palabra
POLYUNSATURATED de modo que se mantenga el orden en que aparecen las
vocales?
Gracias.
¿Preguntas?
