min 2 security guards voor elke plaats in een vierkante boomgaard

Opgave - EGMO 2016 dag 1 vraag 3

Zij $m$ een natuurlijk getal. Beschouw een $4m\times 4m$ rooster van vierkante vakjes.
Twee verschillende vakken zijn gerelateerd aan elkaar als ze in de zelfde kolom of zelfde rij liggen, maar een vak is niet gerelateerd aan zichzelf.
Bepaalde cellen zijn blauw, zodat elk vak gerelateerd is met minstens twee blauwe vakken.
Bepaal het minimale aantal blauwe vakjes in het rooster.