Matemática Discreta

EVALUACIÓN FINAL 2023-00

ASIGNATURA
MATEMÁTICA DISCRETA

APELLIDOS Y NOMBRES
INSTRUCCIONES:

1) El examen tendrá una duración de 75 minutos.

1.-2)DelElsiguiente enunciado.
procedimiento y respuesta se tomará en cuenta para la calificación.
3) Desarrolla en forma ordenada y con letra legible, evite borrones y/o enmendaduras.
Si 4)
no hay subsidios
Utilice delformularios
calculadora, gobierno dispuestos
para la agricultura, hay controles sobre la agricultura.
por la asignatura.
Si 5)
haySecontroles
adjunta lasobre la agricultura, no hay depresión. Habrá depresión a no ser que
rúbrica.
haya sobreproducción agrícola. Ahora bien, no hay sobreproducción. Por tanto, hay
subsidios del gobierno para la agricultura.

a) Aplicar leyes de inferencia para demostrar la conclusión. (1 punto)

2. ¿De cuántas maneras diferentes pueden estacionarse en fila en una cochera 5 autos

de color rojo, 4 autos de color verde, 3 autos de color negro y 2 autos azules?; si los

autos del mismo color siempre están juntos y además.

SOLUCIÓN:

3. La potabilización de agua de Sedam requiere suministrar agua a varios distritos de

Huancayo. En el siguiente gráfico se presenta los diferentes puntos donde debe dar el
abastecimiento.

EVALUACIÓN FINAL 2023– 00 Página 1

Matemática Discreta

El peso de cada arista representa el gasto en miles de soles en tubería entre un barrio y
otro.

a) Determina la forma más económica de suministrar agua a todos los

distritos a través de la expansión mínima 2 puntos)

b) Árbol recubridor mínimo). (1 punto)

4. El diagrama de transición mostrado es de un ascensor, de un edificio de 5 pisos,

que está programada para reconocer palabras de a lo más 12 caracteres alfanuméricos
(letras y números).
EVALUACIÓN FINAL 2023– 00 Página 2
Matemática Discreta

a) Una persona quiere trasladarse del piso q0 al piso 4 para ella digita

bbbbbbcccab
¿La persona se traslada al piso 4? (1 punto)

EVALUACIÓN FINAL 2023– 00 Página 3

Matemática Discreta
b) Determine la quíntupla del ascensor. M= {Q, 𝒒 , 𝚺 , 𝐅, 𝛿}. (1 punto)

c) Construya la tabla de transición de estados del ascensor. (1 punto)

EVALUACIÓN FINAL 2023– 00 Página 4