1. Si estudio Biología, aprenderé las características de los seres vivos.

Si estudio Física,
aprenderé la integración de la materia y la energía. No aprenderé las características de los
seres vivos o no aprenderé la integración entre la materia y la energía. Por lo tanto, no
estudio Biología o no estudio Física.
a) Identificar las premisas y las proposiciones atómicas. (1 punto)
b) Plantear la fórmula lógica y lag proposición molecular (1 punto)
c) Demostrar la estructura aplicando las reglas de inferencia. (1 punto)
2. En una reunión hay 6 hombres y 8 mujeres ¿De cuantas maneras se pueden formar
grupos de 5 personas donde 3 sean hombres y 2 sean mujeres
a) ¿Número de maneras de seleccionar 3 hombres? (1 punto)
b) ¿Número de maneras de seleccionar 2 mujeres? (1 punto)
c) ¿Número de maneras de seleccionar 3 hombres y 2 mujeres? (1 punto)
3. Un CEO de una multinacional quiere llevar a sus hijos al colegio con la condición de
llegar puntual a la oficina. Para ello, ha recolectado información sobre las calles que enlazan
su casa con el colegio. El tiempo medio para llegar del colegio a la oficina es de 10 minutos.
Saliendo de casa a las 08:40 dispone de 10 minutos para dejar a sus hijos en la puerta del
colegio. Los datos facilitados son las distancias de las calles y el tiempo medio que se tarda
en recorrer 100 metros en cada una de ellas.
a) Halle la matriz Dijkstra e identifique las rutas con las etiquetas de cada nodo (1 punto)
b) Encuentre el camino más corto y halle el peso o distancia total aplicando el algoritmo de
Dijkstra. (1 punto)
c) ¿Es posible llegar a tiempo a la oficina saliendo de casa a las 08:40 y dejando a sus hijos
en la puerta del colegio? (1 punto)
4. El autómata es un expendedor de golosinas, el sistema empieza en un determinado
estado. Existen estados finales (o de aceptación). El efecto de una acción depende del
estado actual. El estado es el dinero que tiene, Inicialmente sin dinero ($0), Entrega
golosina solo si tiene $1. Acepta: Monedas de 0.25, 0.50 y 1. A partir de la tabla de
transición de estados, identifique:
a) Describa el comportamiento del expendedor de golosinas mediante el diagrama de
transición de estados, (1 punto)
b) El conjunto de estados internos y el alfabeto de entrada. (1 punto)
c) El estado inicial y el sub conjunto de estados de aceptación (1 punto)