2024 AMC 10A Solutions

Scroll down to view professionally curated 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 99011019910101?9901 \cdot 101 - 99 \cdot 10101?

22

2020

2121

200200

20202020

Concepts:whole number operations
Difficulty rating: 860
Small Hint:

Expand each product by writing 101=100+1101 = 100 + 1 and 10101=10000+100+110101 = 10000 + 100 + 1

Big Hint:

Both products are very close to 106;10^6; compute each and subtract

Solution:

Just compute each piece. We have 9901101=990100+99019901 \cdot 101 = 990100 + 9901 =1000001,= 1000001, and 9910101=999999.99 \cdot 10101 = 999999. Subtracting, 1000001999999=2.1000001 - 999999 = 2. Thus, A is the correct answer.

2.

A model used to estimate the time it will take to hike to the top of the mountain on a trail is of the form T=aL+bG,T = aL + bG, where aa and bb are constants, TT is the time in minutes, LL is the length of the trail in miles, and GG is the altitude gain in feet. The model estimates that it will take 6969 minutes to hike to the top if a trail is 1.51.5 miles long and ascends 800800 feet, as well as if a trail is 1.21.2 miles long and ascends 11001100 feet. How many minutes does the model estimate it will take to hike to the top if the trail is 4.24.2 miles long and ascends 40004000 feet?

240240

246246

252252

258258

264264

Difficulty rating: 990
Small Hint:

Write the two given trips as 1.5a+800b=691.5a + 800b = 69 and 1.2a+1100b=691.2a + 1100b = 69

Big Hint:

Subtract the equations to eliminate the constant 6969 and find aa and bb

Solution:

Subtract the two equations 1.5a+800b=691.5a + 800b = 69 and 1.2a+1100b=691.2a + 1100b = 69 to kill the 69.69. That leaves 0.3a300b=0,0.3a - 300b = 0, so a=1000b.a = 1000b. Now substitute: 1500b+800b=2300b=69,1500b + 800b = 2300b = 69, so b=0.03b = 0.03 and a=30.a = 30. Then T=30(4.2)+0.03(4000)T = 30(4.2) + 0.03(4000) =126+120= 126 + 120 =246.= 246. Therefore, the answer is B.

3.

What is the sum of the digits of the smallest prime that can be written as a sum of 55 distinct primes?

55

77

99

1010

1111

Difficulty rating: 1050
Small Hint:

Using 22 makes the sum even and larger than 2,2, so it cannot be prime; use five odd primes

Big Hint:

The five smallest odd primes sum to 39,39, which is not prime; increase to the next prime sum

Solution:

Suppose 22 is one of the five primes. Then the total is even and bigger than 2,2, so it is composite. Thus all five primes must be odd. The five smallest odd primes give 3+5+7+11+13=393 + 5 + 7 + 11 + 13 = 39 =313,= 3 \cdot 13, which is not prime. The next possible sum is obtained by replacing 1313 with the next prime, 17;17; changing any earlier term forces at least as large an increase to keep the primes distinct. This gives 3+5+7+11+17=43,3 + 5 + 7 + 11 + 17 = 43, which is prime. Its digit sum is 4+3=7.4 + 3 = 7. Thus, B is the correct answer.

4.

The number 20242024 is written as the sum of not necessarily distinct two-digit numbers. What is the least number of two-digit numbers needed to write this sum?

2020

2121

2222

2323

2424

Difficulty rating: 1130
Small Hint:

The largest two-digit number is 99,99, so kk numbers sum to at most 99k99k

Big Hint:

Find the least kk with 99k2024,99k \ge 2024, then confirm that many two-digit numbers can reach 20242024

Solution:

Each two-digit number is at most 99,99, so kk of them sum to at most 99k.99k. We need 99k2024,99k \ge 2024, which forces k20.4,k \ge 20.4, so k21.k \ge 21. And 2121 really works: twenty 9999s plus one 4444 give 1980+44=2024.1980 + 44 = 2024. Therefore, the answer is B.

5.

What is the least value of nn such that n!n! is a multiple of 2024?2024?

1111

2121

2222

2323

253253

Difficulty rating: 1130
Small Hint:

Factor 2024=2311232024 = 2^3 \cdot 11 \cdot 23

Big Hint:

The largest prime factor is 23,23, so it must appear as a factor in n!n!

Solution:

Factor 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. The prime 2323 is the bottleneck: for 2323 to divide n!,n!, we need n23.n \ge 23. At n=23,n = 23, the product 23!23! already has 23,23, 11,11, and plenty of factors of 2,2, so 23!23! is divisible by 2024.2024. The least value is 23.23. Thus, D is the correct answer.

6.

What is the minimum number of successive swaps of adjacent letters in the string ABCDEF that are needed to change the string to FEDCBA?

(For example, 33 swaps are required to change ABC to CBA; one such sequence of swaps is ABC \to BAC \to BCA \to CBA.)

66

1010

1212

1515

2424

Difficulty rating: 1200
Small Hint:

Each adjacent swap changes the relative order of exactly one pair of letters

Big Hint:

In the fully reversed string every pair of letters is out of order; count the pairs with (62)\binom{6}{2}

Solution:

Reversing all six letters flips the relative order of every pair, so all (62)=15\binom{6}{2} = 15 pairs end up inverted. Each adjacent swap fixes exactly one inversion. So we need at least 1515 swaps, and bubbling each letter into place hits 1515 exactly. Therefore, the answer is D.

7.

The product of three integers is 60.60. What is the least possible positive sum of the three integers?

22

33

55

66

1313

Difficulty rating: 1200
Small Hint:

A positive product uses either three positive factors or one positive and two negative factors

Big Hint:

Two negative factors let the positive factor be large; minimize the positive factor minus the sum of the two magnitudes

Solution:

A positive product comes from three positive integers or one positive and two negative integers. Three positive integers have sum at least 3.3. In the second case write the numbers as x,y,z,-x,-y,z, where x,y,zx,y,z are positive and xyz=60.xyz=60. A positive sum requires z>x+y2xy,z \gt x+y \ge 2\sqrt{xy}, so 60xy>2xy\frac{60}{xy} \gt 2\sqrt{xy} and hence xy<10.xy \lt 10. The possible products xyxy that divide 6060 are 1,2,3,4,5,6.1,2,3,4,5,6. Checking their factor pairs, the smallest positive value of 60xyxy\frac{60}{xy}-x-y is 1016=3.10-1-6=3. Thus (1)(6)(10)=60,(-1)(-6)(10)=60, and no positive sum below 33 is possible. Therefore, the answer is B.

8.

Amy, Bomani, Charlie, and Daria work in a chocolate factory. On Monday Amy, Bomani, and Charlie started working at 1:001{:}00 PM and were able to pack 4,4, 3,3, and 33 packages, respectively, every 33 minutes. At some later time, Daria joined the group, and Daria was able to pack 55 packages every 44 minutes. Together, they finished packing 450450 packages at exactly 2:452{:}45 PM. At what time did Daria join the group?

1:251{:}25 PM

1:351{:}35 PM

1:451{:}45 PM

1:551{:}55 PM

2:052{:}05 PM

Difficulty rating: 1290
Small Hint:

Amy, Bomani, and Charlie together pack 1010 packages every 33 minutes; 1:001{:}00 to 2:452{:}45 is 105105 minutes

Big Hint:

Subtract what the first three pack in 105105 minutes from 450;450; Daria packs the rest at 55 per 44 minutes

Solution:

From 1:001{:}00 to 2:452{:}45 is 105105 minutes. Amy, Bomani, and Charlie pack 4+3+3=104 + 3 + 3 = 10 packages every 33 minutes, so 103\tfrac{10}{3} per minute, which is 103105=350\tfrac{10}{3} \cdot 105 = 350 packages. That leaves 450350=100450 - 350 = 100 for Daria, who packs 54\tfrac54 per minute and so needs 10054=80\frac{100}{\tfrac54} = 80 minutes. She worked the last 8080 minutes, joining 10580=25105 - 80 = 25 minutes after 1:00.1{:}00. That’s 1:251{:}25 PM. Therefore, the answer is A.

9.

In how many ways can 66 juniors and 66 seniors form 33 disjoint teams of 44 people so that each team has 22 juniors and 22 seniors?

720720

13501350

27002700

32803280

81008100

Difficulty rating: 1350
Small Hint:

Split the juniors into three unordered pairs and the seniors into three unordered pairs

Big Hint:

There are 6!233!=15\frac{6!}{2^3 \cdot 3!} = 15 such splits for each group; then match junior-pairs to senior-pairs in 3!3! ways

Solution:

Split the 66 juniors into three unordered pairs. There are 6!2!33!=15\frac{6!}{2!^3 3!} = 15 ways, and the same 1515 for the seniors. Each team is one junior-pair paired with one senior-pair, so we match the three junior-pairs to the three senior-pairs in 3!=63! = 6 ways. That’s 15156=135015 \cdot 15 \cdot 6 = 1350 sets of teams. Thus, B is the correct answer.

10.

Consider the following operation. Given a positive integer n,n, if nn is a multiple of 3,3, then you replace nn by n3.\tfrac{n}{3}. If nn is not a multiple of 3,3, then you replace nn by n+10.n + 10. Then continue this process. For example, beginning with n=4,n = 4, this procedure gives 4142484 \to 14 \to 24 \to 8 186212.\to 18 \to 6 \to 2 \to 12 \to \cdots.

Suppose you start with n=100.n = 100. What value results if you perform this operation exactly 100100 times?

1010

2020

3030

4040

5050

Difficulty rating: 1350
Small Hint:

Compute the first several terms from 100;100; the values soon start repeating

Big Hint:

Once the sequence reaches 1010 it cycles 10203010 \to 20 \to 30 with period 3;3; locate step 100100 in the cycle

Solution:

Just run it from 100:100: 10011012040100 \to 110 \to 120 \to 40 506020\to 50 \to 60 \to 20 301020\to 30 \to 10 \to 20 3010.\to 30 \to 10 \to \cdots. After the 88th step we’re at 10,10, and from there it cycles 10,20,3010, 20, 30 with period 3.3. So step 8+k8 + k is the kkth entry of the cycle. For step 100,100, k=92,k = 92, and 922(mod3),92 \equiv 2 \pmod 3, which lands on 30.30. Therefore, the answer is C.

11.

How many ordered pairs of integers (m,n)(m, n) satisfy

n249=m?\sqrt{n^2 - 49} = m?

11

22

33

44

Infinitely many

Difficulty rating: 1440
Small Hint:

Squaring gives n249=m2,n^2 - 49 = m^2, so (nm)(n+m)=49(n - m)(n + m) = 49

Big Hint:

4949 has few factorizations; also m=0,m = \sqrt{\cdots} \ge 0, while nn may be negative

Solution:

Note m=n2490m = \sqrt{n^2 - 49} \ge 0 has to be an integer, so n249=m2,n^2 - 49 = m^2, which means (nm)(n+m)=49.(n - m)(n + m) = 49. The factorizations of 4949 give n=25,m=24|n| = 25, m = 24 or n=7,m=0.|n| = 7, m = 0. So the ordered pairs (m,n)(m, n) are (24,25),(24, 25), (24,25),(24, -25), (0,7),(0, 7), (0,7).(0, -7). That’s 44 of them. Thus, D is the correct answer.

12.

Zelda played the Adventures of Math game on August 11 and scored 17001700 points. She continued to play daily over the next 55 days. The bar chart below shows the daily change in her score compared to the day before. (For example, Zelda’s score on August 22 was 1700+80=17801700 + 80 = 1780 points.) What was Zelda’s average score in points over the 66 days?

17001700

17021702

17031703

17131713

17151715

Difficulty rating: 1290
Small Hint:

Build each day’s score by adding that day’s change to the previous day’s score

Big Hint:

Average the six daily scores 1700,1780,1690,1700, 1780, 1690, 1680,1740,17001680, 1740, 1700

Solution:

Apply the daily changes +80,90,10,+60,40+80, -90, -10, +60, -40 to the starting 1700.1700. The six scores are 1700,1780,1690,1700, 1780, 1690, 1680,1740,1700.1680, 1740, 1700. They add to 10290,10290, so the average is 102906=1715.\frac{10290}{6} = 1715. Therefore, the answer is E.

13.

Two transformations are said to commute if applying the first followed by the second gives the same result as applying the second followed by the first. Consider these four transformations of the coordinate plane:

• a translation 22 units to the right,

• a 9090^\circ rotation counterclockwise about the origin,

• a reflection across the xx-axis, and

• a dilation centered at the origin with scale factor 2.2.

Of the 66 pairs of distinct transformations from this list, how many commute?

11

22

33

44

55

Difficulty rating: 1500
Small Hint:

A dilation and a rotation, both centered at the origin, always commute

Big Hint:

Check each of the 66 pairs; a translation usually fails to commute with maps that move the origin

Solution:

The dilation just scales about the origin, so it commutes with both the rotation and the reflection. That’s 22 pairs. The translation commutes with the reflection across the xx-axis too, since either order sends (x,y)(x+2,y).(x, y) \to (x + 2, -y). The other three pairs fail: the translation clashes with the rotation and with the dilation, and the rotation clashes with the reflection. So 33 pairs commute. Thus, C is the correct answer.

14.

One side of an equilateral triangle of height 2424 lies on line .\ell. A circle of radius 1212 is tangent to \ell and is externally tangent to the triangle. The area of the region exterior to the triangle and the circle and bounded by the triangle, the circle, and line \ell can be written as abcπ,a\sqrt{b} - c\pi, where a,a, b,b, and cc are positive integers and bb is not divisible by the square of any prime. What is a+b+c?a + b + c?

7272

7373

7474

7575

7676

Difficulty rating: 1660
Small Hint:

Height 2424 gives side 163;16\sqrt3; put \ell on the xx-axis, so the circle’s center is at height 1212

Big Hint:

From the triangle’s base vertex the region is bounded by two tangents to the circle and the arc between them; use the tangent length and a 6060^\circ sector

Solution:

The equilateral triangle has side 163.16\sqrt3. Put \ell on the xx-axis with base vertex V=(163,0)V = (16\sqrt3, 0); the slanted side lies on 3x+y=48.\sqrt3\,x + y = 48. The circle sits on ,\ell, has radius 12,12, and touches that side externally, so its center is O=(203,12).O = (20\sqrt3, 12). Let T=(203,0)T = (20\sqrt3, 0) be its tangency point on ,\ell, and let PP be the tangency point on the slanted side. The two tangent lengths from VV satisfy VT=VP=43,VT = VP = 4\sqrt3, so kite VTOPVTOP has area 4312=483.4\sqrt3 \cdot 12 = 48\sqrt3. The angle at VV is 120,120^\circ, so the removed sector has angle 6060^\circ and area 16π(12)2=24π.\tfrac16 \pi (12)^2 = 24\pi. The region has area 48324π,48\sqrt3 - 24\pi, giving a+b+c=48+3+24=75.a + b + c = 48 + 3 + 24 = 75. Therefore, the answer is D.

15.

Let MM be the greatest integer such that both M+1213M + 1213 and M+3773M + 3773 are perfect squares. What is the units digit of M?M?

11

22

33

66

88

Difficulty rating: 1600
Small Hint:

Set M+1213=y2M + 1213 = y^2 and M+3773=x2;M + 3773 = x^2; subtract to get (xy)(x+y)=2560(x - y)(x + y) = 2560

Big Hint:

Both factors are even; the greatest MM comes from the smallest xy,x - y, making yy as large as possible

Solution:

Set M+1213=y2M + 1213 = y^2 and M+3773=x2.M + 3773 = x^2. Subtracting, x2y2=2560,x^2 - y^2 = 2560, so (xy)(x+y)=2560.(x - y)(x + y) = 2560. The two factors share a parity, and their product is even, so both are even: write xy=2s,x - y = 2s, x+y=2t,x + y = 2t, with st=640.st = 640. To make MM as large as possible we want y=tsy = t - s as large as possible, so ss as small as possible. Take s=1,t=640,s = 1, t = 640, giving y=639.y = 639. Then M=63921213=407108,M = 639^2 - 1213 = 407108, whose units digit is 8.8. Thus, E is the correct answer.

