Problem

Source: Romanian TST 1 2008, Problem 4

Tags: analytic geometry, induction, combinatorics proposed, combinatorics



Prove that there exists a set $ S$ of $ n - 2$ points inside a convex polygon $ P$ with $ n$ sides, such that any triangle determined by $3$ vertices of $ P$ contains exactly one point from $ S$ inside or on the boundaries.