2024 AMC 10B 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.

In a long line of people arranged left to right, the 10131013th person from the left is also the 10101010th person from the right. How many people are in the line?

20212021

20222022

20232023

20242024

20252025

Concepts:basic counting
Difficulty rating: 860
Small Hint:

There are 10121012 people to the left of this person and 10091009 to the right

Big Hint:

Add the two counts, but do not count this one person twice

Solution:

There are 10121012 people to the left of this spot and 10091009 to the right. Add those two groups plus the person themselves: 1012+1009+1=2022.1012 + 1009 + 1 = 2022. Or, just as fast, the two positions overlap on one person, so 1013+10101=2022.1013 + 1010 - 1 = 2022. Thus, B is the correct answer.

2.

What is 10!7!6!?10! - 7! \cdot 6!?

120-120

00

120120

600600

720720

Concepts:factorial
Difficulty rating: 980
Small Hint:

Write 10!=10987!10! = 10 \cdot 9 \cdot 8 \cdot 7!

Big Hint:

Notice that 109810 \cdot 9 \cdot 8 equals 6!6!

Solution:

Write 10!=10987!=7207!.10! = 10 \cdot 9 \cdot 8 \cdot 7! = 720 \cdot 7!. But 720=6!720 = 6! too, so 10!=6!7!=7!6!.10! = 6! \cdot 7! = 7! \cdot 6!. The two terms are the same. That makes 10!7!6!=0.10! - 7! \cdot 6! = 0. Therefore, the answer is B.

3.

For how many integer values of xx is 2x7π?|2x| \le 7\pi?

1616

1717

1919

2020

2121

Difficulty rating: 1050
Small Hint:

Divide by 22: the inequality is x3.5π|x| \le 3.5\pi

Big Hint:

3.5π10.99,3.5\pi \approx 10.99, so xx ranges over the integers with x10|x| \le 10

Solution:

Divide by 22 to get x3.5π10.996.|x| \le 3.5\pi \approx 10.996. The integers that fit run from 10-10 up to 10,10, and there are 2121 of them. Thus, E is the correct answer.

4.

Balls numbered 1,1, 2,2, 3,3, \ldots are deposited in 55 bins, labeled A,A, B,B, C,C, D,D, and E,E, using the following procedure. Ball 11 is deposited in bin A,A, and balls 22 and 33 are deposited in bin B.B. The next 33 balls are deposited in bin C,C, the next 44 in bin D,D, and so on, cycling back to bin AA after balls are deposited in bin E.E. (For example, balls numbered 22,22, 23,23, ,\ldots, 2828 are deposited in bin BB at step 77 of this process.) In which bin is ball 20242024 deposited?

AA

BB

CC

DD

EE

Difficulty rating: 1130
Small Hint:

Group gg has gg balls, so groups 11 through gg use g(g+1)2\tfrac{g(g+1)}{2} balls

Big Hint:

Find the group containing ball 2024,2024, then read its bin from gmod5,g \bmod 5, with group 11 corresponding to AA

Solution:

Group gg holds gg balls, so the first gg groups swallow g(g+1)2\tfrac{g(g+1)}{2} of them. Now 63642=2016\tfrac{63 \cdot 64}{2} = 2016 and 64652=2080,\tfrac{64 \cdot 65}{2} = 2080, which puts ball 20242024 in group 6464 (balls 20172017 through 20802080). The bins cycle A,B,C,D,E,A, B, C, D, E, so group gg lands in bin number (g1)mod5.(g - 1) \bmod 5. For g=64g = 64 that’s 63mod5=3,63 \bmod 5 = 3, bin D.D. Therefore, the answer is D.

5.

In the following expression, Melanie changed some of the plus signs to minus signs:

1+3+5+7++97+991 + 3 + 5 + 7 + \cdots + 97 + 99

When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs?

1414

1515

1616

1717

1818

Difficulty rating: 1250
Small Hint:

The full sum is 1+3++99=502=2500;1 + 3 + \cdots + 99 = 50^2 = 2500; flipping a term tt lowers the sum by 2t2t

