2022 AMC 12A 考试题目

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.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Or jump straight to one 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

Want to learn professionally through interactive video classes?

Learn LIVE

考试时间还剩下:

1:15:00

1.

What is the value of

3+13+13+13?3+\cfrac{1}{3+\cfrac{1}{3+\frac13}}?

3110\dfrac{31}{10}

4915\dfrac{49}{15}

3310\dfrac{33}{10}

10933\dfrac{109}{33}

154\dfrac{15}{4}

Answer: D
Concepts:continued fractionfraction

Difficulty rating: 890

Solution:

Simplify from the bottom. The innermost fraction is 3+13=103.3+\dfrac13=\dfrac{10}{3}.

The next layer is 3+110/3=3+310=3310.3+\dfrac{1}{10/3}=3+\dfrac{3}{10}=\dfrac{33}{10}.

Finally, 3+133/10=3+1033=10933.3+\dfrac{1}{33/10}=3+\dfrac{10}{33}=\dfrac{109}{33}.

Thus, the correct answer is D.

2.

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

11

22

33

44

55

Answer: E

Difficulty rating: 1020

Solution:

Let the third number be t.t. Then the first is 6t6t and the second is t+40.t+40. Their sum is 6t+(t+40)+t=8t+40=96,6t+(t+40)+t=8t+40=96, so t=7.t=7.

The first number is 4242 and the second is 47,47, so the difference has absolute value 5.5.

Thus, the correct answer is E.

3.

Five rectangles, A,A, B,B, C,C, D,D, and E,E, are arranged in a square as shown below. These rectangles have dimensions 1×6,1\times6, 2×4,2\times4, 5×6,5\times6, 2×7,2\times7, and 2×3,2\times3, respectively. (The figure is not drawn to scale.) Which of the five rectangles is the shaded one in the middle?

AA

BB

CC

DD

EE

Answer: B

Difficulty rating: 1130

Solution:

The five areas are 6, 8, 30, 14,6,\ 8,\ 30,\ 14, and 6,6, which sum to 64.64. So the square is 8×8.8\times8.

Placing CC (5×65\times6) across the top left, DD (2×72\times7) up the right side, EE (2×32\times3) in the lower left, and AA (1×61\times6) along the bottom leaves a central 2×42\times4 gap, which is exactly rectangle B.B.

Thus, the correct answer is B.

4.

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

33

66

88

99

1212

Answer: B
Solution:

Since 180=22325180=2^2\cdot3^2\cdot5 and 18=232,18=2\cdot3^2, the condition lcm(n,18)=180\operatorname{lcm}(n,18)=180 forces nn to contribute 222^2 and 5,5, with its power of 33 at most 2.2.

From gcd(n,45)=gcd(n,325)=15=35,\gcd(n,45)=\gcd(n,3^2\cdot5)=15=3\cdot5, the power of 33 in nn is exactly 11 and the power of 55 is at least 1.1.

Therefore n=2235=60,n=2^2\cdot3\cdot5=60, whose digits sum to 6.6.

Thus, the correct answer is B.

5.

Let the taxicab distance between points (x1,y1)(x_1,y_1) and (x2,y2)(x_2,y_2) in the coordinate plane be given by x1x2+y1y2.|x_1-x_2|+|y_1-y_2|. For how many points PP with integer coordinates is the taxicab distance between PP and the origin less than or equal to 20?20?

441441

761761

841841

921921

924924

Answer: C

Difficulty rating: 1350

Solution:

For each k1,k\ge1, the set x+y=k|x|+|y|=k contains exactly 4k4k lattice points, and k=0k=0 gives the single origin.

The total is 1+k=1204k=1+420212=1+840=841.1+\sum_{k=1}^{20}4k=1+4\cdot\frac{20\cdot21}{2}=1+840=841.

Thus, the correct answer is C.

6.

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

1010

2626

3232

3636

4040

Answer: D
Concepts:meancasework

Difficulty rating: 1270

Solution:

The known numbers sum to 20,20, so the mean is 20+X6,\dfrac{20+X}{6}, which must equal an element of the set.

Setting it to 55 gives X=10;X=10; to 77 gives X=22;X=22; and to XX itself gives 20+X=6X,20+X=6X, so X=4.X=4. Values 11 and 22 give negative X.X.

The positive values are 10,22,4,10,22,4, summing to 36.36.

Thus, the correct answer is D.

7.

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

120120

270270

360360

540540

720720

Answer: D

Difficulty rating: 1380

Solution:

The bottom-middle region shares a border with all four other regions. Color it first in 55 ways.

The top-left region borders it, giving 44 choices. Each of the three remaining regions borders exactly two already-colored regions, which have different colors, leaving 33 choices apiece.

The total is 54333=540.5\cdot4\cdot3\cdot3\cdot3=540.

Thus, the correct answer is D.

8.

The infinite product

103103310333\sqrt[3]{10}\cdot\sqrt[3]{\sqrt[3]{10}}\cdot\sqrt[3]{\sqrt[3]{\sqrt[3]{10}}}\cdots

evaluates to a real number. What is that number?

10\sqrt{10}

1003\sqrt[3]{100}

10004\sqrt[4]{1000}

1010

1010310\sqrt[3]{10}

Answer: A

Difficulty rating: 1500

Solution:

The kkth factor is 1010 raised to the kk-fold cube root, namely 101/3k.10^{1/3^k}.

The product is 1010 raised to 13+19+127+=1/311/3=12.\frac13+\frac19+\frac1{27}+\cdots=\frac{1/3}{1-1/3}=\frac12.

So the value is 101/2=10.10^{1/2}=\sqrt{10}.

Thus, the correct answer is A.

9.

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

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

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

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

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

77

1212

2121

2727

3131

Answer: A

Difficulty rating: 1530

Solution:

To "Are you a truth-teller?" the truth-tellers and liars both answer yes, and only alternaters who lie on this question answer yes. To "Are you an alternater?" the liars answer yes, and among alternaters only those telling the truth on this question answer yes. To "Are you a liar?" only alternaters lying on this question answer yes.

Split the alternaters by first response. Those starting with a lie answer (lie, truth, lie), so they say yes to all three questions; those starting truthful answer (truth, lie, truth) and say yes to none of the three. The 99 yeses on the last question are exactly the lie-first alternaters, so there are 99 of them.

The second question's 1515 yeses are the liars plus these 9,9, so there are 66 liars. The first question's 2222 yeses are truth-tellers plus liars plus the 9,9, so the truth-tellers number 2269=7.22-6-9=7.

Truth-tellers answer yes only to the first question, receiving one candy each, for 71=77\cdot1=7 pieces.

Thus, the correct answer is A.

10.

What is the number of ways the numbers from 11 to 1414 can be split into 77 pairs such that for each pair, the greater number is at least 22 times the smaller number?

108108

120120

126126

132132

144144

Answer: E
Solution:

Any number 88 or larger cannot be a smaller element (its double exceeds 1414), so 881414 are all larger elements and 1177 are all smaller elements.

Match each smaller ss to a larger g2s.g\ge2s. Processing from the most restrictive: s=7s=7 forces g=14g=14 (11 way); then s=6s=6 has {12,13}\{12,13\} left (22); s=5s=5 has 3;3; s=4s=4 has 4;4; s=3s=3 has 3;3; s=2s=2 has 2;2; s=1s=1 has 1.1.

The number of matchings is 1234321=144.1\cdot2\cdot3\cdot4\cdot3\cdot2\cdot1=144.

Thus, the correct answer is E.

11.

What is the product of all real numbers xx such that the distance on the number line between log6x\log_6 x and log69\log_6 9 is twice the distance on the number line between log610\log_6 10 and 1?1?

1010

1818

2525

3636

8181

Answer: E

Difficulty rating: 1530

Solution:

The right-hand distance is log6101=log653,|\log_6 10-1|=\log_6\dfrac53, so twice it is 2log653=log6259.2\log_6\dfrac53=\log_6\dfrac{25}{9}.

Thus log6x9=log6259,\left|\log_6\dfrac{x}{9}\right|=\log_6\dfrac{25}{9}, giving x9=259\dfrac{x}{9}=\dfrac{25}{9} or x9=925,\dfrac{x}{9}=\dfrac{9}{25}, so x=25x=25 or x=8125.x=\dfrac{81}{25}.

Their product is 258125=81.25\cdot\dfrac{81}{25}=81.

Thus, the correct answer is E.

12.

Let MM be the midpoint of AB\overline{AB} in regular tetrahedron ABCD.ABCD. What is cos(CMD)?\cos(\angle CMD)?

14\dfrac14

13\dfrac13

25\dfrac25

12\dfrac12

32\dfrac{\sqrt3}{2}

Answer: B

Difficulty rating: 1630

Solution:

Take edge length 1.1. Since MM is the midpoint of AB,\overline{AB}, segments CMCM and DMDM are altitudes of the equilateral faces, each of length 32.\dfrac{\sqrt3}{2}. Also CD=1.CD=1.

By the Law of Cosines in CMD,\triangle CMD, cos(CMD)=34+341234=1/23/2=13.\cos(\angle CMD)=\frac{\frac34+\frac34-1}{2\cdot\frac34}=\frac{1/2}{3/2}=\frac13.

Thus, the correct answer is B.

13.

Let R\mathcal{R} be the region in the complex plane consisting of all complex numbers zz that can be written as the sum of complex numbers z1z_1 and z2,z_2, where z1z_1 lies on the segment with endpoints 33 and 4i,4i, and z2z_2 has magnitude at most 1.1. What integer is closest to the area of R?\mathcal{R}?

1313

1414

1515

1616

1717

Answer: A

Difficulty rating: 1660

Solution:

Adding a disk of radius 11 to every point of the segment sweeps out all points within distance 11 of it. The segment from 33 to 4i4i has length 32+42=5.\sqrt{3^2+4^2}=5.

This "stadium" is a 5×25\times2 rectangle plus two half-disks of radius 1,1, with area 52+π(1)2=10+π13.14.5\cdot2+\pi(1)^2=10+\pi\approx13.14.

The closest integer is 13.13.

Thus, the correct answer is A.

14.

What is the value of

(log5)3+(log20)3+(log8)(log0.25)(\log 5)^3+(\log 20)^3+(\log 8)(\log 0.25)

where log\log denotes the base-ten logarithm?

32\dfrac32

74\dfrac74

22

94\dfrac94

33

Answer: C

Difficulty rating: 1730

Solution:

Let u=log2.u=\log 2. Then log5=1u,\log 5=1-u, log20=1+u,\log 20=1+u, log8=3u,\log 8=3u, and log0.25=2u.\log 0.25=-2u.

With a=1u, b=1+u,a=1-u,\ b=1+u, we have a+b=2a+b=2 and ab=1u2,ab=1-u^2, so a3+b3=(a+b)((a+b)23ab)=2(43(1u2))=2+6u2.a^3+b^3=(a+b)\big((a+b)^2-3ab\big)=2\big(4-3(1-u^2)\big)=2+6u^2.

The last term is (3u)(2u)=6u2,(3u)(-2u)=-6u^2, so the total is 2+6u26u2=2.2+6u^2-6u^2=2.

Thus, the correct answer is C.

15.

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

245\dfrac{24}{5}

425\dfrac{42}{5}

815\dfrac{81}{5}

3030

4848

Answer: D

Difficulty rating: 1630

Solution:

Let the roots be r,s,t.r,s,t. By Vieta's formulas, r+s+t=3910,r+s+t=\dfrac{39}{10}, rs+rt+st=2910,rs+rt+st=\dfrac{29}{10}, and rst=610=35.rst=\dfrac{6}{10}=\dfrac35.

The new volume is (r+2)(s+2)(t+2)=rst+2(rs+rt+st)+4(r+s+t)+8=35+5810+15610+8=30.(r+2)(s+2)(t+2)=rst+2(rs+rt+st)+4(r+s+t)+8=\frac35+\frac{58}{10}+\frac{156}{10}+8=30.

Thus, the correct answer is D.

16.

A triangular number is a positive integer that can be expressed in the form tn=1+2+3++n,t_n=1+2+3+\cdots+n, for some positive integer n.n. The three smallest triangular numbers that are also perfect squares are t1=1=12,t_1=1=1^2, t8=36=62,t_8=36=6^2, and t49=1225=352.t_{49}=1225=35^2. What is the sum of the digits of the fourth smallest triangular number that is also a perfect square?

66

99

1212

1818

2727

Answer: D

Difficulty rating: 1800

Solution:

Square triangular numbers satisfy the recurrence Nk=34Nk1Nk2+2.N_k=34N_{k-1}-N_{k-2}+2. Starting from N2=36N_2=36 and N3=1225,N_3=1225, the next term is N4=34122536+2=41616.N_4=34\cdot1225-36+2=41616.

Indeed 41616=2042=2882892,41616=204^2=\dfrac{288\cdot289}{2}, so it is both a perfect square and t288.t_{288}.

The sum of its digits is 4+1+6+1+6=18.4+1+6+1+6=18.

Thus, the correct answer is D.

17.

Suppose aa is a real number such that the equation

a(sinx+sin(2x))=sin(3x)a\cdot(\sin x+\sin(2x))=\sin(3x)

has more than one solution in the interval (0,π).(0,\pi). The set of all such aa can be written in the form (p,q)(q,r),(p,q)\cup(q,r), where p,p, q,q, and rr are real numbers with p<q<r.p\lt q\lt r. What is p+q+r?p+q+r?

4-4

1-1

00

11

44

Answer: A

Difficulty rating: 1990

Solution:

Since sinx0\sin x\ne0 on (0,π),(0,\pi), divide by sinx:\sin x: a(1+2cosx)=4cos2x1=(2cosx1)(2cosx+1).a(1+2\cos x)=4\cos^2 x-1=(2\cos x-1)(2\cos x+1).

When cosx=12\cos x=-\tfrac12 (that is, x=2π3x=\tfrac{2\pi}{3}) both sides vanish, so this is a solution for every a.a. Otherwise we may cancel 1+2cosx1+2\cos x to get a=2cosx1,a=2\cos x-1, i.e. cosx=a+12.\cos x=\dfrac{a+1}{2}.

This yields a second solution in (0,π)(0,\pi) exactly when 1<a+12<1,-1\lt\dfrac{a+1}{2}\lt1, that is a(3,1),a\in(-3,1), and it is distinct from x=2π3x=\tfrac{2\pi}{3} unless a=2.a=-2.

So more than one solution occurs for a(3,2)(2,1),a\in(-3,-2)\cup(-2,1), giving p+q+r=32+1=4.p+q+r=-3-2+1=-4.

Thus, the correct answer is A.

18.

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

359359

360360

719719

720720

721721

Answer: A

Difficulty rating: 2010

Solution:

Rotating a point at angle θ\theta by kk^\circ gives θ+k,\theta+k, and reflecting across the yy-axis sends angle ϕ\phi to 180ϕ.180-\phi. So TkT_k sends θ\theta to (180k)θ.(180-k)-\theta.

Starting from (1,0)(1,0) at angle 0,0, applying T1,T2,T_1,T_2,\ldots gives angles 179,1,178,2,177,.179,-1,178,-2,177,\ldots. After an even number 2m2m of steps the angle is m,-m, and after an odd number 2m+12m+1 it is 179m.179-m.

For the point to return, the angle must be a multiple of 360.360^\circ. The even case needs m=360,m=360, i.e. n=720.n=720. The odd case needs 179m=0,179-m=0, i.e. m=179m=179 and n=359,n=359, where the net reflection fixes (1,0).(1,0).

The least such nn is 359.359.

Thus, the correct answer is A.

19.

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

40824082

40954095

40964096

81788178

81918191

Answer: D

Difficulty rating: 2010

Solution:

Let pos(k)\text{pos}(k) be the position of card k.k. A fresh pass is needed exactly when pos(k+1)<pos(k),\text{pos}(k+1)\lt\text{pos}(k), so the number of passes is one more than the number of descents in the sequence pos(1),pos(2),,pos(13).\text{pos}(1),\text{pos}(2),\ldots,\text{pos}(13).

Exactly two passes means exactly one descent. The number of permutations of 1313 elements with exactly one descent is the Eulerian number 131=213131=8178.\left\langle{13\atop1}\right\rangle=2^{13}-13-1=8178.

Thus, the correct answer is D.

20.

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

14\dfrac14

13\dfrac13

12\dfrac12

23\dfrac23

34\dfrac34

Answer: B

Difficulty rating: 2110

Solution:

Place the trapezoid symmetric about the yy-axis: A=(p,0),A=(-p,0), D=(p,0),D=(p,0), B=(q,h),B=(-q,h), C=(q,h),C=(q,h), with P=(x,y).P=(x,y).

Then PA2PD2=4px=116=15PA^2-PD^2=4px=1-16=-15 and PB2PC2=4qx=49=5.PB^2-PC^2=4qx=4-9=-5. Dividing gives pq=3.\dfrac{p}{q}=3.

Since AD=2pAD=2p and BC=2q,BC=2q, we get BCAD=qp=13.\dfrac{BC}{AD}=\dfrac{q}{p}=\dfrac13.

Thus, the correct answer is B.

21.

Let P(x)=x2022+x1011+1.P(x)=x^{2022}+x^{1011}+1. Which of the following polynomials divides P(x)?P(x)?

x2x+1x^2-x+1

x2+x+1x^2+x+1

x4+1x^4+1

x6x3+1x^6-x^3+1

x6+x3+1x^6+x^3+1

Answer: E

Difficulty rating: 2170

Solution:

If ζ\zeta is a root of a divisor, then P(ζ)=ζ2022+ζ1011+1=0P(\zeta)=\zeta^{2022}+\zeta^{1011}+1=0 is required.

The roots of x6+x3+1x^6+x^3+1 are the primitive 99th roots of unity, so ζ9=1.\zeta^9=1. Reducing exponents modulo 9,9, 202262022\equiv6 and 10113,1011\equiv3, giving ζ6+ζ3+1.\zeta^6+\zeta^3+1. Here ω=ζ3\omega=\zeta^3 is a primitive cube root of unity, so this equals ω2+ω+1=0.\omega^2+\omega+1=0.

The other four options fail: substituting their roots yields nonzero values (for instance, the primitive cube roots of unity give P=3P=3).

Thus, the correct answer is E.

22.

Let cc be a real number, and let z1,z2z_1,z_2 be the two complex numbers satisfying the quadratic z2cz+10=0.z^2-cz+10=0. Points z1,z_1, z2,z_2, 1z1,\dfrac{1}{z_1}, and 1z2\dfrac{1}{z_2} are the vertices of a (convex) quadrilateral QQ in the complex plane. When the area of QQ obtains its maximum value, cc is the closest to which of the following?

4.54.5

55

5.55.5

66

6.56.5

Answer: A

Difficulty rating: 2270

Solution:

If the roots are non-real, then z1=10eiθz_1=\sqrt{10}\,e^{i\theta} and z2=z1,z_2=\overline{z_1}, since z1z2=10.z_1z_2=10. Then 1z1=110eiθ\dfrac{1}{z_1}=\dfrac{1}{\sqrt{10}}e^{-i\theta} and 1z2=110eiθ.\dfrac{1}{z_2}=\dfrac{1}{\sqrt{10}}e^{i\theta}.

These four points form a trapezoid with two vertical sides symmetric about the real axis. Its area works out to 9920sin2θ,\frac{99}{20}\sin 2\theta, which is maximized at θ=45.\theta=45^\circ.

Then c=z1+z2=210cos45=254.47,c=z_1+z_2=2\sqrt{10}\cos45^\circ=2\sqrt5\approx4.47, closest to 4.5.4.5.

Thus, the correct answer is A.

23.

Let hnh_n and knk_n be the unique relatively prime positive integers such that

