Problem

Source: Pan African Mathematics Olympiad p4

Tags: combinatorics, PAMO 2024



Consider $m$ segments on the real line. Each segment has its two endpoints in the set of integers $\{1, 2, \ldots, 2024\}$, and no two segments have the same length. No segment is entirely contained in another segment, but two segments may partially overlap each other. What is the maximum value of $m$?