Unidad 1 Ejercicios

UNIDAD I: ANÁLISIS COMBINATORIO
1.1 Introducción
1.2 El Principio Básico del Conteo
1.3 Permutaciones
1.4 Combinaciones
1.5 Coeficientes Multinomiales
1.6 El número de soluciones enteras de ecuaciones
Ejercicios:
1. (a) ¿Cuántas placas de 7 posiciones diferentes son posibles si las primeras 2 posiciones son para
letras y las otras 5 para números? (b) Repita la parte (a) bajo el supuesto de que no se puede
repetir ninguna letra o número en una sola placa de matrícula.
A-Z A-Z 0-9 0-9 0-9 0-9 0-9
26 26 10 10 10 10 10 67.600.000,00
A-Z A-Z 0-9 0-9 0-9 0-9 0-9
26 25 10 9 8 7 6 19.656.000,00
2. ¿Cuántas secuencias de resultados son posibles cuando un dado se tira cuatro veces, donde
decimos, por ejemplo, que el resultado es 3, 4, 3,1 si la primera tirada cayó en 3, la segunda en 4,
la tercera en 3, y la cuarta en 1?
3. Veinte trabajadores deben ser asignados a 20 puestos de trabajo diferentes, uno para cada
puesto de trabajo. ¿Cuántas asignaciones diferentes son posibles?
4. John, Jim, Jay y Jack han formado una banda de 4 instrumentos. Si cada uno de los niños puede
tocar los 4 instrumentos, ¿cuántos arreglos diferentes son posibles? ¿Y si John y Jim pueden tocar
los 4 instrumentos, pero Jay y Jack sólo pueden tocar el piano y la batería?
5. Durante años, los indicativos interurbanos telefónicos en los Estados Unidos y Canadá consistían
en una secuencia de tres dígitos. El primer dígito era un número entero entre 2 y 9, el segundo
dígito era 0 o 1, y el tercer dígito era cualquier número entero entre 1 y 9. ¿Cuántos códigos de
área eran posibles? ¿Cuántos códigos de área fueron posibles al comenzar con un 4?
6. Una conocida canción infantil comienza de la siguiente manera:

"Mientras iba a St. Ives
Conocí a un hombre con 7 esposas.
Cada esposa tenía 7 sacos.
Cada saco tenía 7 gatos.
Cada gata tenía 7 gatitos..
¿Cuántos gatitos conoció el viajero?
7. (a) ¿De cuántas maneras pueden sentarse tres niños y tres niñas seguidos?
(b) ¿De cuántas maneras pueden sentarse tres niños y tres niñas seguidos si los niños y las niñas
deben sentarse juntos?
(c) ¿En cuántas maneras si sólo los niños deben sentarse juntos?
d) ¿De cuántas maneras si no se permite que dos personas del mismo sexo se sienten juntas?
8. Cuantos arreglos de letras diferentes se pueden hacer a partir de las letras

(a) Fluke?
(b) ¿Proponer?
(c) Mississippi?
(d) Arreglar?
9. Un niño tiene 12 bloques, de los cuales 6 son negros, 4 son rojos, 1 es blanco y 1 es azul. Si el
niño pone los bloques en una línea, ¿cuántos arreglos son posibles?
10. ¿De cuántas maneras pueden sentarse 8 personas seguidas si

a) no hay restricciones en cuanto a la disposición de los asientos?
b) las personas A y B deben sentarse juntas?
(c) hay 4 hombres y 4 mujeres y no hay 2 hombres o 2 mujeres que puedan sentarse uno al lado
del otro?
(d) hay 5 hombres y deben sentarse uno al lado del otro?
(e) hay 4 parejas casadas y cada pareja debe sentarse junta?
11. ¿De cuántas maneras se pueden organizar 3 novelas, 2 libros de matemáticas y 1 libro de
química en una estantería si
a) los libros pueden organizarse en cualquier orden?
b) los libros de matemáticas deben estar juntos y las novelas deben estar juntas?
(c) las novelas deben estar juntas, pero los otros libros pueden ser arreglados en cualquier orden?
12. Cinco premios separados (mejor beca, mejores cualidades de liderazgo, etc.) serán
presentados a estudiantes seleccionados de una clase de 30 estudiantes. Cuántos resultados
diferentes son posibles si
a) un estudiante puede recibir cualquier número de premios?
(b) cada estudiante puede recibir como máximo 1 premio?
13. Considere un grupo de 20 personas. Si todos se dan la mano con los demás, ¿cuántos
apretones de manos se llevan a cabo?
14. ¿Cuántas manos de póquer de 5 cartas hay?

