Sākums

LV.AMO.2012.11.5   lv
i

Plaknē doti \(16\) punkti, kas izvietoti kvadrātiska režģa veidā kā parādīts 4.zīm. Taisnstūri sauksim par labu, ja tā virsotnes atrodas režģa punktos, malas ir paralēlas režģa līnijām un nav tā, ka starp taisnstūra virsotnēm ir gan viens no četriem režģa stūriem (punkti \(A, B, C, D\)), gan viens no četriem režģa punktiem, kas atrodas režģa iekšienē (punkti \(M, N, O, P\) ).

Kāds ir lielākais režģa punktu skaits, ko var atzīmēt tā, lai nebūtu laba taisnstūra, kuram visas virsotnes ir atzīmētie punkti?

Atrisinājums