zoek de gelijkenis: wiskundige en vloerder

Opgave - EGMO 2016 dag 2 vraag 2

Zij $k,n$ natuurlijke getallen met $k\ge 2$ and $k \le n \le 2k-1$. Plaats rechthoekige tegels, elk van afmetingen $1 \times k$, of $k \times 1$ op een $n \times n$ schaakbord zodat elke tegel exact $k$ vakjes van het bord bedekt en geen twee tegels overlappen.
Doe dit tot er geen tegel meer geplaatst kan worden op reglementaire wijze.
Voor elke $k$ en $n$, bepaal het minimum aantal tegels die in zo'n configuratie minimaal gelegd is geweest.