Una scacchiera immobile

Abbiamo a disposizione una scacchiera con il bordo di legno, di n righe e n colonne, composta di quadratini unitari. Possediamo dei pezzi composti da tre quadratini unitari disposti a spigolo.                           

che possono essere messi solo concordemente alla quadrettatura. Si vuole determinare il minimo numero di pezzi necessari a costruire una disposizione tale per cui nessun pezzo si possa più muovere sulla scacchiera

Soluzione