/

AMC12 2021 A

You are not logged in. After submit, your report may not be available on other devices. Login

AMC12 · 2021 (A)

Q1
What is the value of\[2^{1+2+3}-(2^1+2^2+2^3)?\]
求\[2^{1+2+3}-(2^1+2^2+2^3)\]的值。
Correct Answer: B
We evaluate the given expression to get that \[2^{1+2+3}-(2^1+2^2+2^3)=2^6-(2^1+2^2+2^3)=64-2-4-8=50 \implies \boxed{\text{(B)}}\]
我们计算给定的表达式,得\[2^{1+2+3}-(2^1+2^2+2^3)=2^6-(2^1+2^2+2^3)=64-2-4-8=50 \implies \boxed{\text{(B)}}\]
Q2
Under what conditions is $\sqrt{a^2+b^2}=a+b$ true, where $a$ and $b$ are real numbers?
对于实数$a$和$b$,在什么条件下$\sqrt{a^2+b^2}=a+b$成立?
Correct Answer: D
One can square both sides to get $a^{2}+b^{2}=a^{2}+2ab+b^{2}$. Then, $0=2ab\implies ab=0$. Also, it is clear that both sides of the equation must be nonnegative. The answer is $\boxed{\textbf{(D)}}$.
两边平方,得$a^{2}+b^{2}=a^{2}+2ab+b^{2}$。则,$0=2ab\implies ab=0$。此外,方程两边显然必须非负。答案是$\boxed{\textbf{(D)}}$。
Q3
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?
两个自然数的和是$17{,}402$。其中一个数能被$10$整除。如果擦除该数的个位数字,就得到另一个数。这两个数的差是多少?
Correct Answer: D
The units digit of a multiple of $10$ will always be $0$. We add a $0$ whenever we multiply by $10$. So, removing the units digit is equal to dividing by $10$. Let the smaller number (the one we get after removing the units digit) be $a$. This means the bigger number would be $10a$. We know the sum is $10a+a = 11a$ so $11a=17402$. So $a=1582$. The difference is $10a-a = 9a$. So, the answer is $9(1582) = \boxed{\textbf{(D)} ~14{,}238}$.
$10$的倍数的个位数字总是$0$。我们每次乘以$10$就是加一个$0$。所以,擦除个位数字等于除以$10$。 设较小的数(擦除个位数字后得到的数)为$a$。这意味着较大的数是$10a$。 我们知道和是$10a+a = 11a$,所以$11a=17402$。于是$a=1582$。差是$10a-a = 9a$。所以,答案是$9(1582) = \boxed{\textbf{(D)} ~14{,}238}$。
Q4
Tom has a collection of $13$ snakes, $4$ of which are purple and $5$ of which are happy. He observes that Which of these conclusions can be drawn about Tom's snakes?
Tom有$13$条蛇,其中$4$条是紫色的,$5$条是快乐的。他观察到 关于Tom的蛇,能得出以下哪个结论?
Correct Answer: D
See the picture
See the picture
solution
Q5
When a student multiplied the number $66$ by the repeating decimal, \[\underline{1}.\underline{a} \ \underline{b} \ \underline{a} \ \underline{b}\ldots=\underline{1}.\overline{\underline{a} \ \underline{b}},\] where $a$ and $b$ are digits, he did not notice the notation and just multiplied $66$ times $\underline{1}.\underline{a} \ \underline{b}.$ Later he found that his answer is $0.5$ less than the correct answer. What is the $2$-digit number $\underline{a} \ \underline{b}?$
当一名学生将数字$66$乘以循环小数, \[\underline{1}.\underline{a} \ \underline{b} \ \underline{a} \ \underline{b}\ldots=\underline{1}.\overline{\underline{a} \ \underline{b}},\] 其中$a$和$b$是数字时,他没有注意到记号,就将$66$乘以$\underline{1}.\underline{a} \ \underline{b}$。后来他发现自己的答案比正确答案少$0.5$。$\underline{a} \ \underline{b}$这个两位数是多少?
Correct Answer: E
We are given that $66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}}\Bigr)-0.5=66\Bigl(\underline{1}.\underline{a} \ \underline{b}\Bigr),$ from which \begin{align*} 66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}}\Bigr)-66\Bigl(\underline{1}.\underline{a} \ \underline{b}\Bigr)&=0.5 \\ 66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}} - \underline{1}.\underline{a} \ \underline{b}\Bigr)&=0.5 \\ 66\Bigl(\underline{0}.\underline{0} \ \underline{0} \ \overline{\underline{a} \ \underline{b}}\Bigr)&=0.5 \\ 66\left(\frac{1}{100}\cdot\underline{0}.\overline{\underline{a} \ \underline{b}}\right)&=\frac12 \\ \underline{0}.\overline{\underline{a} \ \underline{b}}&=\frac{25}{33} \\ \underline{0}.\overline{\underline{a} \ \underline{b}}&=0.\overline{75} \\ \underline{a} \ \underline{b}&=\boxed{\textbf{(E) }75}. \end{align*}
已知$66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}}\Bigr)-0.5=66\Bigl(\underline{1}.\underline{a} \ \underline{b}\Bigr)$,由此 \begin{align*} 66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}}\Bigr)-66\Bigl(\underline{1}.\underline{a} \ \underline{b}\Bigr)&=0.5 \\ 66\Bigl(\underline{1}.\overline{\underline{a} \ \underline{b}} - \underline{1}.\underline{a} \ \underline{b}\Bigr)&=0.5 \\ 66\Bigl(\underline{0}.\underline{0} \ \underline{0} \ \overline{\underline{a} \ \underline{b}}\Bigr)&=0.5 \\ 66\left(\frac{1}{100}\cdot\underline{0}.\overline{\underline{a} \ \underline{b}}\right)&=\frac12 \\ \underline{0}.\overline{\underline{a} \ \underline{b}}&=\frac{25}{33} \\ \underline{0}.\overline{\underline{a} \ \underline{b}}&=0.\overline{75} \\ \underline{a} \ \underline{b}&=\boxed{\textbf{(E) }75}. \end{align*}
Q6
A deck of cards has only red cards and black cards. The probability of a randomly chosen card being red is $\frac13$. When $4$ black cards are added to the deck, the probability of choosing red becomes $\frac14$. How many cards were in the deck originally?
一副牌只有红牌和黑牌。随机抽取一张牌是红牌的概率为 $\frac13$。当向牌堆中加入 $4$ 张黑牌后,选择红牌的概率变为 $\frac14$。原牌堆中有多少张牌?
Correct Answer: C
If the probability of choosing a red card is $\frac{1}{3}$, the red and black cards are in ratio $1:2$. This means at the beginning there are $x$ red cards and $2x$ black cards. After $4$ black cards are added, there are $2x+4$ black cards. This time, the probability of choosing a red card is $\frac{1}{4}$ so the ratio of red to black cards is $1:3$. This means in the new deck the number of black cards is also $3x$ for the same $x$ red cards. So, $3x = 2x + 4$ and $x=4$ meaning there are $4$ red cards in the deck at the start and $2(4) = 8$ black cards. So, the answer is $8+4 = 12 = \boxed{\textbf{(C) }12}$.
如果选择红牌的概率为 $\frac{1}{3}$,则红牌和黑牌的比例为 $1:2$。这意味着最初有 $x$ 张红牌和 $2x$ 张黑牌。 加入 $4$ 张黑牌后,黑牌总数为 $2x+4$ 张。此时,选择红牌的概率为 $\frac{1}{4}$,所以红牌与黑牌的比例为 $1:3$。这意味着在新牌堆中,黑牌数为 $3x$ 张(红牌仍为 $x$ 张)。 因此,$3x = 2x + 4$,解得 $x=4$,最初有 $4$ 张红牌和 $2(4) = 8$ 张黑牌。 所以,总数为 $8+4 = 12 = \boxed{\textbf{(C) }12}$。
Q7
What is the least possible value of $(xy-1)^2+(x+y)^2$ for real numbers $x$ and $y$?
对于实数 $x$ 和 $y$,$(xy-1)^2+(x+y)^2$ 的最小可能值是多少?
Correct Answer: D
Expanding, we get that the expression is $x^2+2xy+y^2+x^2y^2-2xy+1$ or $x^2+y^2+x^2y^2+1$. By the Trivial Inequality (all squares are nonnegative) the minimum value for this is $\boxed{\textbf{(D)} ~1}$, which can be achieved at $x=y=0$.
展开表达式,得 $x^2+2xy+y^2+x^2y^2-2xy+1$,即 $x^2+y^2+x^2y^2+1$。由平凡不等式(所有平方项非负),该表达式的值的最小值为 $\boxed{\textbf{(D)} ~1}$,可在 $x=y=0$ 时取得。
Q8
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?
一个数列由 $D_0=0,D_1=0,D_2=1$ 和 $D_n=D_{n-1}+D_{n-3}$($n\ge 3$)定义。求三元组 $(D_{2021},D_{2022},D_{2023})$ 的奇偶性,其中 $E$ 表示偶数,$O$ 表示奇数。
Correct Answer: C
We construct the following table: \[\begin{array}{c||c|c|c|c|c|c|c|c|c|c|c} &&&&&&&&&&& \\ [-2.5ex] \textbf{Term} &\boldsymbol{D_0}&\boldsymbol{D_1}&\boldsymbol{D_2}&\boldsymbol{D_3}&\boldsymbol{D_4}&\boldsymbol{D_5}&\boldsymbol{D_6}&\boldsymbol{D_7}&\boldsymbol{D_8}&\boldsymbol{D_9}&\boldsymbol{\cdots} \\ \hline \hline &&&&&&&&&&& \\ [-2.25ex] \textbf{Value} & 0&0&1&1&1&2&3&4&6&9&\cdots \\ \hline &&&&&&&&&&& \\ [-2.25ex] \textbf{Parity} & E&E&O&O&O&E&O&E&E&O&\cdots \end{array}\] Note that $(D_7,D_8,D_9)$ and $(D_0,D_1,D_2)$ have the same parities, so the parity is periodic with period $7.$ Since the remainders of $(2021\div7,2022\div7,2023\div7)$ are $(5,6,7),$ we conclude that $(D_{2021},D_{2022},D_{2023})$ and $(D_5,D_6,D_7)$ have the same parities, namely $\boxed{\textbf{(C) }(E,O,E)}.$
我们构造如下表格: \[\begin{array}{c||c|c|c|c|c|c|c|c|c|c|c} &&&&&&&&&&& \\ [-2.5ex] \textbf{Term} &\boldsymbol{D_0}&\boldsymbol{D_1}&\boldsymbol{D_2}&\boldsymbol{D_3}&\boldsymbol{D_4}&\boldsymbol{D_5}&\boldsymbol{D_6}&\boldsymbol{D_7}&\boldsymbol{D_8}&\boldsymbol{D_9}&\boldsymbol{\cdots} \\ \hline \hline &&&&&&&&&&& \\ [-2.25ex] \textbf{Value} & 0&0&1&1&1&2&3&4&6&9&\cdots \\ \hline &&&&&&&&&&& \\ [-2.25ex] \textbf{Parity} & E&E&O&O&O&E&O&E&E&O&\cdots \end{array}\] 注意 $(D_7,D_8,D_9)$ 与 $(D_0,D_1,D_2)$ 具有相同的奇偶性,因此奇偶性以周期 $7$ 重复。由于 $(2021\div7,2022\div7,2023\div7)$ 的余数为 $(5,6,7)$,我们得出 $(D_{2021},D_{2022},D_{2023})$ 与 $(D_5,D_6,D_7)$ 具有相同的奇偶性,即 $\boxed{\textbf{(C) }(E,O,E)}。$
Q9
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})?\]
下列哪一项等价于 \[(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})?\]
Correct Answer: C
By multiplying the entire equation by $3-2=1$, all the terms will simplify by difference of squares, and the final answer is $\boxed{\textbf{(C)} ~3^{128}-2^{128}}$. Additionally, we could also multiply the entire equation (we can let it be equal to $x$) by $2-3=-1$. The terms again simplify by difference of squares. This time, we get $-x=2^{128}-3^{128} \Rightarrow x=3^{128}-2^{128}$. Both solutions yield the same answer. Note: Also notice when you multiply it by the first pair $(2+3)$, it immediately factors. Notice how it "domino" effects to the others, ultimately collapsing into $\boxed{\textbf{(C)} ~3^{128}-2^{128}}$.
将整个表达式乘以 $3-2=1$,所有项通过平方差公式简化,最终答案为 $\boxed{\textbf{(C)} ~3^{128}-2^{128}}$。 另外,也可以将整个表达式(设为 $x$)乘以 $2-3=-1$。项同样通过平方差公式简化,这次得到 $-x=2^{128}-3^{128} \Rightarrow x=3^{128}-2^{128}$。两种方法得到相同答案。 注意:乘以第一对 $(2+3)$ 时立即因式分解,并像“多米诺效应”一样传播到其他项,最终坍缩为 $\boxed{\textbf{(C)} ~3^{128}-2^{128}}$。
Q10
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?
如图所示,两个顶点朝下的右圆锥含有相同量的液体。液体表面的顶面半径分别为 $3$ cm 和 $6$ cm。在每个圆锥中放入一颗半径 $1$ cm 的球形弹珠,该弹珠沉到底部,完全浸没且不溢出液体。求窄锥中液面上升高度与宽锥中液面上升高度的比值。
stem
Correct Answer: E
Initial Scenario Let the heights of the narrow cone and the wide cone be $h_1$ and $h_2,$ respectively. We have the following table: \[\begin{array}{cccccc} & \textbf{Base Radius} & \textbf{Height} & & \textbf{Volume} & \\ [2ex] \textbf{Narrow Cone} & 3 & h_1 & & \frac13\pi(3)^2h_1=3\pi h_1 & \\ [2ex] \textbf{Wide Cone} & 6 & h_2 & & \hspace{2mm}\frac13\pi(6)^2h_2=12\pi h_2 & \end{array}\] Equating the volumes gives $3\pi h_1=12\pi h_2,$ which simplifies to $\frac{h_1}{h_2}=4.$ Furthermore, by similar triangles: - For the narrow cone, the ratio of the base radius to the height is $\frac{3}{h_1},$ which always remains constant. - For the wide cone, the ratio of the base radius to the height is $\frac{6}{h_2},$ which always remains constant. Two solutions follow from here: Final Scenario For the narrow cone and the wide cone, let their base radii be $3x$ and $6y$ (for some $x,y>1$), respectively. By the similar triangles discussed above, their heights must be $h_1x$ and $h_2y,$ respectively. We have the following table: \[\begin{array}{cccccc} & \textbf{Base Radius} & \textbf{Height} & & \textbf{Volume} & \\ [2ex] \textbf{Narrow Cone} & 3x & h_1x & & \frac13\pi(3x)^2(h_1x)=3\pi h_1 x^3 & \\ [2ex] \textbf{Wide Cone} & 6y & h_2y & & \hspace{2.0625mm}\frac13\pi(6y)^2(h_2y)=12\pi h_2 y^3 & \end{array}\] Recall that $\frac{h_1}{h_2}=4.$ Equating the volumes gives $3\pi h_1 x^3=12\pi h_2 y^3,$ which simplifies to $x^3=y^3,$ or $x=y.$ Finally, the requested ratio is \[\frac{h_1 x - h_1}{h_2 y - h_2}=\frac{h_1 (x-1)}{h_2 (y-1)}=\frac{h_1}{h_2}=\boxed{\textbf{(E) }4:1}.\]
初始情景 设窄锥和宽锥的高度分别为 $h_1$ 和 $h_2$。有如下表格: \[\begin{array}{cccccc} & \textbf{Base Radius} & \textbf{Height} & & \textbf{Volume} & \\ [2ex] \textbf{Narrow Cone} & 3 & h_1 & & \frac13\pi(3)^2h_1=3\pi h_1 & \\ [2ex] \textbf{Wide Cone} & 6 & h_2 & & \hspace{2mm}\frac13\pi(6)^2h_2=12\pi h_2 & \end{array}\] 体积相等得 $3\pi h_1=12\pi h_2$,简化得 $\frac{h_1}{h_2}=4$。 此外,由相似三角形: - 窄锥,底半径与高度之比为 $\frac{3}{h_1}$,恒定。 - 宽锥,底半径与高度之比为 $\frac{6}{h_2}$,恒定。 最终情景 设窄锥和宽锥的底半径分别为 $3x$ 和 $6y$($x,y>1$)。由相似三角形,其高度分别为 $h_1x$ 和 $h_2y$。有如下表格: \[\begin{array}{cccccc} & \textbf{Base Radius} & \textbf{Height} & & \textbf{Volume} & \\ [2ex] \textbf{Narrow Cone} & 3x & h_1x & & \frac13\pi(3x)^2(h_1x)=3\pi h_1 x^3 & \\ [2ex] \textbf{Wide Cone} & 6y & h_2y & & \hspace{2.0625mm}\frac13\pi(6y)^2(h_2y)=12\pi h_2 y^3 & \end{array}\] 忆及 $\frac{h_1}{h_2}=4$。体积相等得 $3\pi h_1 x^3=12\pi h_2 y^3$,简化得 $x^3=y^3$,即 $x=y$。 最后,所求比值为 \[\frac{h_1 x - h_1}{h_2 y - h_2}=\frac{h_1 (x-1)}{h_2 (y-1)}=\frac{h_1}{h_2}=\boxed{\textbf{(E) }4:1}\]。
Q11
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?
激光器放置在点$(3,5)$处。激光束沿直线传播。Larry希望光束先击中$y$轴并反弹,然后击中$x$轴并反弹,然后击中点$(7,5)$。这条路径上光束的总行进距离是多少?
Correct Answer: C
Let $A=(3,5)$ and $D=(7,5).$ Suppose that the beam hits and bounces off the $y$-axis at $B,$ then hits and bounces off the $x$-axis at $C.$ When the beam hits and bounces off a coordinate axis, the angle of incidence and the angle of reflection are congruent. Therefore, we straighten up the path of the beam by reflections: 1. We reflect $\overline{BC}$ about the $y$-axis to get $\overline{BC'}.$ 2. We reflect $\overline{CD}$ about the $x$-axis to get $\overline{CD'}$ with $D'=(7,-5),$ then reflect $\overline{CD'}$ about the $y$-axis to get $\overline{C'D''}$ with $D''=(-7,-5).$ We obtain the following diagram: The total distance that the beam will travel is \begin{align*} AB+BC+CD&=AB+BC+CD' \\ &=AB+BC'+C'D'' \\ &=AD'' \\ &=\sqrt{((3-(-7))^2+(5-(-5))^2} \\ &=\boxed{\textbf{(C) }10\sqrt2}. \end{align*}
设$A=(3,5)$和$D=(7,5)$。假设光束在$B$点击中并反弹$y$轴,然后在$C$点击中并反弹$x$轴。 当光束击中并反弹坐标轴时,入射角和反射角相等。因此,我们通过反射来展平光束路径: 1. 将$\overline{BC}$关于$y$轴反射得到$\overline{BC'}$。 2. 将$\overline{CD}$关于$x$轴反射得到$\overline{CD'}$,其中$D'=(7,-5)$,然后将$\overline{CD'}$关于$y$轴反射得到$\overline{C'D''}$,其中$D''=(-7,-5)$。 我们得到如下图: 光束的总行进距离为 \begin{align*} AB+BC+CD&=AB+BC+CD' \\ &=AB+BC'+C'D'' \\ &=AD'' \\ &=\sqrt{((3-(-7))^2+(5-(-5))^2} \\ &=\boxed{\textbf{(C) }10\sqrt2}. \end{align*}
solution
Q12
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$?
多项式$z^6-10z^5+Az^4+Bz^3+Cz^2+Dz+16$的所有根都是正整数,可能有重根。$B$的值是多少?
Correct Answer: A
By Vieta's formulas, the sum of the six roots is $10$ and the product of the six roots is $16$. By inspection, we see the roots are $1, 1, 2, 2, 2,$ and $2$, so the function is $(z-1)^2(z-2)^4=(z^2-2z+1)(z^4-8z^3+24z^2-32z+16)$. Therefore, calculating just the $z^3$ terms, we get $B = -32 - 48 - 8 = \boxed{\textbf{(A) }{-}88}$.
由Vieta公式,六个根的和为$10$,六个根的积为$16$。通过检查,我们看到根为$1, 1, 2, 2, 2,$ 和 $2$,因此函数为$(z-1)^2(z-2)^4=(z^2-2z+1)(z^4-8z^3+24z^2-32z+16)$。因此,计算仅$z^3$项,我们得到$B = -32 - 48 - 8 = \boxed{\textbf{(A) }{-}88}$。
Q13
Of the following complex numbers $z$, which one has the property that $z^5$ has the greatest real part?
下列复数$z$中,哪一个使得$z^5$的实部最大?
Correct Answer: B
First, $\textbf{(B)}$ is $2\text{cis}(150)$, $\textbf{(C)}$ is $2\text{cis}(135)$, $\textbf{(D)}$ is $2\text{cis}(120)$. Taking the real part of the $5$th power of each we have: $\textbf{(A): }(-2)^5=-32$ $\textbf{(B): }32\cos(750)=32\cos(30)=16\sqrt{3}$ $\textbf{(C): }32\cos(675)=32\cos(-45)=16\sqrt{2}$ $\textbf{(D): }32\cos(600)=32\cos(240)<0$ $\textbf{(E): }(2i)^5=32i$, whose real part is $0$ Thus, the answer is $\boxed{\textbf{(B) }{-}\sqrt3+i}$.
首先,$\textbf{(B)}$ 是 $2\text{cis}(150)$,$\textbf{(C)}$ 是 $2\text{cis}(135)$,$\textbf{(D)}$ 是 $2\text{cis}(120)$。 计算每个的$5$次幂的实部: $\textbf{(A): }(-2)^5=-32$ $\textbf{(B): }32\cos(750)=32\cos(30)=16\sqrt{3}$ $\textbf{(C): }32\cos(675)=32\cos(-45)=16\sqrt{2}$ $\textbf{(D): }32\cos(600)=32\cos(240)<0$ $\textbf{(E): }(2i)^5=32i$,其实部为$0$ 因此,答案是$\boxed{\textbf{(B) }{-}\sqrt3+i}$。
Q14
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)?\]
求\[\left(\sum_{k=1}^{20} \log_{5^k} 3^{k^2}\right)\cdot\left(\sum_{k=1}^{100} \log_{9^k} 25^k\right)\]的值。
Correct Answer: E
We will apply the following logarithmic identity: \[\log_{p^n}{q^n}=\log_{p}{q},\] which can be proven by the Change of Base Formula: \[\log_{p^n}{q^n}=\frac{\log_{p}{q^n}}{\log_{p}{p^n}}=\frac{n\log_{p}{q}}{n}=\log_{p}{q}.\] Now, we simplify the expressions inside the summations: \begin{align*} \log_{5^k}{{3^k}^2}&=\log_{5^k}{(3^k)^k} \\ &=k\log_{5^k}{3^k} \\ &=k\log_{5}{3}, \end{align*} and \begin{align*} \log_{9^k}{25^k}&=\log_{3^{2k}}{5^{2k}} \\ &=\log_{3}{5}. \end{align*} Using these results, we evaluate the original expression: \begin{align*} \left(\sum_{k=1}^{20} \log_{5^k} 3^{k^2}\right)\cdot\left(\sum_{k=1}^{100} \log_{9^k} 25^k\right)&=\left(\sum_{k=1}^{20} k\log_{5}{3}\right)\cdot\left(\sum_{k=1}^{100} \log_{3}{5}\right) \\ &= \left(\log_{5}{3}\cdot\sum_{k=1}^{20} k\right)\cdot\left(\log_{3}{5}\cdot\sum_{k=1}^{100} 1\right) \\ &= \left(\sum_{k=1}^{20} k\right)\cdot\left(\sum_{k=1}^{100} 1\right) \\ &= \frac{21\cdot20}{2}\cdot100 \\ &= \boxed{\textbf{(E) }21{,}000}. \end{align*}
我们应用以下对数恒等式: \[\log_{p^n}{q^n}=\log_{p}{q},\] 这可以通过变底公式证明:\[\log_{p^n}{q^n}=\frac{\log_{p}{q^n}}{\log_{p}{p^n}}=\frac{n\log_{p}{q}}{n}=\log_{p}{q}。\] 现在,我们简化求和内的表达式: \begin{align*} \log_{5^k}{{3^k}^2}&=\log_{5^k}{(3^k)^k} \\ &=k\log_{5^k}{3^k} \\ &=k\log_{5}{3}, \end{align*} 和 \begin{align*} \log_{9^k}{25^k}&=\log_{3^{2k}}{5^{2k}} \\ &=\log_{3}{5}. \end{align*} 使用这些结果,我们求值原表达式: \begin{align*} \left(\sum_{k=1}^{20} \log_{5^k} 3^{k^2}\right)\cdot\left(\sum_{k=1}^{100} \log_{9^k} 25^k\right)&=\left(\sum_{k=1}^{20} k\log_{5}{3}\right)\cdot\left(\sum_{k=1}^{100} \log_{3}{5}\right) \\ &= \left(\log_{5}{3}\cdot\sum_{k=1}^{20} k\right)\cdot\left(\log_{3}{5}\cdot\sum_{k=1}^{100} 1\right) \\ &= \left(\sum_{k=1}^{20} k\right)\cdot\left(\sum_{k=1}^{100} 1\right) \\ &= \frac{21\cdot20}{2}\cdot100 \\ &= \boxed{\textbf{(E) }21{,}000}. \end{align*}
Q15
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 different groups that could be selected. What is the remainder when $N$ is divided by $100$?
合唱团指挥必须从$6$名男高音和$8$名男低音中选出一组歌手。唯一要求是男高音和男低音的数量之差必须是$4$的倍数,且组中至少有一名歌手。设$N$是可以选出的不同组的数量。$N$除以$100$的余数是多少?
Correct Answer: D
Suppose that $t$ tenors and $b$ basses are selected. The requirements are $t\equiv b\pmod{4}$ and $(t,b)\neq(0,0).$ It follows that $b'=8-b$ basses are not selected. Since the ordered pairs $(t,b)$ and the ordered pairs $(t,b')$ have one-to-one correspondence, we consider the ordered pairs $(t,b')$ instead. The requirements become $t\equiv8-b'\pmod{4}$ and $(t,8-b')\neq(0,0),$ which simplify to $t+b'\equiv0\pmod{4}$ and $(t,b')\neq(0,8),$ respectively. As $t+b'\in\{0,4,8,12\},$ the total number of such groups is \begin{align*} N&=\binom{14}{0}+\binom{14}{4}+\left[\binom{14}{8}-1\right]+\binom{14}{12} \\ &=\binom{14}{0}+\binom{14}{4}+\left[\binom{14}{6}-1\right]+\binom{14}{2} \\ &=1+1001+[3003-1]+91 \\ &=4095, \end{align*} from which $N\equiv\boxed{\textbf{(D) } 95}\pmod{100}.$
设选$t$名男高音和$b$名男低音。要求$t\equiv b\pmod{4}$且$(t,b)\neq(0,0)$。 因此,未选$b'=8-b$名男低音。由于有序对$(t,b)$和$(t,b')$一一对应,我们考虑有序对$(t,b')$。要求变为$t\equiv8-b'\pmod{4}$且$(t,8-b')\neq(0,0)$,简化为$t+b'\equiv0\pmod{4}$和$(t,b')\neq(0,8)$。 由于$t+b'\in\{0,4,8,12\}$,此类组的总数为 \begin{align*} N&=\binom{14}{0}+\binom{14}{4}+\left[\binom{14}{8}-1\right]+\binom{14}{12} \\ &=\binom{14}{0}+\binom{14}{4}+\left[\binom{14}{6}-1\right]+\binom{14}{2} \\ &=1+1001+[3003-1]+91 \\ &=4095, \end{align*} 因此$N\equiv\boxed{\textbf{(D) } 95}\pmod{100}$。
Q16
In the following list of numbers, the integer $n$ appears $n$ times in the list for $1 \leq n \leq 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?
在以下数字列表中,整数 $n$ 在列表中出现 $n$ 次,其中 $1 \leq n \leq 200$。 \[1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \ldots, 200, 200, \ldots , 200\] 这个列表中数字的中位数是多少?
Correct Answer: C
There are $1+2+..+199+200=\frac{(200)(201)}{2}=20100$ numbers in total. Let the median be $k$. We want to find the median $k$ such that \[\frac{k(k+1)}{2}=20100/2,\] or \[k(k+1)=20100.\] Note that $\sqrt{20100} \approx 142$. Plugging this value in as $k$ gives \[\frac{1}{2}(142)(143)=10153.\] $10153-142<10050$, so $142$ is the $152$nd and $153$rd numbers, and hence, our desired answer. $\fbox{(C) 142}$.
列表中共有 $1+2+\dots+199+200=\frac{(200)(201)}{2}=20100$ 个数字。设中位数为 $k$。我们需要找到满足 \[\frac{k(k+1)}{2}=20100/2,\] 即 \[k(k+1)=20100.\] 注意到 $\sqrt{20100} \approx 142$。将此值代入 $k$ 得 \[\frac{1}{2}(142)(143)=10153.\] $10153-142<10050$,所以 $142$ 是第 $152$ 个和第 $153$ 个数字,因此就是我们想要的答案。\fbox{(C) 142}
Q17
Trapezoid $ABCD$ has $\overline{AB}\parallel\overline{CD},BC=CD=43$, and $\overline{AD}\perp\overline{BD}$. Let $O$ be the intersection of the diagonals $\overline{AC}$ and $\overline{BD}$, and let $P$ be the midpoint of $\overline{BD}$. Given that $OP=11$, the length of $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$?
梯形 $ABCD$ 有 $\overline{AB}\parallel\overline{CD}$,$BC=CD=43$,且 $\overline{AD}\perp\overline{BD}$。令 $O$ 为对角线 $\overline{AC}$ 和 $\overline{BD}$ 的交点,$P$ 为 $\overline{BD}$ 的中点。已知 $OP=11$,$AD$ 的长度可以写成 $m\sqrt{n}$ 的形式,其中 $m$ 和 $n$ 是正整数,且 $n$ 没有被任何质数的平方整除。求 $m+n$?
Correct Answer: D
Angle chasing* reveals that $\triangle BPC\sim\triangle BDA$, therefore \[2=\frac{BD}{BP}=\frac{AB}{BC}=\frac{AB}{43},\] or $AB=86$. Additional angle chasing shows that $\triangle ABO\sim\triangle CDO$, therefore \[2=\frac{AB}{CD}=\frac{BO}{OD}=\frac{BP+11}{BP-11},\] or $BP=33$ and $BD=66$. Since $\triangle ADB$ is right, the Pythagorean theorem implies that \[AD=\sqrt{86^2-66^2}=4\sqrt{190}.\] The answer is $4+190=\boxed{\textbf{(D) }194}$.
角度追踪* 显示 $\triangle BPC\sim\triangle BDA$,因此 \[2=\frac{BD}{BP}=\frac{AB}{BC}=\frac{AB}{43},\] 即 $AB=86$。 进一步的角度追踪显示 $\triangle ABO\sim\triangle CDO$,因此 \[2=\frac{AB}{CD}=\frac{BO}{OD}=\frac{BP+11}{BP-11},\] 即 $BP=33$,$BD=66$。 由于 $\triangle ADB$ 是直角三角形,勾股定理得 \[AD=\sqrt{86^2-66^2}=4\sqrt{190}.\] 答案是 $4+190=\boxed{\textbf{(D) }194}$。
Q18
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)<0$?
设 $f$ 是定义在正有理数集上的函数,具有性质 $f(a\cdot b)=f(a)+f(b)$,对所有正有理数 $a$ 和 $b$。假设 $f$ 还具有性质 $f(p)=p$,对每个质数 $p$。对于下列哪个数 $x$ 有 $f(x)<0$?
Correct Answer: D
From the answer choices, note that \begin{align*} f(25)&=f\left(\frac{25}{11}\cdot11\right) \\ &=f\left(\frac{25}{11}\right)+f(11) \\ &=f\left(\frac{25}{11}\right)+11. \end{align*} On the other hand, we have \begin{align*} f(25)&=f(5\cdot5) \\ &=f(5)+f(5) \\ &=5+5 \\ &=10. \end{align*} Equating the expressions for $f(25)$ produces \[f\left(\frac{25}{11}\right)+11=10,\] from which $f\left(\frac{25}{11}\right)=-1.$ Therefore, the answer is $\boxed{\textbf{(E) }\frac{25}{11}}.$
从选项中,注意到 \begin{align*} f(25)&=f\left(\frac{25}{11}\cdot11\right) \\ &=f\left(\frac{25}{11}\right)+f(11) \\ &=f\left(\frac{25}{11}\right)+11. \end{align*} 另一方面,我们有 \begin{align*} f(25)&=f(5\cdot5) \\ &=f(5)+f(5) \\ &=5+5 \\ &=10. \end{align*} 将 $f(25)$ 的两个表达式等价,得 \[f\left(\frac{25}{11}\right)+11=10,\] 由此 $f\left(\frac{25}{11}\right)=-1$。因此答案是 $\boxed{\textbf{(E) }\frac{25}{11}}$。
Q19
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]$?
方程 $\sin \left( \frac{\pi}2 \cos x\right)=\cos \left( \frac{\pi}2 \sin x\right)$ 在闭区间 $[0,\pi]$ 中有多少个解?
Correct Answer: C
The ranges of $\frac{\pi}2 \sin x$ and $\frac{\pi}2 \cos x$ are both $\left[-\frac{\pi}2, \frac{\pi}2 \right],$ which is included in the range of $\arcsin,$ so we can use it with no issues. \begin{align*} \frac{\pi}2 \cos x &= \arcsin \left( \cos \left( \frac{\pi}2 \sin x\right)\right) \\ \frac{\pi}2 \cos x &= \arcsin \left( \sin \left( \frac{\pi}2 - \frac{\pi}2 \sin x\right)\right) \\ \frac{\pi}2 \cos x &= \frac{\pi}2 - \frac{\pi}2 \sin x \\ \cos x &= 1 - \sin x \\ \cos x + \sin x &= 1. \end{align*} This only happens at $x = 0, \frac{\pi}2$ on the interval $[0,\pi],$ because one of $\sin$ and $\cos$ must be $1$ and the other $0.$ Therefore, the answer is $\boxed{\textbf{(C) }2}.$
$\frac{\pi}2 \sin x$ 和 $\frac{\pi}2 \cos x$ 的取值范围均为 $\left[-\frac{\pi}2, \frac{\pi}2 \right]$,该区间包含在 $\arcsin$ 的定义域内,因此可以使用无问题。 \begin{align*} \frac{\pi}2 \cos x &= \arcsin \left( \cos \left( \frac{\pi}2 \sin x\right)\right) \\ \frac{\pi}2 \cos x &= \arcsin \left( \sin \left( \frac{\pi}2 - \frac{\pi}2 \sin x\right)\right) \\ \frac{\pi}2 \cos x &= \frac{\pi}2 - \frac{\pi}2 \sin x \\ \cos x &= 1 - \sin x \\ \cos x + \sin x &= 1. \end{align*} 这在区间 $[0,\pi]$ 上仅发生在 $x = 0, \frac{\pi}2$,因为 $\sin$ 和 $\cos$ 中一个必须为 $1$,另一个为 $0$。因此答案是 $\boxed{\textbf{(C) }2}$。
Q20
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?$
假设在抛物线上有顶点 $V$ 和焦点 $F$,存在点 $A$ 使得 $AF=20$ 且 $AV=21$。所有可能 $FV$ 长度的和是多少?
Correct Answer: B
Let $\ell$ be the directrix of $\mathcal P$; recall that $\mathcal P$ is the set of points $T$ such that the distance from $T$ to $\ell$ is equal to $TF$. Let $P$ and $Q$ be the orthogonal projections of $F$ and $A$ onto $\ell$, and further let $X$ and $Y$ be the orthogonal projections of $F$ and $V$ onto $AQ$. Because $AF < AV$, there are two possible configurations which may arise, and they are shown below. Set $d = FV$, which by the definition of a parabola also equals $VP$. Then as $AQ = AF = 20$, we have $AY = 20 - d$ and $AX = |20 - 2d|$. Since $FXYV$ is a rectangle, $FX = VY$, so by Pythagorean Theorem on triangles $AFX$ and $AVY$, \begin{align*} 21^2 - (20 - d)^2 &= AV^2 - AY^2 = VY^2\\ &= FX^2 = AF^2 - AX^2 = 20^2 - (20 - 2d)^2 \end{align*} This equation simplifies to $3d^2 - 40d + 41 = 0$, which has solutions $d = \tfrac{20\pm\sqrt{277}}3$. Both values of $d$ work - the smaller solution with the bottom configuration and the larger solution with the top configuration - and so the requested answer is $\boxed{\textbf{(B)}\ \tfrac{40}{3}}$.
设 $\ell$ 为抛物线 $\mathcal P$ 的准线;回想抛物线 $\mathcal P$ 是点 $T$ 到 $\ell$ 的距离等于 $TF$ 的点的集合。设 $P$ 和 $Q$ 分别为 $F$ 和 $A$ 到 $\ell$ 的正交投影,进一步设 $X$ 和 $Y$ 分别为 $F$ 和 $V$ 到 $AQ$ 的正交投影。由于 $AF < AV$,有两种可能的配置,如下图所示。 设 $d = FV$,根据抛物线定义也等于 $VP$。则 $AQ = AF = 20$,有 $AY = 20 - d$,$AX = |20 - 2d|$。由于 $FXYV$ 是矩形,$FX = VY$,由 $AFX$ 和 $AVY$ 三角形的勾股定理, \begin{align*} 21^2 - (20 - d)^2 &= AV^2 - AY^2 = VY^2\\ &= FX^2 = AF^2 - AX^2 = 20^2 - (20 - 2d)^2 \end{align*} 此方程简化为 $3d^2 - 40d + 41 = 0$,解为 $d = \tfrac{20\pm\sqrt{277}}3$。两个值都有效——较小解对应下图配置,较大解对应上图配置——因此所求答案是 $\boxed{\textbf{(B)}\ \tfrac{40}{3}}$。
solution solution
Q21
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_ki$ for $1\le k\le 5,$ where $x_k$ and $y_k$ are real. Let $\mathcal 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 $\mathcal E$ can be written in the form $\sqrt{\frac mn}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$? (Recall that the eccentricity of an ellipse $\mathcal E$ is the ratio $\frac ca$, where $2a$ is the length of the major axis of $\mathcal E$ and $2c$ is the is the distance between its two foci.)
方程 \[(z-1)(z^2+2z+4)(z^2+4z+6)=0\] 的五个解可以写成形式 $x_k+y_ki$,其中 $1\le k\le 5$,$x_k$ 和 $y_k$ 是实数。令 $\mathcal E$ 是通过点 $(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)$ 和 $(x_5,y_5)$ 的唯一椭圆。$\mathcal E$ 的离心率可以写成 $\sqrt{\frac mn}$ 的形式,其中 $m$ 和 $n$ 是互质的正整数。求 $m+n$?(回忆椭圆 $\mathcal E$ 的离心率是 $\frac ca$,其中 $2a$ 是 $\mathcal E$ 的长轴长度,$2c$ 是其两个焦点间的距离。)
Correct Answer: A
The solutions to this equation are $z = 1$, $z = -1 \pm i\sqrt 3$, and $z = -2\pm i\sqrt 2$. Consider the five points $(1,0)$, $\left(-1,\pm\sqrt 3\right)$, and $\left(-2,\pm\sqrt 2\right)$; these are the five points which lie on $\mathcal E$. Note that since these five points are symmetric about the $x$-axis, so must $\mathcal E$. Now let $r=b/a$ denote the ratio of the length of the minor axis of $\mathcal E$ to the length of its major axis. Remark that if we perform a transformation of the plane which scales every $x$-coordinate by a factor of $r$, $\mathcal E$ is sent to a circle $\mathcal E'$. Thus, the problem is equivalent to finding the value of $r$ such that $(r,0)$, $\left(-r,\pm\sqrt 3\right)$, and $\left(-2r,\pm\sqrt 2\right)$ all lie on a common circle; equivalently, it suffices to determine the value of $r$ such that the circumcenter of the triangle formed by the points $P_1 = (r,0)$, $P_2 = \left(-r,\sqrt 3\right)$, and $P_3 = \left(-2r,\sqrt 2\right)$ lies on the $x$-axis. Recall that the circumcenter of a triangle $ABC$ is the intersection point of the perpendicular bisectors of its three sides. The equations of the perpendicular bisectors of the segments $\overline{P_1P_2}$ and $\overline{P_1P_3}$ are\[y = \tfrac{\sqrt 3}2 + \tfrac{2r}{\sqrt 3}x\qquad\text{and}\qquad y = \tfrac{\sqrt 2}2 + \tfrac{3r}{\sqrt 2}\left(x + \tfrac r2\right)\]respectively. These two lines have different slopes for $r\neq 0$, so indeed they will intersect at some point $(x_0,y_0)$; we want $y_0 = 0$. Plugging $y = 0$ into the first equation yields $x = -\tfrac{3}{4r}$, and so plugging $y=0$ into the second equation and simplifying yields\[-\tfrac{1}{3r} = x + \tfrac r2 = -\tfrac{3}{4r} + \tfrac{r}{2}.\]Solving yields $r=\sqrt{\tfrac 56}$. Finally, recall that the lengths $a$, $b$, and $c$ (where $c$ is the distance between the foci of $\mathcal E$) satisfy $c = \sqrt{a^2 - b^2}$. Thus the eccentricity of $\mathcal E$ is $\tfrac ca = \sqrt{1 - \left(\tfrac ba\right)^2} = \sqrt{\tfrac 16}$ and the requested answer is $\boxed{\textbf{(A) } 7}$.
该方程的解为 $z = 1$,$z = -1 \pm i\sqrt 3$,和 $z = -2\pm i\sqrt 2$。考虑五个点 $(1,0)$,$\left(-1,\pm\sqrt 3\right)$,和 $\left(-2,\pm\sqrt 2\right)$;这些是躺在 $\mathcal E$ 上的五个点。注意到由于这些五个点关于 $x$ 轴对称,因此 $\mathcal E$ 也必须如此。 现在令 $r=b/a$ 表示 $\mathcal E$ 的短轴长度与其长轴长度的比率。注意如果我们对平面进行变换,将每个 $x$ 坐标按因子 $r$ 缩放,则 $\mathcal E$ 被映射到圆 $\mathcal E'$。因此,问题等价于找到 $r$ 的值,使得 $(r,0)$,$\left(-r,\pm\sqrt 3\right)$,和 $\left(-2r,\pm\sqrt 2\right)$ 都躺在同一个圆上;等价地,足以确定 $r$ 的值,使得由点 $P_1 = (r,0)$,$P_2 = \left(-r,\sqrt 3\right)$,和 $P_3 = \left(-2r,\sqrt 2\right)$ 形成的三角形的圆心躺在 $x$ 轴上。 回忆三角形 $ABC$ 的圆心是其三边垂直平分线的交点。线段 $\overline{P_1P_2}$ 和 $\overline{P_1P_3}$ 的垂直平分线的方程分别为 \[y = \tfrac{\sqrt 3}2 + \tfrac{2r}{\sqrt 3}x\qquad\text{和}\qquad y = \tfrac{\sqrt 2}2 + \tfrac{3r}{\sqrt 2}\left(x + \tfrac r2\right)\] 这两条直线对于 $r\neq 0$ 有不同的斜率,因此它们将在某点 $(x_0,y_0)$ 相交;我们希望 $y_0 = 0$。将 $y = 0$ 代入第一条方程得到 $x = -\tfrac{3}{4r}$,因此将 $y=0$ 代入第二条方程并化简得到 \[\-\tfrac{1}{3r} = x + \tfrac r2 = -\tfrac{3}{4r} + \tfrac{r}{2}.\] 解得 $r=\sqrt{\tfrac 56}$。 最后,回忆长度 $a$,$b$,和 $c$(其中 $c$ 是 $\mathcal E$ 的两个焦点间的距离)满足 $c = \sqrt{a^2 - b^2}$。因此 $\mathcal E$ 的离心率是 $\tfrac ca = \sqrt{1 - \left(\tfrac ba\right)^2} = \sqrt{\tfrac 16}$,所求答案是 $\boxed{\textbf{(A) } 7}$。
Q22
Suppose that the roots of the polynomial $P(x)=x^3+ax^2+bx+c$ are $\cos \frac{2\pi}7,\cos \frac{4\pi}7,$ and $\cos \frac{6\pi}7$, where angles are in radians. What is $abc$?
假设多项式 $P(x)=x^3+ax^2+bx+c$ 的根为 $\cos \frac{2\pi}7,\cos \frac{4\pi}7,$ 和 $\cos \frac{6\pi}7$,其中角度以弧度计。求 $abc$?
Correct Answer: D
Let $z=e^{\frac{2\pi i}{7}}.$ Since $z$ is a $7$th root of unity, we have $z^7=1.$ For all integers $k,$ note that \[\cos\frac{2k\pi}{7}=\operatorname{Re}\left(z^k\right)=\operatorname{Re}\left(z^{-k}\right).\] It follows that \begin{alignat*}{4} \cos\frac{2\pi}{7} &= \frac{z+z^{-1}}{2} &&= \frac{z+z^6}{2}, \\ \cos\frac{4\pi}{7} &= \frac{z^2+z^{-2}}{2} &&= \frac{z^2+z^5}{2}, \\ \cos\frac{6\pi}{7} &= \frac{z^3+z^{-3}}{2} &&= \frac{z^3+z^4}{2}. \end{alignat*} By geometric series, we conclude that \[\sum_{k=0}^{6}z^k=\frac{1-1}{1-z}=0.\] Alternatively, recall that the $7$th roots of unity satisfy the equation $z^7-1=0.$ By Vieta's Formulas, the sum of these seven roots is $0.$ As a result, we get \[\sum_{k=1}^{6}z^k=-1.\] Let $(r,s,t)=\left(\cos{\frac{2\pi}{7}},\cos{\frac{4\pi}{7}},\cos{\frac{6\pi}{7}}\right).$ By Vieta's Formulas, the answer is \begin{align*} abc&=[-(r+s+t)](rs+st+tr)(-rst) \\ &=(r+s+t)(rs+st+tr)(rst) \\ &=\left(\frac{\sum_{k=1}^{6}z^k}{2}\right)\left(\frac{2\sum_{k=1}^{6}z^k}{4}\right)\left(\frac{1+\sum_{k=0}^{6}z^k}{8}\right) \\ &=\frac{1}{32}\left(\sum_{k=1}^{6}z^k\right)\left(\sum_{k=1}^{6}z^k\right)\left(1+\sum_{k=0}^{6}z^k\right) \\ &=\frac{1}{32}(-1)(-1)(1) \\ &=\boxed{\textbf{(D) }\frac{1}{32}}. \end{align*}
令 $z=e^{\frac{2\pi i}{7}}$。由于 $z$ 是 $7$ 次单位根,我们有 $z^7=1$。对于所有整数 $k$,注意到 \[\cos\frac{2k\pi}{7}=\operatorname{Re}\left(z^k\right)=\operatorname{Re}\left(z^{-k}\right).\] 由此得出 \begin{alignat*}{4} \cos\frac{2\pi}{7} &= \frac{z+z^{-1}}{2} &&= \frac{z+z^6}{2}, \\ \cos\frac{4\pi}{7} &= \frac{z^2+z^{-2}}{2} &&= \frac{z^2+z^5}{2}, \\ \cos\frac{6\pi}{7} &= \frac{z^3+z^{-3}}{2} &&= \frac{z^3+z^4}{2}. \end{alignat*} 由几何级数,我们得出 \[\sum_{k=0}^{6}z^k=\frac{1-1}{1-z}=0.\] 或者,回忆 $7$ 次单位根满足方程 $z^7-1=0$。由 Vieta 公式,这些七个根的和为 $0$。 结果,我们得到 \[\sum_{k=1}^{6}z^k=-1.\] 令 $(r,s,t)=\left(\cos{\frac{2\pi}{7}},\cos{\frac{4\pi}{7}},\cos{\frac{6\pi}{7}}\right)$。由 Vieta 公式,答案为 \begin{align*} abc&=[-(r+s+t)](rs+st+tr)(-rst) \\ &=(r+s+t)(rs+st+tr)(rst) \\ &=\left(\frac{\sum_{k=1}^{6}z^k}{2}\right)\left(\frac{2\sum_{k=1}^{6}z^k}{4}\right)\left(\frac{1+\sum_{k=0}^{6}z^k}{8}\right) \\ &=\frac{1}{32}\left(\sum_{k=1}^{6}z^k\right)\left(\sum_{k=1}^{6}z^k\right)\left(1+\sum_{k=0}^{6}z^k\right) \\ &=\frac{1}{32}(-1)(-1)(1) \\ &=\boxed{\textbf{(D) }\frac{1}{32}}. \end{align*}
Q23
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 would place her in the top row middle square, and the second hop would cause Frieda 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?
Frieda 青蛙在 $3 \times 3$ 的方格网格上开始一系列跳跃,每次跳跃移动一个方格,并随机选择每个跳跃的方向——上、下、左或右。她不斜向跳跃。当跳跃方向会使 Frieda 离开网格时,她“环绕”并跳到对边。例如,如果 Frieda 从中心方格开始并向上跳两次,第一次跳会让她到顶行中间方格,第二次跳会让她跳到对边,落在底行中间方格。假设 Frieda 从中心方格开始,随机进行至多四次跳跃,并在落在角落方格时停止跳跃。她在四次跳跃之一中到达角落方格的概率是多少?
Correct Answer: D
We will use complementary counting. First, the frog can go left with probability $\frac14$. We observe symmetry, so our final answer will be multiplied by 4 for the 4 directions, and since $4\cdot \frac14=1$, we will ignore the leading probability. From the left, she either goes left to another edge ($\frac14$) or back to the center ($\frac14$). Time for some casework. $\textbf{Case 1:}$ She goes back to the center. Now, she can go in any 4 directions, and then has 2 options from that edge. This gives $\frac12$. --End case 1 $\textbf{Case 2:}$ She goes to another edge (rightmost). Subcase 1: She goes back to the left edge. She now has 2 places to go, giving $\frac12$ Subcase 2: She goes to the center. Now any move works. $\frac14 \cdot \frac12 + \frac14 \cdot 1=\frac18 + \frac 14=\frac38$ for this case. --End case 2 She goes back to the center in Case 1 with probability $\frac14$, and to the right edge with probability $\frac14$ So, our answer is $\frac14 \cdot \frac12 + \frac14 \cdot \frac38=\frac14 (\frac12+\frac38)=\frac14 \cdot \frac78 = \frac7{32}$ But, don't forget complementary counting. So, we get $1-\frac7{32}=\frac{25}{32} \implies \boxed{D}$. ~ firebolt360
我们使用补集计数。 首先,青蛙向左的概率为 $\frac14$。我们观察到对称性,因此最终答案将乘以 4(四个方向),并且由于 $4\cdot \frac14=1$,我们将忽略前导概率。 从左边,她要么向左到另一个边缘 ($\frac14$),要么返回中心 ($\frac14$)。是时候进行一些分类讨论了。 $\textbf{情况 1:}$ 她返回中心。 现在,她可以向任意 4 个方向,然后从那个边缘有 2 个选项。这给出 $\frac12$。——情况 1 结束 $\textbf{情况 2:}$ 她去到另一个边缘(最右边)。 子情况 1:她返回左边缘。她现在有 2 个地方可去,给出 $\frac12$ 子情况 2:她去到中心。现在任意移动都行。 $\frac14 \cdot \frac12 + \frac14 \cdot 1=\frac18 + \frac 14=\frac38$ 对于这个情况。——情况 2 结束 她在情况 1 中以概率 $\frac14$ 返回中心,以概率 $\frac14$ 去到右边缘。 因此,我们的答案是 $\frac14 \cdot \frac12 + \frac14 \cdot \frac38=\frac14 (\frac12+\frac38)=\frac14 \cdot \frac78 = \frac7{32}$ 但是,不要忘记补集计数。因此,我们得到 $1-\frac7{32}=\frac{25}{32} \implies \boxed{D}$。
Q24
Semicircle $\Gamma$ has diameter $\overline{AB}$ of length $14$. Circle $\Omega$ lies tangent to $\overline{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$ equals $\tfrac{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$?
半圆 $\Gamma$ 有直径 $\overline{AB}$ 长度为 $14$。圆 $\Omega$ 在点 $P$ 与 $\overline{AB}$ 相切,并与 $\Gamma$ 相交于点 $Q$ 和 $R$。若 $QR=3\sqrt3$ 且 $\angle QPR=60^\circ$,则 $\triangle PQR$ 的面积等于 $\tfrac{a\sqrt{b}}{c}$,其中 $a$ 和 $c$ 是互质正整数,$b$ 是无平方因数的正整数。求 $a+b+c$?
Correct Answer: D
Let $O=\Gamma$ be the center of the semicircle and $X=\Omega$ be the center of the circle. Applying the Extended Law of Sines to $\triangle PQR,$ we find the radius of $\odot X:$ \[XP=\frac{QR}{2\cdot\sin \angle QPR}=\frac{3\sqrt3}{2\cdot\frac{\sqrt3}{2}}=3.\] Alternatively, by the Inscribed Angle Theorem, $\triangle QRX$ is a $30^\circ\text{-}30^\circ\text{-}120^\circ$ triangle with base $QR=3\sqrt3.$ Dividing $\triangle QRX$ into two congruent $30^\circ\text{-}60^\circ\text{-}90^\circ$ triangles, we get that the radius of $\odot X$ is $XQ=XR=3$ by the side-length ratios. Let $M$ be the midpoint of $\overline{QR}.$ By the Perpendicular Chord Bisector Converse, we have $\overline{OM}\perp\overline{QR}$ and $\overline{XM}\perp\overline{QR}.$ Together, points $O, X,$ and $M$ must be collinear. By the SAS Congruence, we have $\triangle QXM\cong\triangle RXM,$ both of which are $30^\circ\text{-}60^\circ\text{-}90^\circ$ triangles. By the side-length ratios, we obtain $RM=\frac{3\sqrt3}{2}, RX=3,$ and $XM=\frac{3}{2}.$ By the Pythagorean Theorem on right $\triangle ORM,$ we get $OM=\frac{13}{2}$ and $OX=OM-XM=5.$ By the Pythagorean Theorem on right $\triangle OXP,$ we get $OP=4.$ Let $C$ be the foot of the perpendicular from $P$ to $\overline{QR},$ and $D$ be the foot of the perpendicular from $X$ to $\overline{PC},$ as shown below: Clearly, quadrilateral $XDCM$ is a rectangle. Since $\angle XPD=\angle OXP$ by alternate interior angles, we have $\triangle XPD\sim\triangle OXP$ by the AA Similarity, with the ratio of similitude $\frac{XP}{OX}=\frac 35.$ Therefore, we get $PD=\frac 95$ and $PC=PD+DC=PD+XM=\frac 95 + \frac 32 = \frac{33}{10}.$ The area of $\triangle PQR$ is \[\frac12\cdot QR\cdot PC=\frac12\cdot3\sqrt3\cdot\frac{33}{10}=\frac{99\sqrt3}{20},\] from which the answer is $99+3+20=\boxed{\textbf{(D) } 122}.$
令 $O=\Gamma$ 为半圆的中心,$X=\Omega$ 为圆的中心。 对 $\triangle PQR$ 应用扩展正弦定律,我们得到 $\odot X$ 的半径: \[XP=\frac{QR}{2\cdot\sin \angle QPR}=\frac{3\sqrt3}{2\cdot\frac{\sqrt3}{2}}=3.\] 或者,由内接角定理,$\triangle QRX$ 是 $30^\circ\text{-}30^\circ\text{-}120^\circ$ 三角形,底边 $QR=3\sqrt3$。将 $\triangle QRX$ 分成两个全等的 $30^\circ\text{-}60^\circ\text{-}90^\circ$ 三角形,由边长比例得到 $\odot X$ 的半径 $XQ=XR=3$。 令 $M$ 为 $\overline{QR}$ 的中点。由垂直弦平分线逆命题,我们有 $\overline{OM}\perp\overline{QR}$ 和 $\overline{XM}\perp\overline{QR}$。因此,点 $O$,$X$ 和 $M$ 共线。 由 SAS 全等,$\triangle QXM\cong\triangle RXM$,两者都是 $30^\circ\text{-}60^\circ\text{-}90^\circ$ 三角形。由边长比例,得到 $RM=\frac{3\sqrt3}{2}$,$RX=3$,和 $XM=\frac{3}{2}$。在直角 $\triangle ORM$ 上应用勾股定理,得到 $OM=\frac{13}{2}$ 和 $OX=OM-XM=5$。在直角 $\triangle OXP$ 上应用勾股定理,得到 $OP=4$。 令 $C$ 为从 $P$ 到 $\overline{QR}$ 的垂足,$D$ 为从 $X$ 到 $\overline{PC}$ 的垂足,如下图所示: 显然,四边形 $XDCM$ 是矩形。由于 $\angle XPD=\angle OXP$(由交替内角),由 AA 相似,$\triangle XPD\sim\triangle OXP$,相似比 $\frac{XP}{OX}=\frac 35$。因此,得到 $PD=\frac 95$ 和 $PC=PD+DC=PD+XM=\frac 95 + \frac 32 = \frac{33}{10}$。 $\triangle PQR$ 的面积为 \[\frac12\cdot QR\cdot PC=\frac12\cdot3\sqrt3\cdot\frac{33}{10}=\frac{99\sqrt3}{20},\] 由此答案为 $99+3+20=\boxed{\textbf{(D) } 122}$。
solution
Q25
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)>f(n)$ for all positive integers $n e N$. What is the sum of the digits of $N?$
令 $d(n)$ 表示正整数 $n$ 的正整数除数个数,包括 $1$ 和 $n$。例如,$d(1)=1$,$d(2)=2$,$d(12)=6$。(此函数称为除数函数。)令 \[f(n)=\frac{d(n)}{\sqrt [3]n}.\] 存在唯一的正整数 $N$,使得 $f(N)>f(n)$ 对于所有正整数 $n e N$。求 $N$ 的各位数字之和?
Correct Answer: E
We consider the prime factorization of $n:$ \[n=\prod_{i=1}^{k}p_i^{e_i}.\] By the Multiplication Principle, we have \[d(n)=\prod_{i=1}^{k}(e_i+1).\] Now, we rewrite $f(n)$ as \[f(n)=\frac{d(n)}{\sqrt [3]n}=\frac{\prod_{i=1}^{k}(e_i+1)}{\prod_{i=1}^{k}p_i^{e_i/3}}=\prod_{i=1}^{k}\frac{e_i+1}{p_i^{{e_i}/3}}.\] As $f(n)>0$ for all positive integers $n,$ note that $f(a)>f(b)$ if and only if $f(a)^3>f(b)^3$ for all positive integers $a$ and $b.$ So, $f(n)$ is maximized if and only if \[f(n)^3=\prod_{i=1}^{k}\frac{(e_i+1)^3}{p_i^{{e_i}}}\] is maximized. For each independent factor $\frac{(e_i+1)^3}{p_i^{e_i}}$ with a fixed prime $p_i,$ where $1\leq i\leq k,$ the denominator grows faster than the numerator, as exponential functions always grow faster than polynomial functions. Therefore, for each prime $p_i$ with $\left(p_1,p_2,p_3,p_4,\ldots\right)=\left(2,3,5,7,\ldots\right),$ we look for the nonnegative integer $e_i$ such that $\frac{(e_i+1)^3}{p_i^{e_i}}$ is a relative maximum: Finally, the positive integer we seek is $N=2^3\cdot3^2\cdot5^1\cdot7^1=2520.$ The sum of its digits is $2+5+2+0=\boxed{\textbf{(E) }9}.$ Alternatively, once we notice that $3^2$ is a factor of $N,$ we can conclude that the sum of the digits of $N$ must be a multiple of $9.$ Only choice $\textbf{(E)}$ is possible.
我们考虑 $n$ 的质因数分解: \[n=\prod_{i=1}^{k}p_i^{e_i}.\] 由乘法原理,我们有 \[d(n)=\prod_{i=1}^{k}(e_i+1).\] 现在,我们改写 $f(n)$ 为 \[f(n)=\frac{d(n)}{\sqrt [3]n}=\frac{\prod_{i=1}^{k}(e_i+1)}{\prod_{i=1}^{k}p_i^{e_i/3}}=\prod_{i=1}^{k}\frac{e_i+1}{p_i^{{e_i}/3}}.\] 由于 $f(n)>0$ 对于所有正整数 $n$,注意到 $f(a)>f(b)$ 当且仅当 $f(a)^3>f(b)^3$ 对于所有正整数 $a$ 和 $b$。因此,$f(n)$ 最大当且仅当 \[f(n)^3=\prod_{i=1}^{k}\frac{(e_i+1)^3}{p_i^{{e_i}}}\]最大化。 对于每个独立的因子 $\frac{(e_i+1)^3}{p_i^{e_i}}$,对于固定的质数 $p_i$,其中 $1\leq i\leq k$,分母增长比分子快,因为指数函数总是比多项式函数增长更快。因此,对于每个质数 $p_i$,其中 $\left(p_1,p_2,p_3,p_4,\ldots\right)=\left(2,3,5,7,\ldots\right)$,我们寻找非负整数 $e_i$ 使得 $\frac{(e_i+1)^3}{p_i^{e_i}}$ 是相对最大: 最后,所求正整数是 $N=2^3\cdot3^2\cdot5^1\cdot7^1=2520$。其各位数字之和是 $2+5+2+0=\boxed{\textbf{(E) }9}$。 或者,一旦我们注意到 $3^2$ 是 $N$ 的因子,我们可以得出 $N$ 的各位数字之和必须是 $9$ 的倍数。只有选择 $\textbf{(E)}$ 可能。
solution