MathDB
Maximum Difference

Source: 2022 AIME II Problem 6

February 17, 2022
AMCAIMEAIME I

Problem Statement

Let x1x2x100x_1\leq x_2\leq \cdots\leq x_{100} be real numbers such that x1+x2++x100=1|x_1| + |x_2| + \cdots + |x_{100}| = 1 and x1+x2++x100=0x_1 + x_2 + \cdots + x_{100} = 0. Among all such 100100-tuples of numbers, the greatest value that x76x16x_{76} - x_{16} can achieve is mn\tfrac mn, where mm and nn are relatively prime positive integers. Find m+nm+n.