Sākums

LV.SOL.2016.8.4   lv

Rūtiņu virsotnēs atzīmēti \(16\) balti punkti (skat. \(5.\) att.).

a) Vai dažus punktus var nokrāsot melnus tā, lai nekādi trīs vienā krāsā nokrāsoti punkti neatrastos uz vienas taisnes?

b) Vai to var izdarīt, ja melnā krāsā jānokrāso tieši septiņi punkti?

\(5.\) att.

Hide solution

Atrisinājums

a) Jā, to var izdarīt, skat., piemēram, 13. att.

  1. att.

b) Nē, to nevar izdarīt. Ja melnā krāsā nokrāsoti septiņi punkti, tad paliek deviņi balti punkti. Tā kā visi punkti izvietoti četrās rindās, tad kādā no šīm rindām būs vismaz trīs balti punkti (Dirihlē princips), bet tas ir pretrunā ar uzdevuma nosacījumiem.