olymmath

AIME 2016b Problem 15

  • Paper
  • Answer

For 1≤i≤2151 \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 ∑1≤i<j≤216xixj=107215+∑i=1216aixi22(1−ai)\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.

Dataset text AIME 1983 to 2026. Quoted with source.

Show the answer

863

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator aime/2016b/p15 · Tag 3WVAMK2JWJ · Edit this page on GitHub · Keys: j next, k previous