EJERCICIOS DE PERMUTACION

1.- Cuntas representaciones diferentes sern posibles formar, si se desea que consten de
Presidente, Secretario, Tesorero, Primer Vocal y Segundo Vocal?, s esta representacin puede ser
formada de entre 25 miembros del sindicato de una pequea empresa?
25 x 24 x 23 x 22 x 21 = 6,375,600 maneras de formar una representacin
n = 25,
r=5
P
=
6,375,600
maneras de formar la representacin
25 5
2.- a. Cuntas maneras diferentes hay de asignar las posiciones de salida de 8 autos que
participan en una carrera de frmula uno? B. Cuntas maneras diferentes hay de asignar los
primeros tres premios de esta carrera de frmula uno?
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
n = 8, r = 8 8P8 = 40,320 maneras de asignar las posiciones de salida
8 x 7 x 6 = 336 maneras de asignar los tres primeros lugares de la carrera
n =8, r = 3 8P3 = 336 maneras de asignar los tres primeros lugares de la carrera
3.- Cuntos puntos de tres coordenadas ( x, y, z ), ser posible generar con los dgitos 0, 1, 2,
4, 6 y 9?, Si, a. No es posible repetir dgitos, b. Es posible repetir dgitos.
a) n = 6,
r = 3 6P3 = 120 puntos posibles
b) por el principio multiplicativo 6 x 6 x 6 = 216 puntos posibles
4.- a. Cuntas maneras hay de asignar las 5 posiciones de juego de un equipo de bsquetbol, si
el equipo consta de 12 integrantes?, b. Cuntas maneras hay de asignar las posiciones de juego
si una de ellas solo puede ser ocupada por Uriel Jos Esparza?, c. Cuntas 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?
A) n = 12, r = 5 12P5 = 95,040 maneras de asignar las cinco posiciones de juego
B) 1 x 11 x 10 x 9 x 8 =7,920 maneras de asignar las posiciones de juego
1 x 11P4 = 7,920 maneras de asignar las posiciones de juego
C) 1 x 1 x 10 x 9 x 8 = 720 maneras de ocupar las diferentes posiciones de juego
1 x 1 x 10P3 = 720 maneras de ocupar las posiciones de juego con Uriel Jos y Omar Luna en
posiciones previamente definidas
5.- Cuntas claves de acceso a una computadora ser posible disear, si debe constar de dos
letras, seguidas de cinco dgitos, las letras sern tomadas del abecedario y los nmeros de entre
los dgitos del 0 al 9. Considere que se pueden repetir letras y nmeros, b. Considere que no se
pueden repetir letras y nmeros.
26 x 26 x 10 x 10 x 10 x 10 x 10 = 67,600,000 claves de acceso
26P2 x 10P5 = 26 x 25 x 10 x 9 x 8 x 7 x 6= 19,656,000 claves de acceso sin repetir letras ni
nmeros.
6.- De cuntas formas se pueden sentar 5 personas en un coche?
Son permutaciones de 5 elementos P5 = 5x4x3x2x1= 120
7.- En una carrera de 400 metros participan 10 atletas. De cuantas formas distintas podrn ser
premiados los tres primeros lugares con medalla de oro, plata y bronce?
Oro
plata bronce
10 x
9
x 8=
720 maneras
10
P 3 = 10/7 = 7*8*9*10 / 7 = 720

8.- Hay 7 candidatos para desempear 3 tareas, si todos los candidatos son igualmente
eficientes, De cuntas maneras se puede efectuar la asignacin?
P7,3 = 7/ (7-3) = 7/4 = 7654/4 = 210
9.- 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. Cuntas secuencias diferentes pueden ocurrir?
A B C D E F
P4 = 4! = 24 formas diferentes
Ejemplo:
Si n = 5
y
r=3
P5,3 = 5/(5-3) = 5/2 = 5432 2 = 60
10.- Se va a usar un librero para exhibir seis nuevos libors. Supngase que hay ocho libros de
ciencia de computacin y cinco libros franceses de dnde escoger. Si se decide exhibir cuatro
libros de computacin y 2 franceses, y se pide mantener juntos los libros de cada tema cuntos
acomodos diferentes es posible hacer?
Sean C los libros de ciencia de computacin y F los libros Franceses, entonces; las formas en que
pueden exhibirse son:
CCCCFF
o
FFCCCC
para que as puedan estar juntos. Entonces, las formas en que se pueden combinar los libros de
ciencias de la computacin son:
C8,4 = 8! / (8-4)!4! = (8)(7)(6)(5)4!/ 4!4! = 1680/24 = 70
las formas en que se pueden combinar los libros franceses son:
C5,2 = 5! / (5-2)!2! = (5)(4)3! / 3!2! = 20/2 = 10
entonces, las formas en que pueden exhibirse los libros son:
N = 2(70)(10) = 1400 formas
EJERCICIOS DE COMBINACION
1.- En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos
comits diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.
C335 = 353433 321 = 6545
2.- En una bodega hay en un cinco tipos diferentes de botellas. De cuntas formas se pueden
elegir cuatro botellas?
No entran todos los elementos. Slo elije 4..
No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans.
S se repiten los elementos. Puede elegir ms de una botella del mismo tipo.
C4 5 = (5+4 1) 4 (5 1) = 8 44 = 70
3.- Cuntas diagonales tiene un pentgono y cuntos tringulos se puede informar con sus
vrtices?
Vamos a determinar en primer lugar las rectas que se pueden trazar entre 2 vrtices.

No entran todos los elementos.

No importa el orden.
No se repiten los elementos.
Son c25, a las que tenemos que restar los lados que determinan 5 rectas que no son diagonales.
C25 5 = 54 2 -5 = 5 Diagonales
C35 = 543 32 = 10 Tringulos
4.- Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de 5 hombres y 3
mujeres. De cuntas formas puede formarse, si:
1. Puede pertenecer a l cualquier hombre o mujer.
C25 C37 = 1035 = 350
2. Una mujer determinada debe pertenecer al comit.
C25 C26 = 1015 = 150
3. Dos hombres determinados no pueden estar en el comit.
C23 C37 = 335 = 105
5.- Cuntas apuestas de Lotera Primitiva de una columna han de rellenarse para asegurarse el
acierto de los seis resultados, de 49?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.
C649 = 49 (49-6) 6 = 13983816
6.- Para contestar un examen un alumno debe contestar 9 de 12 preguntas, a. Cuntas
maneras tiene el alumno de seleccionar las 9 preguntas?, b. Cuntas maneras tiene si
forzosamente debe contestar las 2 primeras preguntas?, c. Cuntas maneras tiene si debe
contestar una de las 3 primeras preguntas?, d. Cuntas maneras tiene si debe contestar como
mximo una de las 3 primeras preguntas?
Solucin:
a. n = 12, r = 9
12C9 = 12! / (12 9)!9!
= 12! / 3!9! = 12 x 11 x 10 / 3!
= 220 maneras de seleccionar las nueve preguntas o dicho de otra manera, el
alumno puede seleccionar cualquiera de 220 grupos de 9 preguntas para contestar el examen
b. 2C2*10C7 = 1 x 120 = 120 maneras de seleccionar las 9 preguntas entre las que estn las
dos primeras preguntas
c. 3C1*9C8 = 3 x 9 = 27 maneras de seleccionar la 9 preguntas entre las que est una de las
tres primeras preguntas
d. d. En este caso debe seleccionar 0 o 1 de las tres primeras preguntas<
3C0*9C9 + 3C1*9C8 = (1 x 1) + (3 x 9) = 1 + 27 = 28 maneras de seleccionar las preguntas a
contestar