Big Hint:

To go below 00 with the fewest flips, flip the largest terms; their doubled total must exceed 25002500

Solution:

The full sum is 1+3++99=502=2500.1 + 3 + \cdots + 99 = 50^2 = 2500. Flipping a term tt drops the total by 2t,2t, so to go negative the flipped terms have to add up to more than 1250.1250. The greedy move is to flip the biggest odd numbers: flipping the top kk gives 99+97+=k(100k).99 + 97 + \cdots = k(100 - k). We want k(100k)>1250.k(100 - k) \gt 1250. At k=14k = 14 it’s only 1204,1204, but at k=15k = 15 it jumps to 1275.1275. So 1515 flips do it. Thus, B is the correct answer.

6.

A rectangle has integer side lengths and an area of 2024.2024. What is the least possible perimeter of the rectangle?

160160

180180

222222

228228

390390

Difficulty rating: 1200
Small Hint:

For a fixed area, the perimeter is smallest when the two sides are as close to equal as possible

Big Hint:

2024=231123;2024 = 2^3 \cdot 11 \cdot 23; look for a factor pair near 202445\sqrt{2024} \approx 45

Solution:

The perimeter 2(+w)2(\ell + w) with w=2024\ell w = 2024 is smallest when \ell and ww are as close together as possible. Factor 2024=231123.2024 = 2^3 \cdot 11 \cdot 23. The divisor pair nearest 202445\sqrt{2024} \approx 45 is 44×46,44 \times 46, which gives perimeter 2(44+46)=180.2(44 + 46) = 180. Therefore, the answer is B.

7.

What is the remainder when 72024+72025+720267^{2024} + 7^{2025} + 7^{2026} is divided by 19?19?

00

11

77

1111

1818

Difficulty rating: 1250
Small Hint:

Factor out 720247^{2024}

Big Hint:

The remaining factor is 1+7+49;1 + 7 + 49; check its relationship to 1919

Solution:

Pull out the common power: 72024+72025+720267^{2024} + 7^{2025} + 7^{2026} =72024(1+7+49)= 7^{2024}(1 + 7 + 49) =7202457.= 7^{2024} \cdot 57. And 57=319,57 = 3 \cdot 19, so the product is a multiple of 19.19. The remainder is 0.0. Thus, A is the correct answer.

8.

Let NN be the product of all the positive integer divisors of 42.42. What is the units digit of N?N?

00

22

44

66

88

Difficulty rating: 1310
Small Hint:

A number with dd divisors has divisor product equal to itself raised to the d2\tfrac{d}{2} power

Big Hint:

42=23742 = 2 \cdot 3 \cdot 7 has 88 divisors, so N=424;N = 42^4; track only the units digit

Solution:

Since 42=23742 = 2 \cdot 3 \cdot 7 has (1+1)3=8(1+1)^3 = 8 divisors, we can pair each divisor with its complement, so N=4282=424.N = 42^{\frac{8}{2}} = 42^4. Only the units digit matters, and 24=162^4 = 16 ends in 6,6, so 42442^4 does too. Therefore, the answer is D.

9.

Real numbers a,a, b,b, and cc have arithmetic mean 0.0. The arithmetic mean of a2,a^2, b2,b^2, and c2c^2 is 10.10. What is the arithmetic mean of ab,ab, ac,ac, and bc?bc?

5-5

103-\dfrac{10}{3}

109-\dfrac{10}{9}

00

109\dfrac{10}{9}

Difficulty rating: 1350
Small Hint:

Mean 00 means a+b+c=0;a + b + c = 0; mean 1010 means a2+b2+c2=30a^2 + b^2 + c^2 = 30

Big Hint:

Use (a+b+c)2(a + b + c)^2 =a2+b2+c2= a^2 + b^2 + c^2 +2(ab+bc+ca)+ 2(ab + bc + ca)

Solution:

The means tell us a+b+c=0a + b + c = 0 and a2+b2+c2=30.a^2 + b^2 + c^2 = 30. Square the first: (a+b+c)2(a+b+c)^2 =a2+b2+c2= a^2 + b^2 + c^2 +2(ab+bc+ca),+ 2(ab + bc + ca), so 0=30+2(ab+bc+ca)0 = 30 + 2(ab + bc + ca) and ab+bc+ca=15.ab + bc + ca = -15. Their mean is 153=5.-\frac{15}{3} = -5. Thus, A is the correct answer.

10.

Quadrilateral ABCDABCD is a parallelogram, and EE is the midpoint of the side AD.\overline{AD}. Let FF be the intersection of lines EBEB and AC.AC. What is the ratio of the area of quadrilateral CDEFCDEF to the area of triangle CFB?CFB?

5:45 : 4

4:34 : 3

3:23 : 2

5:35 : 3

2:12 : 1

Difficulty rating: 1440
Small Hint:

Area ratios are unchanged by an affine map, so compute with A=(0,0),A = (0,0), B=(1,0),B = (1,0), C=(1,1),C = (1,1), D=(0,1)D = (0,1)

Big Hint:

Find FF as the intersection of line ACAC with line EB,EB, then use the shoelace formula

Solution:

Area ratios don’t change under an affine map, so drop in convenient coordinates: A=(0,0),A = (0,0), B=(1,0),B = (1,0), C=(1,1),C = (1,1), D=(0,1),D = (0,1), which makes E=(0,12).E = (0, \tfrac12). Line ACAC is y=x,y = x, and line EBEB runs from (0,12)(0, \tfrac12) to (1,0);(1, 0); they cross at F=(13,13).F = (\tfrac13, \tfrac13). The shoelace formula gives quadrilateral CDEFCDEF area 512\tfrac{5}{12} and triangle CFBCFB area 13.\tfrac13. So the ratio is 512:13=5:4.\tfrac{5}{12} : \tfrac13 = 5 : 4. Therefore, the answer is A.

11.

In the figure below WXYZWXYZ is a rectangle with WX=4WX = 4 and WZ=8.WZ = 8. Point MM lies on XY,\overline{XY}, point AA lies on YZ,\overline{YZ}, and WMA\angle WMA is a right angle. The areas of WXM\triangle WXM and WAZ\triangle WAZ are equal. What is the area of WMA?\triangle WMA?

1313

1414

1515

1616

1717

Difficulty rating: 1500
Small Hint:

Set X=(0,0),X = (0,0), Y=(8,0),Y = (8,0), W=(0,4),W = (0,4), Z=(8,4),Z = (8,4), with M=(m,0)M = (m, 0) and A=(8,a)A = (8, a)

Big Hint:

Perpendicularity gives m(8m)=4a;m(8 - m) = 4a; equal areas give 2m=4(4a)2m = 4(4 - a)

Solution:

Set X=(0,0),X = (0,0), Y=(8,0),Y = (8,0), W=(0,4),W = (0,4), Z=(8,4),Z = (8,4), so M=(m,0)M = (m, 0) and A=(8,a).A = (8, a). The right angle means MWMA=0,\overrightarrow{MW} \cdot \overrightarrow{MA} = 0, which gives m(8m)+4a=0,-m(8 - m) + 4a = 0, that is m(8m)=4a.m(8 - m) = 4a. Equal areas [WXM]=2m[WXM] = 2m and [WAZ]=4(4a)[WAZ] = 4(4 - a) force m=82a,m = 8 - 2a, so a=8m2.a = \tfrac{8 - m}{2}. Substitute back and (8m)(2m)=0.(8 - m)(2 - m) = 0. Taking MYM \ne Y leaves m=2m = 2 and a=3.a = 3. Then [WMA]=32[WMA] = 32 [WXM]- [WXM] [MYA]- [MYA] [AZW]- [AZW] =32494= 32 - 4 - 9 - 4 =15.= 15. Thus, C is the correct answer.

12.

A group of 100100 students from different countries meet at a mathematics competition. Each student speaks the same number of languages, and, for every pair of students AA and B,B, student AA speaks some language that student BB does not speak, and student BB speaks some language that student AA does not speak. What is the least possible total number of languages spoken by all the students?

