MathDB
17 points out of 25 lattice points, 3 collinear whose line does not pass center

Source: 2004 Estonia National Olympiad Final Round grade 11 p 3

March 25, 2020
combinatoricscombinatorial geometry

Problem Statement

From 2525 points in a plane, both of whose coordinates are integers of the set {2,1,0,1,2}\{-2,-1, 0, 1, 2\}, some 1717 points are marked. Prove that there are three points on one line, one of them is the midpoint of two others.