MathDB
Maximize multilinear sum

Source: 2015 ISL A3

July 7, 2016
inequalitiesalgebraIMO Shortlistmultivariate polynomialmaximizationn-variable inequality

Problem Statement

Let nn be a fixed positive integer. Find the maximum possible value of 1r<s2n(srn)xrxs, \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, where 1xi1-1 \le x_i \le 1 for all i=1,,2ni = 1, \cdots , 2n.