Западно-Китайская олимпиада по математике 2015 года | Казахстанские олимпиады

Пусть n2n \ge 2 — натуральное число и x1,x2,,xnx_1,x_2,\ldots,x_n — положительные действительные такие, что i=1nxi=1.\sum\limits_{i = 1}^n {{x_i}} = 1. Докажите, что (i=1n11xi)(1i<jnxixj)n2.\left( {\sum\limits_{i = 1}^n {\frac{1}{{1 - {x_i}}}} } \right)\left( {\sum\limits_{1 \le i < j \le n} {{x_i}} {x_j}} \right) \le \frac{n}{2}.