OMM

Para cada número entero positivo $m$, definimos $L_m$ como la figura que se obtiene al superponer dos rectángulos de $1 \times 1$ y $m\times 1$ de manera que coincidan en el cuadrado de $1 \times 1$ en sus extremos, como se muestra en la figura. Utilizando unas figuras $L_{m_1}, L_{m_2}, \dots, L_{m_k}$, cubrimos completamente un tablero $n \times n$, de forma que las aristas de la figura coincidan con líneas del tablero. Entre todas las coberturas posibles del tablero, encontrar el mínimo valor posible de $m_1 + m_2 + \dots + m_k$. Nota: Al cubrir el tablero, las figuras pueden estar giradas o reflejadas, y pueden solaparse o no estar completamente contenidas en el tablero.

Descargar Imagen