MathDB
Combinatorics

Source: Pan African Mathematics Olympiad p4

August 16, 2024
combinatoricsPAMO 2024

Problem Statement

Consider mm segments on the real line. Each segment has its two endpoints in the set of integers {1,2,,2024}\{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 mm?