UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

INGENIERIA EN SISTEMAS DE INFORMACIÓN Y CIENCIAS DE LA COMPUTACIÓN

MATEMÁTICA DISCRETA
SEGUNDO CICLO

NOMBRE:___________________________________________________CARNÉ:_______________

Instrucciones generales: resolver los siguientes ejercicios, dejando constancia y procedimiento de

cada uno de los ejercicios.

1. En cierto estado las placas de circulación empiezan con una letra del alfabeto (utilizar 27
letras) seguida de cinco dígitos (0, 1, 2, …9) Indique cuantas placas de circulación
diferentes son posibles sí
a) El primer dígito que sigue a la letra no puede ser 0
b) La primera letra no puede ser O, P ni R y el primer dígito no puede ser 0

2. Una compañía con 15 trabajadores ha arrendado una casa con 20 oficinas, ¿Cuántas
maneras hay de disponer a los trabajadores en diferentes oficinas?
3. Las salas de la facultad deben ser etiquetadas con una letra del abecedario y un entero
positivo mayor que cero y no mayor a nueve. ¿Cuál es el máximo número de salas que
pueden ser etiquetadas?
4. Un estudiante puede elegir un proyecto entre 3 listas. Las listas contienen 15 proyectos de
física, 10 de programación y 20 proyectos de cálculo respectivamente. ¿De cuantas formas
puede elegir el estudiante?
5. Un club tiene 15 miembros y se va a elegir un presidente, un vicepresidente, un secretario
y un tesorero ¿Cuántas candidaturas diferentes pueden formarse si cualquier miembro del
club es elegible para cualquier cargo?
6. Hallar el número de palabras de cuatro letras (no necesariamente pronunciables) que
pueden formarse con quince letras diferentes del alfabeto si a) no se permite la repetición;
b) se permite la repetición.
7. Un disco compacto puede ser comprado en cualquiera de las 15 tiendas ¿de cuántas
maneras se pueden seleccionar 6 de las 15 tiendas?
8. Un inversionista desea eliminar diez de las opciones de inversión de su portafolio
vendiendo seis acciones y cuatro bonos ¿En cuántas formas se pueden vender estos
valores, si entre los 30 títulos que hay en el portafolio 16 son acciones y el resto
corresponde a los bonos?
9. El departamento de suministros tiene ocho diferentes motores eléctricos y cinco
diferentes interruptores de arranque. ¿De cuantas maneras pueden seleccionarse dos
motores y dos conmutadores para un experimento de una antena de rastreo?
10. Un anuncio de hamburguesas indica que un cliente puede ordenar su hamburguesa con
alguno, con ninguno de los siguientes ingredientes o con todos: cátsup, mostaza,
mayonesa, lechuga, tomate, cebolla, pepinillos, queso o champiñones. ¿Cuántas órdenes
diferentes de hamburguesa se pueden servir?