2022 AMC 10A Solutions

Scroll down to view professional video solutions and written solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or take the full timed exam.

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

1.

What is the value of 3+13+13+13?3+\dfrac{1}{3+\dfrac{1}{3+\dfrac{1}{3}}}?

3110\dfrac{31}{10}

4915\dfrac{49}{15}

3310\dfrac{33}{10}

10933\dfrac{109}{33}

154\dfrac{15}{4}

Concepts:continued fractionfraction
Difficulty rating: 770
Solution:

We can simplify this expression as follows:

3+13+13+13=3+13+1103=3+13+310=3+13310=3+1033=10933.\begin{aligned} 3 +& \dfrac{1}{3 + \dfrac{1}{3 + \dfrac{1}{3}}} \\ &= 3 + \dfrac{1}{3 + \dfrac{1}{\dfrac{10}{3}}} \\ &= 3 + \dfrac{1}{3 + \dfrac{3}{10}} \\ &= 3 + \dfrac{1}{\dfrac{33}{10}} \\ &= 3 + \dfrac{10}{33} \\ &= \dfrac{109}{33}. \end{aligned}

Thus, D is the correct answer.

2.

Mike cycled 1515 laps in 5757 minutes. Assume he cycled at a constant speed throughout. Approximately how many laps did he complete in the first 2727 minutes?

55

77

99

1111

1313

Difficulty rating: 560
Solution:

We can set up a proportion to solve this problem:

1557=x27. \dfrac{15}{57} = \dfrac{x}{27}.

Cross multiplying, we get x=155727=135197. x = \dfrac{15}{57} \cdot 27 = \dfrac{135}{19} \approx 7.

Thus, B is the correct answer.

3.

The sum of three numbers is 96.96. The first number is 66 times the third number, and the third number is 4040 less than the second number. What is the absolute value of the difference between the first and second numbers?

11

22

33

44

55

Difficulty rating: 900
Solution:

Let x,y,x, y, and zz be the three numbers. The conditions from the problem give us the following relations:

x+y+z=96(1)x=6z(2)z=y40(3).\begin{aligned} x+y+z&=96 &&\text{(1)} \\ x&=6z &&\text{(2)} \\ z&=y-40 &&\text{(3)}. \end{aligned}

Rearranging (3),(3), we get y=z+40.y = z + 40. Plugging this new equation and (2)(2) into (1),(1), we get 6z+z+40+z=96 6z + z + 40 + z = 96 8z+40=96 8z + 40 = 96 8z=56z=7. 8z = 56 \Rightarrow z = 7.

From this, we get that x=6z=67=42 x = 6 \cdot z = 6 \cdot 7 = 42 and y=z+40=7+40=47. y = z + 40 = 7 + 40 = 47.

Therefore, yx=4742=5.y - x = 47 - 42 = 5.

Thus, E is the correct answer.

4.

In some countries, automobile fuel efficiency is measured in liters per 100100 kilometers while other countries use miles per gallon. Suppose that 11 kilometer equals mm miles, and 11 gallon equals ll liters. Which of the following gives the fuel efficiency in liters per 100100 kilometers for a car that gets xx miles per gallon?

x100lm\dfrac{x}{100lm}

xlm100\dfrac{xlm}{100}

lm100x\dfrac{lm}{100x}

100xlm\dfrac{100}{xlm}

100lmx\dfrac{100lm}{x}

Difficulty rating: 1020
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

A car that gets xx miles per gallon uses 1x\frac{1}{x} gallons per mile.

Since 11 mile is 1m\frac{1}{m} kilometers, this is mx\frac{m}{x} gallons per kilometer.

Multiplying by ll liters per gallon gives lmx\frac{lm}{x} liters per kilometer, so for 100100 kilometers the fuel used is 100lmx\frac{100lm}{x} liters.

Thus, E is the correct answer.

5.

Square ABCDABCD has side length 1.1. Points P,P, Q,Q, R,R, and SS each lie on a side of ABCDABCD such that APQCRSAPQCRS is an equilateral convex hexagon with side length s.s. What is s?s?

23\dfrac{\sqrt{2}}{3}

12\dfrac{1}{2}

222 - \sqrt{2}

1241 - \dfrac{\sqrt{2}}{4}

23\dfrac{2}{3}

Difficulty rating: 1540
Solution:

Consider the diagram:

Since AP=QC=s,AP = QC = s, we know that PB=BQ.PB = BQ. This shows that PBQ\triangle PBQ is an isosceles right triangle with hypotenuse PQ=s.PQ=s. Using the Pythagorean theorem, we get that PB=s2.PB = \dfrac{s}{\sqrt{2}}.

We also know that 1=AB=AP+PB=s+s2. 1 = AB = AP + PB = s + \dfrac{s}{\sqrt{2}}.

This equation simplifies to 1=(1+12)s 1 = (1 + \dfrac{1}{\sqrt{2}})s Which implies that s=11+12=22+1. s = \dfrac{1}{1 + \dfrac{1}{\sqrt{2}}} = \dfrac{\sqrt{2}}{\sqrt{2} + 1}.

We can rationalize this fraction to get

22+12121=22. \dfrac{\sqrt{2}}{\sqrt{2} + 1} \cdot \dfrac{\sqrt{2} - 1}{\sqrt{2} - 1} = 2 - \sqrt{2}.

Thus, C is the correct answer.

6.

Which expression is equal to a2(a1)2\left|a-2-\sqrt{(a-1)^2}\right| for a<0?a < 0?

32a3 - 2a

1a1 - a

11

a+1a + 1

33

Difficulty rating: 900
Solution:

By the definition of square root, we get that (a1)2=a1.\sqrt{(a - 1)^2} = |a - 1|.

Since a<0,a < 0, we get that a1<0,a - 1 < 0, which means that a1=1a.|a - 1| = 1 - a.

The whole expression therefore simplifies to a2(1a)=2a3. |a - 2 - (1 - a)| = |2a - 3|. Since a<0,a < 0, we know that 2a3<0.2a - 3 < 0. This means that 2a3=32a.|2a - 3| = 3 - 2a.

Thus, A is the correct answer.

7.

The least common multiple of a positive integer nn and 1818 is 180,180, and the greatest common divisor of nn and 4545 is 15.15. What is the sum of the digits of n?n?

33

66

88

99

1212

Difficulty rating: 1140
Solution:

Prime factorize 18=232,18=2\cdot3^2, 45=325,45=3^2\cdot5, and 180=22325.180=2^2\cdot3^2\cdot5.

The lcm condition forces the exponent of 22 in nn to be 2,2, the exponent of 55 to be 1,1, the exponent of 33 to be at most 2,2, and every other prime exponent to be 0.0. The gcd condition gcd(n,45)=15=35\gcd(n,45)=15=3\cdot5 further forces the exponent of 33 in nn to be exactly 1.1.

Therefore n=2235=60,n=2^2\cdot3\cdot5=60, and the sum of its digits is 6.6.

Thus, B is the correct answer.

8.

A data set consists of 66 (not distinct) positive integers: 1,1, 7,7, 5,5, 2,2, 5,5, and X.X. The average (arithmetic mean) of the 66 numbers equals a value in the data set. What is the sum of all positive values of X?X?

1010

2626

3232

3636

4040

Concepts:meancasework
Difficulty rating: 1070
Solution:

The average of the 66 numbers is 1+7++X6=20+X6. \dfrac{1 + 7 + \cdots + X}{6} = \dfrac{20 + X}{6}.

This value can equal any of the terms in the set, so we can case on what it equals.

20+X6=1    X=14 \dfrac{20 + X}{6} = 1 \iff X = -14

20+X6=7    X=22 \dfrac{20 + X}{6} = 7 \iff X = 22

20+X6=5    X=10 \dfrac{20 + X}{6} = 5 \iff X = 10

20+X6=2    X=8 \dfrac{20 + X}{6} = 2 \iff X = -8

20+X6=X    X=4 \dfrac{20 + X}{6} = X \iff X = 4

Adding up all the positive values for X,X, we get 36.36.

Thus, D is the correct answer.

9.

A rectangle is partitioned into 55 regions as shown. Each region is to be painted a solid color—red, orange, yellow, blue, or green—so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?

120120

270270

360360

540540

720720

Difficulty rating: 1220
Solution:

There are 55 choices for the color of the bottom left rectangle. This forces there to be 44 choices for the top left rectangle. The middle bottom rectangle touches both of the previous ones, so there are 33 color options for this rectangle.

The rectangle in the top right is also limited to 33 colors since it touches the two previous rectangles. Finally, the rectangle in the bottom right also has 33 color options.

Multiplying these together, we get 54333=5405\cdot4\cdot3\cdot3\cdot3=540 total colorings.

Thus, D is the correct answer.

10.

Daniel finds a rectangular index card and measures its diagonal to be 88 centimeters. Daniel then cuts out equal squares of side 11 cm at two opposite corners of the index card and measures the distance between the two closest vertices of these squares to be 424 \sqrt{2} centimeters, as shown below. What is the area of the original index card?

1414

10210 \sqrt{2}

1616

12212 \sqrt{2}

1818

Difficulty rating: 1370
Solution:

We can label aa and bb as the width and height as in the diagram. Then we get that a2+b2=64a^2 + b^2 = 64 and (a2)2+(b2)2=32.(a - 2)^2 + (b - 2)^2 = 32.

The latter expression simplifies to a2+b24a4b+4+4=32, a^2 + b^2 - 4a - 4b + 4 + 4 = 32, which is the same as 724(a+b)=32. 72 - 4(a + b) = 32. From this we get a+b=10. a + b = 10.

Squaring this, we get a2+b2+2ab=100, a^2 + b^2 + 2ab = 100, which gets us that 2ab=36, 2ab = 36, which means that the area (ab)(ab) is 18.18.

Thus, E is the correct answer.

11.

Ted mistakenly wrote 2m140962^m\cdot\sqrt{\dfrac{1}{4096}} as 214096m.2\cdot\sqrt[m]{\dfrac{1}{4096}}.

What is the sum of all real numbers mm for which these two expressions have the same value?

55

66

77

88

99

Difficulty rating: 1280
Solution:

We can rewrite 40964096 as 212,2^{12}, so 14096=212.\dfrac{1}{4096} = 2^{-12}. Then if we equate the given expressions, we get 2m26=2212m. 2^m \cdot 2^{-6} = 2 \cdot 2^{\frac{-12}{m}}. Equating the exponents, we get m6=1+12m. m - 6 = 1 + \dfrac{-12}{m}.

Multiplying by m,m, we get m26m=m12 m^2 - 6m = m - 12 and so m27m+12=0 m^2 - 7m + 12 = 0 (m4)(m3)(m-4)(m-3)m=4, m=3m=4,~m=3

Therefore, we can see that the sum of the solutions is 7.7.

Thus, C is the correct answer.

12.

On Halloween 3131 children walked into the principal's office asking for candy. They can be classified into three types: Some always lie; some always tell the truth; and some alternately lie and tell the truth. The alternaters arbitrarily choose their first response, either a lie or the truth, but each subsequent statement has the opposite truth value from its predecessor. The principal asked everyone the same three questions in this order.

“Are you a truth-teller?” The principal gave a piece of candy to each of the 2222 children who answered yes.

“Are you an alternater?” The principal gave a piece of candy to each of the 1515 children who answered yes.

“Are you a liar?” The principal gave a piece of candy to each of the 99 children who answered yes.

How many pieces of candy in all did the principal give to the children who always tell the truth?

77

1212

2121

2727

3131

Difficulty rating: 1950
Solution:

For the first question, the truth-tellers will respond yes, the liars will respond yes, and the alternaters who decided to lie first will say yes. The alternaters who decide to tell the truth first will say no. Denote this as 22=t+l+al. 22 = t + l + a_l.

For the second questions, the liars will respond yes, and the alternaters who decided to lie first will say yes (they are forced to tell the truth for this question). The truth-tellers will respond no, and the alternaters who told the truth first would lie this round, responding no. Denote this as 15=l+al. 15 = l + a_l.

From this, we get that t=7.t = 7. The principal only gives candy to children who always tell the truth in the first round, therefore only giving them 77 candies total.

Thus, A is the correct answer.

13.

Let ABC\triangle ABC be a scalene triangle. Point PP lies on BC\overline{BC} so that AP\overline{AP} bisects BAC.\angle BAC. The line through BB perpendicular to AP\overline{AP} intersects the line through AA parallel to BC\overline{BC} at point D.D. Suppose BP=2BP = 2 and PC=3.PC = 3. What is AD?AD?

88

99

1010

1111

1212

Difficulty rating: 1540
Solution:

Consider the following diagram:

Let YY be the intersection of BD\overline{BD} and AC.\overline{AC}. By the Angle Bisector Theorem, AB:AC=BP:PC=2:3,AB:AC=BP:PC=2:3, so write AB=2xAB=2x and AC=3x.AC=3x.

Reflection across the angle bisector AP\overline{AP} sends ray ABAB to ray AC.AC. Because BYAP,BY\perp AP, it sends BB to Y.Y. Thus AY=AB=2x,AY=AB=2x, and hence YC=ACAY=x.YC=AC-AY=x.

Since ADBC,AD\parallel BC, with B,Y,DB,Y,D collinear and A,Y,CA,Y,C collinear, we have BYCDYA.\triangle BYC\sim\triangle DYA. Therefore ADBC=AYYC=2.\frac{AD}{BC}=\frac{AY}{YC}=2.

Finally, BC=BP+PC=5,BC=BP+PC=5, so AD=2BC=10.AD=2BC=10.

Thus, C is the correct answer.

14.

How many ways are there to split the integers 11 through 1414 into 77 pairs such that in each pair, the greater number is at least 22 times the lesser number?

108108

120120

126126

132132

144144

Difficulty rating: 2390
Solution:

The numbers from 88 through 1414 cannot be paired with one another, so they must be paired with the numbers from 11 through 7.7. In particular, 77 must be paired with 14,14, since no other available number is at least twice 7.7.

Now let's look at what the other numbers can pair with. 88 and 99 can pair with any number 14.1-4. 1010 and 1111 can pair with any number 15,1-5, and 1212 and 1313 can pair with any number 16.1-6.

88 can pair with 44 numbers, but then 99 only has 33 options since 88 took one. 1010 then has 33 options, since 22 choices are taken, but it has one more to choose from (5).(5). 1111 then has 22 options, 1212 has 22 options, and 1313 only has 1.1.

Multiplying these together yields 43322=144. 4 \cdot 3 \cdot 3 \cdot 2 \cdot 2 = 144.

Thus, E is the correct answer.

15.

Quadrilateral ABCDABCD with side lengths AB=7,BC=24,CD=20,AB = 7, BC = 24, CD = 20, DA=15DA = 15 is inscribed in a circle. The area interior to the circle but exterior to the quadrilateral can be written in the form aπbc,\dfrac{a \pi - b}{c}, where a,b,a, b, and cc are positive integers such that aa and cc have no common prime factor. What is a+b+c?a + b + c?

260260

855855

12351235

15651565

19971997

Difficulty rating: 1950
Solution:

Notice that 72+2427^2 + 24^2 and 152+20215^2 + 20^2 are both the same. This forces AC=25AC = 25 since otherwise B\angle B and D\angle D would both be acute or obtuse, violating the fact that their sum is 180.180^{\circ}.

Also since B\angle B is right, we know that ACAC is the diameter of the circle. The area of the circle is then 6254π.\dfrac{625}{4} \pi.

To find the area of the quadrilateral, we can find the area of each of the triangles, which is 12(724+2015)= \dfrac{1}{2}(7 \cdot 24 + 20 \cdot 15) = 84+150=234. 84 + 150 = 234.

To find the area outside the quadrilateral, we subtract to get 6254π234=625π9364. \dfrac{625}{4} \pi - 234 = \dfrac{625 \pi - 936}{4}.

Therefore, a+b+c=625+936+4 a + b + c = 625 + 936 + 4 =1565. = 1565.

Thus, D is the correct answer.

16.

The roots of the polynomial 10x339x2+29x610x^3 - 39x^2 + 29x - 6 are the height, length, and width of a rectangular box (right rectangular prism). A new rectangular box is formed by lengthening each edge of the original box by 22 units. What is the volume of the new box?

245\dfrac{24}{5}

425\dfrac{42}{5}

815\dfrac{81}{5}

3030

4848

Difficulty rating: 1420
Solution:

Let h,l,h, l, and ww be the dimensions of the old box. Then the volume of the new box is (h+2)(l+2)(w+2). (h + 2)(l + 2)(w + 2). Expanding, we get hlw+2(hl+hw+lw) hlw + 2(hl + hw + lw) +4(l+h+w)+8.+ 4(l + h + w) + 8. We can use Vieta's formulas to find the terms in this expression. We get that hlw=DA=35, hlw = -\dfrac{D}{A} = \dfrac{3}{5}, hl+hw+lw=CA=2910, hl + hw + lw = \dfrac{C}{A} = \dfrac{29}{10}, and l+h+w=BA=3910. l + h + w = -\dfrac{B}{A} = \dfrac{39}{10}.

Plugging these values into the expression, we get 35+22910+43910+8=30. \dfrac{3}{5} + 2 \cdot \dfrac{29}{10} + 4 \cdot \dfrac{39}{10} + 8 = 30.

Thus, D is the correct answer.

17.

How many three-digit positive integers a b c\underline{a} \ \underline{b} \ \underline{c} are there whose nonzero digits a,a, b,b, and cc satisfy 0.a b c=13(0.a+0.b+0.c)?0.\overline{\underline{a}~\underline{b}~\underline{c}} = \dfrac{1}{3} (0.\overline{a} + 0.\overline{b} + 0.\overline{c})? (The bar indicates repetition, thus 0.a b c0.\overline{\underline{a}~\underline{b}~\underline{c}} is the infinite repeating decimal 0.a b c a b c 0.\underline{a}~\underline{b}~\underline{c}~\underline{a}~\underline{b}~\underline{c}~\cdots)

99

1010

1111

1313

1414

Difficulty rating: 1660
Solution:

The repeating decimals satisfy 0.abc=100a+10b+c999,0.a=a9,0.b=b9,0.c=c9. \begin{aligned} 0.\overline{\underline{a}\underline{b}\underline{c}}&=\frac{100a+10b+c}{999},\\ 0.\overline a&=\frac a9,\quad 0.\overline b=\frac b9,\\ 0.\overline c&=\frac c9. \end{aligned}

Substitution and multiplication by 999999 give 100a+10b+c=37(a+b+c),100a+10b+c=37(a+b+c), or 7a=3b+4c.7a=3b+4c.

For each a{1,2,,9},a\in\{1,2,\ldots,9\}, checking the nonzero digits b,cb,c in this linear equation gives (1,1,1),(2,2,2),(3,3,3),(4,4,4),(4,8,1),(5,1,8),(5,5,5),(5,9,2),(6,2,9),(6,6,6),(7,7,7),(8,8,8),(9,9,9). \begin{gathered} (1,1,1),(2,2,2),(3,3,3),\\ (4,4,4),(4,8,1),(5,1,8),\\ (5,5,5),(5,9,2),(6,2,9),\\ (6,6,6),(7,7,7),(8,8,8),\\ (9,9,9). \end{gathered} Thus there are 1313 integers.

Thus, D is the correct solution.

18.

Let TkT_k be the transformation of the coordinate plane that first rotates the plane kk degrees counterclockwise around the origin and then reflects the plane across the yy-axis. What is the least positive integer nn such that performing the sequence of transformations T1,T2,T3,,TnT_1, T_2, T_3, \cdots, T_n returns the point (1,0)(1,0) back to itself?

359359

360360

719719

720720

721721

Difficulty rating: 1950
Solution:

Since we are working with angles and reflections, working with polar coordinates would make this problem easier to deal with.

Let (r,θ)(r, \theta) be a polar coordinate. Rotating this by kk degrees counterclockwise maps the point to (r,θ+k)(r, \theta + k^{\circ}) and then reflecting it maps it to (r,180θk).(r, 180^{\circ} - \theta - k^{\circ}).

Therefore, we have that Tk(r,θ)=(r,180θk). T_k(r, \theta) = (r, 180^{\circ} - \theta - k^{\circ}).

From this, we can see that Tk+1(Tk(r,θ))= T_{k + 1}(T_k(r, \theta)) = Tk+1(r,180θk)=T_{k + 1}(r, 180^{\circ} - \theta - k^{\circ}) = (r,θ1).(r, \theta - 1^{\circ}).

Now, let's analyze what happens to the point (1,0).(1, 0^{\circ}).

After T1,T_1, we get (1,179).(1, 179^{\circ}).

After T2,T_2, we get (1,1).(1, -1^{\circ}).

After T3,T_3, we get (1,178).(1, 178^{\circ}).

After T4,T_4, we get (1,2).(1, -2^{\circ}).

\vdots

After T2m1,T_{2m - 1}, we get (1,180m).(1, 180^{\circ} - m^{\circ}).

After T2m,T_{2m}, we get (1,m).(1, -m^{\circ}).

From this, we can see that the first time the angle is back to 00^{\circ} is after T2(180)1=T359.T_{2(180)-1}=T_{359}. Therefore n=359.n=359.

Thus, A is the correct answer.

19.

Define LnL_n as the least common multiple of all the integers from 11 to nn inclusive. There is a unique integer hh such that 11+12+13++117=hL17\dfrac{1}{1} + \dfrac{1}{2} + \dfrac{1}{3} + \cdots + \dfrac{1}{17} = \dfrac{h}{L_{17}} What is the remainder when hh is divided by 17?17?

11

33

55

77

99

Difficulty rating: 2150
Solution:

Multiplying the harmonic sum by L17,L_{17}, we get h=i=117L17i.h=\sum_{i=1}^{17}\frac{L_{17}}{i}.

For 1i16,1\le i\le16, the term L17i\frac{L_{17}}{i} is still divisible by 17,17, so these terms contribute 0(mod17).0\pmod{17}.

Thus hL1717(mod17).h\equiv \frac{L_{17}}{17}\pmod{17}. The least common multiple L17L_{17} contains the prime-power factors 16,9,5,7,11,13,17,16,9,5,7,11,13,17, so L1717169571113(mod17). \begin{aligned} \frac{L_{17}}{17} &\equiv 16\cdot9\cdot5\cdot7\cdot11\cdot13 \\ &\pmod{17}. \end{aligned}

Reducing modulo 17,17, this is (1)9571113(-1)\cdot9\cdot5\cdot7\cdot11\cdot13 5(mod17).\equiv5\pmod{17}.

Thus, C is the correct answer.

20.

A four-term sequence is formed by adding each term of a four-term arithmetic sequence of positive integers to the corresponding term of a four-term geometric sequence of positive integers. The first three terms of the resulting four-term sequence are 57,57, 60,60, and 91.91. What is the fourth term of this sequence?

190190

194194

198198

202202

206206

Difficulty rating: 2230
Solution:

Let the arithmetic sequence be a,a+d,a+2d,a+3d a, a + d, a + 2d, a + 3d and the geometric sequence be b,br,br2,br3. b, br, br^2, br^3.

Then a+b=57,(1) a + b = 57 \tag*{(1)}, a+d+br=60,(2) a + d + br = 60 \tag*{(2)}, and a+2d+br2=91.(3) a + 2d + br^2 = 91 \tag*{(3)}.

Subtracting (1)(1) from (2)(2) and (2)(2) from (3),(3), we get d+b(r1)=3 d + b(r - 1) = 3 and d+br(r1)=31. d + br(r - 1) = 31.

Subtracting these, we get b(r1)2=28. b(r - 1)^2 = 28.

Let t=b(r1)=brb,t=b(r-1)=br-b, which is an integer. Then t2=28b,t^2=28b, so t=14ut=14u and b=7u2b=7u^2 for some nonzero integer u.u. Because a=57b>0,a=57-b>0, we must have u{2,1,1,2}.u\in\{-2,-1,1,2\}.

Now r=1+t/b=1+2/u.r=1+t/b=1+2/u. The cases u=1u=-1 and u=2u=-2 give r=1r=-1 and r=0,r=0, respectively, so they cannot produce a positive geometric sequence. If u=2,u=2, then b=28,r=2,a=29,b=28, r=2, a=29, and d=3t=25,d=3-t=-25, making the third arithmetic term negative.

Therefore u=1,u=1, so b=7,r=3,a=50,b = 7, r = 3, a = 50, and d=11.d = -11. The arithmetic sequence is 50,39,28,17, 50,39,28,17, and the geometric sequence is 7,21,63,189. 7,21,63,189.

The desired answer is 17+189=206.17 + 189 = 206.

Thus, E is the correct answer.

21.

A bowl is formed by attaching four regular hexagons of side 11 to a square of side 1.1. The edges of the adjacent hexagons coincide, as shown in the figure. What is the area of the octagon obtained by joining the top eight vertices of the four hexagons, situated on the rim of the bowl?

66

77

5+225 + 2 \sqrt{2}

88

99

Difficulty rating: 2390
Solution:

View the rim from directly above. Place the bottom square at (±12,±12,0).(\pm\tfrac12,\pm\tfrac12,0). In a regular hexagon, an edge adjacent to the attached side has components 12\tfrac12 parallel and 32\tfrac{\sqrt3}{2} perpendicular to that side.

At a corner of the bottom square, the corresponding edges of two adjacent hexagons coincide. Comparing their horizontal components shows that the horizontal component of a unit vector perpendicular to an attached side within its hexagon is 1/3.1/\sqrt3. The opposite side of a regular hexagon is 3\sqrt3 units from the attached side, so its horizontal outward displacement is 1.1.

Consequently, the four unit-length sides of the rim lie one unit beyond the four sides of the bottom square. Its top view is therefore a 33-by-33 square with four isosceles right corner triangles of leg 11 removed:

Its area is 324(1212)=7.3^2-4\left(\frac12\cdot1^2\right)=7.

Thus, B is the correct answer.

22.

Suppose that 1313 cards numbered 1,2,3,,131, 2, 3, \cdots, 13 are arranged in a row. The task is to pick them up in numerically increasing order, working repeatedly from left to right. In the example below, cards 1,2,31, 2, 3 are picked up on the first pass, 44 and 55 on the second pass, 66 on the third pass, 7,8,9,107, 8, 9, 10 on the fourth pass, and 11,12,1311, 12, 13 on the fifth pass. For how many of the 13!13! possible orderings of the cards will the 1313 cards be picked up in exactly two passes?

40824082

40954095

40964096

81788178

81918191

Difficulty rating: 1660
Solution:

Let nn be the number of cards picked up on the first pass, where 1n12.1 \leq n \leq 12.

If we choose the spaces that the nn cards occupy, the positions of the remaining cards are determined since they must be placed in order.

There are (13n)\binom{13}{n} ways to choose where the nn cards go, but if the nn cards are placed at the very beginning, then all the cards will be picked up on the first pass.

Therefore, for a given nn there are (13n)1\binom{13}{n} - 1 ways to arrange the cards.

Summing over 1n12,1\le n\le12, we get n=112((13n)1)=(2132)12=8178. \begin{gathered} \sum_{n=1}^{12}\left(\binom{13}{n}-1\right) \\ = (2^{13}-2)-12 \\ = 8178. \end{gathered}

Thus, D is the correct answer.

23.

Isosceles trapezoid ABCDABCD has parallel sides AD\overline{AD} and BC,\overline{BC}, with BC<ADBC < AD and AB=CD.AB = CD. There is a point PP in the plane such that PA=1,PB=2,PC=3,PA=1, PB=2, PC=3, and PD=4.PD=4. What is BCAD?\tfrac{BC}{AD}?

14\dfrac{1}{4}

13\dfrac{1}{3}

12\dfrac{1}{2}

23\dfrac{2}{3}

34\dfrac{3}{4}

Difficulty rating: 2230
Solution:

Let PP' be the reflection of PP across the perpendicular bisector of BC.\overline{BC}.

This forms two new isosceles trapezoids: CBPPCBPP' and DAPP.DAPP'.

Therefore, we get PA=PD=4PD=PA=1PC=PB=2PB=PC=3.\begin{gathered} P'A = PD = 4 \\ P'D = PA = 1 \\ P'C = PB = 2 \\ P'B = PC = 3. \end{gathered}

Using Ptolemy's theorem, we know that the product of the diagonals is equal to the sum of the products of the opposite sides. Therefore: PPAD+1=16PPBC+4=9.\begin{gathered} PP' \cdot AD + 1 = 16 \\ PP' \cdot BC + 4 = 9. \end{gathered}

This gets us PPAD=15PP' \cdot AD = 15 and PPBC=5.PP' \cdot BC = 5. Dividing these two equations yields BCAD=13.\dfrac{BC}{AD} = \dfrac{1}{3}.

Thus, B is the correct answer.

24.

How many strings of length 55 formed from the digits 0,0, 1,1, 2,2, 3,3, 4,4, are there such that for each j{1,2,3,4},j \in \{1,2,3,4\}, at least jj of the digits are less than j?j?

(For example, 0221402214 satisfies this condition because it contains at least 11 digit less than 1,1, at least 22 digits less than 2,2, at least 33 digits less than 3,3, and at least 44 digits less than 4.4. The string 2340423404 does not satisfy the condition because it does not contain at least 22 digits less than 2.2.)

500500

625625

10891089

11991199

12961296

Difficulty rating: 2390
Solution:

Regard the five digits, in order, as the preferred parking spaces of five cars. Spaces are numbered 0,1,2,3,4,0,1,2,3,4, and each car takes its preferred space if possible, or else the first empty space to its right. If the preferences sorted into nondecreasing order are b1b2b5,b_1\le b_2\le\cdots\le b_5, all cars park exactly when bii1(1i5).b_i\le i-1\qquad(1\le i\le5). These inequalities are precisely the conditions in the problem.

To count such preference strings, add a sixth space and arrange spaces 0,1,,50,1,\ldots,5 in a circle. For any of the 656^5 preference strings, all five cars park and exactly one space remains empty. Rotating every preference by one position rotates the empty space as well. Thus each orbit of six preference strings has each possible empty space exactly once.

Therefore exactly 65/6=64=12966^5/6=6^4=1296 circular preference strings leave space 55 empty. No car in such a string prefers space 5,5, and cutting the circle immediately after that empty space gives exactly a successful parking sequence on spaces 00 through 4.4. Hence the desired number of strings is 1296.1296.

Thus, E is the correct answer.

25.

Let R,R, S,S, and TT be squares that have vertices at lattice points (i.e., points whose coordinates are both integers) in the coordinate plane, together with their interiors.

The bottom edge of each square is on the xx-axis. The left edge of RR and the right edge of SS are on the yy-axis, and RR contains 94\dfrac{9}{4} as many lattice points as does S.S. The top two vertices of TT are in RS,R \cup S, and TT contains 14\dfrac{1}{4} of the lattice points contained in RS.R \cup S. See the figure (not drawn to scale).

The fraction of lattice points in SS that are in STS \cap T is 2727 times the fraction of lattice points in RR that are in RT.R \cap T. What is the minimum possible value of the edge length of RR plus the edge length of SS plus the edge length of T?T?

336336

337337

338338

339339

340340

Difficulty rating: 2600
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

Let rr be the number of lattice points on the side length of R.R. Similarly define ss for SS and tt for T.T. Note that the number of lattice points in a rectangle is the product of the number of lattice points along its width and the number of lattice points along its length.

The first condition gives us that r2=94s2 r^2 = \dfrac{9}{4} \cdot s^2 r=32s(1)r = \dfrac{3}{2} \cdot s \tag*{(1)}

The number of lattice points in RSR \cup S is the sum of the lattice points in each of the regions, but there is overlap along the yy-axis where SS touches it.

The second condition, therefore, yields t2=14(r2+s2s) t^2 = \dfrac{1}{4}(r^2 + s^2 - s) t2=14(94s2+s2s) t^2 = \dfrac{1}{4}(\dfrac{9}{4} \cdot s^2 + s^2 - s) t2=1413s24s4 t^2 = \dfrac{1}{4} \cdot \dfrac{13s^2 - 4s}{4} 16t2=s(13s4). 16t^2 = s(13s - 4). From (1),(1), we get that ss is a multiple of 2.2. We can substitute ss with 2j2j to get 16t2=2j(26j4) 16t^2 = 2j(26j - 4) 4t2=j(13j2). 4t^2 = j(13j - 2). For the product to be divisible by 4,4, jj must be divisible by 2.2. We can again substitute jj with 2k2k to get 4t2=2k(26k2) 4t^2 = 2k(26k - 2) t2=k(13k1)(2) t^2 = k(13k - 1) \tag*{(2)}

Let xx be the number of lattice points along the bottom of the rectangle formed by STS \cap T and yy be the number of lattice points along the bottom of the rectangle formed by RT.R \cap T.

Using these variables, we get that the number of lattice points in STS \cap T is xtxt and in RTR \cap T is yt.yt.

The third condition gives us that xts2=27ytr2 \dfrac{xt}{s^2} = 27 \cdot \dfrac{yt}{r^2} xs2=27y94s2 \dfrac{x}{s^2} = 27 \cdot \dfrac{y}{\dfrac{9}{4} s^2} x=12y. x = 12y.

We also know that t=x+y1t = x + y - 1 (accounting for overlap), and this yields t=13y1(3) t = 13y - 1 \tag*{(3)}

(3)(3) gives us that t1(mod13),t21(mod13). \begin{gathered} t \equiv -1 \pmod{13}, \\ t^2 \equiv 1 \pmod{13}. \end{gathered}

However, by (2),(2), we get that t2k(mod13) t^2 \equiv -k \pmod{13} k1(mod13). k \equiv -1 \pmod{13}.

By (2),(2), we also get that kk is a perfect square since it is relatively prime to 13k1,13k - 1, and they must multiply to a perfect square.

Thus kk must be a perfect square satisfying k1(mod13).k\equiv-1\pmod{13}. The smaller positive squares 1,4,9,161,4,9,16 do not satisfy this congruence, while k=25k=25 does, so 2525 is the least possible value.

From this value of k,k, we get that j=225=50,j = 2 \cdot 25 = 50, s=250=100,s = 2 \cdot 50 = 100, and r=32100=150.r = \dfrac{3}{2} \cdot 100 = 150. We can also find that t2=25(13251)=25324 t^2 = 25(13 \cdot 25 - 1) = 25 \cdot 324 t=518=90. t = 5 \cdot 18 = 90. Therefore, r+s+t=340. r + s + t = 340. The question, however, asked for the sum of the side lengths. The side lengths of the squares are 11 less than the number of lattice points on the side, so we have to subtract 3.3.

This value is attainable: equation (3)(3) gives y=7y=7 and hence x=84.x=84. Since xs=100x\le s=100 and yr=150,y\le r=150, a square TT with 9090 lattice points per side can straddle the yy-axis with the required overlaps, and its top vertices lie in RS.R\cup S.

Therefore, the desired answer is 3403=337.340 - 3 = 337.

Thus, B is the correct answer.