12 13 MD Ejercicios4.1

E.T.S.
de INGENIERÍA INFORMÁTICA
Curso 2012/2013
Matemática Discreta
Relación de Ejercicios 4.1
Técnicas de recuento
1. La producción de una pieza consta de cuatro etapas. Hay seis lı́neas de montaje disponibles para la
primera etapa, cuatro para la segunda, cinco para la tercera y tres para la última. Determina el número
de maneras diferentes en que se puede fabricar la pieza en este proceso.
2. ¿Cuántas permutaciones de las letras ABCDEF contienen las letras DEF juntas en cualquier orden?
3. ¿Cuántos números de teléfono tienen al menos un dı́gito repetido?
4. Sea Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y sea Σk = {w ∈ Σ∗ | long(w) = k}. Determina el número de elementos

que tiene cada uno de los siguientes conjuntos:
a) {w ∈ Σ4 | el número 7 aparece exactamente una vez en w}

b) {w ∈ Σ4 | el número 7 aparece a lo sumo una vez en w}
c) {w ∈ Σ4 | el número 7 aparece al menos una vez en w}
5. a) ¿Cuántos divisores positivos tiene el número 2 933 884 800 = 28 35 53 73 11?

b) ¿Cuántos son múltiplos de 99?
c) ¿Y de 39?
6. Un autobús de 32 plazas (16 a la derecha y 16 a la izquierda) transporta a 28 alumnos de la E.T.S.

Ingenierı́a Informática en su viaje de fin de carrera. ¿De cuántas formas pueden sentarse si tres de ellos
sólo pueden ir a la derecha y cinco de ellos sólo a la izquierda?
7. Se ha producido un robo y la policı́a interroga a dos testigos sobre la matrı́cula del vehı́culo utilizado
para la huida (cuatro dı́gitos y dos letras de un alfabeto de 26).
El primer testigo asegura que la segunda letra de la matrı́cula era una O o una Q y que el último dı́gito
era un 3 o un 8.
El segundo testigo asegura que la primera letra era una C o una G y que el primer dı́gito era
definitivamente un 7.
a) ¿Cuántas placas diferentes tendrá que verificar la policı́a?

b) Si en investigaciones posteriores la policı́a obtiene además que la matrı́cula no termina en 53 ni
empieza en 78, ¿cuántas comprobaciones se tendrán que hacer en este caso?
8. Un comité de seis personas A, B, C, D, E, F debe escoger un presidente, un secretario y un tesorero. ¿De

cuántas formas se puede hacer la elección? ¿De cuántas si el presidente debe ser A ó B? ¿De cuántas si
E debe ocupar uno de los cargos? ¿De cuántas si A y F deben ocupar un cargo?
9. ¿Cuántos comités de 4 personas se pueden formar de un grupo de 9 si hay dos personas que no pueden
estar en el mismo comité?
10. Un examen consta de 10 preguntas. Halla de cuántas maneras se puede responder al examen si
a) hay que contestar al menos 6 preguntas.

b) hay que contestar al menos 6, de las cuales dos son obligatorias entre las cinco primeras y al menos
dos deben ser de las cinco últimas.
1
11. Se ha recibido un paquete de 100 discos compactos con cinco discos defectuosos. ¿De cuántas maneras
se puede elegir una muestra de cuatro discos que contenga más discos defectuosos que no defectuosos?
12. Halla el número de soluciones enteras no negativas que tiene la ecuación x1 +x2 +x3 +x4 = 27. ¿Cuántas
de ellas verifican x1 ≥ 0, x2 > 4, x3 ≥ 1, x4 > 0?
13. Halla cuántos números naturales entre mil y cien mil tienen la propiedad de que la suma de sus dı́gitos
es 9 y son todos distintos de cero.
14. Se dispone de una gran cantidad de bolas rojas, azules y verdes. ¿De cuántas formas se puede seleccionar
nueve bolas si se debe tener al menos una de cada color?
15. Una clase de 43 estudiantes vota para elegir la fecha de un examen. Cada uno vota por uno de los cinco
posibles dı́as. Determina cuántos resultados se pueden obtener en la votación en los siguientes casos:
a) Cada dı́a obtiene al menos un voto.