99

1010

1212

5151

100100

Difficulty rating: 1500
Small Hint:

Give each student the set of languages they speak; the condition means no set contains another

Big Hint:

Equal-size distinct sets never contain one another, so you need (nk)100\binom{n}{k} \ge 100 for some kk

Solution:

Give each student the set of languages they speak. The condition says no one’s set sits inside another’s. Everyone speaks the same number kk of languages, and two distinct kk-element sets can never contain each other, so all we need is 100100 different kk-subsets of the nn languages, i.e. (nk)100.\binom{n}{k} \ge 100. With n=8n = 8 the best we can manage is (84)=70,\binom{8}{4} = 70, short of 100.100. But (94)=126100.\binom{9}{4} = 126 \ge 100. So 99 languages are both enough and necessary. Therefore, the answer is A.

13.

Positive integers xx and yy satisfy the equation x+y=1183.\sqrt{x} + \sqrt{y} = \sqrt{1183}. What is the minimum possible value of x+y?x + y?

585585

595595

623623

700700

791791

Difficulty rating: 1560
Small Hint:

1183=7132,1183 = 7 \cdot 13^2, so 1183=137\sqrt{1183} = 13\sqrt{7}

Big Hint:

Then x=a7\sqrt{x} = a\sqrt{7} and y=b7\sqrt{y} = b\sqrt{7} with a+b=13;a + b = 13; minimize x+y=7(a2+b2)x + y = 7(a^2 + b^2)

Solution:

Since 1183=7132,1183 = 7 \cdot 13^2, we have 1183=137.\sqrt{1183} = 13\sqrt7. Squaring the given equation shows that xy\sqrt{xy} is rational. Thus xx and yy have the same squarefree part: write x=da2x=da^2 and y=db2,y=db^2, where dd is squarefree and a,ba,b are positive integers. Then (a+b)d=137,(a+b)\sqrt d=13\sqrt7, so d=7d=7 and a+b=13.a+b=13. Therefore x+y=7(a2+b2),x+y=7(a^2+b^2), which is smallest when aa and bb are as close as possible. Taking a=6a=6 and b=7b=7 gives x+y=7(36+49)=595.x+y=7(36+49)=595. Thus, B is the correct answer.

14.

A dartboard is the region BB in the coordinate plane consisting of points (x,y)(x, y) such that x+y8.|x| + |y| \le 8. A target TT is the region where (x2+y225)249.(x^2 + y^2 - 25)^2 \le 49. A dart is thrown and lands at a random point in B.B. The probability that the dart lands in TT can be expressed as mnπ,\dfrac{m}{n} \cdot \pi, where mm and nn are relatively prime positive integers. What is m+n?m + n?

3939

7171

7373

7575

135135

Difficulty rating: 1660
Small Hint:

BB is a square of diagonal 16,16, and TT is the annulus 18x2+y23218 \le x^2 + y^2 \le 32

Big Hint:

The outer radius 32=42\sqrt{32} = 4\sqrt2 equals the distance from the origin to each edge of B,B, so TT sits entirely inside BB

Solution:

BB is the square x+y8,|x| + |y| \le 8, with area 282=128.2 \cdot 8^2 = 128. The target condition (x2+y225)249(x^2 + y^2 - 25)^2 \le 49 unpacks to x2+y2257,|x^2 + y^2 - 25| \le 7, that is 18x2+y232,18 \le x^2 + y^2 \le 32, an annulus of area π(3218)=14π.\pi(32 - 18) = 14\pi. Does it fit inside B?B? The distance from the origin to an edge x+y=8x + y = 8 is 82=42=32,\tfrac{8}{\sqrt2} = 4\sqrt2 = \sqrt{32}, exactly the outer radius, so yes, the annulus sits inside the square. The probability is 14π128=764π,\tfrac{14\pi}{128} = \tfrac{7}{64}\pi, giving m+n=71.m + n = 71. Therefore, the answer is B.

15.

