miércoles, 14 de mayo de 2014

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 que se le encuentre? y ¿qué tan probable es que se le encuentre ahí?

No hay comentarios: