Under what conditions is √a^2 + b^2 = a + b true, where a and b are real numbers?

(D) It is true if and only if ab = 0 and a + b ≥ 0.

(B) It is true if and only if ab = 0.

(C) It is true if and only if a + b ≥ 0.

2021 AMC 12A Spring Exam Problems

Time Left:

1:15:00

1.

What is the value of $2^{1+2+3} - \left(2^1 + 2^2 + 2^3\right)?$

$0$

$50$

$52$

$54$

$57$

Answer: B

Concepts:exponent order of operations

Difficulty rating: 800

Solution:

The exponent in the first term is $1+2+3 = 6,$ so the first term is $2^6 = 64.$ The parenthesized sum is $2 + 4 + 8 = 14.$ Therefore the value is $64 - 14 = 50.$

Thus, the correct answer is B.

2.

Under what conditions is $\sqrt{a^2 + b^2} = a + b$ true, where $a$ and $b$ are real numbers?

It is never true.

It is true if and only if $ab = 0.$

It is true if and only if $a + b \ge 0.$

It is true if and only if $ab = 0$ and $a + b \ge 0.$

It is always true.

Answer: D

Concepts:radical algebraic manipulation

Difficulty rating: 1200

Solution:

Because $\sqrt{a^2+b^2}$ is never negative, equality requires $a + b \ge 0.$ Squaring both sides gives $a^2 + b^2 = (a+b)^2 = a^2 + 2ab + b^2,$ which simplifies to $2ab = 0,$ i.e. $ab = 0.$

Conversely, if $ab = 0$ then $a^2 + b^2 = (a+b)^2,$ and if additionally $a + b \ge 0$ then $\sqrt{a^2+b^2} = |a+b| = a+b.$ So both conditions together are exactly what is needed.

Thus, the correct answer is D.

3.

The sum of two natural numbers is $17{,}402.$ One of the two numbers is divisible by $10.$ If the units digit of that number is erased, the other number is obtained. What is the difference of these two numbers?

$10{,}272$

$11{,}700$

$13{,}362$

$14{,}238$

$15{,}426$

Answer: D

Concepts:place value linear equation

Difficulty rating: 1120

Solution:

The larger number ends in $0,$ and erasing that digit divides it by $10$ to give the smaller number. So the larger number is $10$ times the smaller. Writing the smaller number as $x,$ the sum is $x + 10x = 11x = 17{,}402,$ giving $x = 1{,}582.$

The two numbers are $1{,}582$ and $15{,}820,$ whose difference is $15{,}820 - 1{,}582 = 14{,}238.$

Thus, the correct answer is D.

4.

Tom has a collection of $13$ snakes, $4$ of which are purple and $5$ of which are happy. He observes that

• all of his happy snakes can add,

• none of his purple snakes can subtract, and

• all of his snakes that can't subtract also can't add.

Which of these conclusions can be drawn about Tom's snakes?

Purple snakes can add.

Purple snakes are happy.

Snakes that can add are purple.

Happy snakes are not purple.

Happy snakes can't subtract.

Answer: D

Concepts:logical deduction

Difficulty rating: 1200

Solution:

A purple snake cannot subtract, and any snake that cannot subtract also cannot add. So every purple snake cannot add.

Every happy snake can add. Since purple snakes cannot add, no happy snake can be purple; that is, happy snakes are not purple.

Thus, the correct answer is D.

5.

When a student multiplied the number $66$ by the repeating decimal $1.\overline{ab} = 1.ababab\ldots,$ where $a$ and $b$ are digits, he did not notice the notation and just multiplied $66$ by the terminating decimal $1.ab.$ Later he found that his answer was $0.5$ less than the correct answer.

What is the two-digit integer $\overline{ab}?$

$15$

$30$

$45$

$60$

$75$

Answer: E

Concepts:repeating decimal linear equation

Difficulty rating: 1370

Solution:

Let $n = \overline{ab}$ be the two-digit integer. Then $1.\overline{ab} = 1 + \dfrac{n}{99}$ while the terminating value is $1.ab = 1 + \dfrac{n}{100}.$ The correct product minus the student's product is $66\left(\frac{n}{99} - \frac{n}{100}\right) = 66 \cdot \frac{n}{9900} = \frac{n}{150}.$

Setting $\dfrac{n}{150} = 0.5$ gives $n = 75.$

