Problem

Source: Regional Olympiad - Federation of Bosnia and Herzegovina 2018

Tags: analytic geometry, geometry, combinatorics



Prove that among arbitrary $13$ points in plane with coordinates as integers, such that no three are collinear, we can pick three points as vertices of triangle such that its centroid has coordinates as integers.