EVALUACIÓN FINAL 2023-20

ASIGNATURA

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.

El razonamiento es estructurado o todos nacemos con la capacidad de
desarrollar este tipo de habilidades. Si el razonamiento matemático es
estructurado, entonces el razonamiento matemático es clave para el desarrollo
de las habilidades matemáticas .Si todos nacemos con la capacidad de
desarrollar este tipo de habilidades, entonces al realizar ejercicios de
matemáticas estimulamos una parte de nuestro cerebro. Luego se infiere que el
razonamiento matemático es clave para el desarrollo de las habilidades
matemáticas a menos que al realizar ejercicios de matemáticas estimulamos
una parte de nuestro cerebro
.
SOLUCIÓN:
a) Identificar las proposiciones simples. (1 punto)
p: El razonamiento matemático es estructurado.
q: Todos nacemos con la capacidad de desarrollar este tipo de habilidades.
r: El razonamiento matemático es clave para el desarrollo de las habilidades
matemáticas.
S: Al realizar ejercicios de matemáticas estimulamos una parte de nuestro
cerebro
b) Las premisas
p1: p v q
p2: p → r
p3: q → s
∴ r vs
c) Demuestre la validez del razonamiento mediante leyes de inferencia
1: p v q
2: p → r
3: q → s rv s
4. r vs 1 ,2 , y 3 por Silogismo constructivo
Matemática Discreta
Por lo tanto el razonamiento es correcto.

.
2. Se tiene 6 cajas en las cuales se deben colocar 13 bolas diferentes. ¿De cuantas
maneras diferentes se pueden colocar si en la primera caja debe haber 3 bolas, en la
última caja 4 bolas y las restantes en las demás cajas respectivamente?

(3 puntos)

SOLUCIÓN:
Las 6 restantes
1era caja 2da caja 3era caja 4ta caja 5ta caja 6ta caja
13 10
c 3 4x 4 x 4 x 4 x 4 x 4 x c4

TOTAL =60060x 4 6formas

3. Tenemos 12 routers unidos cada uno con diferentes enlaces, haciendo

analogías al sistema de grafos; G (V, E), en el que los routers son los vértices y las
aristas son los enlaces que los une .Cada enlace tiene un peso en miles de soles.

a) Determina el menor costo total posible entre todos los dispositivos a través de
la expansión mínima y el subgrafo. (3 puntos)

SOLUCIÓN:

EVALUACIÓN FINAL 2023– 20 Página 2

Matemática Discreta

Utilizan el algoritmo de Prim se obtiene el siguiente árbol

El costo mínimo del proyecto es 88 mil soles

4. La tabla de transición de estado es de una lavadora de ropa.

Considera al estado inicial q0 y a dos estados de aceptación a q2 y q3.

Entrada (E) Salida (S)

Σ
Q a b a b
q0 q1 q2 0 0

q1 q1 q3 0 1
q2 q3 q2 1 0

q3 q3 --------- 0 --------
SOLUCIÓN:
a) Según la tabla de transición de estados de la lavadora de ropas’¿ δ es función o relación
de transición de estados? .Justifique su respuesta. (1punto)
Es función de transición de estados, ya que por cada orden que se le asigna a un estado hace un
único cambio de transición de estado. Por lo tanto es un Autómata Finito Determinístico (AFD)

EVALUACIÓN FINAL 2023– 20 Página 3

 Matemática Discreta

b) Nadia digita lo aaabaaaaaaa, ¿la lavadora lo reconoce? .Indique la secuencia de

estados. (1 punto)

La palabra lo reconoce la lavadora de ropa por el último carácter termina en un estado final.

b) Construya el diagrama de transición de estados de la lavadora. (1 punto)

EVALUACIÓN FINAL 2023– 20 Página 4