UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Listado 8: Combinaciones y permutaciones

Elementos de Matemática - 525020

Los ejercicios Marcados con (P) serán realizados por la alumna ayudante en la sesión
práctica.

1. (P) En un proceso de producción, un producto pasa por una de las lı́neas de ensam-
blado A, B o C y después continúa por una de las lı́neas de acabado D o E. Dibuje
un diagrama de árbol que indique las posibles rutas de producción para una unidad
del producto. ¿Cuántas rutas de producción son posibles?

2. Se lanza un dado rojo y después uno verde. Dibuje un diagrama de árbol para indicar
los resultados posibles. ¿Cuántos resultados posibles existen?

3. Un estudiante debe tomar un curso de ciencias y uno de humanidades. Los cursos de

ciencias disponibles son biologı́a, quı́mica, fı́sica, ciencia de las computadoras y ma-
temáticas. En humanidades, los cursos disponibles son inglés, historia, comunicación
oral y clásicos. ¿Cuántas selecciones de dos cursos puede hacer el estudiante?

4. (P) En un restaurante, una comida completa consiste en una entrada, un plato

fuerte, un postre y una bebida. Las opciones para la entrada son sopa y ensalada;
para el plato fuerte son pollo, pescado, bistec y cordero; para el postre son fiesta
de cerezas, mosaico de durazno fresco, pastel de trufa de chocolate y rollo de moras
azules; y para la bebida, se puede elegir entre café, té y leche. ¿Cuántos tipos de
comida completa pueden pedirse?

5. ¿En cuántas formas es posible responder un examen del tipo verdadero-falso que
contiene 10 preguntas?

6. Determine los valores de las siguientes permutaciones y combinaciones:

a) P36 e) P24 · P35 100

i ) C100
b) P195 P 99 j ) P11001
f ) 599
P4
c) P66 g) C46 k ) P35 · C24 (P)
d ) P49 h) C26 l ) P24 · C35 (P)

7. Flynn, Peters y Walters fundan una compañı́a de publicidad y acuerdan nombrarla

con sus tres apellidos. ¿Cuántos nombres son posibles para la compañı́a?

8. ¿En cuántas formas puede un juez otorgar el primero, segundo, y tercer premio en
un concurso que tiene ocho participantes?

9. Se lanza cuatro veces un dado (de seis caras) y se anota el resultado de cada lanza-
miento. ¿Cuántos resultados son posibles?

1
10. (P) En una clase de matemáticas que tiene 12 estudiantes, el profesor quiere asignar
los problemas para tarea 1, 3 y 5 que están en el pizarrón a tres estudiantes diferentes.
¿En cuántas formas puede distribuir los problemas?

11. ¿Cuantas palabras de seis letras pueden formarse, a partir de la palabra MEADOW,
si no puede repetirse ninguna letra?

12. ¿En cuántas formas pueden disponerse cinco de siete libros en una repisa? ¿De
cuántas maneras pueden disponerse los siete libros en la repisa?

13. (P) Una mano de póker consiste en cinco cartas extraı́das de un baraja de 52 cartas
en juego. Se dice que la mano es una ”póker o cuatro de la misma clase”si cuatro
de las cartas tienen el mismo valor. Por ejemplo las manos con cuatro diez o cuatro
sotas o cuatro dos son póker (cuatro de la misma clase). ¿Cuántas manos de este
tipo son posibles?

14. Cinco estudiantes van a un restaurante y ordenan una hamburguesa, una hambur-
guesa con queso, un sándwich de pescado, un sándwich de carne y un sándwich
de queso fundido (uno para cada uno). Cuando la mesera regresa con la comida,
olvida qué estudiante ordenó cada comida y simplemente coloca un pedido enfrente
de cado de ellos. ¿En cuántas formas puede la mesera hacer esto?

15. (P)¿En cuántas formas puede un entrenador de básquetbol asignar posiciones a su

equipo de básquetbol de cinco elementos, si dos de los integrantes están calificados
para la posición de centro y los cinco están calificados para las otras posiciones?

16. Un manager de béisbol determina que, de sus nueve elementos del equipo, tres son
bateadores fuertes y seis son débiles. Si quiere que los bateadores fuertes ocupen
las tres primeras posiciones en el orden de bateo, ¿cuántos órdenes de bateo son
posibles?

17. ¿De cuántas maneras puede formarse un comité de cuatro miembros a partir de un
grupo de 17 personas?

18. (P) En un examen de matemáticas con 13 preguntas, un estudiante debe responder

