MathDB
JBMO Shortlist 2023 C5

Source: JBMO Shortlist 2023, C5

June 28, 2024
SequenceJBMOJBMO Shortlistcombinatorics

Problem Statement

Consider an increasing sequence of real numbers a1<a2<<a2023a_1<a_2<\ldots<a_{2023} such that all pairwise sums of the elements in the sequence are different. For such a sequence, denote by MM the number of pairs (ai,aj)(a_i,a_j) such that ai<aja_i<a_j and ai+aj<a2+a2022a_i+a_j<a_2+a_{2022}. Find the minimal and the maximal possible value of MM.