Problema 4 APMO 2005

Matías

OFO - Medalla de Bronce FOFO Pascua 2017 - Medalla OFO - Medalla de Plata
Mensajes: 140
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 4
Nivel: 2

Problema 4 APMO 2005

Mensaje sin leer por Matías » Mié 13 Sep, 2017 6:37 pm

En un pueblo hay [math] x [math] casas indexadas por [math] con [math], donde [math] indica la casa de la esquina superior izquierda, [math] indica la fila y [math] indica la columna. En el instante [math] se inicia un fuego en la casa [math], con [math]. Durante cada intervalo de tiempo [math], con [math] entero, los bomberos protegen una casa que aún no está incendiada, y mientras tanto el fuego se esparce a todas las casas vecinas de cada casa incendiada en el instante [math] que no estén protegidas por los bomberos. Una vez que una casa fue protegida, permanece en ese estado para siempre. El proceso termina cuando el fuego no se puede esparcir más. ¿Cuál es el máximo número de casas que los bomberos pueden salvar del fuego?
La casa [math] es vecina de la [math] si [math].

Responder