Olimpiada de Irán (2da ronda) Nacional 2004 Problema 6

Tenemos una tabla de $m\times n$ con $m\geq{4}$ y llamamos a un cuadrado de $1\times 1$ una habitación. Cuando ponemos una moneda de cocodrilo en una habitación, amenaza a todas las habitaciones en su columna y a sus habitaciones adyacentes en su fila. ¿Cuál es el número mínimo de monedas de cocodrilo requerido, tal que cada habitación esté amenazada al menos por una moneda de cocodrilo? (Notar que todas las monedas de cocodrilo son verticales.)

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados