Evaluación Final 2022-20 B

Semipresencial – Programa a Distancia

Asignatura

Matemática Discreta-ASUC00562

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle
Tiempo Duración 90 minutos
aproximado: a) Tiempo de evaluación: 90 min
b) Tiempo de envío: 30 min
Resultado de Al finalizar la asignatura, el estudiante será capaz de aplicar estructuras
Aprendizaje de discretas elementales para el planteamiento y solución de problemas
la Asignatura de ingeniería.
Instrucciones 1) El examen tendrá una duración de 90 minutos.
para la 2) El procedimiento y respuesta se tomará en cuenta para la
resolución de la calificación.
evaluación 3) Desarrolla en forma ordenada y con letra legible, evite borrones
y/o enmendaduras.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Grabar el archivo en formato PDF con el siguiente formato:
apellidos y nombres completos, dni.
6) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y
cuando lo conviertas a pdf.
7) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación
se tiene que calificar y remitir a los estudiantes.

2. Enunciado:

2.1. Del siguiente enunciado:

Un sólo proveedor no puede afectar los precios si el mercado es libre. Si un

sólo proveedor no puede afectar los precios, es que hay un gran número
de proveedores. Es así que no hay un gran número de proveedores; luego,
no es libre el mercado.
a) Identifique las proposiciones y formalice el enunciado en premisas.
(1 punto)

1|Página
 b) Compruebe la validez de la inferencia, mediante simplificación de
leyes lógicas. (1 punto)
c) Si la inferencia es válida, demuestre la conclusión aplicando reglas de
inferencia. (1 punto)

2.2. Un ingeniero de sistemas desea decodificar un mensaje en ASCII,

sistema criptográfico que usa 7 bits, si la cantidad de caracteres que
codifica cada día está dada por la sucesión:

2,7,12,17, …
a) Encuentre el n-ésimo término. (1 punto)
b) Formalice la fórmula para la suma de n- elementos. (1 punto)
c) Demuestre la fórmula usando inducción matemática. (1 punto)

2.3. Del siguiente grafo. Encuentre una ruta con la menor tarifa aérea
total que visite cada una de las ciudades, donde el peso de cada
arista es el precio mínimo disponible para un vuelo entre dos
ciudades.

Determine:
a) La matriz de costos (1 punto)
b) La matriz Dijkstra, de cada nodo (1 punto)
c) El sub-grafo del precio más cómodo desde “San Francisco” hacia
“New York” usando el Algoritmo de Dijkstra. (1 punto)

2|Página
2.4. Del siguiente autómata estado-finito donde el estado inicial es
𝑆0 y el estado de aceptación es 𝑆3 .

f Entrada G Salida
Estado 0 1 Estado 0 1
𝑆0 𝑆2 𝑆1 𝑆0 1 1
𝑆1 𝑆3 𝑆5 𝑆1 0 0
𝑆2 𝑆2 𝑆4 𝑆2 1 0
𝑆3 𝑆5 𝑆2 𝑆3 0 1
𝑆4 𝑆1 𝑆5 𝑆4 0 0
𝑆5 𝑆4 𝑆3 𝑆5 1 1

a) Escribe la quíntupla del autómata de estado finito (1 punto)

b) Dibuje el diagrama de transición (1 punto)
c) ¿Es un autómata determinístico? (1punto)

3|Página