Sākums

LV.SOL.2013.10.5   lv

Tabulā ar izmēriem \(4 \times 4\) rūtiņas katrā rūtiņā ir ierakstīts skaitlis \(1\), \(2\) vai \(3\). Ja divās rūtiņās ar kopīgu malu vai stūri ir ierakstīts viens un tas pats skaitlis, tad teiksim, ka veidojas pāris. Noskaidrot, kāds var būt minimālais pāru skaits šajā tabulā.

Hide solution

Atrisinājums

Katrā tabulas \(2\times 2\) rūtiņu kvadrātā būs vismaz \(2\) vienādi skaitļi (seko no Dirihlē principa), tāpēc būs vismaz \(1\) pāris. Katros divos \(2\times 2\) rūtiņu kvadrātos, kuriem nav vairāk par \(1\) kopīgu rūtiņu, būs vismaz \(2\) pāri. Tāpēc visā \(4\times 4\) rūtiņu tabulā būs vismaz \(5\) pāri (pa vienam katrā \(2\times 2\) rūtiņu kvadrātā, kas satur kādu stūra rūtiņu un \(2\times 2\) rūtiņu “centrālajā” kvadrātā). Tabulā var būt tieši \(5\) pāri, kā redzams \(12.\) zīmējumā. Tas arī ir mazākais iespējamai pāru skaits.

\(12.\) zīm.