Grade 12 2008 Problem 5

Dan je $n \times p$ pravokutnik podijeljen na $np$ jediničnih kvadratića. Na početku je $m$ kvadratića crnih, a svi ostali su bijeli. Dozvoljena je sljedeća operacija: bijeli kvadratić koji ima zajednički brid s barem dva crna kvadratića, može postati crni. Nađi najmanji mogući $m$ takav da postoji polazna pozicija iz koje, primjenom ovih operacija, mogu svi kvadratići postati crni.