Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 14 vistas

    Prueba de Desarrollo 4-Solucionario

    Cargado por

    adolfotame4
    El documento presenta una evaluación de Matemática Discreta que contiene 4 preguntas. La primera pregunta involucra hallar proposiciones atómicas y moleculares de una hipótesis y demostrar una proposición. La segunda pregunta trata sobre colocaciones de libros de diferentes materias. La tercera pregunta involucra una matriz Dijkstra y determinar obras a supervisar. La cuarta pregunta describe un autómata finito.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Prueba de Desarrollo 4-Solucionario

    Cargado por

    adolfotame4
    14 vistas5 páginas
    El documento presenta una evaluación de Matemática Discreta que contiene 4 preguntas. La primera pregunta involucra hallar proposiciones atómicas y moleculares de una hipótesis y demostrar una proposición. La segunda pregunta trata sobre colocaciones de libros de diferentes materias. La tercera pregunta involucra una matriz Dijkstra y determinar obras a supervisar. La cuarta pregunta describe un autómata finito.

    Descripción original:

    Desarrollo 4 común

    Título original

    Prueba de Desarrollo 4-Solucionario (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta una evaluación de Matemática Discreta que contiene 4 preguntas. La primera pregunta involucra hallar proposiciones atómicas y moleculares de una hipótesis y demostrar una proposición. La segunda pregunta trata sobre colocaciones de libros de diferentes materias. La tercera pregunta involucra una matriz Dijkstra y determinar obras a supervisar. La cuarta pregunta describe un autómata finito.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    14 vistas5 páginas

    Prueba de Desarrollo 4-Solucionario

    Cargado por

    adolfotame4
    El documento presenta una evaluación de Matemática Discreta que contiene 4 preguntas. La primera pregunta involucra hallar proposiciones atómicas y moleculares de una hipótesis y demostrar una proposición. La segunda pregunta trata sobre colocaciones de libros de diferentes materias. La tercera pregunta involucra una matriz Dijkstra y determinar obras a supervisar. La cuarta pregunta describe un autómata finito.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 5

    EVALUACIÓN DE CONSOLIDADO 2

    PRUEBA DE DESARROLLO 2 2024-00


    ASIGNATURA
    MATEMÁTICA DISCRETA

    Facultad: Ingeniería Docente: Mg. Jonathan García Quiñonez


    Instrucciones:
    1) Prueba de Desarrollo con entrega de tarea.
    2) Evaluación Sincrónica.
    3) Utilizar pliego de papel cuadriculado.
    4) Puede utilizar formularios y calculadora científica dispuestos por la asignatura.
    5) Para resolver el examen utilice lapicero azul o negro.
    6) Apague su celular y guárdelo.
    7) Se calificará procedimiento y respuesta.
    8) Cualquier intento de plagio se calificará con nota cero, sin derecho a reclamo.
    9) Duración de la prueba 80 minutos
    10) No es necesario que copie el enunciado, solo indique el número de pregunta y resuelva.

    1. Dada la siguiente hipótesis: “El lince es mudo y no es cierto que los peces son mamíferos. Las
    bacterias son seres vivientes por lo que los peces son mamíferos. Las bacterias son seres vivos o
    incluso el perro muerde. Pero el perro muerde o inclusive el lince es mudo, por lo que el ratón
    muerde.”
    a) Hallar las proposiciones atómicas. (1 punto)
    p: El lince es mudo
    q: Los peces son mamíferos
    r: Las bacterias son seres vivientes
    s: El perro muerde
    t: El ratón muerde

    b) Hallar la proposición molecular. (2 punto)


    {[(𝑝 ∧∼ 𝑞) ∧ (𝑟 → 𝑞)] ∧ (𝑟 ∨ 𝑠)} ∧ [(𝑠 ∨ 𝑝) → 𝑡]

    c) Si la hipótesis se presume como verdadera, demostrar que “el ratón muerde o los peces son
    mamíferos” (Haga uso de las reglas de inferencia natural y la lógica proposicional). (2 punto)

    Se pide demostrar: 𝑡 ∨ 𝑞

    1 𝑝 ∧∼ 𝑞
    2 𝑟→𝑞
    3 𝑟∨𝑠

    Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00


    4 (𝑠 ∨ 𝑝) → 𝑡
    5 𝑝 Simplificación(1)
    6 𝑠∨𝑝 Adición(5)
    7 𝑡 MPP(4,6)
    8 𝑡∨𝑞 Adición(7)

    Se verifica que: “el ratón muerde o los peces son mamíferos”

    2. Le fueron proporcionados 2 libros de literatura, 6 de matemática, 2 de química y 6 de física, mismos


    que debe colocar en una pila. ¿Cuántas colocaciones distintas admiten?, si:
    a) Los libros de cada materia han de estar juntos. (1 punto)
    L1 L2 M1 M2 M3 M4 M5 M6 Q1 Q2 F1 F2 F3 F4 F5 F6
    B1 B2 B3 B4

    Química: 𝑃2 = 2!
    Física: 𝑃6 = 6!
    Literatura: 𝑃2 = 2!
    Matemática: 𝑃6 = 6!
    Entre los bloques de libros: 𝑃4 = 4!

    Por el principio de multiplicación:


    Quím. x Fís. x Lit. x Mat x Bloques = 2! x6! x2! x6! x4! = 49766400

    Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00


    b) Sólo los libros de física y matemática tienen que estar juntos. (2 punto)
    L1 L2 M1 M2 M3 M4 M5 M6 Q1 Q2 F1 F2 F3 F4 F5 F6
    B1 B2 B3 B4 B5 B6

    Física: 𝑃6= 6!
    Matemática: 𝑃6 = 6!
    Entre los bloques de libros: 𝑃6 = 6!

    Por el principio de multiplicación:


    Fisica x Matematica x Bloques = 6! x6! x6! = 373248000

    c) Los libros de cada materia son idénticos. (2 punto)


    L L M M M M M M Q Q F F F F F F

    16
    16!
    𝑃2,6,2,6 = = 10090080
    (2!)(6!)(2!)(6!)
    3. El siguiente grafo representa las construcciones(vértices) que debe visitar el supervisor de obra, así
    como las distancias(aristas) en kilómetros que separa las obras, dado que el supervisor solo puede
    visitar una obra por día, que él vive en “J”, que solo puede recorrer 24 kilómetros por día, como
    máximo puede supervisar una obra por día y que su recorrido incluye la ida y vuelta a su vivienda.

    a) Halle la matriz Dijkstra. (3 punto)

    P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
    A 5,J 5,J * * * * * * * *
    B - 6,A 6,A * * * * * * *
    C 13,J 13,J 13,J 13,J 13,J 13,J 13,J * * *
    D 9,J 9,J 9,J 9,J * * * * * *
    E - - - - - - 30,C 23,F 23,H 23,H
    F - - - 15,D 15,D 15,D 15,D 15,D * *
    G - - 9,B 9,B 9,B * * * * *

    Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00


    H 15,J 15,J 15,J 15,J 15,J 15,J 15,J 15,J 15,J *
    I 19,J 16,A 11,B 11,D 11,D 11,D * * * *
    J 0,J * * * * * * * * *

    b) Determinar las obras que podrá supervisar. (1 punto)


    Las obras que podrá supervisar son: A, B, D, G, I

    c) Grafique el árbol que determine la ruta y costos implicados (distancia entre vértices). (1 punto)

    4. El diagrama mostrado a continuación representa un autómata que se usa para el procesamiento de


    un lenguaje.

    a) Identifique el conjunto de estados, estado inicial, estados de aceptación y alfabeto de entrada.


    (1 punto)
    𝑝 = {𝑉1; 𝑉2; 𝑉3; 𝑉4; 𝑉5}
    𝑆0 = {𝑉5}
    𝐹 = {𝑉1; 𝑉2}
    𝑉 = {𝑎; 𝑏; 𝑐; 𝑑}
    Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00
    b) Identifique la matriz de transición. (2 punto)
    Entrada
    Estados
    a b c d
    V1 {V3} - - -
    V2 {V3} {V4} {V1} -
    V3 - {V3} {V2} -
    V4 {V3} - {V4} {V2}
    V5 {V5} {V1} {V4} -

    c) Identifique la secuencia de estados de procesar la palabra accdaccabc y si es aceptada o no por el


    autómata. (2 punto)
    Secuencia de estados: V5, V5, V4, V4, V2, V3, V2, V1, V3, V3, V2
    La palabra es aceptada por el autómata

    Evaluación Consolidado 2 Prueba de Desarrollo 2 2024-00

    También podría gustarte