返回题库

AIME 2016 II · 第 15 题

AIME 2016 II — Problem 15

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

For 1i2151 \leq i \leq 215 let ai=12ia_i = \dfrac{1}{2^{i}} and a216=12215a_{216} = \dfrac{1}{2^{215}}. Let x1,x2,...,x216x_1, x_2, ..., x_{216} be positive real numbers such that i=1216xi=1\sum_{i=1}^{216} x_i=1 and 1i<j216xixj=107215+i=1216aixi22(1ai)\sum_{1 \leq i < j \leq 216} x_ix_j = \dfrac{107}{215} + \sum_{i=1}^{216} \dfrac{a_i x_i^{2}}{2(1-a_i)}. The maximum possible value of x2=mnx_2=\dfrac{m}{n}, where mm and nn are relatively prime positive integers. Find m+nm+n.

解析

Solution

Note that

1i<j216xixj=12((i=1216xi)2i=1216xi2)=12(1xi2).\begin{aligned}\sum_{1 \leq i < j \leq 216} x_ix_j &= \frac12\left(\left(\sum_{i=1}^{216} x_i\right)^2-\sum_{i=1}^{216} x_i^2\right)\\&=\frac12\left(1-\sum x_i^2\right).\end{aligned} Substituting this into the second equation and collecting xi2x_i^2 terms, we find

i=1216xi21ai=1215.\sum_{i=1}^{216}\frac{x_i^2}{1-a_i}=\frac{1}{215}. Conveniently, i=12161ai=215\sum_{i=1}^{216} 1-a_i=215 so we find

(i=12161ai)(i=1216xi21ai)=1=(i=1216xi)2.\left(\sum_{i=1}^{216} 1-a_i\right)\left(\sum_{i=1}^{216}\frac{x_i^2}{1-a_i}\right)=1=\left(\sum_{i=1}^{216} x_i\right)^2. This is the equality case of the Cauchy-Schwarz Inequality, so xi=c(1ai)x_i=c(1-a_i) for some constant cc. Summing these equations and using the facts that i=1216xi=1\sum_{i=1}^{216} x_i=1 and i=12161ai=215\sum_{i=1}^{216} 1-a_i=215, we find c=1215c=\frac{1}{215} and thus x2=c(1a2)=1215(114)=3860x_2=c(1-a_2)=\frac{1}{215}\cdot \left(1-\frac{1}{4}\right)=\frac{3}{860}. Hence the desired answer is 860+3=863860+3=\boxed{863}.

Video Solution

https://youtu.be/mjtM-Coav4k

~MathProblemSolvingSkills.com