A list of 99 real numbers consists of 1,1, 2.2,2.2, 3.2,3.2, 5.2,5.2, 6.2,6.2, 7,7, as well as x,x, y,y, zz with xyz.x \le y \le z. The range of the list is 7,7, and the mean and median are both positive integers. How many ordered triples (x,y,z)(x, y, z) are possible?

11

22

33

44

infinitely many

Difficulty rating: 1730
Small Hint:

The six given numbers sum to 24.8,24.8, so x+y+zx + y + z must make the total a multiple of 99

Big Hint:

Range 77 fixes the smallest and largest values; then require the 55th smallest number to be a positive integer

Solution:

The six fixed numbers total 24.8.24.8. If the mean is the integer k,k, then x+y+z=9k24.8.x+y+z=9k-24.8. Because the fixed entries already run from 11 to 7,7, the range condition gives three cases.

If z7,z\le7, then x=0.x=0. The bounds on y+zy+z force k=3k=3 or 4.4. For k=3,k=3, the median is 2.2;2.2; for k=4,k=4, we have y+z=11.2,y+z=11.2, so y4.2y\ge4.2 and the median is integral only when y=5,y=5, giving (x,y,z)=(0,5,6.2).(x,y,z)=(0,5,6.2).

If x1,x\ge1, then z=8.z=8. Here k=4k=4 gives median 3.2.3.2. For k=5,k=5, we have x+y=12.2;x+y=12.2; the median is integral only when x=6,x=6, giving (6,6.2,8).(6,6.2,8).

The remaining case has 0<x<10<x<1 and z=x+7.z=x+7. The total lies between 31.831.8 and 41.8,41.8, so k=4k=4 and y=4.22x.y=4.2-2x. The median can be an integer only when y=4,y=4, giving (0.1,4,7.1).(0.1,4,7.1). Hence exactly 33 ordered triples work. Thus, C is the correct answer.

16.

Jerry likes to play with numbers. One day, he wrote all the integers from 11 to 20242024 on the whiteboard. Then he repeatedly chose four numbers on the whiteboard, erased them, and replaced them by either their sum or their product. (For example, Jerry’s first step might have been to erase 1,1, 2,2, 3,3, and 5,5, and then write either 11,11, their sum, or 30,30, their product, on the whiteboard.) After repeatedly performing this operation, Jerry noticed that all the remaining numbers on the whiteboard were odd. What is the maximum possible number of integers on the whiteboard at that time?

10101010

10111011

10121012

10131013

10141014

Difficulty rating: 1800
Small Hint:

Each move turns 44 numbers into 1,1, so the count drops by 3;3; maximizing the count means minimizing the moves

Big Hint:

There are 10121012 even entries, and any move decreases their number by at most 33

Solution:

Among 1,,20241, \ldots, 2024 there are 10121012 even numbers and 10121012 odd numbers. Each operation replaces 44 entries by 1,1, so the total count falls by 3.3. If a move consumes ee even entries, its output is either odd, reducing the even count by e,e, or even, reducing it by e1.e-1. In either case the even count falls by at most 3.3. Therefore eliminating all 10121012 even entries takes at least 10123=338\lceil\frac{1012}{3}\rceil=338 moves. This is achievable: use 337337 sums containing one odd and three evens, then one sum containing three odds and the final even. Every output is odd. Thus the maximum remaining count is 20243338=1010.2024-3\cdot338=1010. Therefore, the answer is A.

17.

In a race among 55 snails, there is at most one tie, but that tie can involve any number of snails. For example, the result of the race might be that Dazzler is first; Abby, Cyrus, and Elroy are tied for second; and Bruna is fifth. How many different results of the race are possible?

180180

361361

420420

431431

720720

Difficulty rating: 1730
Small Hint:

Count results with no tie separately from results with exactly one tied group

Big Hint:

For a tied group of kk snails, choose them in (5k)\binom{5}{k} ways and order the 6k6 - k resulting blocks in (6k)!(6-k)! ways

Solution:

If nobody ties, the 55 snails finish in 5!=1205! = 120 orders. Now allow exactly one tied group of size kk with 2k5.2 \le k \le 5. Choose the group in (5k)\binom{5}{k} ways, then treat it as one block, leaving 6k6 - k blocks to arrange in (6k)!(6 - k)! ways. Summing over k:k: (52)4!\binom{5}{2}4! +(53)3!+ \binom{5}{3}3! +(54)2!+ \binom{5}{4}2! +(55)1!+ \binom{5}{5}1! =240+60+10+1= 240 + 60 + 10 + 1 =311.= 311. Add the no-tie count: 120+311=431.120 + 311 = 431. Thus, D is the correct answer.

18.

How many different remainders can result when the 100100th power of an integer is divided by 125?125?

11

22

55

2525

125125

Difficulty rating: 1840
Small Hint:

125=53125 = 5^3 and φ(125)=100;\varphi(125) = 100; split into nn coprime to 55 and nn divisible by 55

Big Hint:

If gcd(n,5)=1,\gcd(n, 5) = 1, then n1001;n^{100} \equiv 1; if nn is divisible by 5,5, then n100n^{100} is divisible by 535^3

Solution:

Here 125=53125 = 5^3 and φ(125)=100.\varphi(125) = 100. If gcd(n,5)=1,\gcd(n, 5) = 1, Euler’s theorem gives n1001(mod125).n^{100} \equiv 1 \pmod{125}. And if nn is divisible by 5,5, then n100n^{100} carries a factor of 5100,5^{100}, hence of 125,125, so n1000(mod125).n^{100} \equiv 0 \pmod{125}. That leaves only two possible remainders, 00 and 1.1. Therefore, the answer is B.

19.

In the following table, each question mark is to be replaced by “Possible” or “Not Possible” to indicate whether a nonvertical line with the given slope can contain the given number of lattice points (points both of whose coordinates are integers). How many of the 1212 entries will be “Possible”?

44

55

66

77

99

Difficulty rating: 1910
Small Hint:

Two lattice points on a line force its slope to be rational; so an irrational slope allows at most one lattice point

Big Hint:

A rational-slope line through one lattice point passes through infinitely many, so it has either 00 or infinitely many

Solution:

Any two lattice points give a rational slope. So a line with irrational slope holds at most one lattice point: it can have 00 (say y=2x+12y = \sqrt2\,x + \tfrac12) or exactly 11 (say y=2xy = \sqrt2\,x), never two. A line with rational slope (zero included) through a lattice point (x0,y0)(x_0, y_0) also passes through (x0+q,y0+p)(x_0 + q, y_0 + p) for its reduced slope pq,\tfrac{p}{q}, so it hits infinitely many; such a line has either 00 lattice points (shift it by an irrational intercept) or more than two, never exactly one or two. So each row gives exactly two “Possible” entries. For zero and nonzero rational slope those are the “zero” and “more than two” columns; for irrational slope, the “zero” and “exactly one” columns. That’s 66 in all. Thus, C is the correct answer.

20.

Three different pairs of shoes are placed in a row so that no left shoe is next to a right shoe from a different pair. In how many ways can these six shoes be lined up?

6060

7272

9090

108108

120120

Difficulty rating: 2080
Small Hint:

The rule says: wherever a left shoe touches a right shoe, they must be mates from the same pair

Big Hint:

Case on the left/right pattern of the six spots; each place where the side switches pins down one pair

Solution:

Wherever an LL meets an RR in the side pattern, those two shoes must be mates. Thus an interior run cannot have length 1:1: its lone shoe would have to be the mate of both neighbors. With three LL’s and three RR’s, the only possible patterns are LLLRRR,LLLRRR, RRRLLL,RRRLLL, LLRRRL,LLRRRL, LRRLLR,LRRLLR, LRRRLL,LRRRLL, RLLLRR,RLLLRR, RLLRRL,RLLRRL, and RRLLLR.RRLLLR. For either one-switch pattern, choose the pair at the switch and order the remaining shoes, giving 322=123\cdot2\cdot2=12 arrangements. Each of the other six patterns has 66 assignments of the three pairs to its switches. Hence the total is 212+66=60.2\cdot12+6\cdot6=60. Therefore, the answer is A.

