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