Buscando al espía (problema de I.O.)
Estuve leyendo la última edición de la revista Analytics donde encontré un problema interesante, el mismo que reproduzco a continuación y que cualquier Investigador de Operaciones debería ser capaz de resolver: Buscando al espía El gobierno ha perdido la pista de un buscado espía extranjero y requieren de su ayuda para atraparlo. Para evitar su captura, el delincuente ha empleado una estrategia muy simple, cada día se mueve del país en que se encuentra a uno vecino. El único detalle es que el espía no puede saltar países, es decir (no podría ir de Chile a Ecuador en un día). La probabilidad de movimientos es equitativamente distribuida entre los países vecinos. Por ejemplo si el espía se encuentra en Ecuador, hay 50% de probabilidad que vaya a Colombia o que vaya a Perú. La última vez que se vio al espía fue en Chile y solo puede movilizarse por países de Sudamérica. Se ha estado moviendo entre los países por varias semanas. Pregunta: ¿en qué país es más probable q...