Sākums

LV.SOL.1993.7.3   lv

Kādu mazāko skaitu rūtiņu jāiekrāso kvadrātā ar izmēriem \(6\times 6\) rūtiņas, lai neiekrāsotajā daļā nevarētu ievietot tādu stūrīti (varbūt pagrieztu citā virzienā), kāds redzams \(4\). zīm.?

  1. zīm.

Hide solution

Atrisinājums

Mazākais daudzums rūtiņu, kāds jāiekrāso, ir \(18\). Var iekrāsot \(18\) rūtiņas, piemēram, kā parādīts \(8.\) zīmējumā.

  1. zīm.

Ar mazāku skaitu iekrāsoto rūtiņu nepietiek. Tiešām, sadalīsim kvadrātu \(9\) kvadrātos \(2 \cdot 2\). Ja iekrāsotas ne vairāk kā \(17\) rūtiņas, tad kādā no \(9\) kvadrātiem \(2 \cdot 2\) iekrāsots ne vairāk par vienu rūtiņu. Atlikušajās \(3\) rūtiņās izvietosies stūrītis.