Thus, the correct answer is E.

6.

A deck of cards has only red cards and black cards. The probability of a randomly chosen card being red is $\dfrac13.$ When $4$ black cards are added to the deck, the probability of choosing red becomes $\dfrac14.$ How many cards were in the deck originally?

$6$

$9$

$12$

$15$

$18$

Answer: C

Concepts:basic probability system of equations

Difficulty rating: 1270

Solution:

Let $r$ be the number of red cards and $t$ the total. From $\dfrac{r}{t} = \dfrac13$ we get $t = 3r.$ After adding $4$ black cards, $\dfrac{r}{t+4} = \dfrac14,$ so $t + 4 = 4r.$

Substituting $t = 3r$ gives $3r + 4 = 4r,$ so $r = 4$ and $t = 12.$

Thus, the correct answer is C.

7.

What is the least possible value of $(xy - 1)^2 + (x + y)^2$ for real numbers $x$ and $y?$

$0$

$\dfrac14$

$\dfrac12$

$1$

$2$

Answer: D

Concepts:algebraic manipulation factoring optimization

Difficulty rating: 1530

Solution:

Expanding, $(xy-1)^2 + (x+y)^2 = x^2y^2 - 2xy + 1 + x^2 + 2xy + y^2 = x^2y^2 + x^2 + y^2 + 1.$ This factors as $(x^2 + 1)(y^2 + 1).$

Each factor is at least $1,$ so the product is at least $1,$ with equality when $x = y = 0.$

Thus, the correct answer is D.

8.

A sequence of numbers is defined by $D_0 = 0,$ $D_1 = 0,$ $D_2 = 1,$ and $D_n = D_{n-1} + D_{n-3}$ for $n \ge 3.$ What are the parities (evenness or oddness) of the triple of numbers $(D_{2021}, D_{2022}, D_{2023}),$ where $E$ denotes even and $O$ denotes odd?

$(O, E, O)$

$(E, E, O)$

$(E, O, E)$

$(O, O, E)$

$(O, O, O)$

Answer: C

Concepts:parity recursion pattern recognition

Difficulty rating: 1600

Solution:

Working modulo $2,$ the terms $D_0, D_1, D_2, \ldots$ have parities $E, E, O, O, O, E, O, E, E, O, O, O, E, O, \ldots$ which repeat with period $7$ starting from $D_0$ (indeed $D_7, D_8, D_9$ have the same parities $E, E, O$ as $D_0, D_1, D_2$ ).

Since $2021 \equiv 5,$ $2022 \equiv 6,$ and $2023 \equiv 0 \pmod 7,$ the parities match those of $D_5, D_6, D_0,$ namely $E, O, E.$

Thus, the correct answer is C.

9.

Which of the following is equivalent to $(2 + 3)(2^2 + 3^2)(2^4 + 3^4)(2^8 + 3^8)(2^{16} + 3^{16})(2^{32} + 3^{32})(2^{64} + 3^{64})?$

$3^{127} + 2^{127}$

$3^{127} + 2^{127} + 2 \cdot 3^{63} + 3 \cdot 2^{63}$

$3^{128} - 2^{128}$

$3^{128} + 2^{128}$

$5^{127}$

Answer: C

Concepts:difference of squares telescoping

Difficulty rating: 1560

Solution:

Since $3 - 2 = 1,$ multiplying the product by $3 - 2$ does not change it. Then $(3-2)(3+2) = 3^2 - 2^2,$ and multiplying by the next factor $(3^2 + 2^2)$ gives $3^4 - 2^4,$ and so on. Each step doubles the exponent.

After using all seven factors, the product telescopes to $3^{128} - 2^{128}.$

Thus, the correct answer is C.

10.

Two right circular cones with vertices facing down as shown in the figure below contain the same amount of liquid. The radii of the tops of the liquid surfaces are $3$ cm and $6$ cm. Into each cone is dropped a spherical marble of radius $1$ cm, which sinks to the bottom and is completely submerged without spilling any liquid. What is the ratio of the rise of the liquid level in the narrow cone to the rise of the liquid level in the wide cone?

$1 : 1$

$47 : 43$

$2 : 1$

$40 : 13$

$4 : 1$

Answer: E

Concepts:cone similarity power scaling of length, area, and volume

Difficulty rating: 1750

Solution:

The liquid in each cone forms a smaller cone similar to the container. Let the narrow liquid cone have radius $3$ and height $h_1,$ and the wide one radius $6$ and height $h_2.$ Equal volumes give $\tfrac13\pi\cdot 9\cdot h_1 = \tfrac13\pi\cdot 36\cdot h_2,$ so $h_1 = 4h_2.$

Dropping the marble raises the volume by the same amount $\Delta V = \tfrac43\pi$ in each cone, and both start with the same volume $V.$ Because a cone's volume scales as the cube of its height, the new height is $h\sqrt[3]{1 + \Delta V/V},$ so each rise equals $h\left(\sqrt[3]{1 + \Delta V/V} - 1\right).$ This factor is identical for the two cones, so the rises are in the ratio $h_1 : h_2 = 4 : 1.$

Thus, the correct answer is E.

11.

A laser is placed at the point $(3, 5).$ The laser beam travels in a straight line. Larry wants the beam to hit and bounce off the $y$ -axis, then hit and bounce off the $x$ -axis, then hit the point $(7, 5).$ What is the total distance the beam will travel along this path?

$2\sqrt{10}$

$5\sqrt{2}$

$10\sqrt{2}$

$15\sqrt{2}$

$10\sqrt{5}$

Answer: C

Concepts:reflection (geometry)distance formula

Difficulty rating: 1600

Solution:

Reflecting the path at each bounce turns it into a single straight segment. Reflect the start $(3, 5)$ across the $y$ -axis to $(-3, 5),$ and reflect the target $(7, 5)$ across the $x$ -axis to $(7, -5).$ The total travel distance equals the straight-line distance between these two images: $\sqrt{(-3 - 7)^2 + (5 - (-5))^2} = \sqrt{100 + 100} = 10\sqrt{2}.$

Thus, the correct answer is C.

12.

All the roots of the polynomial $z^6 - 10z^5 + Az^4 + Bz^3 + Cz^2 + Dz + 16$ are positive integers, possibly repeated. What is the value of $B?$

$-88$

$-80$

$-64$

$-41$

$-40$

Answer: A

Concepts:Vieta’s Formulas polynomial

Difficulty rating: 1710

Solution:

By Vieta's formulas the six roots sum to $10$ (the negative of the $z^5$ coefficient) and multiply to $16.$ Six positive integers with sum $10$ and product $16$ must be $2, 2, 2, 2, 1, 1.$

So the polynomial is $(z - 1)^2 (z - 2)^4.$ Expanding, $(z^2 - 2z + 1)(z^4 - 8z^3 + 24z^2 - 32z + 16) = z^6 - 10z^5 + 41z^4 - 88z^3 + 104z^2 - 64z + 16.$ The coefficient of $z^3$ is $B = -88.$

Thus, the correct answer is A.

13.

Of the following complex numbers $z,$ which one has the property that $z^5$ has the greatest real part?

$-2$

$-\sqrt3 + i$

$-\sqrt2 + \sqrt2\, i$

$-1 + \sqrt3\, i$

$2i$

Answer: B

Concepts:De Moivre’s Theorem complex number

Difficulty rating: 1780

Solution:

Each listed number has modulus $2,$ so $z^5$ has modulus $32,$ and its real part is $32\cos(5\theta),$ where $\theta$ is the argument of $z.$ The arguments are $180^\circ,$ $150^\circ,$ $135^\circ,$ $120^\circ,$ and $90^\circ.$

Multiplying by $5$ gives $900^\circ \equiv 180^\circ,$ $750^\circ \equiv 30^\circ,$ $675^\circ \equiv 315^\circ,$ $600^\circ \equiv 240^\circ,$ and $450^\circ \equiv 90^\circ.$ The largest cosine is $\cos 30^\circ,$ from $z = -\sqrt3 + i,$ giving real part $16\sqrt3.$

Thus, the correct answer is B.

14.

What is the value of $\left(\sum_{k=1}^{20} \log_{5^k} 3^{k^2}\right) \cdot \left(\sum_{k=1}^{100} \log_{9^k} 25^k\right)?$

$21$

$100\log_5 3$

$200\log_3 5$

$2{,}200$

$21{,}000$

Answer: E

Concepts:logarithm summation

Difficulty rating: 1780

Solution:

For the first sum, $\log_{5^k} 3^{k^2} = \dfrac{k^2}{k}\log_5 3 = k\log_5 3,$ so $\sum_{k=1}^{20} k\log_5 3 = \frac{20\cdot 21}{2}\log_5 3 = 210\log_5 3.$

For the second sum, $\log_{9^k} 25^k = \log_9 25 = \log_3 5,$ independent of $k,$ so the sum is $100\log_3 5.$

Since $\log_5 3 \cdot \log_3 5 = 1,$ the product is $210 \cdot 100 = 21{,}000.$

Thus, the correct answer is E.

15.

A choir director must select a group of singers from among his $6$ tenors and $8$ basses. The only requirements are that the difference between the number of tenors and basses must be a multiple of $4,$ and the group must have at least one singer. Let $N$ be the number of groups that can be selected. What is the remainder when $N$ is divided by $100?$

$47$

$48$

$83$

$95$

$96$

Answer: D

Concepts:roots of unity combinations binomial theorem

Difficulty rating: 2060

Solution:

Choosing $t$ tenors and $b$ basses is weighted by $\binom{6}{t}\binom{8}{b}.$ To keep only $t - b \equiv 0 \pmod 4,$ apply a roots of unity filter with $\omega = i:$ $N + 1 = \frac14\sum_{j=0}^{3}(1 + i^{j})^6\,(1 + i^{-j})^8.$

The $j = 0$ term is $2^6\cdot 2^8 = 16384.$ The $j = 2$ term has factor $(1 + i^2)^6 = 0.$ The $j = 1$ and $j = 3$ terms are $-128i$ and $128i,$ which cancel. So the sum is $16384,$ and $\dfrac{16384}{4} = 4096.$

This count includes the empty group, so $N = 4096 - 1 = 4095,$ and $N \equiv 95 \pmod{100}.$

Thus, the correct answer is D.

16.

In the following list of numbers, the integer $n$ appears $n$ times in the list for $1 \le n \le 200.$ $1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \ldots, 200, 200, \ldots, 200$

What is the median of the numbers in this list?

$100.5$

$134$

$142$

$150.5$

$167$

Answer: C

Concepts:triangular number median (data)

Difficulty rating: 1730

Solution:

The list has $1 + 2 + \cdots + 200 = \dfrac{200\cdot 201}{2} = 20100$ terms, so the median is the average of the $10050$ th and $10051$ st terms.

The value $n$ occupies positions up to $\dfrac{n(n+1)}{2}.$ Since $\dfrac{141\cdot 142}{2} = 10011$ and $\dfrac{142\cdot 143}{2} = 10153,$ positions $10012$ through $10153$ all equal $142.$ Both middle positions fall in this block, so the median is $142.$

Thus, the correct answer is C.

17.

Trapezoid $ABCD$ has $AB \parallel CD,$ $BC = CD = 43,$ and $AD \perp BD.$ Let $O$ be the intersection of the diagonals $AC$ and $BD,$ and let $P$ be the midpoint of $BD.$ Given that $OP = 11,$ the length $AD$ can be written in the form $m\sqrt n,$ where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. What is $m + n?$

$65$

$132$

$157$

$194$

$215$

Answer: D

Concepts:coordinate geometry trapezoid similarity

Difficulty rating: 2080

Solution:

Place $D = (0,0)$ with $B = (b, 0)$ on one axis and $A = (0, a)$ on the other, so that $AD \perp BD.$ Since $CD \parallel AB,$ write $C = t(b, -a)$ for some $t.$ Then $CD = t\sqrt{a^2+b^2}$ and $BC^2 = b^2(1-t)^2 + t^2a^2.$ Setting $BC = CD$ gives $t^2 = (1-t)^2,$ so $t = \tfrac12.$

Thus $C = \left(\tfrac{b}{2}, -\tfrac{a}{2}\right),$ and $CD = 43$ gives $a^2 + b^2 = 4\cdot 43^2 = 7396.$ The diagonal $AC$ meets $BD$ (the $x$ -axis) at $O = \left(\tfrac{b}{3}, 0\right),$ while $P = \left(\tfrac{b}{2}, 0\right).$ Hence $OP = \tfrac{b}{6} = 11,$ so $b = 66.$

Then $a^2 = 7396 - 66^2 = 3040,$ so $AD = a = \sqrt{3040} = 4\sqrt{190}.$ With $m = 4$ and $n = 190,$ we get $m + n = 194.$

Thus, the correct answer is D.

18.

Let $f$ be a function defined on the set of positive rational numbers with the property that $f(a\cdot b) = f(a) + f(b)$ for all positive rational numbers $a$ and $b.$ Suppose that $f$ also has the property that $f(p) = p$ for every prime number $p.$ For which of the following numbers $x$ is $f(x) \lt 0?$

$\dfrac{17}{32}$

$\dfrac{11}{16}$

$\dfrac{7}{9}$

$\dfrac{7}{6}$

$\dfrac{25}{11}$

Answer: E

Concepts:functional equation prime factorization

Difficulty rating: 1950

Solution:

The functional equation makes $f$ completely additive: for $x = \prod p^{e_p},$ we have $f(x) = \sum e_p\, f(p) = \sum e_p\, p,$ where a prime in the denominator contributes a negative exponent (since $f(1/p) = -p$ ).

Evaluating: $f\!\left(\tfrac{17}{32}\right) = 17 - 5\cdot 2 = 7,$ $f\!\left(\tfrac{11}{16}\right) = 11 - 4\cdot 2 = 3,$ $f\!\left(\tfrac{7}{9}\right) = 7 - 2\cdot 3 = 1,$ $f\!\left(\tfrac{7}{6}\right) = 7 - 2 - 3 = 2,$ and $f\!\left(\tfrac{25}{11}\right) = 2\cdot 5 - 11 = -1.$ Only the last is negative.

Thus, the correct answer is E.

19.

How many solutions does the equation $\sin\left(\frac{\pi}{2}\cos x\right) = \cos\left(\frac{\pi}{2}\sin x\right)$ have in the closed interval $[0, \pi]?$

$0$

$1$

$2$

$3$

$4$

Answer: C

Concepts:trigonometric identity trigonometry

Difficulty rating: 2300

Solution:

Write the right side as $\cos\left(\tfrac{\pi}{2}\sin x\right) = \sin\left(\tfrac{\pi}{2} - \tfrac{\pi}{2}\sin x\right).$ Equal sines require either $\frac{\pi}{2}\cos x = \frac{\pi}{2}(1 - \sin x) + 2\pi k \quad\text{or}\quad \frac{\pi}{2}\cos x = \pi - \frac{\pi}{2}(1 - \sin x) + 2\pi k.$

The first reduces to $\cos x + \sin x = 1 + 4k;$ since $\cos x + \sin x \in [-\sqrt2, \sqrt2],$ only $k = 0$ works, giving $\cos x + \sin x = 1,$ with solutions $x = 0$ and $x = \tfrac{\pi}{2}$ in $[0, \pi].$ The second reduces to $\cos x - \sin x = 1,$ whose only solution in $[0, \pi]$ is $x = 0.$

The distinct solutions are $x = 0$ and $x = \tfrac{\pi}{2},$ for a total of $2.$

Thus, the correct answer is C.

20.

Suppose that on a parabola with vertex $V$ and a focus $F$ there exists a point $A$ such that $AF = 20$ and $AV = 21.$ What is the sum of all possible values of the length $FV?$

$13$

$\dfrac{40}{3}$

$\dfrac{41}{3}$

$14$

$\dfrac{43}{3}$

Answer: B

Concepts:parabola distance formula Vieta’s Formulas

Difficulty rating: 2300

Solution:

Let $V = (0, 0),$ focus $F = (0, f),$ and directrix $y = -f,$ where $f = FV.$ A point $A = (x, y)$ on the parabola satisfies $x^2 = 4fy$ and $AF = y + f = 20,$ so $y = 20 - f.$ Also $AV^2 = x^2 + y^2 = 4fy + y^2 = 441.$

Substituting $y = 20 - f:$ $4f(20 - f) + (20 - f)^2 = 441 \;\Longrightarrow\; 3f^2 - 40f + 41 = 0.$ By Vieta's formulas, the sum of the two possible values of $f$ is $\dfrac{40}{3}.$

Thus, the correct answer is B.

21.

The five solutions to the equation $(z - 1)(z^2 + 2z + 4)(z^2 + 4z + 6) = 0$ may be written in the form $x_k + y_k i$ for $1 \le k \le 5,$ where $x_k$ and $y_k$ are real. Let $E$ be the unique ellipse that passes through the points $(x_1, y_1),$ $(x_2, y_2),$ $(x_3, y_3),$ $(x_4, y_4),$ and $(x_5, y_5).$ The eccentricity of $E$ can be written in the form $\sqrt{\tfrac{m}{n}},$ where $m$ and $n$ are relatively prime positive integers. What is $m + n?$

(Recall that the eccentricity of an ellipse $E$ is the ratio $\tfrac{c}{a},$ where $2a$ is the length of the major axis of $E$ and $2c$ is the distance between its two foci.)

$7$

$9$

$11$

$13$

$15$

Answer: A

Concepts:ellipse complex number system of equations

Difficulty rating: 2450

Solution:

The roots are $z = 1,$ $z = -1 \pm i\sqrt3,$ and $z = -2 \pm i\sqrt2,$ giving the points $(1, 0),$ $(-1, \pm\sqrt3),$ and $(-2, \pm\sqrt2).$ By symmetry about the $x$ -axis, the ellipse has the form $Ax^2 + Cy^2 + Dx + F = 0.$

Substituting the points yields $5x^2 + 6y^2 + 9x - 14 = 0.$ Completing the square gives $5\left(x + \tfrac{9}{10}\right)^2 + 6y^2 = \tfrac{361}{20},$ so $a^2 = \tfrac{361}{100}$ (along $x$ ) and $b^2 = \tfrac{361}{120}.$ Then $e^2 = 1 - \dfrac{b^2}{a^2} = 1 - \dfrac{100}{120} = \dfrac16,$ so $e = \sqrt{\tfrac16}.$

With $m = 1$ and $n = 6,$ we get $m + n = 7.$

Thus, the correct answer is A.

22.

Suppose that the roots of the polynomial $P(x) = x^3 + ax^2 + bx + c$ are $\cos\tfrac{2\pi}{7},$ $\cos\tfrac{4\pi}{7},$ and $\cos\tfrac{6\pi}{7},$ where angles are in radians. What is $abc?$

$-\dfrac{3}{49}$

$-\dfrac{1}{28}$

$\dfrac{\sqrt[3]{7}}{64}$

$\dfrac{1}{32}$

$\dfrac{1}{28}$

Answer: D

Concepts:roots of unity polynomial Vieta’s Formulas

Difficulty rating: 2450

Solution:

The numbers $\cos\tfrac{2\pi}{7},$ $\cos\tfrac{4\pi}{7},$ $\cos\tfrac{6\pi}{7}$ are the three roots of $8x^3 + 4x^2 - 4x - 1 = 0.$ Dividing by $8$ puts it in monic form: $x^3 + \tfrac12 x^2 - \tfrac12 x - \tfrac18 = 0.$

Matching coefficients, $a = \tfrac12,$ $b = -\tfrac12,$ $c = -\tfrac18.$ Therefore $abc = \tfrac12\cdot\left(-\tfrac12\right)\cdot\left(-\tfrac18\right) = \tfrac{1}{32}.$

Thus, the correct answer is D.

23.

Frieda the frog begins a sequence of hops on a $3\times 3$ grid of squares, moving one square on each hop and choosing at random the direction of each hop: up, down, left, or right. She does not hop diagonally. When the direction of a hop would take Frieda off the grid, she "wraps around" and jumps to the opposite edge. For example, if Frieda begins in the center square and makes two hops "up," the first hop places her in the top row middle square, and the second hop causes her to jump to the opposite edge, landing in the bottom row middle square. Suppose Frieda starts from the center square, makes at most four hops at random, and stops hopping if she lands on a corner square. What is the probability that she reaches a corner square on one of the four hops?

$\dfrac{9}{16}$

$\dfrac{5}{8}$

$\dfrac{3}{4}$

$\dfrac{25}{32}$

$\dfrac{13}{16}$

Answer: D

Concepts:recursive probability random walk

Difficulty rating: 2520

Solution:

Classify squares as center $C,$ edge-middle $E,$ or corner (absorbing). From $C,$ every hop lands on an $E$ square. From an $E$ square, two of the four neighbors are corners, one is the center, and one is another $E$ square, so $P(\text{corner}) = \tfrac12,$ $P(\text{center}) = \tfrac14,$ $P(E) = \tfrac14.$

