3

Part of 2015 Turkey MO (2nd round)

Problems(1)

Maximal number of "free" segments

Source: Turkey National Olympiad P3

n

points are given on a plane where

n\ge4

. All pairs of points are connected with a segment. Find the maximal number of segments which don't intersect with any other segments in their interior.

combinatoricscombinatorics proposed