Olimpiadas de Matemáticas
Página de preparación y problemas

Se considera una cuadrícula de $2025\times 2025$ cuadrados unitarios. Matilde desea colocar algunas fichas rectangulares sobre la cuadrícula, que pueden ser de tamaños distintos, de modo que cada lado de cada ficha se encuentra sobre una línea de la cuadrícula y cada cuadrado unitario está cubierto por a lo más una ficha. Determinar el número mínimo de fichas que Matilde necesita colocar de modo que cada fila y cada columna de la cuadrícula tiene exactamente un cuadrado unitario que no está cubierto por ninguna ficha.