21.

Two straight pipes (circular cylinders), with radii 11 and 14,\tfrac14, lie parallel and in contact on a flat floor. The figure below shows a head-on view. What is the sum of the possible radii of a third parallel pipe lying on the same floor and in contact with both?

19\dfrac{1}{9}

11

109\dfrac{10}{9}

119\dfrac{11}{9}

199\dfrac{19}{9}

Difficulty rating: 2120
Small Hint:

For two circles of radii RR and rr resting on a line and touching each other, their floor contact points are 2Rr2\sqrt{Rr} apart

Big Hint:

The new pipe’s contact point is 2r2\sqrt{r} from the big pipe’s and r\sqrt{r} from the small pipe’s; it can sit between them or outside

Solution:

Two circles of radii RR and rr resting on the floor and touching each other have contact points a horizontal distance 2Rr2\sqrt{Rr} apart. So the radius-11 and radius-14\tfrac14 pipes touch the floor 2114=12\sqrt{1 \cdot \tfrac14} = 1 apart. A third pipe of radius rr sits 2r2\sqrt{r} from the big pipe’s contact point and 214r=r2\sqrt{\tfrac14 r} = \sqrt{r} from the small pipe’s. Nestled between them, 2r+r=1,2\sqrt r + \sqrt r = 1, so r=13\sqrt r = \tfrac13 and r=19.r = \tfrac19. Sitting past the small pipe, 2rr=1,2\sqrt r - \sqrt r = 1, so r=1.r = 1. (Past the big pipe can’t happen.) The sum is 19+1=109.\tfrac19 + 1 = \tfrac{10}{9}. Thus, C is the correct answer.

22.

A group of 1616 people will be partitioned into 44 indistinguishable 44-person committees. Each committee will have one chairperson and one secretary. The number of different ways to make these assignments can be written as 3rM,3^r M, where rr and MM are positive integers and MM is not divisible by 3.3. What is r?r?

55

66

77

88

99

Difficulty rating: 2120
Small Hint:

The number of ways is 16!(4!)44!(43)4,\dfrac{16!}{(4!)^4 \cdot 4!} \cdot (4 \cdot 3)^4, the partition count times chair/secretary choices per committee

Big Hint:

Count factors of 33 in each piece using Legendre’s formula on 16!16! and 4!4!

Solution:

Split 1616 people into 44 indistinguishable groups of 44 in 16!(4!)44!\dfrac{16!}{(4!)^4 \, 4!} ways, then each committee picks a chairperson and a secretary in 43=124 \cdot 3 = 12 ways, a factor of 124.12^4. Now count factors of 3.3. In 16!16! there are 163+169=6;\lfloor \frac{16}{3} \rfloor + \lfloor \frac{16}{9} \rfloor = 6; the denominator (4!)44!(4!)^4 \, 4! contributes 41+1=5;4 \cdot 1 + 1 = 5; and 12412^4 contributes 4.4. The exponent is 65+4=5,6 - 5 + 4 = 5, so r=5.r = 5. Therefore, the answer is A.

23.

The Fibonacci numbers are defined by F1=1,F_1 = 1, F2=1,F_2 = 1, and Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2} for n3.n \ge 3. What is

F2F1+F4F2+F6F3++F20F10?\frac{F_2}{F_1} + \frac{F_4}{F_2} + \frac{F_6}{F_3} + \cdots + \frac{F_{20}}{F_{10}}?

318318

319319

320320

321321

322322

Difficulty rating: 2270
Small Hint:

Each term is F2kFk;\dfrac{F_{2k}}{F_k}; use the identity F2k=FkLk,F_{2k} = F_k L_k, where LkL_k is the Lucas number

Big Hint:

The sum becomes L1+L2++L10;L_1 + L_2 + \cdots + L_{10}; sums of Lucas numbers satisfy k=1nLk=Ln+23\sum_{k=1}^{n} L_k = L_{n+2} - 3

Solution:

Use F2k=FkLk,F_{2k} = F_k L_k, so each term F2kFk=Lk,\dfrac{F_{2k}}{F_k} = L_k, the kkth Lucas number. That collapses the sum to k=110Lk.\sum_{k=1}^{10} L_k. With L1=1,L_1 = 1, L2=3,L_2 = 3, L3=4,L_3 = 4, ,\ldots, L10=123,L_{10} = 123, the identity k=1nLk=Ln+23\sum_{k=1}^{n} L_k = L_{n+2} - 3 gives L123=3223=319.L_{12} - 3 = 322 - 3 = 319. Thus, B is the correct answer.

24.

Let

P(m)=m2+m24+m48+m88. \begin{aligned} P(m) &= \frac{m}{2} + \frac{m^2}{4} \\ &\quad {}+ \frac{m^4}{8} + \frac{m^8}{8}. \end{aligned}

How many of the values of P(2022),P(2022), P(2023),P(2023), P(2024),P(2024), and P(2025)P(2025) are integers?

00

11

22

33

44

Difficulty rating: 2380
Small Hint:

Over the common denominator 8,8, P(m)=4m+2m2+m4+m88P(m) = \dfrac{4m + 2m^2 + m^4 + m^8}{8}

Big Hint:

Check 4m+2m2+m4+m8(mod8)4m + 2m^2 + m^4 + m^8 \pmod 8 separately for even and odd mm

Solution:

Put everything over 8:8: P(m)=m8+m4+2m2+4m8.P(m) = \dfrac{m^8 + m^4 + 2m^2 + 4m}{8}. If mm is even, every term up top is divisible by 8.8. If mm is odd, then m2m4m81m^2 \equiv m^4 \equiv m^8 \equiv 1 and 4m4(mod8),4m \equiv 4 \pmod 8, so the numerator is 1+1+2+4=80(mod8).1 + 1 + 2 + 4 = 8 \equiv 0 \pmod 8. Either way P(m)P(m) is an integer, so all 44 values are integers. Therefore, the answer is E.

25.

Each of 2727 bricks (right rectangular prisms) has dimensions a×b×c,a \times b \times c, where a,a, b,b, and cc are pairwise relatively prime positive integers. These bricks are arranged to form a 3×3×33 \times 3 \times 3 block, as shown on the left below. A 2828th brick with the same dimensions is introduced, and these bricks are reconfigured into a 2×2×72 \times 2 \times 7 block, shown on the right. The new block is 11 unit taller, 11 unit wider, and 11 unit deeper than the old one. What is a+b+c?a + b + c?

8888

8989

9090

9191

9292

Difficulty rating: 2470
Small Hint:

The old block has side lengths 3a,3b,3c;3a, 3b, 3c; the new block has side lengths 2u,2v,7w2u, 2v, 7w for some assignment of a,b,ca, b, c to u,v,wu, v, w

Big Hint:

Relabel so the new side lengths are 7a,2b,2c;7a,2b,2c; no one of these can equal 3a+1,3b+1,3c+13a+1,3b+1,3c+1 with the same letter

Solution:

Relabel the brick dimensions so the new block has sides 7a,2b,2c.7a,2b,2c. These must be the three old side lengths 3a,3b,3c,3a,3b,3c, each increased by 1.1. A new side cannot match the old side with the same letter: 7a=3a+17a=3a+1 has no positive integer solution, while 2b=3b+12b=3b+1 and 2c=3c+12c=3c+1 would give negative lengths. Therefore the matching must be one of the two three-cycles. In one orientation, 7a=3c+1,2b=3a+1,2c=3b+1. \begin{aligned} 7a&=3c+1,\\ 2b&=3a+1,\\ 2c&=3b+1. \end{aligned} The last two equations give b=3a+12b=\frac{3a+1}{2} and c=9a+54.c=\frac{9a+5}{4}. Substituting into the first gives 28a=27a+19,28a=27a+19, so (a,b,c)=(19,29,44).(a,b,c)=(19,29,44). The other cycle merely exchanges bb and c.c. These lengths are pairwise relatively prime, and a+b+c=19+29+44=92.a+b+c=19+29+44=92. Thus, E is the correct answer.