combinatoriek 2

Opgave - IMOSL 2002 vraag 22

Voor $n$ een oneven natuurlijk getal worden de eenheidsvierkantjes van een $n\times n$ schaakbord afwisselend zwart en wit gekleurd, met de vier hoekpunten zwart. Een tromino is een figuur in de vorm van een $L$ die bestaat uit drie eenheidsvierkantjes. Voor welke waarden van $n$ is het mogelijk om alle zwarte vierkantjes te bedekken met niet-overlappende tromino's? Wanneer het mogelijk is, wat is het minimum aantal benodigde tromino's?