15. Una clase de baile consiste de 22 estudiantes, de los cuales 10 son mujeres y 12 son hombres.
Si 5 hombres y 5 mujeres van a ser elegidos y luego emparejados, ¿cuántos resultados son
posibles?
16. Un estudiante tiene que vender 2 libros de una colección de 6 libros de matemáticas, 7 de
ciencias y 4 de economía. Cuántas opciones son posibles si
a) ambos libros traten del mismo tema?
b) los libros tratarán de temas diferentes?
17. Se distribuirán siete regalos diferentes entre 10 niños. ¿Cuántos resultados distintos son
posibles si ningún niño va a recibir más de un regalo?
18. Un comité de 7, formado por 2 republicanos, 2 demócratas y 3 independientes, será elegido de

un grupo de 5 republicanos, 6 demócratas y 4 independientes. ¿Cuántos comités son posibles?
19. De un grupo de 8 mujeres y 6 hombres, se formará un comité compuesto por 3 hombres y 3

mujeres. ¿Cuántos comités diferentes son posibles si
(a) 2 de los hombres se niegan a servir juntos?
(b) 2 de las mujeres se niegan a servir juntas?
(c) 1 hombre y 1 mujer se niegan a servir juntos?
20. Una persona tiene 8 amigos, de los cuales 5 serán invitados a una fiesta.
(a) ¿Cuántas opciones hay si 2 de los amigos están peleando y no asistirán juntos?
(b) ¿Cuántas opciones hay si dos de los amigos sólo asisten juntos?
21. Considere la cuadrícula de puntos que se muestra aquí. Suponga que, comenzando por el
punto A, usted puede ir un paso hacia arriba o un paso a la derecha en cada movimiento. Este
procedimiento continúa hasta que se alcanza el punto B. ¿Cuántas rutas diferentes de A a B son
posibles? Sugerencia: Tenga en cuenta que para llegar a B desde A, debe dar 4 pasos a la derecha y
3 pasos hacia arriba.
22. En el Problema 21, ¿cuántas trayectorias diferentes hay de A a B que pasan por el punto
marcado con un círculo en la siguiente retícula?
23. Un laboratorio de psicología que lleva a cabo la investigación de los sueños, consta de 3
habitaciones, con 2 camas en cada habitación. Si se van a asignar 3 pares de gemelos idénticos a
estas 6 camas para que cada juego de gemelos duerma en camas diferentes en la misma
habitación, ¿cuántas asignaciones son posibles?
24. Expandir (3x2 + y)5.
25. El juego de bridge es jugado por 4 jugadores, cada uno de los cuales recibe 13 cartas. ¿Cuántas
operaciones puente son posibles?
26. Expandir (xi + 2x2 + 3x3)4.
27. Si se van a dividir 12 personas en 3 comités de los tamaños 3, 4 y 5, ¿cuántas divisiones son
posibles?
28. Si se van a dividir 8 nuevos maestros entre 4 escuelas, ¿cuántas divisiones son posibles? ¿Qué
pasa si cada escuela debe recibir 2 maestros?
29. Diez levantadores de pesas están compitiendo en una competencia de levantamiento de pesas
por equipos. De los elevadores, 3 son de los Estados Unidos, 4 de Rusia, 2 de China y 1 de Canadá.
Si la puntuación tiene en cuenta los países que representan los levantadores, pero no sus
identidades individuales, ¿cuántos resultados diferentes son posibles desde el punto de vista de
las puntuaciones? ¿Cuántos resultados diferentes corresponden a resultados en los que Estados
Unidos tiene un competidor en los tres primeros y dos en los tres últimos?
30. Los delegados de 10 países, incluyendo Rusia, Francia, Inglaterra y Estados Unidos, se sentarán
en fila. ¿Cuántos asientos diferentes son posibles si los delegados franceses e ingleses se sientan
uno al lado del otro y los delegados rusos y estadounidenses no están uno al lado del otro?
31. Si se van a dividir 8 pizarras idénticas entre 4 escuelas, ¿cuántas divisiones son posibles?
¿Cuántos si cada escuela debe recibir al menos 1 pizarra negra?
32. Un ascensor comienza en el sótano con 8 personas (sin incluir el operador del ascensor) y las
descarga todas cuando llega al último piso, número 6. ¿De cuántas maneras podría el operador
haber percibido a las personas que abandonaban el elevador si todas las personas le parecían
iguales? ¿Y si las 8 personas consistieran de 5 hombres y 3 mujeres y el operador pudiera
distinguir a un hombre de una mujer?
33. Tenemos 20 mil dólares que deben ser invertidos entre 4 posibles oportunidades. Cada
inversión debe ser integral en unidades de 1 mil dólares, y hay inversiones mínimas que se deben
hacer si se quiere invertir en estas oportunidades. Las inversiones mínimas son de 2, 2, 3 y 4 mil
dólares. ¿Cuántas estrategias de inversión diferentes están disponibles si
(a) debe realizarse una inversión en cada oportunidad?

