Dan je
![n \times p](/media/m/c/0/9/c09071163ca0db9c84d584b79877e2c0.png)
pravokutnik podijeljen na
![np](/media/m/5/2/a/52a696986aba52a84bd13c73318b9688.png)
jedinicnih kvadratica. Na pocetku je
![m](/media/m/1/3/6/1361d4850444c055a8a322281f279b39.png)
kvadratica crnih, a svi ostali su bijeli. Dozvoljena je sljedeca operacija: bijeli kvadratic koji ima zajednicki brid s barem dva crna kvadratica, moze postati crni. Nadi najmanji moguci
![m](/media/m/1/3/6/1361d4850444c055a8a322281f279b39.png)
takav da postoji polazna pozicija iz koje, primjenom ovih operacija, mogu svi kvadratici postati crni.
%V0
Dan je $n \times p$ pravokutnik podijeljen na $np$ jedinicnih kvadratica. Na pocetku je $m$ kvadratica crnih, a svi ostali su bijeli. Dozvoljena je sljedeca operacija: bijeli kvadratic koji ima zajednicki brid s barem dva crna kvadratica, moze postati crni. Nadi najmanji moguci $m$ takav da postoji polazna pozicija iz koje, primjenom ovih operacija, mogu svi kvadratici postati crni.