Problem

Source: Slovenia IMO TST 2018, Day 1, Problem 5

Tags: combinatorics, geometry



Let $n$ be a positive integer. We are given a regular $4n$-gon in the plane. We divide its vertices in $2n$ pairs and connect the two vertices in each pair by a line segment. What is the maximal possible amount of distinct intersections of the segments?