b) Al menos un dı́a recibe más de ocho votos.
16. Siete amigos llegan a un hotel y sólo hay disponibles dos habitaciones dobles y una triple. ¿De cuántas
maneras pueden repartirse?
17. De un total de 20 personas se deben elegir tres comisiones de 4, 5 y 6 personas respectı́vamente.
a) ¿De cuántas maneras es posible formar las comisiones?

b) Idem si cada persona solo puede pertenecer a una comisión.
18. En el plano XY se consideran caminos que avanzan un paso cada vez (a la derecha o hacia arriba).
a) ¿Cuántos caminos distintos hay desde (0, 0) a (7, 7)?

b) Cuántos caminos distintos hay desde (2, 7) a (9, 14).
c) ¿Cuántos de estos caminos pasan por (4, 10) ?
19. Se consideran los siguientes números: -5, -4, -3, -2, -1, 1, 2, 3, 4. ¿De cuántas maneras se pueden
seleccionar cuatro números de modo que su producto sea positivo?
20. Se tienen 4 letras a, 4 letras b, 4 letras c y 4 letras d. ¿Cuántas cadenas de longitud 10 se pueden formar
si cada letra debe aparecer, al menos, dos veces?
21. Demuestra que si escogemos cinco números cualesquiera entre el 1 y el 8, dos de ellos suman 9.
22. Demuestra que si se eligen diez puntos cualesquiera en el interior de un triángulo equilátero de lado 1,
al menos dos de ellos se encuentran a una distancia no superior a 13 .
23. Una red de ordenadores está formada por seis equipos. Cada ordenador puede estar conectado a varios
equipos o estar desconectado. Demuestra que hay al menos dos ordenadores en la red que tienen el
mismo número de conexiones.
24. ¿Cuántas cadenas de ocho bits hay? ¿Cuántas de ellas comienzan por 101? ¿Cuántas de ellas comienzan
por 101 o tienen el cuarto bit igual a 1?
25. Halla cuántos enteros no superiores a 100 son primos.
26. Determina el número de enteros positivos menores que 600 que son coprimos con 600.
27. ¿Cuántos números de cuatro cifras tienen al menos un dı́gito que sea 0, al menos un dı́gito que sea 1 y
al menos un dı́gito que sea 2?
Curso 12/13. Relación de Ejercicios 4.1 de Matemática Discreta 2

28. Calcula el número de soluciones de enteros no negativos tiene la ecuación
x1 + x2 + x3 + x4 = 29
¿Cuántas de ellas satisfacen x1 > 0, x2 > 2, x3 < 9, x4 < 7?
29. ¿Cuántas permutaciones de las letras de PROGRAMACIÓN no tienen dos letras consecutivas iguales?
30. a) ¿En cuántas ordenaciones de la palabra PERIÓDICO aparecen la E y la D juntas?

