MathDB

6

Part of 2007 Brazil National Olympiad

Problems(1)

Lots of different differences

Source: Brazilian Math Olympiad 2007, Problem 6

11/2/2007
Given real numbers x1<x2<…<xn x_1 < x_2 < \ldots < x_n such that every real number occurs at most two times among the differences x_j \minus{} x_i, 1≤i<j≤n 1\leq i < j \leq n, prove that there exists at least ⌊n/2⌋ \lfloor n/2\rfloor real numbers that occurs exactly one time among such differences.
floor functionLaTeXinductioncombinatorics unsolvedcombinatorics