Let $a_n$ be the probability of reaching a corner within $n$ hops starting from an edge square, and $c_n = a_{n-1}$ the probability starting from the center (the first hop always goes to an edge). Then $a_1 = \tfrac12$ and $a_n = \tfrac12 + \tfrac14 c_{n-1} + \tfrac14 a_{n-1}.$ Computing: $a_2 = \tfrac12 + \tfrac14\cdot\tfrac12 = \tfrac58,$ and $a_3 = \tfrac12 + \tfrac14\cdot\tfrac12 + \tfrac14\cdot\tfrac58 = \tfrac{25}{32}.$

Starting from the center with four hops available, the probability equals $a_3 = \tfrac{25}{32}$ (the first hop reaches an edge, leaving three hops).

Thus, the correct answer is D.

24.

Semicircle $\Gamma$ has diameter $AB$ of length $14.$ Circle $\Omega$ lies tangent to $AB$ at a point $P$ and intersects $\Gamma$ at points $Q$ and $R.$ If $QR = 3\sqrt3$ and $\angle QPR = 60^\circ,$ then the area of $\triangle PQR$ is $\dfrac{a\sqrt b}{c},$ where $a$ and $c$ are relatively prime positive integers and $b$ is a positive integer not divisible by the square of any prime. What is $a + b + c?$

$110$

$114$

$118$

$122$

$126$

Answer: D

Concepts:law of sines radical axis coordinate geometry

Difficulty rating: 2760

Solution:

In circle $\Omega,$ the chord $QR$ subtends the inscribed angle $\angle QPR = 60^\circ,$ so $QR = 2r\sin 60^\circ,$ giving $3\sqrt3 = r\sqrt3,$ hence $r = 3.$

Place $A = (-7, 0),$ $B = (7, 0),$ with $\Gamma: x^2 + y^2 = 49$ (upper half). Since $\Omega$ is tangent to $AB$ at $P = (p, 0),$ its center is $(p, 3).$ Subtracting the two circle equations gives the line $QR,$ and the distance from the center $(p,3)$ to $QR$ must equal $r\cos 60^\circ = \tfrac32.$ This yields $(p^2 - 31)^2 = 9p^2 + 81,$ so $p^2 = 16$ (the root $p^2 = 55$ places $P$ outside $AB$ ).

With $p^2 = 16,$ the distance from $P$ to line $QR$ is $\dfrac{49 - p^2}{\sqrt{4p^2 + 36}} = \dfrac{33}{10}.$ Thus $[\triangle PQR] = \tfrac12\cdot QR\cdot d = \tfrac12\cdot 3\sqrt3\cdot\tfrac{33}{10} = \frac{99\sqrt3}{20}.$ So $a = 99,$ $b = 3,$ $c = 20,$ and $a + b + c = 122.$

Thus, the correct answer is D.

25.

Let $d(n)$ denote the number of positive integers that divide $n,$ including $1$ and $n.$ For example, $d(1) = 1,$ $d(2) = 2,$ and $d(12) = 6.$ (This function is known as the divisor function.) Let $f(n) = \frac{d(n)}{\sqrt[3]{n}}.$

There is a unique positive integer $N$ such that $f(N) \gt f(n)$ for all positive integers $n \ne N.$ What is the sum of the digits of $N?$

$5$

$6$

$7$

$8$

$9$

Answer: E

Concepts:factor counting prime factorization optimization

Difficulty rating: 2610

Solution:

Since $f(n) = \dfrac{d(n)}{n^{1/3}}$ is multiplicative, its value factors over prime powers as a product of terms $\dfrac{e + 1}{p^{e/3}}$ for each prime power $p^e\ \|\ n.$ We maximize each term separately.

For $p = 2,$ the ratio $\dfrac{e+1}{2^{e/3}}$ is largest at $e = 3$ (value $2$ ). For $p = 3,$ it peaks at $e = 2;$ for $p = 5$ and $p = 7,$ at $e = 1;$ and for every prime $p \ge 11,$ the best choice is $e = 0$ (the ratio already drops below $1$ at $e = 1$ ).

Hence $N = 2^3\cdot 3^2\cdot 5\cdot 7 = 2520,$ whose digit sum is $2 + 5 + 2 + 0 = 9.$

Thus, the correct answer is E.