Kvadrātisks režģis sastāv no \(5\cdot5\) vienādām kvadrātiskām rūtiņām (skat. 6.zīm.). Ar vienu gājienu var nokrāsot sarkanā krāsā jebkura viena kvadrāta kontūru. Ar kādu mazāko gājienu skaitu var nokrāsot sarkanas visas režģa līnijas?

6.zīm.
Atbilde: Ar \(8\) gājieniem.
Risinājums. Viegli redzēt, ka prasītais sasniedzams, nokrāsojot kvadrātus, kuru diagonāles ir \(AE\); \(AD\); \(CF\); \(BF\); \(HL\); \(IL\); \(JG\); \(KG\) (skat. 14.zīm.).


Tāpat viegli saprast, ka ar vienu gājienu var nokrāsot augstākais divus no 15.zīm. izceltajiem \(16\) nogriežņiem. Tāpēc nepieciešami vismaz \(\frac{16}{2}=8\) gājieni.