2024 AMC 10B Problems

25 problems · 75 minutes

Scroll down and press Start to try the exam! Or, go to the printable PDF, answer key, or professional solutions curated by LIVE by Po-Shen Loh.

Or jump straight to a single problem with its solution: 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 13 · 14 · 15 · 16 · 17 · 18 · 19 · 20 · 21 · 22 · 23 · 24 · 25

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

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

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
Answer: B
Concepts:basic countingcounting integers in a range
Small hint:
The people to the left of the target person and the people to the right, plus the person themself, make up the whole line
Big hint:
There are 10121012 people to the left and 10091009 to the right; add these to the target person
Solution:
The target person has 1013−1=10121013 - 1 = 1012 people to the left and 1010−1=10091010 - 1 = 1009 people to the right. Including the person themself, the line has 1012+1009+1=20221012 + 1009 + 1 = 2022 people.
Thus, the correct answer is B.

2.

What is 10!−7!⋅6!?10! - 7! \cdot 6!?
−120-120
00
120120
600600
720720
Answer: B
Concepts:factorial
Difficulty rating: 1000
Small hint:
Write 10!=10⋅9⋅8⋅7!10! = 10 \cdot 9 \cdot 8 \cdot 7!
Big hint:
Notice that 10⋅9⋅810 \cdot 9 \cdot 8 equals 6!6!
Solution:
Write 10!=10⋅9⋅8⋅7!=720⋅7!.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 ∣2x∣≤7π?|2x| \le 7\pi?
1616
1717
1919
2020
2121
Answer: E
Small hint:
Rewrite as ∣x∣≤7π2|x| \le \dfrac{7\pi}{2} and estimate 7π2\dfrac{7\pi}{2} as a decimal
Big hint:
Since 7π2≈10.99,\dfrac{7\pi}{2} \approx 10.99, count the integers from −10-10 to 1010
Solution:
The inequality ∣2x∣≤7π|2x| \le 7\pi is equivalent to ∣x∣≤7π2≈10.99.|x| \le \dfrac{7\pi}{2} \approx 10.99. The integers satisfying this run from −10-10 to 10,10, which is 10+10+1=2110 + 10 + 1 = 21 values.
Thus, the correct answer is E.

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
Answer: D
Difficulty rating: 1200
Small hint:
At step k,k, exactly kk balls are deposited, so after kk steps a total of k(k+1)2\dfrac{k(k+1)}{2} balls have been placed
Big hint:
Find the step containing ball 2024,2024, then note that step kk uses the bin at position (k−1) mod 5(k-1)\bmod 5 in the cycle A,B,C,D,EA, B, C, D, E
Solution:
Step kk deposits kk balls, so after step kk a total of k(k+1)2\dfrac{k(k+1)}{2} balls have been placed. Since 63⋅642=2016\dfrac{63 \cdot 64}{2} = 2016 and 64⋅652=2080,\dfrac{64 \cdot 65}{2} = 2080, ball 20242024 falls in step 64.64.
The steps cycle through the bins A,B,C,D,E,A, B, C, D, E, so step kk uses position (k−1) mod 5.(k-1) \bmod 5. Here (64−1) mod 5=63 mod 5=3,(64 - 1) \bmod 5 = 63 \bmod 5 = 3, which is the fourth bin, D.D.
Thus, the correct 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
Small hint:
The original sum is 1+3+⋯+99=502=2500;1 + 3 + \cdots + 99 = 50^2 = 2500; flipping a term of value vv lowers the total by 2v2v
Big hint:
To go negative the flipped terms must total more than 1250;1250; flip the largest odd numbers first, where the largest kk of them sum to k(100−k)k(100-k)
Solution:
The original expression sums the first 5050 odd numbers, giving 502=2500.50^2 = 2500. Changing a term of value vv from ++ to −- decreases the total by 2v,2v, so to make the result negative the flipped terms must total more than 25002=1250.\dfrac{2500}{2} = 1250.
To use as few terms as possible, flip the largest odd numbers 99,97,95,…99, 97, 95, \ldots The largest kk of them sum to k(100−k).k(100 - k). With k=14k = 14 this is 14⋅86=1204≤1250,14 \cdot 86 = 1204 \le 1250, but with k=15k = 15 it is 15⋅85=1275>1250.15 \cdot 85 = 1275 \gt 1250. So 1515 sign changes suffice and 1414 do not.
Thus, the correct answer is B.

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
Answer: B
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=23⋅11⋅23;2024 = 2^3 \cdot 11 \cdot 23; look for a factor pair near 2024≈45\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=23⋅11⋅23.2024 = 2^3 \cdot 11 \cdot 23. The divisor pair nearest 2024≈45\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
Answer: A
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) =72024⋅57.= 7^{2024} \cdot 57. And 57=3⋅19,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
Answer: D
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=2⋅3⋅742 = 2 \cdot 3 \cdot 7 has 88 divisors, so N=424;N = 42^4; track only the units digit
Solution:
Since 42=2⋅3⋅742 = 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}
Answer: A
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
Answer: A
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
Answer: C
Small hint:
Place X=(0,0),X = (0,0), W=(0,4),W = (0,4), Y=(8,0),Y = (8,0), Z=(8,4),Z = (8,4), with M=(m,0)M = (m, 0) and A=(8,a)A = (8, a)
Big hint:
The right angle gives MW→⋅MA→=0,\overrightarrow{MW} \cdot \overrightarrow{MA} = 0, and the equal-area condition gives a second equation; solve for mm and aa
Solution:
Set X=(0,0),X = (0,0), W=(0,4),W = (0,4), Y=(8,0),Y = (8,0), Z=(8,4),Z = (8,4), with M=(m,0)M = (m, 0) on XY‾\overline{XY} and A=(8,a)A = (8, a) on YZ‾.\overline{YZ}.
Since ∠WMA=90∘,\angle WMA = 90^\circ, MW→⋅MA→\overrightarrow{MW} \cdot \overrightarrow{MA} =(−m)(8−m)= (-m)(8-m) +4a=0,+ 4a = 0, so 4a=m(8−m).4a = m(8-m). The areas give [△WXM]=12⋅4⋅m=2m[\triangle WXM] = \tfrac12 \cdot 4 \cdot m = 2m and [△WAZ][\triangle WAZ] =12⋅8⋅(4−a)= \tfrac12 \cdot 8 \cdot (4 - a) =4(4−a).= 4(4 - a). Setting these equal yields m=8−2a.m = 8 - 2a.
Substituting a=8−m2a = \tfrac{8-m}{2} into 4a=m(8−m)4a = m(8-m) gives 2(8−m)=m(8−m),2(8-m) = m(8-m), so m=2m = 2 and a=3.a = 3. The other algebraic root, m=8,m=8, gives M=A=YM=A=Y and no defined angle ∠WMA,\angle WMA, so it is invalid. Then with W=(0,4),W = (0,4), M=(2,0),M = (2,0), A=(8,3),A = (8,3), [△WMA]=12 ∣2(3−4)+8(4−0)∣=12(30)=15. \begin{aligned} [\triangle WMA] &= \tfrac12\,\bigl|2(3 - 4) + 8(4 - 0)\bigr| \\ &= \tfrac12 (30) = 15. \end{aligned}
Thus, the correct answer is C.

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
Answer: A
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)=126≥100.\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
Answer: B
Difficulty rating: 1560
Small hint:
1183=7⋅132,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=7⋅132,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∣+∣y∣≤8.|x| + |y| \le 8. A target TT is the region where (x2+y2−25)2≤49.(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
Answer: B
Difficulty rating: 1600
Small hint:
The region BB is a square with diagonals of length 16,16, and (x2+y2−25)2≤49(x^2+y^2-25)^2 \le 49 means 18≤x2+y2≤3218 \le x^2 + y^2 \le 32
Big hint:
The annulus TT has area π(32−18);\pi(32 - 18); check that its outer radius 32\sqrt{32} exactly reaches the sides of B,B, so TT lies entirely inside BB
Solution:
The dartboard ∣x∣+∣y∣≤8|x| + |y| \le 8 is a square with diagonals 16,16, so its area is 12⋅16⋅16=128.\tfrac12 \cdot 16 \cdot 16 = 128. The target condition (x2+y2−25)2≤49(x^2 + y^2 - 25)^2 \le 49 means −7≤x2+y2−25≤7,-7 \le x^2 + y^2 - 25 \le 7, i.e. 18≤x2+y2≤32,18 \le x^2 + y^2 \le 32, an annulus of area π(32−18)=14π.\pi(32 - 18) = 14\pi.
The distance from the origin to a side of the square (for instance x+y=8x + y = 8) is 82=32,\dfrac{8}{\sqrt2} = \sqrt{32}, exactly the annulus’s outer radius. So the annulus is tangent to the square and lies entirely within B.B. The probability is 14π128=764π,\dfrac{14\pi}{128} = \dfrac{7}{64}\pi, giving m+n=7+64=71.m + n = 7 + 64 = 71.
Thus, the correct 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 x≤y≤z.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
Answer: C
Difficulty rating: 1660
Small hint:
The six fixed numbers sum to 24.8,24.8, so the mean is an integer only when x+y+zx + y + z ends in 0.20.2
Big hint:
The range condition gives three cases: (min⁡,max⁡)=(0,7), (1,8),(\min,\max)=(0,7),\ (1,8), or (t,t+7)(t,t+7) with 0<t<10\lt t\lt1
Solution:
The six fixed numbers sum to 24.824.8 and span [1,7].[1,7]. There are three possible arrangements of the overall extremes.
If the extremes are 00 and 7,7, then x=0x=0 and z≤7.z\le7. The only possible integer means are 33 and 4,4, requiring y+z=2.2y+z=2.2 or 11.2.11.2. The first makes the median 2.2.2.2. In the second, an integer median forces y=5,y=5, hence z=6.2.z=6.2. This gives (0,5,6.2).(0,5,6.2).
If the extremes are 11 and 8,8, then z=8z=8 and the integer mean forces x+y=3.2x+y=3.2 or 12.2.12.2. The first makes the median 3.2;3.2; the second has an integer median only for x=6, y=6.2.x=6,\ y=6.2. This gives (6,6.2,8).(6,6.2,8).
Finally, if both extremes are new, write x=t, z=t+7x=t,\ z=t+7 with 0<t<1.0\lt t\lt1. The mean must be 4,4, so y=4.2−2t.y=4.2-2t. The median is the fourth number among 1,2.2,3.2,5.2,6.2,7,y;1,2.2,3.2,5.2,6.2,7,y; it is an integer only when y=4,y=4, giving t=0.1.t=0.1. Thus the third triple is (0.1,4,7.1),(0.1,4,7.1), and there are exactly 33 in all.
Thus, the correct answer is C.

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
Answer: A
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 e−1.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 2024−3⋅338=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
Answer: D
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 6−k6 - k resulting blocks in (6−k)!(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 2≤k≤5.2 \le k \le 5. Choose the group in (5k)\binom{5}{k} ways, then treat it as one block, leaving 6−k6 - k blocks to arrange in (6−k)!(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
Answer: B
Small hint:
Split into integers coprime to 55 and integers divisible by 55
Big hint:
Since φ(125)=100,\varphi(125) = 100, Euler’s theorem gives n100≡1(mod125)n^{100} \equiv 1 \pmod{125} when gcd⁡(n,5)=1;\gcd(n,5)=1; a multiple of 55 has n100n^{100} divisible by 125125
Solution:
If nn is coprime to 5,5, then since φ(125)=100,\varphi(125) = 100, Euler’s theorem gives n100≡1(mod125).n^{100} \equiv 1 \pmod{125}. If nn is a multiple of 5,5, then n100n^{100} is divisible by 5100,5^{100}, hence by 125,125, leaving remainder 0.0.
So the only possible remainders are 00 and 1,1, which is 22 distinct values.
Thus, the correct 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
Answer: C
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=2 x+12y = \sqrt2\,x + \tfrac12) or exactly 11 (say y=2 xy = \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
Answer: A
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 3⋅2⋅2=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 2⋅12+6⋅6=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}
Answer: C
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 21⋅14=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, 2r−r=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
Small hint:
The number of ways is 16!(4!)4⋅4!⋅(4⋅3)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!)4 4!\dfrac{16!}{(4!)^4 \, 4!} ways, then each committee picks a chairperson and a secretary in 4⋅3=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!)4 4!(4!)^4 \, 4! contributes 4⋅1+1=5;4 \cdot 1 + 1 = 5; and 12412^4 contributes 4.4. The exponent is 6−5+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=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2} for n≥3.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
Answer: B
Difficulty rating: 2100
Small hint:
Each term simplifies: F2kFk\dfrac{F_{2k}}{F_k} is an integer; compute the first few, such as F2F1=1,\dfrac{F_2}{F_1} = 1, F4F2=3,\dfrac{F_4}{F_2} = 3, F6F3=4\dfrac{F_6}{F_3} = 4
Big hint:
These values are the Lucas numbers Lk=1,3,4,7,11,…;L_k = 1, 3, 4, 7, 11, \ldots; sum L1L_1 through L10L_{10}
Solution:
Since F2k=FkLkF_{2k} = F_k L_k where LkL_k is the kkth Lucas number, each term F2kFk=Lk.\dfrac{F_{2k}}{F_k} = L_k. The sum is L1+L2+⋯+L10=1+3+4+7+11+18+29+47+76+123=319. \begin{gathered} L_1 + L_2 + \cdots + L_{10} \\ = 1 + 3 + 4 + 7 + 11 + 18 \\ {}+ 29 + 47 + 76 + 123 \\ = 319. \end{gathered} (Equivalently, L1+⋯+L10L_1 + \cdots + L_{10} =L12−3= L_{12} - 3 =322−3=319.= 322 - 3 = 319.)
Thus, the correct answer is B.

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
Answer: E
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 m2≡m4≡m8≡1m^2 \equiv m^4 \equiv m^8 \equiv 1 and 4m≡4(mod8),4m \equiv 4 \pmod 8, so the numerator is 1+1+2+4=8≡0(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
Answer: E
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.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.Terms of UsePrivacy PolicyCOPPA Privacy Policy