16.

All of the rectangles in the figure below, which is drawn to scale, are similar to the enclosing rectangle. Each number represents the area of the rectangle. What is length AB?AB?

4+454 + 4\sqrt5

10210\sqrt2

5+555 + 5\sqrt5

108410\sqrt[4]{8}

2020

Difficulty rating: 1730
Small Hint:

The pieces have total area 200;200; let the enclosing rectangle have height hh and width AB=wAB=w

Big Hint:

Along the left edge, the vertical sides of the area-3232 and area-3636 pieces have lengths h32200h\sqrt{\frac{32}{200}} and w36200w\sqrt{\frac{36}{200}}

Solution:

The areas of the eleven pieces sum to 200.200. Let the enclosing rectangle have height hh and width w=AB.w=AB. Similar figures have corresponding side lengths in the square-root ratio of their areas. From the diagram, the area-3232 piece contributes its short side to the left edge, of length h32200=25h.h\sqrt{\frac{32}{200}}=\tfrac25h. Above it, the area-3636 piece contributes its long side, of length w36200=3210w.w\sqrt{\frac{36}{200}}=\tfrac{3\sqrt2}{10}w. These two segments make the full height, so h=25h+3210w,h=\tfrac25h+\tfrac{3\sqrt2}{10}w, which simplifies to h=w2.h=\frac{w}{\sqrt2}. Since wh=200,wh=200, we get w22=200\frac{w^2}{\sqrt2}=200 and w=2002=1084.w=\sqrt{200\sqrt2}=10\sqrt[4]{8}. Therefore, the answer is D.

17.

Two teams are in a best-two-out-of-three playoff: the teams will play at most 33 games, and the winner of the playoff is the first team to win 22 games. The first game is played on Team A’s home field, and the remaining games are played on Team B’s home field. Team A has a 23\tfrac23 chance of winning at home, and its probability of winning when playing away from home is p.p. Outcomes of the games are independent. The probability that Team A wins the playoff is 12.\tfrac12. Then pp can be written in the form 12 ⁣(mn),\tfrac12\!\left(m - \sqrt{n}\right), where mm and nn are positive integers. What is m+n?m + n?

1010

1111

1212

1313

1414

Difficulty rating: 1800
Small Hint:

List the ways Team A wins two games: win games 11 and 2;2; win 1,1, lose 2,2, win 3;3; lose 1,1, win 2,2, win 33

Big Hint:

Set the total probability equal to 12\tfrac12 and solve the resulting quadratic in pp

Solution:

Team A takes game 11 at home with probability 23,\tfrac23, and each away game with probability p.p. It can win the playoff three disjoint ways: win games 1,2;1, 2; win 1,1, lose 2,2, win 3;3; lose 1,1, win 2,3.2, 3. Adding those, 23p+23(1p)p+13p2=12.\tfrac23 p + \tfrac23(1 - p)p + \tfrac13 p^2 = \tfrac12. This cleans up to 2p28p+3=0,2p^2 - 8p + 3 = 0, so p=4102=12 ⁣(410).p = \tfrac{4 - \sqrt{10}}{2} = \tfrac12\!\left(4 - \sqrt{10}\right). Then m=4,m = 4, n=10,n = 10, and m+n=14.m + n = 14. Thus, E is the correct answer.

18.

There are exactly KK positive integers bb with 5b20245 \le b \le 2024 such that the base-bb integer 2024b2024_b is divisible by 1616 (where 1616 is in base ten). What is the sum of the digits of K?K?

1616

1717

1818

2020

2121

Difficulty rating: 1840
Small Hint:

2024b=2b3+2b+4;2024_b = 2b^3 + 2b + 4; dividing by 1616 requires b3+b+2b^3 + b + 2 to be divisible by 88

Big Hint:

Check bmod8;b \bmod 8; the residues 3,6,73, 6, 7 work, so count those bb in [5,2024][5, 2024]

Solution:

In base b,b, 2024b=2b3+2b+42024_b = 2b^3 + 2b + 4 =2(b3+b+2),= 2(b^3 + b + 2), so 2024b2024_b is divisible by 1616 exactly when b3+b+2b^3 + b + 2 is divisible by 8.8. Test the residues modulo 8:8: this holds precisely for b3,6,7(mod8).b \equiv 3, 6, 7 \pmod 8. Counting the bb with 5b20245 \le b \le 2024 in those three classes gives K=758,K = 758, whose digit sum is 7+5+8=20.7 + 5 + 8 = 20. Therefore, the answer is D.

19.

The first three terms of a geometric sequence are the integers a,a, 720,720, and b,b, where a<720<b.a \lt 720 \lt b. What is the sum of the digits of the least possible value of b?b?

99

1212

1616

1818

2121

Difficulty rating: 1910
Small Hint:

7202=ab,720^2 = ab, so the common ratio is rational; write it as pq\tfrac{p}{q} in lowest terms with p>qp \gt q

Big Hint:

Both pp and qq must divide 720;720; minimize b=720pqb = 720 \cdot \tfrac{p}{q} using the smallest ratio pq>1\tfrac{p}{q} \gt 1

Solution:

Since 7202=ab,720^2 = ab, the common ratio r=720a=b720r = \tfrac{720}{a} = \tfrac{b}{720} is rational. Write r=pqr = \tfrac{p}{q} in lowest terms with p>q.p \gt q. Then a=720qpa = \tfrac{720q}{p} and b=720pqb = \tfrac{720p}{q} are integers, which forces 720720 to be divisible by pp and by q.q. To make bb smallest, we want the smallest ratio pq>1\tfrac{p}{q} \gt 1 with 720720 divisible by both pp and q,q, which is 1615.\tfrac{16}{15}. That gives b=7201615=768b = 720 \cdot \tfrac{16}{15} = 768 (and a=675a = 675). The digit sum is 7+6+8=21.7 + 6 + 8 = 21. Thus, E is the correct answer.

20.

Let SS be a subset of {1,2,3,,2024}\{1, 2, 3, \ldots, 2024\} such that the following two conditions hold:

• If xx and yy are distinct elements of S,S, then xy>2.|x - y| \gt 2.

• If xx and yy are distinct odd elements of S,S, then xy>6.|x - y| \gt 6.

What is the maximum possible number of elements in S?S?

436436

506506

608608

654654

675675

Difficulty rating: 2080
Small Hint:

Any two chosen numbers differ by at least 3,3, and any two chosen odd numbers differ by at least 77

Big Hint:

A repeating block of 1010 can hold at most 33 chosen numbers with only one odd; try residues 1,4,81, 4, 8

Solution:

The two conditions say chosen numbers are at least 33 apart, and chosen odd numbers at least 77 apart. Any four numbers in a block of 1010 would need three gaps of at least 3,3, so they would have to occupy positions r,r+3,r+6,r+9.r,r+3,r+6,r+9. Two of the odd entries would then differ by 6,6, which is forbidden. Thus each full block of 1010 contains at most 33 choices, and the last four positions contain at most 2.2. This gives the upper bound 2023+2=608.202\cdot3+2=608. It is attained by the pattern 1,4,8,11,14,18,1,4,8,11,14,18,\ldots (residues 1,4,8(mod10)1,4,8\pmod{10}), together with 2021,2024.2021,2024. Adjacent selected values differ by at least 3,3, and the selected odd values are 1010 apart. Therefore, the answer is C.

21.

The numbers, in order, of each row and the numbers, in order, of each column of a 5×55 \times 5 array of integers form an arithmetic progression of length 5.5. The numbers in positions (5,5),(5, 5), (2,4),(2, 4), (4,3),(4, 3), and (3,1)(3, 1) are 0,0, 48,48, 16,16, and 12,12, respectively. What number is in position (1,2)?(1, 2)?

[?4812160]\begin{bmatrix} \cdot & ? & \cdot & \cdot & \cdot \\ \cdot & \cdot & \cdot & 48 & \cdot \\ 12 & \cdot & \cdot & \cdot & \cdot \\ \cdot & \cdot & 16 & \cdot & \cdot \\ \cdot & \cdot & \cdot & \cdot & 0 \end{bmatrix}

