Sākums

LV.SOL.1998.6.4   lv

Kvadrāts sastāv no \(4\cdot 4\) vienādām kvadrātiskām rūtiņām. Katras rūtiņas centrā apmetas rūķītis ar baltu vai melnu cepurīti galvā, pie tam nekādi divi rūķīši ar melnām cepurītēm neredz viens otru (skatu aizsedz rūķīši ar baltām cepurītēm.). Kāds ir lielākais iespējamais rūķīšu skaits ar melnām cepurītēm?

Hide solution

Atrisinājums

Kvadrātā \(2\cdot 2\) rūtiņas nevar būt vairāk par vienu tādu rūķīti; tāpēc lielākais iespējamais rūķīšu skaits ar melnajām cepurītēm nepārsniedz \(4\) (jo kvadrātu \(4\cdot 4\) var sadalīt četros kvadrātos ar izmēriem \(2\cdot 2\) rūtiņas).

Tas, ka var būt \(4\) rūķīši ar melnām cepurītēm, redzams \(8.\) zīmē.

  1. zīm.