2005 AMC 12A 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 official legal permission of the Mathematical Association of America (MAA).

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

1.

Two is 10%10\% of xx and 20%20\% of y.y. What is x−y?x - y?
11
22
55
1010
2020
Answer: D
Concepts:percentagelinear equation
Small hint:
10%10\% of xx means 0.1x0.1x
Big hint:
Solve 0.1x=20.1x = 2 and 0.2y=20.2y = 2 separately
Solution:
From 0.1x=20.1x = 2 we get x=20,x = 20, and from 0.2y=20.2y = 2 we get y=10.y = 10.
Therefore x−y=20−10=10.x - y = 20 - 10 = 10.
Thus, the correct answer is D.

2.

The equations 2x+7=32x + 7 = 3 and bx−10=−2bx - 10 = -2 have the same solution for x.x. What is the value of b?b?
−8-8
−4-4
−2-2
44
88
Answer: B
Difficulty rating: 940
Small hint:
Solve 2x+7=32x + 7 = 3 for xx first
Big hint:
Substitute that value of xx into bx−10=−2bx - 10 = -2 and solve for bb
Solution:
From 2x+7=32x + 7 = 3 we get x=−2.x = -2. Substituting, −2b−10=−2,-2b - 10 = -2, so −2b=8-2b = 8 and b=−4.b = -4.
Thus, the correct answer is B.

3.

A rectangle with a diagonal of length xx is twice as long as it is wide. What is the area of the rectangle?
14x2\dfrac{1}{4}x^2
25x2\dfrac{2}{5}x^2
12x2\dfrac{1}{2}x^2
x2x^2
32x2\dfrac{3}{2}x^2
Answer: B
Difficulty rating: 1100
Small hint:
Let the width be w;w; then the length is 2w2w
Big hint:
By the Pythagorean theorem x2=w2+(2w)2;x^2 = w^2 + (2w)^2; solve for w2w^2 and then find the area 2w22w^2
Solution:
Let the width be w,w, so the length is 2w.2w. Then x2=w2+(2w)2=5w2,x^2 = w^2 + (2w)^2 = 5w^2, giving w2=x25.w^2 = \dfrac{x^2}{5}. The area is w⋅2w=2w2=25x2.w \cdot 2w = 2w^2 = \dfrac{2}{5}x^2.
Thus, the correct answer is B.

4.

A store normally sells windows at $100\$100 each. This week the store is offering one free window for each purchase of four. Dave needs seven windows and Doug needs eight windows. How many dollars will they save if they purchase the windows together rather than separately?
100100
200200
300300
400400
500500
Answer: A
Difficulty rating: 1180
Small hint:
Every four windows purchased comes with a fifth window free
Big hint:
Compare buying alone (77 windows and 88 windows) with buying all 1515 together
Solution:
Alone, Dave pays for 66 windows and receives one free to reach 7,7, costing $600;\$600; Doug pays for 77 and receives one free to reach 8,8, costing $700.\$700. Separately they pay $1300.\$1300. Together they need 1515 windows: buying 1212 yields 33 free, for $1200.\$1200. The savings are 1300−1200=1001300 - 1200 = 100 dollars.
Thus, the correct answer is A.

5.

The average (mean) of 2020 numbers is 30,30, and the average of 3030 other numbers is 20.20. What is the average of all 5050 numbers?
2323
2424
2525
2626
2727
Answer: B
Difficulty rating: 1020
Small hint:
An average multiplied by the count gives the total sum
Big hint:
Add the two totals, then divide by 5050
Solution:
The combined sum is 20⋅30+30⋅20=600+60020 \cdot 30 + 30 \cdot 20 = 600 + 600 =1200.= 1200. The average of all 5050 numbers is 120050=24.\dfrac{1200}{50} = 24.
Thus, the correct answer is B.

6.

Josh and Mike live 1313 miles apart. Yesterday Josh started to ride his bicycle toward Mike’s house. A little later Mike started to ride his bicycle toward Josh’s house. When they met, Josh had ridden for twice the length of time as Mike and at four-fifths of Mike’s rate. How many miles had Mike ridden when they met?
44
55
66
77
88
Answer: B
Small hint:
Distance equals rate times time; write Josh’s distance in terms of Mike’s
Big hint:
Josh’s distance is 45⋅2=85\frac{4}{5} \cdot 2 = \frac{8}{5} of Mike’s, and the two distances add to 1313
Solution:
Let Mike ride mm miles. Josh rides 45\frac{4}{5} the rate for 22 times the time, so Josh’s distance is 85m.\frac{8}{5}m. Together they cover 13,13, so m+85m=135m=13,m + \frac{8}{5}m = \frac{13}{5}m = 13, giving m=5.m = 5.
Thus, the correct answer is B.

7.

Square EFGHEFGH is inside square ABCDABCD so that each side of EFGHEFGH can be extended to pass through a vertex of ABCD.ABCD. Square ABCDABCD has side length 50,\sqrt{50}, EE is between BB and H,H, and BE=1.BE = 1. What is the area of the inner square EFGH?EFGH?
2525
3232
3636
4040
4242
Answer: C
Small hint:
By symmetry the four corner triangles are congruent right triangles
Big hint:
In right triangle BCE,BCE, the leg CE=BH=BC2−BE2CE = BH = \sqrt{BC^2 - BE^2}
Solution:
By the symmetry of the figure, triangles ABH,ABH, BCE,BCE, CDF,CDF, and DAGDAG are congruent right triangles. Hence BH=CE=BC2−BE2=50−1=7. \begin{aligned} &BH = CE = \sqrt{BC^2 - BE^2} \\ &= \sqrt{50 - 1} = 7. \end{aligned}
Since EE lies between BB and H,H, the side of the inner square is EH=BH−BE=7−1=6.EH = BH - BE = 7 - 1 = 6.
Therefore the area of EFGHEFGH is 62=36.6^2 = 36.
Thus, the correct answer is C.

8.

Let A,A, M,M, and CC be digits with (100A+10M+C)⋅(A+M+C)=2005. \begin{aligned} &(100A + 10M + C) \\ &\quad {}\cdot (A + M + C) = 2005. \end{aligned} What is A?A?
11
22
33
44
55
Answer: D
Difficulty rating: 1350
Small hint:
Factor 20052005 into primes
Big hint:
The digit sum A+M+CA + M + C is at most 27,27, which pins down which factor it equals
Solution:
Since A+M+C≤9+9+9=27,A + M + C \le 9 + 9 + 9 = 27, and 2005=5⋅401,2005 = 5 \cdot 401, the digit sum can only be 11 or 5.5. It cannot be 1,1, because then 100A+10M+C=2005>999.100A+10M+C=2005>999. Thus it must be the smaller nontrivial factor: 100A+10M+C=401,A+M+C=5. \begin{aligned} &100A + 10M + C = 401, \\ &\quad A + M + C = 5. \end{aligned}
Reading off the digits, A=4,A = 4, M=0,M = 0, and C=1.C = 1.
Thus, the correct answer is D.

9.

There are two values of aa for which the equation 4x2+ax+8x+9=04x^2 + ax + 8x + 9 = 0 has only one solution for x.x. What is the sum of those values of a?a?
−16-16
−8-8
00
88
2020
Answer: A
Small hint:
A quadratic has exactly one solution when its discriminant equals 00
Big hint:
Combine the linear terms into (a+8)x,(a + 8)x, then set (a+8)2−4⋅4⋅9=0(a+8)^2 - 4 \cdot 4 \cdot 9 = 0
Solution:
Writing the equation as 4x2+(a+8)x+9=0,4x^2 + (a+8)x + 9 = 0, there is one solution exactly when the discriminant (a+8)2−144=0.(a+8)^2 - 144 = 0. Then a+8=±12,a + 8 = \pm 12, so a=4a = 4 or a=−20,a = -20, and their sum is −16.-16.
Thus, the correct answer is A.

10.

A wooden cube nn units on a side is painted red on all six faces and then cut into n3n^3 unit cubes. Exactly one-fourth of the total number of faces of the unit cubes are red. What is n?n?
33
44
55
66
77
Answer: B
Difficulty rating: 1420
Small hint:
Each of the n3n^3 unit cubes has 66 faces, so there are 6n36n^3 faces in all
Big hint:
Only the original surface is red, contributing 6n26n^2 red faces; set 6n26n3=14\dfrac{6n^2}{6n^3} = \dfrac{1}{4}
Solution:
The unit cubes have 6n36n^3 faces total, of which the original surface accounts for 6n26n^2 red faces. Then 6n26n3=1n=14,\dfrac{6n^2}{6n^3} = \dfrac{1}{n} = \dfrac{1}{4}, so n=4.n = 4.
Thus, the correct answer is B.