b) ¿En cuántas están todas las vocales juntas?
c) ¿En cuántas no hay dos letras consecutivas iguales?
31. ¿De cuántas formas se pueden disponer los números 1, 2, . . . , 10 para que ninguno ocupe su posición
natural?
32. Cuatro estudiantes que van a compartir piso tienen que realizar siete tareas antes que empiece el curso.
¿De cuántas maneras se pueden repartir las tareas si cada uno debe realizar al menos una?
33. Un investigador tiene 5 ayudantes y participa en un proyecto que exige la sı́ntesis de 9 compuestos.
¿De cuántas maneras puede el investigador asignar estas sı́ntesis a los 5 ayudantes para que cada uno
trabaje al menos en una?
34. Una empresa contrata a once nuevos empleados para sus cuatro oficinas. ¿De cuántas maneras es posible
destinarlos? ¿Y si cada oficina debe recibir al menos un nuevo empleado?
35. Un alumno de primer curso se va a examinar de cuatro asignaturas: MD, CC, FP y FF. Dispone de
los siete dı́as de una semana durante los cuales repasará todas las asignaturas dedicando cada dı́a al
estudio de una única asignatura (sin descansar ningún dı́a).
a) ¿De cuántas maneras distintas puede organizar su estudio, si se consideran los dı́as indistinguibles?
b) ¿Y si consideramos que los dı́as son distintos?
36. Se consideran siete pelotas de distintos colores y cuatro recipientes numerados I, II, III, IV.
a) ¿De cuántas maneras se pueden distribuir las pelotas sin dejar ningún recipiente vacı́o?
b) Si una de las pelotas es blanca, ¿de cuántas formas podemos hacer la distribución para que no
quede ningún recipiente vacı́o y la pelota blanca esté en el recipiente III?
c) Si se elimina la numeración de los recipientes de modo que no sea posible diferenciarlos, ¿de cuántas
formas se pueden distribuir, con la posibilidad de recipiente(s) vacı́o(s)?
37. Los Reyes Magos traen n juguetes diferentes a n niños. En el camino deciden dejar sin juguete
exactamente a un niño y repartir todos los juguetes entre los restantes niños. ¿De cuántas formas
pueden hacerlo?
38. ¿De cuántas formas se pueden repartir 4n elementos de manera que cada parte tenga 2n elementos?
¿De cuántas si cada parte debe tener n elementos?
39. Completa la tabla siguiente indicando el número de maneras de distribuir nueve objetos en cinco
recipientes:
Objetos Recipientes Posibilidad recipientes vacı́os Número de distribuciones

Indistinguibles Distinguibles Si
Distinguibles Distinguibles No
Distinguibles Indistinguibles No
Curso 12/13. Relación de Ejercicios 4.1 de Matemática Discreta 3

12 13 MD Ejercicios4.1

Cargado por

Copyright:

Formatos disponibles

12 13 MD Ejercicios4.1

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

12 13 MD Ejercicios4.1

Cargado por

Copyright:

Formatos disponibles

E.T.S.

3. ¿Cuántos números de teléfono tienen al menos un dı́gito repetido?

4. Sea Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y sea Σk = {w ∈ Σ∗ | long(w) = k}. Determina el número de elementos

a) {w ∈ Σ4 | el número 7 aparece exactamente una vez en w}

5. a) ¿Cuántos divisores positivos tiene el número 2 933 884 800 = 28 35 53 73 11?

6. Un autobús de 32 plazas (16 a la derecha y 16 a la izquierda) transporta a 28 alumnos de la E.T.S.

a) ¿Cuántas placas diferentes tendrá que verificar la policı́a?

8. Un comité de seis personas A, B, C, D, E, F debe escoger un presidente, un secretario y un tesorero. ¿De

a) hay que contestar al menos 6 preguntas.

a) Cada dı́a obtiene al menos un voto.

17. De un total de 20 personas se deben elegir tres comisiones de 4, 5 y 6 personas respectı́vamente.

a) ¿De cuántas maneras es posible formar las comisiones?

a) ¿Cuántos caminos distintos hay desde (0, 0) a (7, 7)?

25. Halla cuántos enteros no superiores a 100 son primos.

Curso 12/13. Relación de Ejercicios 4.1 de Matemática Discreta 2

¿Cuántas de ellas satisfacen x1 > 0, x2 > 2, x3 < 9, x4 < 7?

30. a) ¿En cuántas ordenaciones de la palabra PERIÓDICO aparecen la E y la D juntas?

Objetos Recipientes Posibilidad recipientes vacı́os Número de distribuciones

Curso 12/13. Relación de Ejercicios 4.1 de Matemática Discreta 3

También podría gustarte