MathDB
n points on a plane

Source: Vietnam NMO 1987 Problem 3

February 4, 2009
combinatorics unsolvedcombinatorics

Problem Statement

Let be given n2 n \ge 2 lines on a plane, not all concurrent and no two parallel. Prove that there is a point which belongs to exactly two of the given lines.