P6. Matilda colocando fichas en la cuadrícula

Versión para impresión
Sin votos (todavía)

Considere una cuadrícula de $2025 \times 2025$ cuadrados unitarios. Matilda desea colocar en la cuadrícula algunas fichas rectangulares, posiblemente de diferentes tamaños, de modo que cada lado de cada ficha se encuentre sobre una línea de la cuadrícula y cada cuadrado unitario esté cubierto como máximo por una ficha.

Determine el mínimo número de fichas que Matilda debe colocar para que cada fila y cada columna de la cuadrícula tenga exactamente un cuadrado unitario que no esté cubierto por ninguna ficha.