ARANYD 2017/2018 Kezdő I. kategória és II. kategória 1. forduló 3. feladat
(Feladat azonosítója: AD_20172018_k1k1f3f, AD_20172018_k2k1f3f )
Témakör: *Kombinatorika

Egy 3x3-as négyzetrács rácspontjait kijelölve az alábbi 16 pontból álló ábrát kaptuk:

$o\ o\ o\ o\ \newline
o\ o\ o\ o\ \newline
o\ o\ o\ o\ \newline
o\ o\ o\ o\
$

Legfeljebb hány pontot lehet kijelölni a 16 pontból úgy, hogy a pontok közül semelyik három ne essen egy egyenesre?



 

Megoldás: 8