Sākums

LV.SOL.2019.7.1   lv

Ziemassvētku vecīša noliktavā ir skapis, kas sastāv no \(6 \cdot 6\) kvadrātveida plauktiem (skat. \(3.\) att.). Katrā plauktā ir ielikta ne vairāk kā viena dāvana un pavisam kopā skapī ir a) \(9\) dāvanas; b) \(10\) dāvanas. Vai var gadīties, ka nekādas divas dāvanas neatrodas blakus plauktos? Par blakus plauktiem sauksim tos plauktus, kuriem ir vismaz viens kopīgs stūris.

3. att.

Hide solution

Atrisinājums

a) Jā, piemēram, skat. 8. att., kur tie plaukti, kuros atrodas dāvanas, ir iekrāsoti pelēki.

b) Nē, nevar. Kvadrātu \(6 \cdot 6\) sadalām \(9\) kvadrātos ar izmēriem \(2 \cdot 2\) (skat. 9. att.). Ja dāvanas būtu ieliktas \(10\) plauktos, tad noteikti būtu tāds kvadrāts ar izmēriem \(2 \cdot 2\), kurā atrastos vismaz divas dāvanas (izmantojot Dirihlē principu), bet šīs dāvanas noteikti atrodas blakus plauktos, jo kvadrātā ar izmēriem \(2 \cdot 2\) katrs plaukts ir blakus plaukts pārējiem.

  1. att.

  1. att.