Problem

Source: Tournament of Towns 2011 oral p2

Tags: sums, combinatorics, algebra, max



$49$ natural numbers are written on the board. All their pairwise sums are different. Prove that the largest of the numbers is greater than $600$.

HIDE: original wording in Russian На доске написаны 49 натуральных чисел. Все их попарные суммы различны. Докажите, что наибольшее из чисел больше 600