AlgebraDifficulty 6.5National olympiadFind the answer
40. Let n⩾2 be a positive integer. Find the maximum value of the constant C(n) such that for all real numbers x1,x2,⋯,xn satisfying xi∈(0,1)(i=1,2,⋯,n), and (1−xi)(1−xj)⩾41(1⩽i<j⩽n), we have ∑i=1nxi⩾C(n)∑1⩽i<j⩽n(2xixj+xixj).(2007 Bulgarian National Team Selection Exam)
A number or a short expression. Spacing and $ signs are ignored.
Solution
40. First, take xi=2F(i=1,2,⋯,n), substitute into ∑i=1nxi⩾C(n)(2xixj+xixj) to get 2n⩾G(n)Cn2(21+21)
Then, C(n)⩽n−1F. Below, we prove that C(n)=n−11 satisfies the condition. From (1−xi)+(1−xj)⩾2(1−xi)(1−xj)⩾1(1⩽i<j⩽n), we get xi+xj⩽1