Problem

Source: Baltic Way 2002

Tags: inequalities, inequalities proposed



Let $n$ be a positive integer. Prove that \[\sum_{i=1}^nx_i(1-x_i)^2\le\left(1-\frac{1}{n}\right)^2 \] for all nonnegative real numbers $x_1,x_2,\ldots ,x_n$ such that $x_1+x_2+\ldots x_n=1$.