TERCERA ENTREGA DE ACTIVIDAD DE CONSTRUCCION APLICADA

MATEMATICAS DISCRETAS

CASTILLO BUSTOS JHON HENRY

GUERRA JIMÉNEZ BRAYAN ALEXIS

CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR

51174: MATEMÁTICAS DISCRETAS
DOCENTE HENRY NIÑO
BOGOTÁ D.C
2021
CONTENIDO
 INTRODUCCION
Para esta tercera actividad, tener presente los temas vistos y la socialización con el profesor en
los encuentros sincrónicos, así mismo los contenidos de la semana en la plataforma, para una
buena solución de las interrogantes presentadas más adelante.
 DESARROLLO ACTIVIDAD
INTERROGANTES A RESPONDER
1. Construir el grafo a partir de la siguiente información y determinar la ruta más corta

2. En este rectángulo (y sin salir de él) deben trazarse cinco líneas continuas que unan A con
A, B con B, C con C, D con D, y E con E, sin cruzar en ningún caso los segmentos AD y
BC marcados en la figura.
3. En esta cuadricula de 7 X 7 deben unirse, mediante cinco líneas continuas que sigan solo
segmentos de la trama de cuadrados y que nunca se crucen, cada uno de los pares de
puntos con igual letra asignada.

4.
5. Suponga que la probabilidad de lluvia mañana es de 0.3 si hoy llueve y que la
probabilidad de un día claro (sin lluvia) mañana es de 0.7 si hoy está despejado. Suponga
además que estas probabilidades no cambian si también se proporciona información sobre
el clima de días anteriores a hoy.
A. Explique por qué los supuestos establecidos implican que la propiedad markoviana se
cumple en el caso de la evolución del clima.
B. Formule la evolución del clima como una cadena de Markov mediante la definición de
sus estados y la construcción de su matriz de transición (de un paso).