1919

2424

2929

3434

3939

Difficulty rating: 1990
Small Hint:

A grid whose every row and column is arithmetic has entry f(i,j)=A+Bi+Cj+Dijf(i, j) = A + Bi + Cj + Dij at row i,i, column jj

Big Hint:

Substitute the four known entries into this form and solve for A,B,C,DA, B, C, D

Solution:

If every row and every column is an arithmetic progression, the entry at row i,i, column jj must take the bilinear form f(i,j)=A+Bi+Cj+Dij.f(i, j) = A + Bi + Cj + Dij. Plug in f(5,5)=0,f(5, 5) = 0, f(2,4)=48,f(2, 4) = 48, f(4,3)=16,f(4, 3) = 16, f(3,1)=12f(3, 1) = 12 and solve: A=10,A = -10, B=5,B = 5, C=22,C = 22, D=5.D = -5. So position (1,2)(1, 2) is 10+5+22225=29.-10 + 5 + 2 \cdot 22 - 2 \cdot 5 = 29. Thus, C is the correct answer.

22.

Let K\mathcal{K} be the kite formed by joining two right triangles with legs 11 and 3\sqrt3 along a common hypotenuse. Eight copies of K\mathcal{K} are used to form the polygon shown below. What is the area of ABC?\triangle ABC?

2+332 + 3\sqrt3

923\dfrac{9}{2}\sqrt3

10+833\dfrac{10 + 8\sqrt3}{3}

88

535\sqrt3

Difficulty rating: 2120
Small Hint:

Each kite is two 3030-6060-9090 triangles (legs 11 and 3,\sqrt3, hypotenuse 22); set up coordinates from these lengths

Big Hint:

Take A=(0,0)A=(0,0) and ABAB horizontal; ABAB is six unit lengths, while the boundary from AA to CC uses lengths 3,3,1\sqrt3,\sqrt3,1 at angles 30,90,030^\circ,90^\circ,0^\circ

Solution:

Each half of a kite is a 3030-6060-9090 triangle, so its edges have the shown lengths and directions. Take A=(0,0)A=(0,0) and ABAB horizontal. The horizontal span in the figure is six unit lengths, so B=(6,0).B=(6,0). Along the outer boundary from AA to C,C, the three edges have vectors 3(cos30,sin30),\sqrt3(\cos30^\circ,\sin30^\circ), 3(cos90,sin90),\sqrt3(\cos90^\circ,\sin90^\circ), and (1,0).(1,0). Their sum is (52,332),(\tfrac52,\tfrac{3\sqrt3}{2}), so C=(52,332).C=(\tfrac52,\tfrac{3\sqrt3}{2}). Thus AB=6AB=6 and the altitude from CC is 332,\tfrac{3\sqrt3}{2}, giving area 126332=932.\tfrac12\cdot6\cdot\tfrac{3\sqrt3}{2}=\tfrac{9\sqrt3}{2}. Therefore, the answer is B.

23.

Integers a,a, b,b, and cc satisfy

ab+c=100,bc+a=87,ca+b=60. \begin{aligned} ab + c &= 100, \\ bc + a &= 87, \\ ca + b &= 60. \end{aligned}

What is ab+bc+ca?ab + bc + ca?

212212

247247

258258

276276

284284

Difficulty rating: 2270
Small Hint:

Add all three equations to relate ab+bc+caab + bc + ca and a+b+ca + b + c

Big Hint:

Subtract the first two equations to get (ac)(b1)=13;(a-c)(b-1)=13; enumerate the four signed factor pairs of 1313

Solution:

