Examen 4 de Análisis y Diseño de Algoritmos
Trimestre 2018 Primavera

Entrega: a más tardar el lunes 23 de julio de 2018 a las 13:00

Resuelve en OmegaUp estos tres problemas:

Problema 1 [20 puntos, fácil] Divulgando las noticias. Usa búsqueda en amplitud.

Problema 2 [20 puntos, muy fácil] Voltea monedas consecutivas. Piensa en un algoritmo glotón sencillo.

Problema 3 [20 puntos, medio] El escape de los ratones. Piensa en las siguientes preguntas:
  1. ¿Cuándo obviamente no hay solución?
  2. ¿Tendrá sentido que dos ratones se crucen en su camino para salvarse?
  3. Si te dijeran que el gato tardará T segundos en llegar ¿Podrías decidir si se pueden esconder los ratones a tiempo?
  4. ¿Cómo encontrar la T correcta?