Olimpiada Europea Femenina de Matemáticas 2016 Problema 5

5 Sean $k$ y $n$ enteros tales que $k\ge 2$ y $k \le n \le 2k-1$. Coloca baldosas rectangulares, cada una de tamaño $1 \times k$, o $k \times 1$, sobre un tablero de ajedrez de $n \times n$ de modo que cada baldosa cubra exactamente $k$ celdas y no haya dos baldosas superpuestas. Haz esto hasta que no se pueda colocar ninguna baldosa más de esta manera. Para cada par de $k$ y $n$, determina el número mínimo de baldosas que puede contener tal arreglo.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados