combinatoriek 5

Zij $n$ een even natuurlijk getal. We zeggen dat twee verschillende cellen van een $n\times n$ bord buren zijn als ze een zijde gemeenschappelijk hebben. Vind het minimum aantal cellen op het $n\times n$ bord dat moet gekleurd worden zodat iedere cel een gekleurde buur zou hebben.