LV.NOL.2024.5.2
Uz rūtiņu lapas rūtinu krustpunktos atzīmēti \(16\) punkti (skat. 1. att.). Kāds mazākais skaits punktu jānodzēš, lai nekādi trīs no atlikušajiem punktiem neatrastos uz vienas taisnes?
Atrisinājums
Mazākais punktu, ko jānodzēš, skaits ir \(8\), piemēram, skat. 2. att.
Pamatosim, ka mazāk punktu nodzēst nav iespējams. Katrā rindā ir jānodzēš vismaz divi punkti (citādi būs taisne, uz kuras atrodas trīs punkti), tātad kopā ir jānodzēš vismaz \(8\) punkti.
