Dan je
pravokutnik podijeljen na
jedinicnih kvadratica. Na pocetku je
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
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.