Subtract the second equation from the first: (ac)(b1)=13.(a-c)(b-1)=13. Put u=acu=a-c and v=b1.v=b-1. The four possibilities (u,v)=(1,13),(u,v)=(1,13), (13,1),(13,1), (1,13),(-1,-13), and (13,1)(-13,-1) give, after substitution into bc+a=87,bc+a=87, respectively c=8615,c=\frac{86}{15}, c=743,c=\frac{74}{3}, c=8,c=-8, and c=100.c=100. Only the third is an integer solution of all three original equations: (a,b,c)=(9,12,8).(a,b,c)=(-9,-12,-8). (The last candidate is (87,0,100),(87,0,100), which fails ca+b=60.ca+b=60.) Adding the original equations gives ab+bc+caab+bc+ca +(a+b+c)=247.{}+(a+b+c)=247. Since a+b+c=29,a+b+c=-29, we obtain ab+bc+caab+bc+ca =247(29)=276.=247-(-29)=276. Thus, D is the correct answer.

24.

A bee is moving in three-dimensional space. A fair six-sided die with faces labeled A+,A^+, A,A^-, B+,B^+, B,B^-, C+,C^+, and CC^- is rolled. Suppose the bee occupies the point (a,b,c).(a, b, c). If the die shows A+,A^+, then the bee moves to the point (a+1,b,c),(a + 1, b, c), and if the die shows A,A^-, then the bee moves to the point (a1,b,c).(a - 1, b, c). Analogous moves are made with the other four outcomes.

Suppose the bee starts at the point (0,0,0)(0, 0, 0) and the die is rolled four times. What is the probability that the bee traverses four distinct edges of some unit cube?

154\dfrac{1}{54}

754\dfrac{7}{54}

16\dfrac{1}{6}

518\dfrac{5}{18}

25\dfrac{2}{5}

Difficulty rating: 2380
Small Hint:

There are 646^4 equally likely move sequences; the four steps must be four different edges of one unit cube

Big Hint:

Separate paths using two coordinate directions (one square face) from paths using all three directions, where one axis repeats in nonadjacent steps

Solution:

Every roll moves the bee one unit along ±x,±y,\pm x,\pm y, or ±z,\pm z, so there are 64=12966^4=1296 equally likely sequences. There are two types of valid paths. A path around one square face has 33 choices of coordinate plane, 44 choices for the signs of its two axes, and 22 choices for which axis is used first, giving 24.24. Otherwise all three coordinate directions are used, with one repeated: choose that axis in 33 ways, choose its two nonadjacent positions in 33 ways, order the other two axes in 22 ways, and choose their three initial signs in 23=82^3=8 ways. (The second step on the repeated axis must have the opposite sign.) This gives 3328=144.3\cdot3\cdot2\cdot8=144. Hence there are 24+144=16824+144=168 favorable sequences, and the probability is 1681296=754.\frac{168}{1296}=\frac{7}{54}. Therefore, the answer is B.

25.

The figure below shows a dotted grid 88 cells wide and 33 cells tall consisting of 1×11'' \times 1'' squares. Carl places 11-inch toothpicks along some of the sides of the squares to create a closed loop that does not intersect itself. The numbers in the cells indicate the number of sides of that square that are to be covered by toothpicks, and any number of toothpicks are allowed if no number is written. In how many ways can Carl place the toothpicks?

130130

144144

146146

162162

196196

Difficulty rating: 2600
Small Hint:

Each middle-row cell must touch exactly one toothpick; after the two turnaround columns are fixed, each interior cell’s toothpick is independently above or below it

Big Hint:

A loop crossing the middle uses all 8,8, the first 7,7, the last 7,7, or the middle 66 columns; its interior columns independently bend above or below

Solution:

Each middle-row cell must touch exactly one toothpick. First consider loops that pass from one side of the middle strip to the other. The loop can span all 88 columns, the first 7,7, the last 7,7, or the middle 6;6; a narrower span would leave an outer middle cell untouched. Once the two ends are fixed, each interior middle cell independently has its one toothpick on its top or bottom side, and the rest of the non-self-intersecting loop is forced. The four cases therefore contribute 26,25,25,2^6,2^5,2^5, and 242^4 loops. There are also exactly two loops that do not cross the middle strip: the horizontal rectangle running entirely along the top or entirely along the bottom. Hence the total is 26+25+25+24+22^6+2^5+2^5+2^4+2 =64+32+32+16+2=64+32+32+16+2 =146.=146. Thus, C is the correct answer.