OIM

OIM 1995 4

En un tablero de $m \times n$ casillas se colocan fichas. Cada ficha colocada en el tablero "domina" todas las casillas de la fila, la columna y la diagonal (de arriba a la izquierda a abajo a la derecha) a la que pertenece. Determine el menor número de fichas deben colocarse para que queden "dominadas" todas las casillas del tablero.

Solución
Regreso a OIM 1995