UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACIÓN
Matemáticas Discretas III (Cód. 6108)

PROPIEDADES Y CONTEO

1. Un estudiante tiene para escoger un proyecto de una de tres listas. Las

listas contienen 23, 15 y 19 posibles proyectos. Todos los proyectos de la
segunda lista están también en las demás listas, y ningún otro proyecto
está en más de una lista. ¿Cuántos posibles proyectos tiene para escoger?

2. Una compañía con solo dos empleados renta un edificio con 12 oficinas.
¿De cuántas maneras se pueden asignar oficinas a estos 2 empleados? ¿Y
si ambos pueden ocupar la misma oficina?

3. Las butacas de una sala de cine están etiquetadas con una letra de la A a
la L y un entero positivo. De la A a la E hay 14 butacas, mientras que de la
F a la L hay 17 ¿Cuántas butacas que tiene la sala?

4. Se tienen 32 microcomputadores en un centro de computación. Esos

microcomputadores tienen 24 puertos. ¿Cuántos puertos de
microcomputadores hay en el centro?

5. ¿Cuántas cadenas binarias de longitud 7 existen? ¿Cuántas cadenas

binarias existen de longitud 7 que inicien con 1 o que terminen en 00?

6. ¿Cuánto es el máximo de placas que pueden existir con el formato antiguo,

si las mismas tienen una secuencia de 3 letras seguidas de 3 números?
¿Cuántas pueden existir con el nuevo formato, si tiene una secuencia de 2
letras, seguida de 3 números y luego 2 letras donde la última letra no puede
ser Q?

7. Antes del año 2000 las operadoras celulares venezolanas utilizaban un

formato de código de área de 3 dígitos, donde Movilnet operaba el 016 y
Movistar el 014. Con la apertura de las telecomunicaciones, el formato se
actualizó a 0416 y 0426 para Movilnet, y 0414 y 0414 para Movistar. Digitel
se incorporó, asignándosele únicamente el código 0412. Si además del
código de área, todos los números poseen 7 dígitos, ¿Cuál es la máxima
cantidad de números que podían ser asignados antes del año 2000?
¿Cuántos pueden ser asignados ahora?

8. En una versión de BASIC el nombre de una variable es un string de 1 o 2

caracteres alfanuméricos que no distingue entre mayúsculas y minúsculas.
La cadena debe empezar por una letra seguida de algún carácter
alfanumérico y debe ser distinto a 5 palabras reservadas de 2 letras.
¿Cuántas palabras son válidas?
9. Se tiene una contraseña de 6 a 8 caracteres de longitud donde pueden ser
letras minúsculas o dígitos. ¿Cuántas posibles contraseñas existen?

10. ¿Cuántos cadenas binarias de longitud 4 no tienen 2 1’s consecutivos?

11. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; ¿cuántos números de nueve cifras se

pueden formar?

12. ¿De cuántas formas diferentes se pueden cubrir los puestos de presidente,
vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles
candidatos?

13. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?

14. ¿Cuantos ramilletes distintos se pueden formar con 5 variedades de flores

distintas si cada ramillete puede tener hasta 5 flores?

15. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comité
de 2 hombres y 3 mujeres. De cuántas formas puede formarse, si:
a. Puede pertenecer a él cualquier hombre o mujer.
b. Una mujer determinada debe pertenecer al comité.
c. Dos hombres determinados no pueden estar en el comité.

16. En el popular juego Kino, cada cartón consta de 15 números entre 1 y 25.
En el sorteo se extraen al azar 15 balotas numeradas del 1 al 25. Son
premiados aquellos cartones que tengan 15 aciertos (1er premio), 14
aciertos (2do premio), 13 aciertos (3er premio) y 12 aciertos (4to premio).
a. ¿Cuántos cartones diferentes puede haber en total?
b. ¿Cuántos cartones ganadores diferentes puede haber con 14
aciertos?
c. ¿Cuántos cartones ganadores diferentes puede haber con 13
aciertos?
d. ¿Cuántos cartones ganadores diferentes puede haber con 12
aciertos?

17. De 4 manzanas rojas, 5 verdes y 6 amarillas, ¿Cuántas selecciones de 9

manzanas se pueden hacer si se tienen que elegir 3 de cada color?

18. Sea S el conjunto de todos los strings de longitud 10, formados con
caracteres del alfabeto {0, 1, 2}. Por ejemplo, un elemento de S puede ser
el string 0211012201.
a. ¿Cuántos elementos tiene S?
b. ¿Cuántos strings en S tienen exactamente cinco 0’s y cinco 1’s?
c. ¿Cuántos strings en S tienen exactamente tres 0’s y un 1?
d. ¿Cuántos strings en S tienen al menos un 0, un 1 y un 2?
19. Considere el juego de póker de 5 cartas, tomadas de un mazo de 52 cartas:
a. ¿Cuántas manos de póker hay?
b. ¿De cuántas formas se puede obtener un doble (2 cartas del mismo
número) o un triple (3 cartas de un mismo número)?
c. ¿De cuántas formas se puede obtener un póker (4 cartas del mismo
número)?
d. ¿De cuántas formas se puede obtener un full-house (un doble y un
triple en la misma mano)?
e. ¿De cuántas formas se puede obtener un color (todas las cartas del
mismo palo)?
f. ¿De cuántas formas se puede obtener una escalera (los números de
las cartas de manera correlativa)?
g. ¿De cuántas formas se puede obtener una escalera real (se obtienen
las cartas 10, J, K, Q, A)?
h. ¿De cuántas formas se puede obtener una flor imperial (escalera
real, con todas las cartas del mismo palo)?
i. ¿De cuántas formas se puede obtener una escalera de color
(escalera con todas las cartas del mismo palo que no sea flor
imperial)?

20. El juego de Dominó consta de cierta cantidad de fichas que poseen dos
casillas con marcas que van desde 0 hasta 6. ¿Cuántas fichas deben haber
en un juego de Dominó completo? Si cada mano cuenta con 7 fichas,
¿Cuántas manos posibles se pueden formar?

21. A un congreso asisten 80 congresistas. De ellos 70 hablan inglés y 50

francés. Se eligen dos congresistas al azar y se desea saber de cuántas
formas posibles pueden seleccionarse de forma que:
a. Se entiendan sin intérprete
b. S entiendan sólo en francés
c. Se entiendan en un solo idioma
d. Se entiendan en los dos idiomas