EVALUACIÓN CONSOLIDADO 02

MATEMÁTICA DISCRETA
APELLIDOS Y NOMBRES:
INSTRUCCIONES:

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

2) El 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.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Se adjunta la rúbrica.
1.-Dado el siguiente razonamiento: “Yo estoy orgulloso de mi
mismo. Me va bien en deportes o no puedo estar orgulloso de mi
mismo. Si estudio bastante, entonces no me va bien en deportes.
Por lo tanto no estudio bastante”, determine:
.
a) Las proposiciones simples. (1 punto)

b) Las premisas. (1 punto)

c) Aplicar leyes de inferencia para validar la conclusión del

razonamiento. (1 punto)

CONSOLIDADO 02 - 2023- 10 Página

2
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.

I. No hay diferencia entre los autos del mismo color (1 punto)

II. Los autos del mismo color son diferentes (2 puntos)

3. La potabilización de agua de Sedam requiere suministrar agua

a varias viviendas de un determinado barrio de la ciudad de
Huancayo. En el siguiente gráfico se presenta los diferentes
puntos donde debe dar el abastecimiento.

CONSOLIDADO 02 - 2023- 10 Página

3
 El peso de cada arista representa el gasto en miles de soles en
tubería entre una vivienda y otra.

a)Determine el árbol recubridor mínimo (SUBGRAFO).(1 punto)

b) Determina la forma más económica en miles soles de

suministrar agua a todas las viviendas (PESO). (2 puntos)

4. Del siguiente autómata de estado finito con un diagrama de

transición
M = (Σ, Q, δ , q0 , F)

CONSOLIDADO 02 - 2023- 10 Página

4
a) Encuentre sus estados. 1/2 punto
b) Determine los símbolos de entrada. 1/2 punto
c) Obtenga su estado inicial. 1/2 punto
d) Obtenga sus estados aceptables o finales. 1/2 punto
e) Encuentre la tabla de transición.1 punto

CONSOLIDADO 02 - 2023- 10 Página

5