2011 AIME II Problem 15

Attempt Problem 15 of the 2011 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2011 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

15.

Let P(x)=x23x9.P(x) = x^2 - 3x - 9. A real number xx is chosen at random from the interval 5x15.5 \le x \le 15. The probability that P(x)=P(x)\left\lfloor \sqrt{P(x)} \right\rfloor = \sqrt{P(\lfloor x \rfloor)} is equal to a+b+cde,\frac{\sqrt{a} + \sqrt{b} + \sqrt{c} - d}{e}, where a,a, b,b, c,c, d,d, and ee are positive integers. Find a+b+c+d+e.a + b + c + d + e.

Answer: 850
Concepts:floor and ceiling functionsgeometric probabilityperfect squarecasework
Difficulty rating: 3370
Small Hint:

For x[n,n+1)x \in [n, n+1) the right side is P(n),\sqrt{P(n)}, which must be an integer: find the nn with P(n)P(n) a perfect square

Big Hint:

Only n=5,n = 5, 6,6, and 1313 work; on each such interval solve P(x)<(P(n)+1)2P(x) \lt \left(\sqrt{P(n)} + 1\right)^2 for the valid subinterval

Solution:

For x[n,n+1)x \in [n, n + 1) the right-hand side is P(n),\sqrt{P(n)}, which must be an integer, so P(n)=n23n9P(n) = n^2 - 3n - 9 must be a perfect square. For n=5,n = 5, 6,6, ,\ldots, 1414 the values are 1,1, 9,9, 19,19, 31,31, 45,45, 61,61, 79,79, 99,99, 121,121, 145:145: only n=5,n = 5, 6,6, and 1313 give squares, with P(n)=1,\sqrt{P(n)} = 1, 3,3, and 11,11, respectively.

PP is increasing on [5,15],[5, 15], so for x[n,n+1)x \in [n, n + 1) we automatically have P(x)P(n),\sqrt{P(x)} \ge \sqrt{P(n)}, and P(x)=P(n)=m\left\lfloor \sqrt{P(x)} \right\rfloor = \sqrt{P(n)} = m holds exactly when P(x)<(m+1)2,P(x) \lt (m + 1)^2, i.e. x<3+45+4(m+1)22.x \lt \frac{3 + \sqrt{45 + 4(m+1)^2}}{2}. For m=1,m = 1, 3,3, and 1111 the cutoffs are 3+612,\frac{3 + \sqrt{61}}{2}, 3+1092,\frac{3 + \sqrt{109}}{2}, 3+6212,\frac{3 + \sqrt{621}}{2}, each lying inside the corresponding unit interval, so the successful subintervals have lengths 6172,\frac{\sqrt{61} - 7}{2}, 10992,\frac{\sqrt{109} - 9}{2}, 621232.\frac{\sqrt{621} - 23}{2}.

The interval [5,15][5, 15] has length 10,10, so the probability is 11061+109+621392=61+109+6213920, \begin{aligned} &\frac{1}{10} \\ &\quad {}\cdot \frac{\sqrt{61} + \sqrt{109} + \sqrt{621} - 39}{2} \\ &= \frac{\sqrt{61} + \sqrt{109} + \sqrt{621} - 39}{20}, \end{aligned} giving a+b+c+d+e=a + b + c + d + e = 61+109+621+39+20=61 + 109 + 621 + 39 + 20 = 850.850.

Problem 14#14
Full Exam

Problem 15 in Other Years