2010 AIME I Exam Solutions

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or:

Try Exam

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).

1.

Maya lists all the positive divisors of 20102.2010^2. She then randomly selects two distinct divisors from this list. Let pp be the probability that exactly one of the selected divisors is a perfect square. The probability pp can be expressed in the form mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Concepts:factor countingperfect squarebasic probability

Difficulty rating: 2110

Solution:

Since 20102=223252672,2010^2 = 2^2 \cdot 3^2 \cdot 5^2 \cdot 67^2, it has (2+1)4=81(2+1)^4 = 81 positive divisors. A divisor is a perfect square exactly when each of its four exponents is 00 or 2,2, giving 24=162^4 = 16 perfect squares and 8116=6581 - 16 = 65 non-squares.

The probability of picking one of each is p=1665(812)=10403240=2681,p = \frac{16 \cdot 65}{\binom{81}{2}} = \frac{1040}{3240} = \frac{26}{81}, so m+n=26+81=107.m + n = 26 + 81 = 107.

2.

Find the remainder when 999999999999 9’s9 \cdot 99 \cdot 999 \cdot \cdots \cdot \underbrace{99\ldots9}_{\text{999 9's}} is divided by 1000.1000.

Difficulty rating: 1950

Solution:

Work modulo 1000.1000. Every factor from the third one on ends in at least three 99s, so each is 1(mod1000).\equiv -1 \pmod{1000}. There are 999999 factors in all, hence 997997 of them are 1.\equiv -1.

The product is therefore 999(1)997891109(mod1000),\equiv 9 \cdot 99 \cdot (-1)^{997} \equiv -891 \equiv 109 \pmod{1000}, so the remainder is 109.109.

3.

Suppose that y=34xy = \frac{3}{4}x and xy=yx.x^y = y^x. The quantity x+yx + y can be expressed as a rational number rs,\frac{r}{s}, where rr and ss are relatively prime positive integers. Find r+s.r + s.

Difficulty rating: 2230

Solution:

Substituting y=34xy = \frac{3}{4}x into xy=yxx^y = y^x gives x34x=(34x)x.x^{\frac{3}{4}x} = \left(\tfrac{3}{4}x\right)^{x}. Taking xxth roots (the quantities here are positive), x3/4=34x,x^{3/4} = \frac{3}{4}x, so dividing by xx yields x1/4=34,x^{-1/4} = \frac{3}{4}, that is, x=(43)4=25681.x = \left(\frac{4}{3}\right)^4 = \frac{256}{81}.

Then y=3425681=6427,y = \frac{3}{4} \cdot \frac{256}{81} = \frac{64}{27}, and x+y=25681+19281=44881.x + y = \frac{256}{81} + \frac{192}{81} = \frac{448}{81}. Since gcd(448,81)=1,\gcd(448, 81) = 1, the answer is 448+81=529.448 + 81 = 529.

4.

Jackie and Phil have two fair coins and a third coin that comes up heads with probability 47.\frac{4}{7}. Jackie flips the three coins, and then Phil flips the three coins. Let mn\frac{m}{n} be the probability that Jackie gets the same number of heads as Phil, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2340

Solution:

Let p(h)p(h) be the probability that one player flips hh heads. Splitting according to the two fair coins and the biased coin, p(0)=1437=328,p(1)=2437+1447=1028,p(2)=1437+2447=1128,p(3)=1447=428.p(0) = \tfrac{1}{4} \cdot \tfrac{3}{7} = \tfrac{3}{28}, \quad p(1) = \tfrac{2}{4} \cdot \tfrac{3}{7} + \tfrac{1}{4} \cdot \tfrac{4}{7} = \tfrac{10}{28}, \quad p(2) = \tfrac{1}{4} \cdot \tfrac{3}{7} + \tfrac{2}{4} \cdot \tfrac{4}{7} = \tfrac{11}{28}, \quad p(3) = \tfrac{1}{4} \cdot \tfrac{4}{7} = \tfrac{4}{28}.

Jackie's and Phil's flips are independent with the same distribution, so the probability that their head counts agree is hp(h)2=32+102+112+42282=246784=123392.\sum_h p(h)^2 = \frac{3^2 + 10^2 + 11^2 + 4^2}{28^2} = \frac{246}{784} = \frac{123}{392}. Thus m+n=123+392=515.m + n = 123 + 392 = 515.

5.

Positive integers a,a, b,b, c,c, and dd satisfy a>b>c>d,a \gt b \gt c \gt d, a+b+c+d=2010,a + b + c + d = 2010, and a2b2+c2d2=2010.a^2 - b^2 + c^2 - d^2 = 2010. Find the number of possible values of a.a.

Solution:

Factoring, a2b2+c2d2=(ab)(a+b)+(cd)(c+d)(a+b)+(c+d)=2010,a^2 - b^2 + c^2 - d^2 = (a-b)(a+b) + (c-d)(c+d) \ge (a+b) + (c+d) = 2010, since ab1a - b \ge 1 and cd1.c - d \ge 1. Equality holds, so ab=cd=1,a - b = c - d = 1, that is, b=a1b = a - 1 and d=c1.d = c - 1. Then 2010=a+(a1)+c+(c1)2010 = a + (a-1) + c + (c-1) gives a+c=1006.a + c = 1006.

The condition b>cb \gt c means a1>c=1006a,a - 1 \gt c = 1006 - a, so a504,a \ge 504, and d1d \ge 1 means c2,c \ge 2, so a1004.a \le 1004. Every aa in this range works, via (a,b,c,d)=(a,a1,1006a,1005a).(a, b, c, d) = (a,\, a-1,\, 1006-a,\, 1005-a).

The count is 1004504+1=501.1004 - 504 + 1 = 501.

6.

Let P(x)P(x) be a quadratic polynomial with real coefficients satisfying x22x+2P(x)2x24x+3x^2 - 2x + 2 \le P(x) \le 2x^2 - 4x + 3 for all real numbers x,x, and suppose P(11)=181.P(11) = 181. Find P(16).P(16).

Difficulty rating: 2390

Solution:

Completing the square, the condition reads (x1)2+1P(x)2(x1)2+1.(x-1)^2 + 1 \le P(x) \le 2(x-1)^2 + 1. At x=1x = 1 both bounds equal 1,1, so P(1)=1.P(1) = 1. The quadratic P(x)((x1)2+1)P(x) - \left((x-1)^2 + 1\right) is nonnegative for all xx and vanishes at x=1,x = 1, so x=1x = 1 is a double root: P(x)=a(x1)2+1P(x) = a(x-1)^2 + 1 for some constant a.a.

From P(11)=100a+1=181P(11) = 100a + 1 = 181 we get a=95.a = \frac{9}{5}. Then P(16)=95225+1=405+1=406.P(16) = \frac{9}{5} \cdot 225 + 1 = 405 + 1 = 406.

7.

Define an ordered triple (A,B,C)(\mathcal{A}, \mathcal{B}, \mathcal{C}) of sets to be minimally intersecting if AB=BC=CA=1|\mathcal{A} \cap \mathcal{B}| = |\mathcal{B} \cap \mathcal{C}| = |\mathcal{C} \cap \mathcal{A}| = 1 and ABC=.\mathcal{A} \cap \mathcal{B} \cap \mathcal{C} = \emptyset. For example, ({1,2},{2,3},{1,3,4})(\{1, 2\}, \{2, 3\}, \{1, 3, 4\}) is a minimally intersecting triple. Let NN be the number of minimally intersecting ordered triples of sets for which each set is a subset of {1,2,3,4,5,6,7}.\{1, 2, 3, 4, 5, 6, 7\}. Find the remainder when NN is divided by 1000.1000.

Note: S|\mathcal{S}| represents the number of elements in the set S.\mathcal{S}.

Difficulty rating: 2510

Solution:

Write AB={x},\mathcal{A} \cap \mathcal{B} = \{x\}, BC={y},\mathcal{B} \cap \mathcal{C} = \{y\}, and CA={z}.\mathcal{C} \cap \mathcal{A} = \{z\}. Since ABC=,\mathcal{A} \cap \mathcal{B} \cap \mathcal{C} = \emptyset, the elements x,x, y,y, zz are distinct, and they can be chosen in 765=2107 \cdot 6 \cdot 5 = 210 ways.

Each of the remaining 44 elements must not create any further pairwise intersections, so it can belong to exactly one of A,\mathcal{A}, B,\mathcal{B}, C,\mathcal{C}, or to none of them: 44 choices each, for 44=2564^4 = 256 assignments.

Hence N=210256=53760,N = 210 \cdot 256 = 53760, and the remainder upon division by 10001000 is 760.760.

8.

For a real number a,a, let a\lfloor a \rfloor denote the greatest integer less than or equal to a.a. Let R\mathcal{R} denote the region in the coordinate plane consisting of points (x,y)(x, y) such that x2+y2=25.\lfloor x \rfloor^2 + \lfloor y \rfloor^2 = 25. The region R\mathcal{R} is completely contained in a disk of radius rr (a disk is the union of a circle and its interior). The minimum value of rr can be written as mn,\frac{\sqrt{m}}{n}, where mm and nn are integers and mm is not divisible by the square of any prime. Find m+n.m + n.

Solution:

Since x\lfloor x \rfloor and y\lfloor y \rfloor are integers whose squares sum to 25,25, the pair (x,y)(\lfloor x \rfloor, \lfloor y \rfloor) is one of the 1212 pairs (±5,0),(\pm 5, 0), (0,±5),(0, \pm 5), (±3,±4),(\pm 3, \pm 4), (±4,±3).(\pm 4, \pm 3). So R\mathcal{R} is the union of the 1212 unit squares whose lower-left corners are these points.

The map (x,y)(1x,1y)(x, y) \mapsto (1 - x, 1 - y) permutes these squares, so R\mathcal{R} is symmetric under 180180^\circ rotation about Q=(12,12).Q = \left(\frac{1}{2}, \frac{1}{2}\right). The smallest enclosing disk is unique, so its center must be Q.Q. The farthest points of R\mathcal{R} from QQ are square corners such as A=(4,5)A = (4, 5) and B=(5,4),B = (5, 4), at distance (92)2+(72)2=1302;\sqrt{\left(\tfrac{9}{2}\right)^2 + \left(\tfrac{7}{2}\right)^2} = \frac{\sqrt{130}}{2}; checking all twelve squares confirms no corner is farther.

Hence the minimum radius is r=1302,r = \frac{\sqrt{130}}{2}, and m+n=130+2=132.m + n = 130 + 2 = 132.

9.

Let (a,b,c)(a, b, c) be a real solution of the system of equations x3xyz=2,y3xyz=6,z3xyz=20.x^3 - xyz = 2, \qquad y^3 - xyz = 6, \qquad z^3 - xyz = 20. The greatest possible value of a3+b3+c3a^3 + b^3 + c^3 can be written in the form mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Difficulty rating: 2740

Solution:

Adding xyzxyz to each equation gives x3=2+xyz,x^3 = 2 + xyz, y3=6+xyz,y^3 = 6 + xyz, and z3=20+xyz.z^3 = 20 + xyz. Let P=xyz.P = xyz. Multiplying the three equations yields P3=(2+P)(6+P)(20+P)=P3+28P2+172P+240,P^3 = (2 + P)(6 + P)(20 + P) = P^3 + 28P^2 + 172P + 240, so 28P2+172P+240=0,28P^2 + 172P + 240 = 0, i.e. 7P2+43P+60=0,7P^2 + 43P + 60 = 0, whose roots are P=157P = -\frac{15}{7} and P=4.P = -4. Each root is achievable: the cube roots of 2+P,2 + P, 6+P,6 + P, 20+P20 + P then really do have product P.P.

Adding the original equations, x3+y3+z3=28+3P,x^3 + y^3 + z^3 = 28 + 3P, which is maximized by the larger root P=157:P = -\frac{15}{7}: a3+b3+c3=28457=1517.a^3 + b^3 + c^3 = 28 - \frac{45}{7} = \frac{151}{7}. Thus m+n=151+7=158.m + n = 151 + 7 = 158.

10.

Let NN be the number of ways to write 20102010 in the form 2010=a3103+a2102+a110+a0,2010 = a_3 \cdot 10^3 + a_2 \cdot 10^2 + a_1 \cdot 10 + a_0, where the aia_i's are integers, and 0ai99.0 \le a_i \le 99. An example of such a representation is 1103+3102+67101+40100.1 \cdot 10^3 + 3 \cdot 10^2 + 67 \cdot 10^1 + 40 \cdot 10^0. Find N.N.

Difficulty rating: 2840

Solution:

Write each coefficient as ai=10bi+cia_i = 10b_i + c_i with digits bi,ci{0,1,,9};b_i, c_i \in \{0, 1, \ldots, 9\}; every integer 0ai990 \le a_i \le 99 splits this way uniquely. Setting m=b3b2b1b0m = b_3 b_2 b_1 b_0 and n=c3c2c1c0n = c_3 c_2 c_1 c_0 (read as base-1010 numbers), the condition becomes 2010=10m+n.2010 = 10m + n.

Conversely, any nonnegative integers m,nm, n with 10m+n=201010m + n = 2010 satisfy m201m \le 201 and n2010,n \le 2010, so each has at most four digits; those digits recover the bib_i and ci,c_i, hence the ai.a_i. So representations correspond exactly to choices of m{0,1,,201}m \in \{0, 1, \ldots, 201\} with n=201010m,n = 2010 - 10m, and N=202.N = 202.

11.

Let R\mathcal{R} be the region consisting of the set of points in the coordinate plane that satisfy both 8x+y10|8 - x| + y \le 10 and 3yx15.3y - x \ge 15. When R\mathcal{R} is revolved around the line whose equation is 3yx=15,3y - x = 15, the volume of the resulting solid is mπnp,\frac{m\pi}{n\sqrt{p}}, where m,m, n,n, and pp are positive integers, mm and nn are relatively prime, and pp is not divisible by the square of any prime. Find m+n+p.m + n + p.

Difficulty rating: 2920

Solution:

The condition 8x+y10|8 - x| + y \le 10 means yx+2y \le x + 2 for x8x \le 8 and y18xy \le 18 - x for x8.x \ge 8. Intersecting with the half-plane 3yx153y - x \ge 15 leaves the triangle with vertices A=(92,132)A = \left(\frac{9}{2}, \frac{13}{2}\right) and B=(394,334)B = \left(\frac{39}{4}, \frac{33}{4}\right) on the line 3yx=15,3y - x = 15, and apex C=(8,10).C = (8, 10).

Side ABAB lies on the axis of revolution, and the foot DD of the perpendicular from CC to the line, namely (8.7,7.9),(8.7, 7.9), lies between AA and B.B. So the solid is two cones sharing a base of radius CDCD with heights summing to AB,AB, and its volume is 13πCD2AB.\frac{1}{3}\pi \cdot CD^2 \cdot AB. Here CD=31081510=710,AB=(214)2+(74)2=7104.CD = \frac{|3 \cdot 10 - 8 - 15|}{\sqrt{10}} = \frac{7}{\sqrt{10}}, \qquad AB = \sqrt{\left(\tfrac{21}{4}\right)^2 + \left(\tfrac{7}{4}\right)^2} = \frac{7\sqrt{10}}{4}.

The volume is 13π49107104=343π1210,\frac{1}{3}\pi \cdot \frac{49}{10} \cdot \frac{7\sqrt{10}}{4} = \frac{343\pi}{12\sqrt{10}}, so m+n+p=343+12+10=365.m + n + p = 343 + 12 + 10 = 365.

12.

Let m3m \ge 3 be an integer and let S={3,4,5,,m}.S = \{3, 4, 5, \ldots, m\}. Find the smallest value of mm such that for every partition of SS into two subsets, at least one of the subsets contains integers a,a, b,b, and cc (not necessarily distinct) such that ab=c.ab = c.

Note: a partition of SS is a pair of sets A,A, BB such that AB=A \cap B = \emptyset and AB=S.A \cup B = S.

Difficulty rating: 3060

Solution:

First, m=243m = 243 works. Suppose S={3,4,,243}S = \{3, 4, \ldots, 243\} were partitioned into TT and UU with neither containing a product, and say 3T.3 \in T. Then 9=339 = 3 \cdot 3 must lie in U,U, so 81=9981 = 9 \cdot 9 must lie in T,T, and then 243=381243 = 3 \cdot 81 must lie in U.U. Now consider 27:27: if 27T,27 \in T, then 327=813 \cdot 27 = 81 puts a product in T;T; if 27U,27 \in U, then 927=2439 \cdot 27 = 243 puts one in U.U. Either way we reach a contradiction.

For m=242,m = 242, the partition T={3,,8}{81,,242}T = \{3, \ldots, 8\} \cup \{81, \ldots, 242\} and U={9,,80}U = \{9, \ldots, 80\} avoids products: two elements of {3,,8}\{3, \ldots, 8\} multiply to something in [9,64]U,[9, 64] \subseteq U, any product involving an element of {81,,242}\{81, \ldots, 242\} is at least 381=243>242,3 \cdot 81 = 243 \gt 242, and two elements of UU multiply to at least 81>80.81 \gt 80.

Hence the smallest such mm is 243.243.

13.

Rectangle ABCDABCD and a semicircle with diameter AB\overline{AB} are coplanar and have nonoverlapping interiors. Let R\mathcal{R} denote the region enclosed by the semicircle and the rectangle. Line \ell meets the semicircle, segment AB,\overline{AB}, and segment CD\overline{CD} at distinct points N,N, U,U, and T,T, respectively. Line \ell divides region R\mathcal{R} into two regions with areas in the ratio 1:2.1 : 2. Suppose that AU=84,AU = 84, AN=126,AN = 126, and UB=168.UB = 168. Then DADA can be represented as mn,m\sqrt{n}, where mm and nn are positive integers and nn is not divisible by the square of any prime. Find m+n.m + n.

Difficulty rating: 3270

Solution:

Here AB=84+168=252,AB = 84 + 168 = 252, so the semicircle has center OO (the midpoint of AB\overline{AB}) and radius 126.126. Since AN=AO=ON=126,AN = AO = ON = 126, triangle AONAON is equilateral, so AON=60\angle AON = 60^\circ and sector AONAON is exactly one third of the semicircle. Likewise, if QQ is the foot of the perpendicular from UU to DC,\overline{DC}, then AU:UB=1:2AU : UB = 1 : 2 makes rectangle AUQDAUQD one third of rectangle ABCD.ABCD.

The part of R\mathcal{R} on the AA-side of \ell equals (sector AONAON) - [NUO][NUO] ++ (rectangle AUQDAUQD) ++ [UQT].[UQT]. Since this must be one third of R,\mathcal{R}, we need [NUO]=[UQT].[NUO] = [UQT]. Let PP be the foot of the perpendicular from NN to AB.\overline{AB}. In the 3030-6060-9090 triangle NOP,NOP, OP=63OP = 63 and NP=633,NP = 63\sqrt{3}, so UP=8463=21UP = 84 - 63 = 21 and UO=12684=42.UO = 126 - 84 = 42. Triangles NUPNUP and TUQTUQ are similar right triangles (vertical angles at UU), so [UQT][NUP]=(UQNP)2,[NUO][NUP]=UOUP=2,\frac{[UQT]}{[NUP]} = \left(\frac{UQ}{NP}\right)^2, \qquad \frac{[NUO]}{[NUP]} = \frac{UO}{UP} = 2, the latter because both triangles have height NPNP over bases UOUO and UP.UP.

Setting the two triangle areas equal gives (UQNP)2=2,\left(\frac{UQ}{NP}\right)^2 = 2, so DA=UQ=NP2=6332=636,DA = UQ = NP\sqrt{2} = 63\sqrt{3} \cdot \sqrt{2} = 63\sqrt{6}, and m+n=63+6=69.m + n = 63 + 6 = 69.

14.

For each positive integer n,n, let f(n)=k=1100log10(kn).f(n) = \sum_{k=1}^{100} \lfloor \log_{10}(kn) \rfloor. Find the largest value of nn for which f(n)300.f(n) \le 300.

Note: x\lfloor x \rfloor is the greatest integer less than or equal to x.x.

Difficulty rating: 3060

Solution:

Each term log10(kn)\lfloor \log_{10}(kn) \rfloor is nondecreasing in n,n, so ff is nondecreasing and we just locate where it passes 300.300. For n=100:n = 100: the products knkn run from 100100 to 104,10^4, giving log10=2\lfloor \log_{10} \rfloor = 2 for k9,k \le 9, 33 for 10k99,10 \le k \le 99, and 44 for k=100,k = 100, so f(100)=92+903+4=292.f(100) = 9 \cdot 2 + 90 \cdot 3 + 4 = 292.

For n=109:n = 109: since 9109=981<10009 \cdot 109 = 981 \lt 1000 and 91109=9919<104,91 \cdot 109 = 9919 \lt 10^4, the terms are 22 for k9,k \le 9, 33 for 10k91,10 \le k \le 91, and 44 for 92k100:92 \le k \le 100: f(109)=92+823+94=300.f(109) = 9 \cdot 2 + 82 \cdot 3 + 9 \cdot 4 = 300. For n=110:n = 110: now 91110=10010104,91 \cdot 110 = 10010 \ge 10^4, so ten terms equal 44 and f(110)=18+813+104=301>300.f(110) = 18 + 81 \cdot 3 + 10 \cdot 4 = 301 \gt 300.

By monotonicity, the largest valid nn is 109.109.

15.

In ABC\triangle ABC with AB=12,AB = 12, BC=13,BC = 13, and AC=15,AC = 15, let MM be a point on AC\overline{AC} such that the incircles of ABM\triangle ABM and BCM\triangle BCM have equal radii. Let pp and qq be positive relatively prime integers such that AMCM=pq.\frac{AM}{CM} = \frac{p}{q}. Find p+q.p + q.

Solution:

Let k=AMCM.k = \frac{AM}{CM}. Triangles ABMABM and CBMCBM share the altitude from B,B, so [ABM][CBM]=k.\frac{[ABM]}{[CBM]} = k. Since the inradius of a triangle is its area divided by its semiperimeter, equal inradii force 12+AM+BM13+CM+BM=k\frac{12 + AM + BM}{13 + CM + BM} = k as well. From AM+CM=15AM + CM = 15 we get AM=15kk+1AM = \frac{15k}{k+1} and CM=15k+1;CM = \frac{15}{k+1}; since AM=kCM,AM = k \cdot CM, the perimeter equation simplifies to BM(1k)=13k12,BM(1 - k) = 13k - 12, so BM=13k121k,BM = \frac{13k - 12}{1 - k}, and BM>0BM \gt 0 forces 1213<k<1.\frac{12}{13} \lt k \lt 1.

Stewart's theorem on cevian BM\overline{BM} gives AB2CM+BC2AM=AC(BM2+AMCM),AB^2 \cdot CM + BC^2 \cdot AM = AC\left(BM^2 + AM \cdot CM\right), so BM2=144+169kk+1225k(k+1)2.BM^2 = \frac{144 + 169k}{k + 1} - \frac{225k}{(k+1)^2}. Setting this equal to (13k12)2(1k)2\frac{(13k-12)^2}{(1-k)^2} and clearing denominators yields (169k2+88k+144)(1k)2=(13k12)2(k+1)2,(169k^2 + 88k + 144)(1-k)^2 = (13k-12)^2(k+1)^2, which simplifies to 4k(69k2112k+44)=0.4k\left(69k^2 - 112k + 44\right) = 0.

The roots are k=0,k = 0, k=23,k = \frac{2}{3}, and k=2223,k = \frac{22}{23}, and only k=2223k = \frac{22}{23} exceeds 1213\frac{12}{13} (then AM=223,AM = \frac{22}{3}, CM=233,CM = \frac{23}{3}, BM=10BM = 10). Hence p+q=22+23=45.p + q = 22 + 23 = 45.