Sākums

LV.AMO.2004.5.3   lv

Kvadrātā, kas sastāv no \(4 \times 4\) vienādām kvadrātiskām rūtiņām, katrā rūtiņā dzīvo pa vienam votivapam; taisnstūrī, kas sastāv no \(2 \times 8\) vienādām kvadrātiskām rūtiņām, katrā rūtiņā dzīvo pa vienam šillišallam. Rūķīši grib mainīt dzīves vietas: votivapas grib pārcelties uz taisnstūri, bet šillišallas - uz kvadrātu.

(A) vai to var izdarīt tā, lai katri divi votivapas, kas kvadrātā dzīvoja blakus rūtiņās, arī taisnstūrī dzīvotu blakus rūtiņās?

(B) vai to var izdarīt tā, lai katri divi šillišallas, kas taisnstūrī dzīvoja blakus rūtiņās, arī kvadrātā dzīvotu blakus rūtiņās?

Piezīme: divas rūtiņas sauc par blakus rūtiņām, ja tām ir kopīga mala.

Hide solution

Atrisinājums

(A) nē. Kvadrātā ir \(24\) kaimiņu pāri, bet taisnstūrī tikai \(22\),

(B) nē. Taisnstūrī un kvadrātā katrā ir \(14\) rūtiņas ar \(\geq 3\) kaimiņiem. Tāpēc no stūra rūtiņām taisnstūrī jāpārceļas uz stūra rūtiņām kvadrātā, bet tas izšķir divus pārus.