11.

How many three-digit numbers satisfy the property that the middle digit is the average of the first and the last digits?
4141
4242
4343
4444
4545
Answer: E
Difficulty rating: 1540
Small hint:
The middle digit is an integer only when the first and last digits share the same parity
Big hint:
Count first-and-last digit pairs that are both odd or both even, remembering the first digit cannot be 00
Solution:
The first and last digits must have the same parity so their average is a digit. Both odd gives 5⋅5=255 \cdot 5 = 25 pairs. Both even, with a nonzero leading digit, gives 4⋅5=204 \cdot 5 = 20 pairs. Each pair fixes the middle digit, for a total of 25+20=4525 + 20 = 45 numbers.
Thus, the correct answer is E.

12.

A line passes through A(1,1)A(1, 1) and B(100,1000).B(100, 1000). How many other points with integer coordinates are on the line and strictly between AA and B?B?
00
22
33
88
99
Answer: D
Difficulty rating: 1660
Small hint:
Reduce the slope 1000−1100−1\dfrac{1000 - 1}{100 - 1} to lowest terms
Big hint:
Points on the line take the form (1+11t, 1+111t);(1 + 11t,\ 1 + 111t); count integer tt strictly between the endpoints
Solution:
The slope is 1000−1100−1=99999=11111. \dfrac{1000 - 1}{100 - 1} = \dfrac{999}{99} = \dfrac{111}{11}.
So every point on the line has the form (1+11t, 1+111t),(1 + 11t,\ 1 + 111t), which is a lattice point exactly when tt is an integer. The point is strictly between AA and BB when 0<t<9.0 \lt t \lt 9.
There are 88 such integers t,t, giving 88 lattice points.
Thus, the correct answer is D.

13.

In the five-sided star shown, the letters A,A, B,B, C,C, D,D, and EE are replaced by the numbers 3,3, 5,5, 6,6, 7,7, and 9,9, although not necessarily in that order. The sums of the numbers at the ends of the line segments AB,AB, BC,BC, CD,CD, DE,DE, and EAEA form an arithmetic sequence, although not necessarily in that order. What is the middle term of the arithmetic sequence?
99
1010
1111
1212
1313
Answer: D
Difficulty rating: 1640
Small hint:
Each of the five numbers is an endpoint of exactly two of the segments
Big hint:
The five segment sums total 2(3+5+6+7+9),2(3 + 5 + 6 + 7 + 9), and the middle term of a five-term arithmetic sequence is its mean
Solution:
Every number is an endpoint of two segments, so the five segment sums total 2(3+5+6+7+9)=60.2(3 + 5 + 6 + 7 + 9) = 60. The middle term of a five-term arithmetic sequence equals its mean, which is 605=12.\dfrac{60}{5} = 12.
Thus, the correct answer is D.

14.

On a standard die one of the dots is removed at random with each dot equally likely to be chosen. The die is then rolled. What is the probability that the top face has an odd number of dots?
511\dfrac{5}{11}
1021\dfrac{10}{21}
12\dfrac{1}{2}
1121\dfrac{11}{21}
611\dfrac{6}{11}
Answer: D
Difficulty rating: 1870
Small hint:
A standard die has 1+2+⋯+6=211 + 2 + \cdots + 6 = 21 dots, so the removed dot comes from face nn with probability n21\dfrac{n}{21}
Big hint:
Removing a dot from an even face makes it odd; removing from an odd face makes it even
Solution:
The die has 2121 dots, so a dot is removed from the face with nn dots with probability n21.\dfrac{n}{21}.
If a dot is removed from an odd face, that face becomes even, leaving two odd faces and hence probability 26=13\dfrac{2}{6}=\dfrac{1}{3} of an odd top. If a dot is removed from an even face, that face becomes odd, leaving four odd faces and hence probability 46=23.\dfrac{4}{6}=\dfrac{2}{3}. The removed dot lies on an odd face with probability 1+3+521\dfrac{1 + 3 + 5}{21} and on an even face with probability 2+4+621.\dfrac{2 + 4 + 6}{21}.
Hence the answer is 13⋅921+23⋅1221=3363=1121. \dfrac{1}{3} \cdot \dfrac{9}{21} + \dfrac{2}{3} \cdot \dfrac{12}{21} = \dfrac{33}{63} = \dfrac{11}{21}.
Thus, the correct answer is D.

15.

Let ABAB be a diameter of a circle and CC be a point on ABAB with 2⋅AC=BC.2 \cdot AC = BC. Let DD and EE be points on the circle such that DC⊥ABDC \perp AB and DEDE is a second diameter. What is the ratio of the area of △DCE\triangle DCE to the area of △ABD?\triangle ABD?
16\dfrac{1}{6}
14\dfrac{1}{4}
13\dfrac{1}{3}
12\dfrac{1}{2}
23\dfrac{2}{3}
Answer: C
Difficulty rating: 1890
Small hint:
Let OO be the center. Since AC=AB3AC = \dfrac{AB}{3} and AO=AB2,AO = \dfrac{AB}{2}, find COCO
Big hint:
△DCO\triangle DCO and △ECO\triangle ECO have equal areas because OO is the midpoint of DEDE
Solution:
Let OO be the center. Since 2⋅AC=BC,2 \cdot AC = BC, we have AC=AB3,AC = \dfrac{AB}{3}, and AO=AB2,AO = \dfrac{AB}{2}, so CO=AO−AC=AB2−AB3=AB6. \begin{aligned} &CO = AO - AC \\ &= \dfrac{AB}{2} - \dfrac{AB}{3} \\ &= \dfrac{AB}{6}. \end{aligned}
Triangles DCODCO and DABDAB share the same altitude from DD to line AB,AB, so [DCO][DAB]=COAB=16. \dfrac{[DCO]}{[DAB]} = \dfrac{CO}{AB} = \dfrac{1}{6}.
Because OO is the midpoint of DE,DE, triangles DCODCO and ECOECO have equal areas, so [DCE]=2 [DCO]=26[DAB]=13[DAB]. \begin{aligned} &[DCE] = 2\,[DCO] \\ &= \dfrac{2}{6}[DAB] = \dfrac{1}{3}[DAB]. \end{aligned}
Thus, the correct answer is C.

16.

Three circles of radius ss are drawn in the first quadrant of the xyxy-plane. The first circle is tangent to both axes, the second is tangent to the first circle and the xx-axis, and the third is tangent to the first circle and the yy-axis. A circle of radius r>sr \gt s is tangent to both axes and to the second and third circles. What is rs?\frac{r}{s}?
55
66
88
99
1010
Answer: D
Small hint:
Place the centers by their radii: the big circle is at (r,r)(r, r) and the second small circle at (3s,s)(3s, s)
Big hint:
The distance between the big center and a tangent small center equals r+s;r + s; apply the Pythagorean theorem to the horizontal and vertical gaps
Solution:
Put the big circle’s center at (r,r)(r, r) and the second small circle’s center at (3s,s).(3s, s). They are externally tangent, so the distance between centers is r+s.r + s.
The horizontal and vertical gaps are r−3sr - 3s and r−s,r - s, so (r+s)2=(r−3s)2+(r−s)2. (r + s)^2 = (r - 3s)^2 + (r - s)^2.
Expanding gives 0=r2−10rs+9s20 = r^2 - 10rs + 9s^2 =(r−9s)(r−s).= (r - 9s)(r - s). Since r≠s,r \ne s, we get r=9s,r = 9s, so rs=9.\frac{r}{s} = 9.
Thus, the correct answer is D.

17.

A unit cube is cut twice to form three triangular prisms, two of which are congruent, as shown in Figure 1.1. The cube is then cut in the same manner along the dashed lines shown in Figure 2.2. This creates nine pieces. What is the volume of the piece that contains vertex W?W?
112\dfrac{1}{12}
19\dfrac{1}{9}
18\dfrac{1}{8}
16\dfrac{1}{6}
14\dfrac{1}{4}
Answer: A
Difficulty rating: 1910
Small hint:
The piece at WW is a pyramid; identify its base and apex
Big hint:
If its base area is BB and height is h,h, use V=13BhV = \dfrac{1}{3}Bh
Solution:
The two perpendicular sets of cuts each run from top edges to midlines of the bottom face. Near WW they carve out a square pyramid. Its base is the quarter of the bottom face adjacent to W,W, and its apex lies one unit above the center of the bottom face.
Thus its base is a square of side 12\dfrac{1}{2} and its altitude is the full height 1.1. Therefore the volume is 13(12)2(1)=112. \dfrac{1}{3} \left(\dfrac{1}{2}\right)^2 (1) = \dfrac{1}{12}.
Thus, the correct answer is A.