cualesquiera 9 preguntas. ¿De cuántas maneras pueden elegirse las 9 preguntas (sin
importar el orden)?

19. Un técnico de control de calidad debe seleccionar una muestra de 10 vestidos de un

lote de producción de 74 prendas de alta costura. ¿Cuántas muestras diferentes son
posibles? Exprese su respuesta en términos de factoriales.

20. (P) En un examen de 10 preguntas, cada pregunta vale 10 puntos, y se califica

como correcta o incorrecta. Si se consideran las preguntas individuales, ¿en cuántas
formas puede un estudiante obtener 80 puntos o más?

21. ¿Cuántas disposiciones distinguibles de todas las letras de la palabra MISSISSAUGA

son posibles?

22. (P) Si se lanza una moneda siete veces y se anota el resultado de cada lanzamiento,
¿en cuántas formas pueden ocurrir cuatro caras y tres cruces?

2
23. Un técnico en electrodomésticos debe salir a atender seis clientes que llamaron para
solicitar un servicio. ¿De cuántas formas puede arreglar su agenda de reparaciones?

24. El director de investigación y desarrollo de una compañı́a tiene nueve cientı́ficos que
están igualmente calificados para trabajar en los proyectos A, B y C. ¿De cuántas
maneras puede asignar tres cientı́ficos a cada proyecto?

25. (P) Un profesor de biologı́a incluye varias preguntas de tipo falso-verdadero en

sus exámenes. Con base en su experiencia, un estudiante cree que la mitad de las
preguntas son verdaderas y la mitad son falsas. Si hay 10 preguntas tipo falso-
verdadero en el siguiente examen, ¿en cuántas formas puede el estudiante contestar
la mitad de ellas ”verdadero” y la otra mitad ”falso”?

26. Una oficina de servicios sociales tiene 15 nuevos clientes. El supervisor quiere asig-
nar cinco clientes a cada uno de tres trabajadores sociales especı́ficos. ¿En cuántas
formas puede hacerse esto?

27. (P) Las banderas de colores dispuestas en forma vertical en un asta bandera indican
una señal (o mensaje). ¿Cuántas señales diferentes son posibles si
(a) se usan dos banderas rojas, tres verdes y dos amarillas?
(b) están disponibles dos banderas rojas, tres verdes y tres amarillas, y se usan las
tres banderas verdes y las tres rojas y al menos dos amarillas?

28. Un consultor financiero desea crear un portafolio consistente en ocho acciones y

cuatro bonos. Si existen doce acciones y siete bonos aceptables para el portafolio,
¿de cuántas maneras puede crearse el portafolio?

29. Un comité tiene siete miembros, tres de los cuales son hombres y cuatro son mu-
jeres. ¿En cuántas formas puede seleccionarse un subcomité si éste debe consistir
exactamente en
(a) tres hombres?
(b) cuatro mujeres?
(c) dos hombres y dos mujeres?

30. (P) Una mano de póker consiste en cinco cartas tomadas de un mazo de 52 cartas
de juego. La mano es un ?full? si tiene tres cartas de una denominación y 2 cartas
de otra. Por ejemplo, tres 10 y dos sotas forman un full. ¿Cuántas manos de full son
posibles?

31. En una atracción turı́stica, dos tranvı́as llevan visitantes a la cima de una pintoresca
montaña. Un tranvı́a puede llevar a siete personas y el otro a ocho. Llega un autobús
con 18 turistas, y los dos tranvı́as están al pie de la montaña. Obviamente, sólo 15
personas pueden subir a la montaña de inmediato. ¿De cuántas maneras puede el
guı́a subir a 15 visitantes en los dos tranvı́as?

3
 Soluciones Listado 8

1. 6 rutas de producción posibles 16. 4320

2. 36 resultados posibles 17. 2380

3. 20 18. 715

4. 96 74!
19.
10! · 64!
5. 1024 20. 56
6. (a) 24; (b) 95; (c) 6!; (d) 3024; (e) 720; 21. 415800
(f) 95; (g) 15; (h) 15; (i) 1; (j) 1001;
(k) 460; (l) 120 22. 35
7. 6 23. 720

8. 336 24. 1680

9. 1296 25. 252

10. 1320 26. 756756

11. 720 27. (a) 210; (b) 770

12. (a) 2520; (b) 5040 28. 17325

13. 624 29. (a) 1; (b) 1; (c) 18

14. 120 30. 3744

15. 120 31. 5250960