Cuadrados rojos de papel

Primero, considere una cuadrícula roja para cada fila y columna. Una forma conveniente de dibujar es dibujar seis cuadrículas rojas en una línea diagonal (como se muestra en la Figura 1) y tachar tres filas y tres columnas a voluntad. Puedes suponer que el principio para tachar filas y columnas es: cuantos más cuadrados rojos taches cada vez, mejor. Para la Figura 1, tache tres filas, elimine las tres cuadrículas rojas y tache tres columnas, para que no queden cuadrículas rojas.

Primero, considere dos cuadrados en tres filas (como se muestra en la Figura 2). Evidentemente, debe haber dos cuadrados en las tres columnas al mismo tiempo. En este momento, podemos usar dos cuadrados rojos para tachar tres filas, dejando tres filas. Solo hay una en cada fila y una en cada columna, por lo que no hay una cuadrícula roja en las tres columnas con cuadrados rojos.

Para dejar al menos una cuadrícula roja, solo necesita dibujar otra cuadrícula roja. Esta cuadrícula roja agregará una fila de dos cuadrículas rojas y una columna a la imagen, como se muestra en la Figura 3;

Entonces la conclusión es que es necesario pintar de rojo al menos 10 cuadrados.