27

Part of 1991 IMO Shortlist

Problems(1)

Maximum value of x_i*x_j* (x_i + x_j) summed over all i

Source: IMO ShortList 1991, Problem 27 (POL 2)

Determine the maximum value of the sum \sum_{i < j} x_ix_j (x_i \plus{} x_j) over all n \minus{}tuples

(x_1, \ldots, x_n),

x_i \geq 0

and \sum^n_{i \equal{} 1} x_i \equal{} 1.

inequalitiesIMO Shortlistmaximum valuemaximization