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
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,6,,14n = 5, 6, \ldots, 14 the values are 1,9,19,31,45,1, 9, 19, 31, 45, 61,79,99,121,145:61, 79, 99, 121, 145: only n=5,6,13n = 5, 6, 13 give squares, with P(n)=1,3,11\sqrt{P(n)} = 1, 3, 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,3,11m = 1, 3, 11 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