11+12+13++1n=hnkn.\frac11+\frac12+\frac13+\cdots+\frac1n=\frac{h_n}{k_n}.

Let LnL_n denote the least common multiple of the numbers 1,2,3,,n.1,2,3,\ldots,n. For how many integers nn with 1n221\le n\le22 is kn<Ln?k_n\lt L_n?

00

33

77

88

1010

Answer: D
Solution:

Always knLn,k_n\mid L_n, so kn<Lnk_n\lt L_n exactly when some prime pp divides both LnL_n and the numerator N=k=1nLnkN=\sum_{k=1}^n \tfrac{L_n}{k} (i.e. a prime cancels).

For a prime pp with maximal power pan,p^a\le n, only the terms with vp(k)=av_p(k)=a keep pp out of Ln/k;L_n/k; all others are divisible by p.p. So pp cancels iff vp(k)=aLnk0(modp).\sum_{v_p(k)=a}\tfrac{L_n}{k}\equiv0\pmod p.

Checking each n,n, cancellation occurs precisely for n=6,7,8,18,19,20,21,22,n=6,7,8,18,19,20,21,22, which is 88 values.

Thus, the correct answer is D.

24.

How many strings of length 55 formed from the digits 0,1,2,3,40,1,2,3,4 are there such that for each j{1,2,3,4},j\in\{1,2,3,4\}, at least jj of the digits are less than j?j? (For example, 0221402214 satisfies the condition because it contains at least 11 digit less than 1,1, at least 22 digits less than 2,2, at least 33 digits less than 3,3, and at least 44 digits less than 4.4. The string 2340423404 does not satisfy the condition because it does not contain at least 22 digits less than 2.2.)

500500

625625

10891089

11991199

12961296

Answer: E

Difficulty rating: 2380

Solution:

Sort the five digits as d(1)d(2)d(5).d_{(1)}\le d_{(2)}\le\cdots\le d_{(5)}. The requirement "at least jj digits less than jj" is equivalent to d(j)j1d_{(j)}\le j-1 for j=1,2,3,4,j=1,2,3,4, i.e. d(1)=0, d(2)1, d(3)2, d(4)3d_{(1)}=0,\ d_{(2)}\le1,\ d_{(3)}\le2,\ d_{(4)}\le3 (with d(5)4d_{(5)}\le4 automatic).

Counting the ordered strings of digits from {0,1,2,3,4}\{0,1,2,3,4\} whose sorted values obey these bounds gives 1296.1296.

Thus, the correct answer is E.

25.

A circle with integer radius rr is centered at (r,r).(r,r). Distinct line segments of length cic_i connect points (0,ai)(0,a_i) to (bi,0)(b_i,0) for 1i141\le i\le14 and are tangent to the circle, where ai,a_i, bi,b_i, and cic_i are all positive integers and c1c2c14.c_1\le c_2\le\cdots\le c_{14}. What is the ratio c14c1\dfrac{c_{14}}{c_1} for the least possible value of r?r?

215\dfrac{21}{5}

8513\dfrac{85}{13}

77

395\dfrac{39}{5}

1717

Answer: E
Solution:

The circle centered (r,r)(r,r) with radius rr is tangent to both axes. A segment from (0,a)(0,a) to (b,0)(b,0) with a2+b2=c2a^2+b^2=c^2 is tangent to it when rr equals either the inradius a+bc2\tfrac{a+b-c}{2} or the semiperimeter a+b+c2\tfrac{a+b+c}{2} of the right triangle with legs a,b.a,b.

The inradius case rearranges to (a2r)(b2r)=2r2,(a-2r)(b-2r)=2r^2, so the number of such segments grows with the number of divisors of 2r2.2r^2. The least rr that admits 1414 distinct segments is r=6:r=6: the semiperimeter case gives the 33-44-55 triangle (both orientations, c=5c=5), and the inradius case gives twelve more, up to 1313-8484-8585 with c=85.c=85.

Then c1=5c_1=5 and c14=85,c_{14}=85, so c14c1=855=17.\dfrac{c_{14}}{c_1}=\dfrac{85}{5}=17.

Thus, the correct answer is E.