18.

Call a number “prime-looking” if it is composite but not divisible by 2,2, 3,3, or 5.5. The three smallest prime-looking numbers are 49,49, 77,77, and 91.91. There are 168168 prime numbers less than 1000.1000. How many prime-looking numbers are there less than 1000?1000?
100100
102102
104104
106106
108108
Answer: A
Small hint:
Use inclusion-exclusion to count the numbers below 10001000 divisible by 2,3,2, 3, or 55
Big hint:
From the numbers coprime to 2,3,5,2, 3, 5, remove the primes and the number 11
Solution:
Among the 999999 numbers from 11 to 999,999, inclusion-exclusion gives 499+333+199−166−99−66+33=733 \begin{aligned} &499 + 333 + 199 - 166 \\ &\quad {}- 99 - 66 + 33 = 733 \end{aligned} that are divisible by 2,3,2, 3, or 5.5.
That leaves 999−733=266999 - 733 = 266 numbers coprime to 2,3,5.2, 3, 5. Of these, 165165 are primes (the 168168 primes minus 2,3,52, 3, 5), and 11 is neither prime nor composite.
The remaining 266−165−1=100266 - 165 - 1 = 100 numbers are prime-looking.
Thus, the correct answer is A.

19.

A faulty car odometer proceeds from digit 33 to digit 5,5, always skipping the digit 4,4, regardless of position. For example, after traveling one mile the odometer changed from 000039000039 to 000050.000050. If the odometer now reads 002005,002005, how many miles has the car actually traveled?
14041404
14621462
16041604
16051605
18041804
Answer: B
Concepts:number base
Difficulty rating: 1950
Small hint:
The odometer only ever shows 99 distinct digits, so it is really counting in base 99
Big hint:
Map each shown digit to its base-99 value: 5,6,7,8,95, 6, 7, 8, 9 stand for 4,5,6,7,84, 5, 6, 7, 8
Solution:
Because the odometer never displays a 4,4, it uses only 99 symbols and counts in base 9,9, where its digits 5,6,7,8,95, 6, 7, 8, 9 represent the base-99 digits 4,5,6,7,8.4, 5, 6, 7, 8.
The reading 002005002005 therefore corresponds to 20042004 in base 9,9, which equals 2⋅93+4=2⋅729+4=1462. 2 \cdot 9^3 + 4 = 2 \cdot 729 + 4 = 1462.
Thus, the correct answer is B.

20.

For each xx in [0,1],[0, 1], define f(x)={2x,0≤x≤12,2−2x,12<x≤1. f(x) = \begin{cases} 2x, & 0 \le x \le \tfrac{1}{2},\\ 2 - 2x, & \tfrac{1}{2} \lt x \le 1. \end{cases} Let f[2](x)=f(f(x)),f^{[2]}(x) = f(f(x)), and f[n+1](x)=f[n](f(x))f^{[n+1]}(x) = f^{[n]}(f(x)) for each integer n≥2.n \ge 2. For how many values of xx in [0,1][0, 1] is f[2005](x)=12?f^{[2005]}(x) = \tfrac{1}{2}?
00
20052005
40104010
200522005^2
220052^{2005}
Answer: E
Difficulty rating: 2330
Small hint:
Let g(n)g(n) be the number of solutions of f[n](x)=12;f^{[n]}(x) = \tfrac{1}{2}; find a recursion for g(n)g(n)
Big hint:
Because ff maps each of [0,12][0, \tfrac12] and [12,1][\tfrac12, 1] onto all of [0,1],[0, 1], each solution splits into two, giving g(n)=2 g(n−1)g(n) = 2\,g(n-1)
Solution:
Let g(n)g(n) count the solutions of f[n](x)=12f^{[n]}(x) = \tfrac{1}{2} in [0,1].[0, 1]. Since ff maps each of the two halves [0,12][0, \tfrac12] and [12,1][\tfrac12, 1] onto all of [0,1],[0, 1], every solution of f[n−1](y)=12f^{[n-1]}(y) = \tfrac12 comes from two values of xx (one in each half).
The boundary value x=12x = \tfrac12 satisfies f[n](12)=f[n−1](1)=0≠12,f^{[n]}(\tfrac12) = f^{[n-1]}(1) = 0 \ne \tfrac12, so no solutions are lost, giving g(n)=2 g(n−1).g(n) = 2\,g(n-1).
Since g(1)=2,g(1) = 2, we conclude g(2005)=22005.g(2005) = 2^{2005}.
Thus, the correct answer is E.

21.

How many ordered triples of integers (a,b,c),(a, b, c), with a≥2,a \ge 2, b≥1,b \ge 1, and c≥0,c \ge 0, satisfy both log⁡ab=c2005\log_a b = c^{2005} and a+b+c=2005?a + b + c = 2005?
00
11
22
33
44
Answer: C
Small hint:
Rewrite the first condition as b=a(c2005)b = a^{\left(c^{2005}\right)}
Big hint:
If c≥2,c \ge 2, then bb is astronomically larger than 2005;2005; only c=0c = 0 and c=1c = 1 can work
Solution:
The condition log⁡ab=c2005\log_a b = c^{2005} means b=a(c2005).b = a^{\left(c^{2005}\right)}.
If c≥2,c \ge 2, then b=a(c2005)≥2(22005),b = a^{\left(c^{2005}\right)} \ge 2^{\left(2^{2005}\right)}, which vastly exceeds 2005,2005, so a+b+c=2005a + b + c = 2005 is impossible.
For c=0:c = 0: b=a0=1,b = a^0 = 1, so a+1+0=2005a + 1 + 0 = 2005 gives (a,b,c)=(2004,1,0).(a, b, c) = (2004, 1, 0). For c=1:c = 1: b=a1=a,b = a^1 = a, so 2a+1=20052a + 1 = 2005 gives (a,b,c)=(1002,1002,1).(a, b, c) = (1002, 1002, 1).
There are 22 such triples.
Thus, the correct answer is C.

22.

A rectangular box PP is inscribed in a sphere of radius r.r. The surface area of PP is 384,384, and the sum of the lengths of its 1212 edges is 112.112. What is r?r?
88
1010
1212
1414
1616
Answer: B
Difficulty rating: 1990
Small hint:
Let the dimensions be x,y,z.x, y, z. The edge sum gives x+y+zx + y + z and the surface area gives 2xy+2yz+2xz2xy + 2yz + 2xz
Big hint:
The sphere’s diameter is the space diagonal: (2r)2(2r)^2 =x2+y2+z2= x^2 + y^2 + z^2 =(x+y+z)2= (x+y+z)^2 −(2xy+2yz+2xz)- (2xy + 2yz + 2xz)
Solution:
Let the dimensions be x,y,z.x, y, z. The 1212 edges give 4(x+y+z)=112,4(x + y + z) = 112, so x+y+z=28,x + y + z = 28, and the surface area gives 2xy+2yz+2xz=384.2xy + 2yz + 2xz = 384.
The space diagonal is a diameter of the sphere, so (2r)2=x2+y2+z2=(x+y+z)2−(2xy+2yz+2xz)=282−384=400. \begin{aligned} &(2r)^2 = x^2 + y^2 + z^2 \\ &= (x + y + z)^2 \\ &\quad {}- (2xy + 2yz + 2xz) \\ &= 28^2 - 384 = 400. \end{aligned}
Thus 2r=202r = 20 and r=10.r = 10.
Thus, the correct answer is B.

23.

Two distinct numbers aa and bb are chosen randomly from the set {2,22,23,…,225}.\{2, 2^2, 2^3, \ldots, 2^{25}\}. What is the probability that log⁡ab\log_a b is an integer?
225\dfrac{2}{25}
31300\dfrac{31}{300}
13100\dfrac{13}{100}
750\dfrac{7}{50}
12\dfrac{1}{2}
Answer: B
Small hint:
Write a=2ja = 2^j and b=2k,b = 2^k, so log⁡ab=kj\log_a b = \dfrac{k}{j}
Big hint:
For each j,j, count the multiples of jj among 1,…,251, \ldots, 25 other than jj itself, namely ⌊25j⌋−1\left\lfloor \tfrac{25}{j} \right\rfloor - 1
Solution:
Let a=2ja = 2^j and b=2k.b = 2^k. Then log⁡ab=kj,\log_a b = \dfrac{k}{j}, which is an integer exactly when kk is a multiple of j.j.
For each j,j, the number of valid k≠jk \ne j in {1,…,25}\{1, \ldots, 25\} is ⌊25j⌋−1.\left\lfloor \tfrac{25}{j} \right\rfloor - 1. Summing over jj gives 24+11+7+5+4+3+2+2+4⋅1=62 \begin{aligned} &24 + 11 + 7 + 5 + 4 + 3 + 2 \\ &\quad {}+ 2 + 4 \cdot 1 = 62 \end{aligned} ordered pairs (a,b).(a, b).
Since there are 25⋅24=60025 \cdot 24 = 600 ordered pairs of distinct elements, the probability is 62600=31300.\dfrac{62}{600} = \dfrac{31}{300}.
Thus, the correct answer is B.

24.

Let P(x)=(x−1)(x−2)(x−3).P(x) = (x - 1)(x - 2)(x - 3). For how many polynomials Q(x)Q(x) does there exist a polynomial R(x)R(x) of degree 33 such that P(Q(x))=P(x)⋅R(x)?P(Q(x)) = P(x) \cdot R(x)?
1919
2222
2424
2727
3232
Answer: B
Difficulty rating: 2520
Small hint:
Compare degrees: P(Q(x))P(Q(x)) has degree 3deg⁡Q3\deg Q and P(x)R(x)P(x)R(x) has degree 6,6, so deg⁡Q=2\deg Q = 2
Big hint:
For x=1,2,3,x = 1, 2, 3, the right side is 0,0, so each of Q(1),Q(2),Q(3)Q(1), Q(2), Q(3) lies in {1,2,3};\{1, 2, 3\}; discard the triples giving degree less than 22
Solution:
Since P(x)R(x)P(x)R(x) has degree 66 and P(Q(x))P(Q(x)) has degree 3deg⁡Q,3\deg Q, we need deg⁡Q=2.\deg Q = 2. A quadratic QQ is determined by the ordered triple (Q(1),Q(2),Q(3)).(Q(1), Q(2), Q(3)).
At x=1,2,3x = 1, 2, 3 the right side vanishes, so P(Q(x))=0,P(Q(x)) = 0, forcing each of Q(1),Q(2),Q(3)Q(1), Q(2), Q(3) into {1,2,3}.\{1, 2, 3\}. That gives 2727 triples.
Five of them give a polynomial of degree less than 2:2: the constants from (1,1,1),(2,2,2),(3,3,3)(1,1,1), (2,2,2), (3,3,3) and the linear Q(x)=xQ(x) = x from (1,2,3)(1,2,3) and Q(x)=4−xQ(x) = 4 - x from (3,2,1).(3,2,1). The other 27−5=2227 - 5 = 22 triples are non-collinear and yield genuine quadratics.
Thus, the correct answer is B.

25.

Let SS be the set of all points with coordinates (x,y,z),(x, y, z), where x,x, y,y, and zz are each chosen from the set {0,1,2}.\{0, 1, 2\}. How many equilateral triangles have all their vertices in S?S?
7272
7676
8080
8484
8888
Answer: C
Difficulty rating: 2640
Small hint:
An equilateral triangle in this grid must have all three sides equal, so each side is a face diagonal or a specific slanted segment
Big hint:
Count separately the triangles whose sides are unit-cube face diagonals, big-cube face diagonals, and edge-midpoint-to-edge-midpoint segments of length 6\sqrt{6}
Solution:
The three equal sides of such a triangle must all have the same length. Checking the possible squared lengths in the 3×3×33 \times 3 \times 3 grid, only three families of side occur.
Face diagonals of a unit cube (length 2\sqrt2): each of the 88 unit cubes contributes 88 triangles, one at each corner, for 8⋅8=64.8 \cdot 8 = 64.
Face diagonals of the 2×2×22 \times 2 \times 2 cube (length 222\sqrt2): the three faces meeting at a vertex form one triangle, giving 88 triangles.
Edge-midpoint segments (length 6,\sqrt6, joining midpoints of two edges): each of the 1212 edge midpoints is a vertex of two such triangles, for 12⋅23=8.\dfrac{12 \cdot 2}{3} = 8.
The total is 64+8+8=80.64 + 8 + 8 = 80.
Thus, the correct answer is C.
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