2011 AIME II Problem 15

Below is the professionally curated solution for Problem 15 of the 2011 AIME II, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:floor and ceiling functionsgeometric probabilityperfect squarecasework

Difficulty rating: 3370

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.

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,61,79,99,121,145:1, 9, 19, 31, 45, 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,\frac{1}{10} \cdot \frac{\sqrt{61} + \sqrt{109} + \sqrt{621} - 39}{2} = \frac{\sqrt{61} + \sqrt{109} + \sqrt{621} - 39}{20}, giving a+b+c+d+e=61+109+621+39+20=850.a + b + c + d + e = 61 + 109 + 621 + 39 + 20 = 850.

← Problem 14Full Exam

Problem 15 in Other Years