BrMO 2 2011

Dag 1

Vraag 4 Opgelost!

Zij $G$ de verzameling van roosterpunten $(x,y)$ waarvoor $1 \le x,y \le 2011$.
Bepaal het grootst mogelijke aantal roosterpunten uit $G$ die je in een verzameling $S$ kan steken zodat er geen echt parallellogram ( $4$ collineaire punten vormen geen echt parallellogram) kan worden gevormd met punten uit $S$.