Državno natjecanje 2008 SŠ3 5


Kvaliteta:
  Avg: 3,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
1. travnja 2012.
LaTeX PDF
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.
Izvor: Državno natjecanje iz matematike 2008



Komentari:

poznati zadatak, inace u verziji 10 \times 10 sa korovom