b) deben realizarse inversiones en al menos 3 de las 4 oportunidades?
EJERCICIOS TEÓRICOS
1. Demuestre la versión generalizada del principio básico de conteo.

2. Se realizarán dos experimentos. La primera puede dar lugar a cualquiera de los m posibles
resultados. Si el primer experimento da como resultado el resultado i, luego el segundo
experimento puede dar como resultado cualquiera de los posibles resultados, i = 1, 2, . ... ,m. ¿Cuál
es el número de posibles resultados de los dos experimentos?
3. ¿De cuántas maneras se pueden seleccionar objetos r de un conjunto de n objetos si el orden de
selección se considera relevante?
4. Existen ( nr ) diferentes arreglos lineales de n bolas de las cuales r son negras y n−r son
blancas. Dé una explicación combinatoria de este hecho.
5. Determinar el número de vectores ( x ¿ ¿ 1 ,… , x n)¿, de manera que cada x i,- sea 0 o 1 y

n
∑ xi ≥ k
i=1
6. Cuántos vectores x 1 , … , x k ahí para los cuales cada x i es un entero positivo tal que 1 ≤ x i ≤ n ... n
y x 1< x2 <, … , x k ?
7. Dar una prueba analítica de la Ecuación
( nr )=( n−1
r−1 ) +(
n−1
r )
1≤ r ≤n
8. Demuestre que
( n+m n m n m
r ) ( 0 )( r ) ( 1 )( r−1 )
= +
n m
+ …+( )( )
r 0
Sugerencia: Considere un grupo de n hombres y m mujeres.
¿Cuántos grupos de tamaño r son posibles?
9. Usa el Ejercicio Teórico 8 para probar que

n 2
2n n
( ) ()
n
=∑
k=0 k

Unidad 1 Ejercicios

Cargado por

Copyright:

Formatos disponibles

Unidad 1 Ejercicios

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 1 Ejercicios

Cargado por

Copyright:

Formatos disponibles

UNIDAD I: ANÁLISIS COMBINATORIO

A-Z A-Z 0-9 0-9 0-9 0-9 0-9

A-Z A-Z 0-9 0-9 0-9 0-9 0-9

6. Una conocida canción infantil comienza de la siguiente manera:

8. Cuantos arreglos de letras diferentes se pueden hacer a partir de las letras

10. ¿De cuántas maneras pueden sentarse 8 personas seguidas si

14. ¿Cuántas manos de póquer de 5 cartas hay?

18. Un comité de 7, formado por 2 republicanos, 2 demócratas y 3 independientes, será elegido de

19. De un grupo de 8 mujeres y 6 hombres, se formará un comité compuesto por 3 hombres y 3

24. Expandir (3x2 + y)5.

26. Expandir (xi + 2x2 + 3x3)4.

(a) debe realizarse una inversión en cada oportunidad?

1. Demuestre la versión generalizada del principio básico de conteo.

5. Determinar el número de vectores ( x ¿ ¿ 1 ,… , x n)¿, de manera que cada x i,- sea 0 o 1 y

7. Dar una prueba analítica de la Ecuación

Sugerencia: Considere un grupo de n hombres y m mujeres.

¿Cuántos grupos de tamaño r son posibles?

9. Usa el Ejercicio Teórico 8 para probar que

También podría gustarte