/

AMC12 2022 A

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

AMC12 · 2022 (A)

Q1
What is the value of \[3+\frac{1}{3+\frac{1}{3+\frac13}}?\]
求\[3+\frac{1}{3+\frac{1}{3+\frac13}}\]的值。
Correct Answer: D
We have \begin{align*} 3+\frac{1}{3+\frac{1}{3+\frac13}} &= 3+\frac{1}{3+\frac{1}{\left(\frac{10}{3}\right)}} \\ &= 3+\frac{1}{3+\frac{3}{10}} \\ &= 3+\frac{1}{\left(\frac{33}{10}\right)} \\ &= 3+\frac{10}{33} \\ &= \boxed{\textbf{(D)}\ \frac{109}{33}}. \end{align*}
我们有 \begin{align*} 3+\frac{1}{3+\frac{1}{3+\frac13}} &= 3+\frac{1}{3+\frac{1}{\left(\frac{10}{3}\right)}} \\ &= 3+\frac{1}{3+\frac{3}{10}} \\ &= 3+\frac{1}{\left(\frac{33}{10}\right)} \\ &= 3+\frac{10}{33} \\ &= \boxed{\textbf{(D)}\ \frac{109}{33}}. \end{align*}
Q2
The sum of three numbers is $96.$ The first number is $6$ times the third number, and the third number is $40$ less than the second number. What is the absolute value of the difference between the first and second numbers?
三个数的和是$96$。第一个数是第三数的$6$倍,第三数比第二数少$40$。第一个数与第二数之差的绝对值是多少?
Correct Answer: E
Let $x$ be the third number. It follows that the first number is $6x,$ and the second number is $x+40.$ We have \[6x+(x+40)+x=8x+40=96,\] from which $x=7.$ Therefore, the first number is $42,$ and the second number is $47.$ Their absolute value of the difference is $|42-47|=\boxed{\textbf{(E) } 5}.$
设第三数为$x$。则第一个数为$6x$,第二数为$x+40$。 我们有 \[6x+(x+40)+x=8x+40=96,\] 从而$x=7$。 因此,第一个数是$42$,第二个数是$47$。它们的差的绝对值为$|42-47|=\boxed{\textbf{(E) } 5}$。
Q3
Five rectangles, $A$, $B$, $C$, $D$, and $E$, are arranged in a square as shown below. These rectangles have dimensions $1\times6$, $2\times4$, $5\times6$, $2\times7$, and $2\times3$, respectively. (The figure is not drawn to scale.) Which of the five rectangles is the shaded one in the middle?
五个矩形$A$、$B$、$C$、$D$和$E$排列成一个正方形,如下图所示。这些矩形的尺寸分别是$1\times6$、$2\times4$、$5\times6$、$2\times7$和$2\times3$。(图未按比例绘制。)中间阴影的矩形是哪一个?
stem
Correct Answer: B
The area of this square is equal to $6 + 8 + 30 + 14 + 6 = 64$, and thus its side lengths are $8$. The sum of the dimensions of the rectangles are $2 + 7 + 5 + 6 + 2 + 3 + 1 + 6 + 2 + 4 = 38$. Thus, because the perimeter of the square is $32$, the rectangle on the inside must have a perimeter of $6 \cdot 2 = 12$. The only rectangle that works is $\boxed{\textbf{(B) }B}$.
这个正方形的面积等于$6 + 8 + 30 + 14 + 6 = 64$,因此其边长为$8$。矩形尺寸之和为$2 + 7 + 5 + 6 + 2 + 3 + 1 + 6 + 2 + 4 = 38$。因此,正方形的周长为$32$,内部矩形的周长必须为$6 \cdot 2 = 12$。唯一符合的矩形是$\boxed{\textbf{(B) }B}$。
Q4
The least common multiple of a positive integer $n$ and $18$ is $180$, and the greatest common divisor of $n$ and $45$ is $15$. What is the sum of the digits of $n$?
正整数$n$与$18$的最小公倍数是$180$,$n$与$45$的最大公因数是$15$。$n$的各位数字之和是多少?
Correct Answer: B
Note that \begin{align*} 18 &= 2\cdot3^2, \\ 180 &= 2^2\cdot3^2\cdot5, \\ 45 &= 3^2\cdot5 \\ 15 &= 3\cdot5. \end{align*} Let $n = 2^a\cdot3^b\cdot5^c.$ It follows that: 1. From the least common multiple condition, we have \[\operatorname{lcm}(n,18) = \operatorname{lcm}(2^a\cdot3^b\cdot5^c,2\cdot3^2) = 2^{\max(a,1)}\cdot3^{\max(b,2)}\cdot5^{\max(c,0)} = 2^2\cdot3^2\cdot5,\] from which $a=2, b\in\{0,1,2\},$ and $c=1.$ 2. From the greatest common divisor condition, we have \[\gcd(n,45) = \gcd(2^2\cdot3^b\cdot5,3^2\cdot5) = 2^{\min(2,0)}\cdot3^{\min(b,2)}\cdot5^{\min(1,1)} = 3\cdot5,\] from which $b=1.$ Together, we conclude that $n=2^2\cdot3\cdot5=60.$ The sum of its digits is $6+0=\boxed{\textbf{(B) } 6}.$
注意 \begin{align*} 18 &= 2\cdot3^2, \\ 180 &= 2^2\cdot3^2\cdot5, \\ 45 &= 3^2\cdot5 \\ 15 &= 3\cdot5. \end{align*} 设$n = 2^a\cdot3^b\cdot5^c$。从而: 1. 从最小公倍数条件,有 \[\operatorname{lcm}(n,18) = \operatorname{lcm}(2^a\cdot3^b\cdot5^c,2\cdot3^2) = 2^{\max(a,1)}\cdot3^{\max(b,2)}\cdot5^{\max(c,0)} = 2^2\cdot3^2\cdot5,\] 从而$a=2, b\in\{0,1,2\},$ 和$c=1$。 2. 从最大公因数条件,有 \[\gcd(n,45) = \gcd(2^2\cdot3^b\cdot5,3^2\cdot5) = 2^{\min(2,0)}\cdot3^{\min(b,2)}\cdot5^{\min(1,1)} = 3\cdot5,\] 从而$b=1$。 综合得$n=2^2\cdot3\cdot5=60$。其各位数字之和为$6+0=\boxed{\textbf{(B) } 6}$。
Q5
The taxicab distance between points $(x_1, y_1)$ and $(x_2, y_2)$ in the coordinate plane is given by \[|x_1 - x_2| + |y_1 - y_2|.\] For how many points $P$ with integer coordinates is the taxicab distance between $P$ and the origin less than or equal to $20$?
坐标平面中点$(x_1, y_1)$与$(x_2, y_2)$之间的出租车距离为 \[|x_1 - x_2| + |y_1 - y_2|.\] 有多少个具有整数坐标的点$P$,使得$P$与原点的出租车距离小于或等于$20$?
Correct Answer: C
Let us consider the number of points for a certain $x$-coordinate. For any $x$, the viable points are in the range $[-20 + |x|, 20 - |x|]$. This means that our total sum is equal to \begin{align*} 1 + 3 + 5 + \cdots + 41 + 39 + 37 + \cdots + 1 &= (1 + 3 + 5 + \cdots + 39) + (1 + 3 + 5 + \cdots + 41) \\ & = 20^2 + 21^2 \\ & = 29^2 \\ &= \boxed{\textbf{(C)} \, 841}. \end{align*}
考虑某个$x$坐标的点数。对于任意$x$,可行的点范围为$[-20 + |x|, 20 - |x|]$。这意味着总和等于 \begin{align*} 1 + 3 + 5 + \cdots + 41 + 39 + 37 + \cdots + 1 &= (1 + 3 + 5 + \cdots + 39) + (1 + 3 + 5 + \cdots + 41) \\ & = 20^2 + 21^2 \\ & = 29^2 \\ &= \boxed{\textbf{(C)} \, 841}. \end{align*}
Q6
A data set consists of $6$ (not distinct) positive integers: $1$, $7$, $5$, $2$, $5$, and $X$. The average (arithmetic mean) of the $6$ numbers equals a value in the data set. What is the sum of all positive values of $X$?
一个数据集包含6个(不一定不同)正整数:$1$、$7$、$5$、$2$、$5$ 和 $X$。这6个数的平均值(算术平均)等于数据集中的一个值。所有正值 $X$ 的和是多少?
Correct Answer: D
First, note that $1+7+5+2+5=20$. There are $3$ possible cases: Case 1: the mean is $5$. $X = 5 \cdot 6 - 20 = 10$. Case 2: the mean is $7$. $X = 7 \cdot 6 - 20 = 22$. Case 3: the mean is $X$. $X= \frac{20+X}{6} \Rightarrow X=4$. Therefore, the answer is $10+22+4=\boxed{\textbf{(D) }36}$.
首先,注意 $1+7+5+2+5=20$。有3种可能情况: 情况1:平均值是$5$。 $X = 5 \cdot 6 - 20 = 10$。 情况2:平均值是$7$。 $X = 7 \cdot 6 - 20 = 22$。 情况3:平均值是$X$。 $X= \frac{20+X}{6} \Rightarrow X=4$。 因此,答案是 $10+22+4=\boxed{\textbf{(D) }36}$。
Q7
A rectangle is partitioned into $5$ 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?
一个矩形被分割成5个区域,如图所示。每个区域要涂成纯色——红、橙、黄、蓝或绿——使得相邻区域涂不同颜色,颜色可以重复使用。有多少种不同的涂色方式?
stem
Correct Answer: D
The top left rectangle can be $5$ possible colors. Then the bottom left region can only be $4$ possible colors, and the bottom middle can only be $3$ colors since it is next to the top left and bottom left. Similarly, we have $3$ choices for the top right and $3$ choices for the bottom right, which gives us a total of $5\cdot4\cdot3\cdot3\cdot3=\boxed{\textbf{(D) }540}$.
左上矩形有$5$种可能颜色。然后左下区域只有$4$种可能颜色,底中区域由于紧邻左上和左下,只有$3$种颜色。类似地,右上和右下各有$3$种选择,总数为 $5\cdot4\cdot3\cdot3\cdot3=\boxed{\textbf{(D) }540}$。
Q8
The infinite product \[\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?
无限积 \[\sqrt[3]{10} \cdot \sqrt[3]{\sqrt[3]{10}} \cdot \sqrt[3]{\sqrt[3]{\sqrt[3]{10}}} \cdots\] 收敛到一个实数。该实数是多少?
Correct Answer: A
We can write $\sqrt[3]{10}$ as $10 ^ \frac{1}{3}$. Similarly, $\sqrt[3]{\sqrt[3]{10}} = (10 ^ \frac{1}{3}) ^ \frac{1}{3} = 10 ^ \frac{1}{3^2}$. By continuing this, we get the form \[10 ^ \frac{1}{3} \cdot 10 ^ \frac{1}{3^2} \cdot 10 ^ \frac{1}{3^3} \cdots,\] which is \[10 ^ {\frac{1}{3} + \frac{1}{3^2} + \frac{1}{3^3} + \cdots}.\] Using the formula for an infinite geometric series $S = \frac{a}{1-r}$, we get \[\frac{1}{3} + \frac{1}{3^2} + \frac{1}{3^3} + \cdots = \frac{\frac{1}{3}}{1-\frac{1}{3}} = \frac{1}{2}.\] Thus, our answer is $10 ^ \frac{1}{2} = \boxed{\textbf{(A) }\sqrt{10}}$.
我们可以将 $\sqrt[3]{10}$ 写成 $10 ^ \frac{1}{3}$。类似地,$\sqrt[3]{\sqrt[3]{10}} = (10 ^ \frac{1}{3}) ^ \frac{1}{3} = 10 ^ \frac{1}{3^2}$。 继续下去,我们得到形式 \[10 ^ \frac{1}{3} \cdot 10 ^ \frac{1}{3^2} \cdot 10 ^ \frac{1}{3^3} \cdots,\] 即 \[10 ^ {\frac{1}{3} + \frac{1}{3^2} + \frac{1}{3^3} + \cdots}。\] 使用无限等比级数公式 $S = \frac{a}{1-r}$,有 \[\frac{1}{3} + \frac{1}{3^2} + \frac{1}{3^3} + \cdots = \frac{\frac{1}{3}}{1-\frac{1}{3}} = \frac{1}{2}。\] 因此,答案是 $10 ^ \frac{1}{2} = \boxed{\textbf{(A) }\sqrt{10}}$。
Q9
On Halloween $31$ 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 $22$ children who answered yes. "Are you an alternater?" The principal gave a piece of candy to each of the $15$ children who answered yes. "Are you a liar?" The principal gave a piece of candy to each of the $9$ children who answered yes. How many pieces of candy in all did the principal give to the children who always tell the truth?
万圣节有$31$个孩子走进校长办公室要糖果。他们可分为三类:有些总是说谎;有些总是说真话;有些交替说谎和说真话。交替者任意选择第一个回答(谎言或真话),但后续每个陈述与其前一个的真值相反。校长按此顺序向每个人问了同样三个问题。 “你是说真话者吗?”校长给回答“是”的$22$个孩子每人一块糖果。 “你是交替者吗?”校长给回答“是”的$15$个孩子每人一块糖果。 “你是说谎者吗?”校长给回答“是”的$9$个孩子每人一块糖果。 校长总共给了多少块糖果给总是说真话的孩子?
Correct Answer: A
Note that: - Truth-tellers would answer yes-no-no to the three questions in this order. - Liars would answer yes-yes-no to the three questions in this order. - Alternaters who responded truth-lie-truth would answer no-no-no to the three questions in this order. - Alternaters who responded lie-truth-lie would answer yes-yes-yes to the three questions in this order. Suppose that there are $T$ truth-tellers, $L$ liars, and $A$ alternaters who responded lie-truth-lie. The conditions of the first two questions imply that \begin{align*} T+L+A&=22, \\ L+A&=15. \end{align*} Subtracting the second equation from the first, we have $T=22-15=\boxed{\textbf{(A) } 7}.$ Remark The condition of the third question is extraneous. However, we know that $A=9$ and $L=6,$ so there are $9$ alternaters who responded lie-truth-lie, $6$ liars, and $9$ alternaters who responded truth-lie-truth from this condition.
注意: - 说真话者对三个问题的回答顺序为是-否-否。 - 说谎者对三个问题的回答顺序为是-是-否。 - 以真-谎-真回答的交替者对三个问题的回答顺序为否-否-否。 - 以谎-真-谎回答的交替者对三个问题的回答顺序为是-是-是。 设 $T$ 为说真话者人数,$L$ 为说谎者人数,$A$ 为以谎-真-谎回答的交替者人数。 前两个问题的条件给出 \begin{align*} T+L+A&=22, \\ L+A&=15. \end{align*} 第一式减去第二式,得 $T=22-15=\boxed{\textbf{(A) } 7}$。 备注 第三个问题的条件是多余的。然而,从该条件知 $A=9$,$L=6$,从而有$9$个以谎-真-谎回答的交替者、$6$个说谎者,以及$9$个以真-谎-真回答的交替者。
Q10
How many ways are there to split the integers $1$ through $14$ into $7$ pairs such that in each pair, the greater number is at least $2$ times the lesser number?
有几种方法将整数$1$到$14$分成$7$对,使得每对中较大的数至少是较小数的$2$倍?
Correct Answer: E
Clearly, the integers from $8$ through $14$ must be in different pairs, so are the integers from $1$ through $7.$ Note that $7$ must pair with $14.$ We pair the numbers $1,2,3,4,5,6$ with the numbers $8,9,10,11,12,13$ systematically: - $6$ can pair with either $12$ or $13.$ - $5$ can pair with any of the three remaining numbers from $10,11,12,13.$ - $1,2,3,4$ can pair with the other four remaining numbers from $8,9,10,11,12,13$ without restrictions. Together, the answer is $2\cdot3\cdot4!=\boxed{\textbf{(E) } 144}.$
显然,$8$到$14$的整数必须成不同对,$1$到$7$也是如此。注意$7$必须与$14$配对。 我们系统地将$1,2,3,4,5,6$与$8,9,10,11,12,13$配对: - $6$可与$12$或$13$配对,即$2$种。 - $5$可与剩余的$10,11,12,13$中任三个,即$3$种。 - $1,2,3,4$可与剩余的四个数任意配对,即$4!$种。 总计 $2\cdot3\cdot4!=\boxed{\textbf{(E) } 144}$。
Q11
What is the product of all real numbers $x$ such that the distance on the number line between $\log_6x$ and $\log_69$ is twice the distance on the number line between $\log_610$ and $1$?
所有实数 $x$ 的积,使得数轴上 $\log_6x$ 与 $\log_69$ 之间的距离是数轴上 $\log_610$ 与 $1$ 之间距离的两倍,是多少?
Correct Answer: E
Let $a = 2 \cdot |\log_6 10 - 1| = |\log_6 9 - \log_6 x| = \left|\log_6 \frac{9}{x}\right|$. $\pm a = \log_6 \frac{9}{x} \implies 6^{\pm a} = b^{\pm 1} = \frac{9}{x} \implies x = 9 \cdot b^{\pm 1}$ $9b^1 \cdot 9b^{-1} = \boxed{81}$.
令 $a = 2 \cdot |\log_6 10 - 1| = |\log_6 9 - \log_6 x| = \left|\log_6 \frac{9}{x}\right|$。 $\pm a = \log_6 \frac{9}{x} \implies 6^{\pm a} = 9^{\pm 1} = \frac{9}{x} \implies x = 9 \cdot 9^{\mp 1}$ $9\cdot9^1 \cdot 9\cdot9^{-1} = \boxed{81}$。
Q12
Let $M$ be the midpoint of $\overline{AB}$ in regular tetrahedron $ABCD$. What is $\cos(\angle CMD)$?
在正四面体 $ABCD$ 中,$M$ 是 $\overline{AB}$ 的中点。求 $\cos(\angle CMD)$。
Correct Answer: B
Without loss of generality, let the edge-length of $ABCD$ be $2.$ It follows that $MC=MD=\sqrt3.$ Let $O$ be the center of $\triangle ABD,$ so $\overline{CO}\perp\overline{MOD}.$ Note that $MO=\frac13 MD=\frac{\sqrt{3}}{3}.$ In right $\triangle CMO,$ we have \[\cos(\angle CMD)=\frac{MO}{MC}=\boxed{\textbf{(B) } \frac13}.\]
不失一般性,令 $ABCD$ 的棱长为 $2$。则 $MC=MD=\sqrt{3}$。 令 $O$ 为 $\triangle ABD$ 的中心,则 $\overline{CO}\perp\overline{MOD}$。注意 $MO=\frac{1}{3}MD=\frac{\sqrt{3}}{3}$。 在直角 $\triangle CMO$ 中,有 \[\cos(\angle CMD)=\frac{MO}{MC}=\boxed{\textbf{(B) } \frac{1}{3}}\]。
Q13
Let $\mathcal{R}$ be the region in the complex plane consisting of all complex numbers $z$ that can be written as the sum of complex numbers $z_1$ and $z_2$, where $z_1$ lies on the segment with endpoints $3$ and $4i$, and $z_2$ has magnitude at most $1$. What integer is closest to the area of $\mathcal{R}$?
在复平面上,区域 $\mathcal{R}$ 由所有复数 $z$ 组成,这些 $z$ 可以写成复数 $z_1$ 和 $z_2$ 的和,其中 $z_1$ 位于端点为 $3$ 和 $4i$ 的线段上,且 $z_2$ 的模不超过 $1$。$\mathcal{R}$ 的面积最接近的整数是多少?
Correct Answer: A
If $z$ is a complex number and $z = a + bi$, then the magnitude (length) of $z$ is $\sqrt{a^2 + b^2}$. Therefore, $z_1$ has a magnitude of 5. If $z_2$ has a magnitude of at most one, that means for each point on the segment given by $z_1$, the bounds of the region $\mathcal{R}$ could be at most 1 away. Alone the line, excluding the endpoints, a rectangle with a width of 2 and a length of 5, the magnitude, would be formed. At the endpoints, two semicircles will be formed with a radius of 1 for a total area of $\pi \approx 3$. Therefore, the total area is $5(2) + \pi \approx 10 + 3 = \boxed{\textbf{(A) } 13}$.
若 $z$ 是复数且 $z = a + bi$,则 $z$ 的模(长度)为 $\sqrt{a^2 + b^2}$。因此,$z_1$ 的模为 $5$。若 $z_2$ 的模至多为 $1$,则对于 $z_1$ 给定的线段上的每个点,区域 $\mathcal{R}$ 的边界至多距离 $1$。沿线段(不含端点),形成一个宽度为 $2$、长度为 $5$(模长)的矩形。在端点处,形成两个半径为 $1$ 的半圆,总面积为 $\pi \approx 3$。 因此,总面积为 $5\times2 + \pi \approx 10 + 3 = \boxed{\textbf{(A) } 13}$。
solution
Q14
What is the value of \[(\log 5)^{3}+(\log 20)^{3}+(\log 8)(\log 0.25)\] where $\log$ denotes the base-ten logarithm?
求 \[(\log 5)^{3}+(\log 20)^{3}+(\log 8)(\log 0.25)\] 的值,其中 $\log$ 表示以 $10$ 为底的对数。
Correct Answer: C
Let $\text{log } 2 = x$. The expression then becomes \[(1+x)^3+(1-x)^3+(3x)(-2x)=\boxed{2}.\]
令 $\log 2 = x$。表达式变为 \[(1+x)^3+(1+3x)(-2x)=\boxed{2}\]。
Q15
The roots of the polynomial $10x^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 $2$ units. What is the volume of the new box?
多项式 $10x^3 - 39x^2 + 29x - 6$ 的根是长方体(直矩形体)的长、高、宽。将原长方体的每条棱延长 $2$ 单位,形成一个新长方体。新长方体的体积是多少?
Correct Answer: D
Let $a$, $b$, $c$ be the three roots of the polynomial. The lengthened prism's volume is \[V = (a+2)(b+2)(c+2) = abc+2ac+2ab+2bc+4a+4b+4c+8 = abc + 2(ab+ac+bc) + 4(a+b+c) + 8.\] By Vieta's formulas, we know that a cubic polynomial $Ax^3+Bx^2+Cx+D$ with roots $a$, $b$, $c$ satisfies: \begin{alignat*}{8} a+b+c &= -\frac{B}{A} &&= \frac{39}{10}, \\ ab+ac+bc &= \hspace{2mm}\frac{C}{A} &&= \frac{29}{10}, \\ abc &= -\frac{D}{A} &&= \frac{6}{10}. \end{alignat*} We can substitute these into the expression, obtaining \[V = \frac{6}{10} + 2\left(\frac{29}{10}\right) + 4\left(\frac{39}{10}\right) + 8 = \boxed{\textbf{(D) } 30}.\]
令 $a$、$b$、$c$ 为多项式的三个根。延长后的长方体体积为 \[V = (a+2)(b+2)(c+2) = abc+2(ab+ac+bc)+4(a+b+c)+8。\] 由 Vieta 公式,对于三次多项式 $Ax^3+Bx^2+Cx+D$ 其根 $a$、$b$、$c$ 满足: \begin{alignat*}{8} a+b+c &= -\frac{B}{A} &&= \frac{39}{10}, \\ ab+ac+bc &= \frac{C}{A} &&= \frac{29}{10}, \\ abc &= -\frac{D}{A} &&= \frac{6}{10}. \end{alignat*} 代入得 \[V = \frac{6}{10} + 2\left(\frac{29}{10}\right) + 4\left(\frac{39}{10}\right) + 8 = \boxed{\textbf{(D) } 30}\]。
Q16
A $\text{triangular number}$ is a positive integer that can be expressed in the form $t_n = 1+2+3+\cdots+n$, for some positive integer $n$. The three smallest triangular numbers that are also perfect squares are $t_1 = 1 = 1^2$, $t_8 = 36 = 6^2$, and $t_{49} = 1225 = 35^2$. What is the sum of the digits of the fourth smallest triangular number that is also a perfect square?
一个$\text{三角函数}$是能表示为 $t_n = 1+2+3+\cdots+n$ 的正整数,其中 $n$ 是某个正整数。同时是完全平方的三个最小的三角形数是 $t_1 = 1 = 1^2$,$t_8 = 36 = 6^2$,和 $t_{49} = 1225 = 35^2$。第四个最小的同时是三角形数和完全平方的三角形数的各位数字之和是多少?
Correct Answer: D
We have $t_n = \frac{n (n+1)}{2}$. If $t_n$ is a perfect square, then it can be written as $\frac{n (n+1)}{2} = k^2$, where $k$ is a positive integer. Thus, $n (n+1) = 2 k^2$. Rearranging, we get $(2n+1)^2-2(2k)^2=1$, a Pell equation (see https://artofproblemsolving.com/wiki/index.php/Pell_equation ). So $\frac{2n+1}{2k}$ must be a truncation of the continued fraction for $\sqrt{2}$: \begin{eqnarray*} 1+\frac12&=&\frac{2\cdot1+1}{2\cdot1}\\ 1+\frac1{2+\frac1{2+\frac12}}&=&\frac{2\cdot8+1}{2\cdot6}\\ 1+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac12}}}}&=&\frac{2\cdot49+1}{2\cdot35}\\ 1+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac12}}}}}}&=&\frac{2\cdot288+1}{2\cdot204} \end{eqnarray*} Therefore, $t_{288} = \frac{288\cdot289}{2} = 204^2 = 41616$, so the answer is $4+1+6+1+6=\boxed{\textbf{(D) 18}}$.
我们有 $t_n = \frac{n (n+1)}{2}$。 如果 $t_n$ 是完全平方,则可以写成 $\frac{n (n+1)}{2} = k^2$,其中 $k$ 是正整数。 因此,$n (n+1) = 2 k^2$。重新整理,得到 $(2n+1)^2-2(2k)^2=1$,这是一个 Pell 方程(参见 https://artofproblemsolving.com/wiki/index.php/Pell_equation)。所以 $\frac{2n+1}{2k}$ 必须是 $\sqrt{2}$ 的连分数截断: \begin{eqnarray*} 1+\frac12&=&\frac{2\cdot1+1}{2\cdot1}\\ 1+\frac1{2+\frac1{2+\frac12}}&=&\frac{2\cdot8+1}{2\cdot6}\\ 1+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac12}}}}&=&\frac{2\cdot49+1}{2\cdot35}\\ 1+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac1{2+\frac12}}}}}}&=&\frac{2\cdot288+1}{2\cdot204} \end{eqnarray*} 因此,$t_{288} = \frac{288\cdot289}{2} = 204^2 = 41616$,所以答案是 $4+1+6+1+6=\boxed{\textbf{(D) 18}}$。
Q17
Suppose $a$ is a real number such that the equation \[a\cdot(\sin{x}+\sin{(2x)}) = \sin{(3x)}\] has more than one solution in the interval $(0, \pi)$. The set of all such $a$ that can be written in the form \[(p,q) \cup (q,r),\] where $p, q,$ and $r$ are real numbers with $p < q< r$. What is $p+q+r$?
假设 $a$ 是一个实数,使得方程 \[a\cdot(\sin{x}+\sin{(2x)}) = \sin{(3x)}\] 在区间 $(0, \pi)$ 内有超过一个解。所有这样的 $a$ 可以写成形式 \[(p,q) \cup (q,r)\],其中 $p, q,$ 和 $r$ 是实数且 $p < q< r$。求 $p+q+r$?
Correct Answer: A
We are given that $a\cdot(\sin{x}+\sin{(2x)})=\sin{(3x)}$ Using the sine double angle formula combine with the fact that $\sin{(3x)} = \sin{x}\cdot(4\cos^2{x}-1)$, which can be derived using sine angle addition with $\sin{(2x + x)}$, we have \[a\cdot(\sin{x}+2\sin{x}\cos{x})=\sin{x}\cdot(4\cos^2{x}-1)\] Since $\sin{x} \ne 0$ as it is on the open interval $(0, \pi)$, we can divide out $\sin{x}$ from both sides, leaving us with \[a\cdot(1+2\cos{x})=4\cos^2{x}-1\] Now, distributing $a$ and rearranging, we achieve the equation \[4\cos^2{x} - 2a\cos{x} - (1+a) = 0\] which is a quadratic in $\cos{x}$. Applying the quadratic formula to solve for $\cos{x}$, we get \[\cos{x} =\frac{2a\pm\sqrt{4a^2+4(4)(1+a)}}{8}\] and expanding the terms under the radical, we get \[\cos{x} =\frac{2a\pm\sqrt{4a^2+16a+16}}{8}\] Factoring, since $4a^2+16a+16 = (2a+4)^2$, we can simplify our expression even further to \[\cos{x} =\frac{a\pm(a+2)}{4}\] Now, solving for our two solutions, $\cos{x} = -\frac{1}{2}$ and $\cos{x} = \frac{a+1}{2}$. Since $\cos{x} = -\frac{1}{2}$ yields a solution that is valid for all $a$, that being $x = \frac{2\pi}{3}$, we must now solve for the case where $\frac{a+1}{2}$ yields a valid value. As $x\in (0, \pi)$, $\cos{x}\in (-1, 1)$, and therefore $\frac{a+1}{2}\in (-1, 1)$, and $a\in(-3,1)$. There is one more case we must consider inside this interval though, the case where $\frac{a+1}{2} = -\frac{1}{2}$, as this would lead to a double root for $\cos{x}$, yielding only one valid solution for $x$. Solving for this case, $a \ne -2$. Therefore, combining this fact with our solution interval, $a\in(-3, -2) \cup (-2, 1)$, so the answer is $-3-2+1 = \boxed{\textbf{(A) } {-}4}$.
给定 $a\cdot(\sin{x}+\sin{(2x)})=\sin{(3x)}$ 使用正弦倍角公式结合 $\sin{(3x)} = \sin{x}\cdot(4\cos^2{x}-1)$(可通过 $\sin{(2x + x)}$ 的正弦角加法公式推导),我们有 \[a\cdot(\sin{x}+2\sin{x}\cos{x})=\sin{x}\cdot(4\cos^2{x}-1)\] 由于 $\sin{x} \ne 0$(因为在开区间 $(0, \pi)$),我们可以消去 $\sin{x}$,得到 \[a\cdot(1+2\cos{x})=4\cos^2{x}-1\] 现在,分配 $a$ 并重新整理,得到方程 \[4\cos^2{x} - 2a\cos{x} - (1+a) = 0\],这是一个关于 $\cos{x}$ 的二次方程。 应用二次公式解 $\cos{x}$,得到 \[\cos{x} =\frac{2a\pm\sqrt{4a^2+4(4)(1+a)}}{8}\] 并展开根号下的项,得到 \[\cos{x} =\frac{2a\pm\sqrt{4a^2+16a+16}}{8}\] 因 $4a^2+16a+16 = (2a+4)^2$,我们可以进一步简化成 \[\cos{x} =\frac{a\pm(a+2)}{4}\] 现在,求解两个解,$\cos{x} = -\frac{1}{2}$ 和 $\cos{x} = \frac{a+1}{2}$。 由于 $\cos{x} = -\frac{1}{2}$ 对所有 $a$ 都给出有效解 $x = \frac{2\pi}{3}$,我们现在需要解 $\frac{a+1}{2}$ 给出有效值的情况。 因为 $x\in (0, \pi)$,$\cos{x}\in (-1, 1)$,因此 $\frac{a+1}{2}\in (-1, 1)$,且 $a\in(-3,1)$。 但区间内还有一个情况需要考虑,即 $\frac{a+1}{2} = -\frac{1}{2}$,这会导致 $\cos{x}$ 的双根,只有一个有效 $x$ 解。解此情况,$a \ne -2$。 因此,结合此事实与解区间,$a\in(-3, -2) \cup (-2, 1)$,所以答案是 $-3-2+1 = \boxed{\textbf{(A) } {-}4}$。
Q18
Let $T_k$ be the transformation of the coordinate plane that first rotates the plane $k$ degrees counterclockwise around the origin and then reflects the plane across the $y$-axis. What is the least positive integer $n$ such that performing the sequence of transformations $T_1, T_2, T_3, \cdots, T_n$ returns the point $(1,0)$ back to itself?
设 $T_k$ 是坐标平面的变换,先绕原点逆时针旋转 $k$ 度,然后关于 $y$ 轴反射平面。执行变换序列 $T_1, T_2, T_3, \cdots, T_n$ 后,使得点 $(1,0)$ 返回自身的最小正整数 $n$ 是多少?
Correct Answer: A
Let $P=(r,\theta)$ be a point in polar coordinates, where $\theta$ is in degrees. Rotating $P$ by $k^{\circ}$ counterclockwise around the origin gives the transformation $(r,\theta)\rightarrow(r,\theta+k^{\circ}).$ Reflecting $P$ across the $y$-axis gives the transformation $(r,\theta)\rightarrow(r,180^{\circ}-\theta).$ Note that \begin{align*} T_k(P)&=(r,180^{\circ}-\theta-k^{\circ}), \\ T_{k+1}(T_k(P)) &= (r,\theta -1^{\circ}). \end{align*} We start with $(1,0^{\circ})$ in polar coordinates. For the sequence of transformations $T_1, T_2, T_3, \cdots, T_k,$ it follows that - After $T_1,$ we have $(1,179^{\circ}).$ - After $T_2,$ we have $(1,-1^{\circ}).$ - After $T_3,$ we have $(1,178^{\circ}).$ - After $T_4,$ we have $(1,-2^{\circ}).$ - After $T_5,$ we have $(1,177^{\circ}).$ - After $T_6,$ we have $(1,-3^{\circ}).$ - ... - After $T_{2k-1},$ we have $(1,180^{\circ}-k^{\circ}).$ - After $T_{2k},$ we have $(1,-k^{\circ}).$ The least such positive integer $k$ is $180.$ Therefore, the least such positive integer $n$ is $2k-1=\boxed{\textbf{(A) } 359}.$
设点 $P=(r,\theta)$ 用极坐标表示,其中 $\theta$ 以度为单位。 绕原点逆时针旋转 $k^{\circ}$ 给出变换 $(r,\theta)\rightarrow(r,\theta+k^{\circ})$。关于 $y$ 轴反射给出 $(r,\theta)\rightarrow(r,180^{\circ}-\theta)$。注意 \begin{align*} T_k(P)&=(r,180^{\circ}-\theta-k^{\circ}), \\ T_{k+1}(T_k(P)) &= (r,\theta -1^{\circ}). \end{align*} 我们从 $(1,0^{\circ})$ 开始。对于变换序列 $T_1, T_2, T_3, \cdots, T_k$,有 - 经过 $T_1$ 后,$(1,179^{\circ})$。 - 经过 $T_2$ 后,$(1,-1^{\circ})$。 - 经过 $T_3$ 后,$(1,178^{\circ})$。 - 经过 $T_4$ 后,$(1,-2^{\circ})$。 - 经过 $T_5$ 后,$(1,177^{\circ})$。 - 经过 $T_6$ 后,$(1,-3^{\circ})$。 - ... - 经过 $T_{2k-1}$ 后,$(1,180^{\circ}-k^{\circ})$。 - 经过 $T_{2k}$ 后,$(1,-k^{\circ})$。 最小这样的正整数 $k$ 是 $180$。因此,最小正整数 $n$ 是 $2k-1=\boxed{\textbf{(A) } 359}$。
Q19
Suppose that $13$ cards numbered $1, 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, 3$ are picked up on the first pass, $4$ and $5$ on the second pass, $6$ on the third pass, $7, 8, 9, 10$ on the fourth pass, and $11, 12, 13$ on the fifth pass. For how many of the $13!$ possible orderings of the cards will the $13$ cards be picked up in exactly two passes?
假设 13 张编号为 $1, 2, 3, \ldots, 13$ 的卡片排成一排。任务是从左到右反复拾取它们,按数字递增顺序拾取。在下面的例子中,第一遍拾取卡片 $1, 2, 3$,第二遍拾取 $4$ 和 $5$,第三遍拾取 $6$,第四遍拾取 $7, 8, 9, 10$,第五遍拾取 $11, 12, 13$。在 13! 种可能的卡片排列中,有多少种会使得 13 张卡片恰好在两遍中被拾取完?
stem
Correct Answer: D
For $1\leq k\leq 12,$ suppose that cards $1, 2, \ldots, k$ are picked up on the first pass. It follows that cards $k+1,k+2,\ldots,13$ are picked up on the second pass. Once we pick the spots for the cards on the first pass, there is only one way to arrange all $\boldsymbol{13}$ cards. For each value of $k,$ there are $\binom{13}{k}-1$ ways to pick the $k$ spots for the cards on the first pass: We exclude the arrangement in which the cards are arranged such that the first pass consists of all $13$ cards. Therefore, the answer is \[\sum_{k=1}^{12}\left[\binom{13}{k}-1\right] = \left[\sum_{k=1}^{12}\binom{13}{k}\right]-12 = \left[\sum_{k=0}^{13}\binom{13}{k}\right]-14 = 2^{13} - 14 = \boxed{\textbf{(D) } 8178}.\]
对于 $1\leq k\leq 12$,假设第一遍拾取卡片 $1, 2, \ldots, k$。则第二遍拾取 $k+1,k+2,\ldots,13$。 一旦确定第一遍的卡片位置,整个 13 张卡片就只有一种排列方式。 对于每个 $k$ 值,选择第一遍 $k$ 个卡片位置有 $\binom{13}{k}-1$ 种方式:排除第一遍拾取所有 13 张卡片的排列。 因此,答案是 \[\sum_{k=1}^{12}\left[\binom{13}{k}-1\right] = \left[\sum_{k=1}^{12}\binom{13}{k}\right]-12 = \left[\sum_{k=0}^{13}\binom{13}{k}\right]-14 = 2^{13} - 14 = \boxed{\textbf{(D) } 8178}\]。
solution
Q20
Isosceles trapezoid $ABCD$ has parallel sides $\overline{AD}$ and $\overline{BC},$ with $BC < AD$ and $AB = CD.$ There is a point $P$ in the plane such that $PA=1, PB=2, PC=3,$ and $PD=4.$ What is $\tfrac{BC}{AD}?$
等腰梯形 $ABCD$ 有平行边 $\overline{AD}$ 和 $\overline{BC}$,且 $BC < AD$,$AB = CD$。平面上存在点 $P$ 使得 $PA=1, PB=2, PC=3,$ 和 $PD=4$。求 $\tfrac{BC}{AD}$?
Correct Answer: B
Consider the reflection $P^{\prime}$ of $P$ over the perpendicular bisector of $\overline{BC}$, creating two new isosceles trapezoids $DAPP^{\prime}$ and $CBPP^{\prime}$. Under this reflection, $P^{\prime}A=PD=4$, $P^{\prime}D=PA=1$, $P^{\prime}C=PB=2$, and $P^{\prime}B=PC=3$. Since $DAPP'$ and $CBPP'$ are isosceles trapezoids, they are cyclic. Using Ptolemy's theorem on $DAPP'$, we get that $(PP')(AD) + (PA)(P'D) = (AP')(PD)$, so \[PP' \cdot AD + 1 \cdot 1 = 4 \cdot 4.\] Then, using Ptolemy's theorem again on $CBPP'$, we get that $(BC)(PP') + (BP)(CP') = (BP')(CP)$, so \[PP' \cdot BC + 2 \cdot 2 = 3 \cdot 3.\] Thus, $PP^{\prime}\cdot AD=15$ and $PP^{\prime}\cdot BC=5$; dividing these two equations and taking the reciprocal yields $\frac{BC}{AD}=\boxed{\textbf{(B) }\frac{1}{3}}$. (diagram by cinnamon_e)
考虑 $P$ 关于 $\overline{BC}$ 垂直平分线的反射 $P^{\prime}$,从而创建两个新的等腰梯形 $DAPP^{\prime}$ 和 $CBPP^{\prime}$。在此反射下,$P^{\prime}A=PD=4$,$P^{\prime}D=PA=1$,$P^{\prime}C=PB=2$,$P^{\prime}B=PC=3$。 由于 $DAPP'$ 和 $CBPP'$ 是等腰梯形,故是循环四边形。对 $DAPP'$ 使用托勒密定理,得到 $(PP')(AD) + (PA)(P'D) = (AP')(PD)$,即 \[PP' \cdot AD + 1 \cdot 1 = 4 \cdot 4.\] 然后,对 $CBPP'$ 再次使用托勒密定理,得到 $(BC)(PP') + (BP)(CP') = (BP')(CP)$,即 \[PP' \cdot BC + 2 \cdot 2 = 3 \cdot 3.\] 因此,$PP^{\prime}\cdot AD=15$ 和 $PP^{\prime}\cdot BC=5$;将这两个方程相除并取倒数,得 $\frac{BC}{AD}=\boxed{\textbf{(B) }\frac{1}{3}}$。 (图由 cinnamon_e 绘制)
solution
Q21
Let \[P(x) = x^{2022} + x^{1011} + 1.\] Which of the following polynomials is a factor of $P(x)$?
设 \[P(x) = x^{2022} + x^{1011} + 1.\] 以下哪个多项式是 $P(x)$ 的因式?
Correct Answer: E
$P(x) = x^{2022} + x^{1011} + 1$ is equal to $\frac{x^{3033}-1}{x^{1011}-1}$ by difference of powers. Therefore, the answer is a polynomial that divides $x^{3033}-1$ but not $x^{1011}-1$. Note that any polynomial $x^m-1$ divides $x^n-1$ if and only if $m$ is a factor of $n$. The prime factorizations of $1011$ and $3033$ are $3*337$ and $3^2*337$, respectively. Hence, $x^9-1$ is a divisor of $x^{3033}-1$ but not $x^{1011}-1$. By difference of powers, $x^9-1=(x^3-1)(x^6+x^3+1)$. Therefore, the answer is $\boxed{E}$.
$P(x) = x^{2022} + x^{1011} + 1$ 等于 $\frac{x^{3033}-1}{x^{1011}-1$,由差幂公式得。 因此,答案是除 $x^{3033}-1$ 但不除 $x^{1011}-1$ 的多项式。 注意,多项式 $x^m-1$ 除 $x^n-1$ 当且仅当 $m$ 是 $n$ 的因数。 $1011$ 和 $3033$ 的质因数分解分别是 $3\times337$ 和 $3^2\times337$。 因此,$x^9-1$ 是 $x^{3033}-1$ 的因式但不是 $x^{1011}-1$ 的。 由差幂公式,$x^9-1=(x^3-1)(x^6+x^3+1)$。 因此,答案是 $\boxed{E}$。
Q22
Let $c$ be a real number, and let $z_1$ and $z_2$ be the two complex numbers satisfying the equation $z^2 - cz + 10 = 0$. Points $z_1$, $z_2$, $\frac{1}{z_1}$, and $\frac{1}{z_2}$ are the vertices of (convex) quadrilateral $\mathcal{Q}$ in the complex plane. When the area of $\mathcal{Q}$ obtains its maximum possible value, $c$ is closest to which of the following?
设 $c$ 是一个实数,$z_1$ 和 $z_2$ 是满足方程 $z^2 - c z + 10 = 0$ 的两个复数。点 $z_1$、$z_2$、$\frac{1}{z_1}$ 和 $\frac{1}{z_2}$ 是复平面中(凸)四边形 $\mathcal{Q}$ 的顶点。当 $\mathcal{Q}$ 的面积取得最大可能值时,$c$ 最接近以下哪个值?
Correct Answer: A
Because $c$ is real, $z_2 = \bar z_1$. We have \begin{align*} 10 & = z_1 z_2 \\ & = z_1 \bar z_1 \\ & = |z_1|^2 , \end{align*} where the first equality follows from Vieta's formula. Thus, $|z_1| = \sqrt{10}$. We have \begin{align*} c & = z_1 + z_2 \\ & = z_1 + \bar z_1 \\ & = 2 {\rm Re}(z_1), \end{align*} where the first equality follows from Vieta's formula. Thus, ${\rm Re}(z_1) = \frac{c}{2}$. We have \begin{align*} \frac{1}{z_1} & = \frac{1}{10}\cdot\frac{10}{z_1} \\ & = \frac{1}{10}\cdot\frac{z_1 z_2}{z_1} \\ & = \frac{z_2}{10} \\ & = \frac{\bar z_1}{10}. \end{align*} where the second equality follows from Vieta's formula. We have \begin{align*} \frac{1}{z_2} & = \frac{1}{10}\cdot\frac{10}{z_2} \\ & = \frac{1}{10}\cdot\frac{z_1 z_2}{z_2} \\ & = \frac{z_1}{10}. \end{align*} where the second equality follows from Vieta's formula. Therefore, \begin{align*} {\rm Area} \ Q & = \frac{1}{2} \left| {\rm Re}(z_1) \right| \cdot 2 \left| {\rm Im}(z_1) \right| \cdot \left( 1 - \frac{1}{10^2} \right) \\ & = \frac{1}{2} |c| \sqrt{10 - \frac{c^2}{4}} \left( 1 - \frac{1}{10^2} \right) \\ & = \frac{1 - \frac{1}{10^2}}{4} \sqrt{c^2 \left( 40 - c^2 \right)} \\ & \leq \frac{1 - \frac{1}{10^2}}{4} \cdot \frac{c^2 + \left( 40 - c^2 \right)}{2} \\ & = \frac{1 - \frac{1}{10^2}}{4} \cdot 20 , \end{align*} where the inequality follows from the AM-GM inequality, and it is augmented to an equality if and only if $c^2 = 40 - c^2$. Thus, $|c| = 2 \sqrt{5} \approx \boxed{\textbf{(A) 4.5}}$.
因为 $c$ 是实数,$z_2 = \bar z_1$。 我们有 \begin{align*} 10 & = z_1 z_2 \\ & = z_1 \bar z_1 \\ & = |z_1|^2 , \end{align*} 其中第一个等式由 Vieta 公式得。 因此,$|z_1| = \sqrt{10}$。 我们有 \begin{align*} c & = z_1 + z_2 \\ & = z_1 + \bar z_1 \\ & = 2 {\rm Re}(z_1), \end{align*} 其中第一个等式由 Vieta 公式得。 因此,${\rm Re}(z_1) = \frac{c}{2}$。 我们有 \begin{align*} \frac{1}{z_1} & = \frac{1}{10}\cdot\frac{10}{z_1} \\ & = \frac{1}{10}\cdot\frac{z_1 z_2}{z_1} \\ & = \frac{z_2}{10} \\ & = \frac{\bar z_1}{10}. \end{align*} 其中第二个等式由 Vieta 公式得。 我们有 \begin{align*} \frac{1}{z_2} & = \frac{1}{10}\cdot\frac{10}{z_2} \\ & = \frac{1}{10}\cdot\frac{z_1 z_2}{z_2} \\ & = \frac{z_1}{10}. \end{align*} 其中第二个等式由 Vieta 公式得。 因此, \begin{align*} {\rm Area} \ Q & = \frac{1}{2} \left| {\rm Re}(z_1) \right| \cdot 2 \left| {\rm Im}(z_1) \right| \cdot \left( 1 - \frac{1}{10^2} \right) \\ & = \frac{1}{2} |c| \sqrt{10 - \frac{c^2}{4}} \left( 1 - \frac{1}{10^2} \right) \\ & = \frac{1 - \frac{1}{10^2}}{4} \sqrt{c^2 \left( 40 - c^2 \right)} \\ & \leq \frac{1 - \frac{1}{10^2}}{4} \cdot \frac{c^2 + \left( 40 - c^2 \right)}{2} \\ & = \frac{1 - \frac{1}{10^2}}{4} \cdot 20 , \end{align*} 其中不等式由 AM-GM 不等式得,且等号当且仅当 $c^2 = 40 - c^2$ 时成立。 因此,$|c| = 2 \sqrt{5} \approx \boxed{\textbf{(A) 4.5}}$。
Q23
Let $h_n$ and $k_n$ be the unique relatively prime positive integers such that \[\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}=\frac{h_n}{k_n}.\] Let $L_n$ denote the least common multiple of the numbers $1, 2, 3, \ldots, n$. For how many integers with $1\le{n}\le{22}$ is $k_n<L_n$?
设 $h_n$ 和 $k_n$ 是唯一互质的正整数使得 \[\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}=\frac{h_n}{k_n}.\] 设 $L_n$ 表示 $1, 2, 3, \ldots, n$ 的最小公倍数。有多少个整数满足 $1\le{n}\le{22}$ 且 $k_n<L_n$?
Correct Answer: D
We are given that \[\sum_{i=1}^{n}\frac1i = \frac{1}{L_n}\sum_{i=1}^{n}\frac{L_n}{i} = \frac{h_n}{k_n}.\] Since $k_n < L_n,$ we need $\gcd\left(\sum_{i=1}^{n}\frac{L_n}{i}, L_n\right)>1.$ For all primes $p$ such that $p\leq n,$ let $\nu_p(L_n)=e\geq1$ be the exponent of the largest power of $p$ that divides $L_n.$ It is clear that $L_n\equiv0\pmod{p},$ so we test whether $\sum_{i=1}^{n}\frac{L_n}{i}\equiv0\pmod{p}.$ Note that \[\sum_{i=1}^{n}\frac{L_n}{i} \equiv \sum_{i=1}^{\left\lfloor\tfrac{n}{p^e}\right\rfloor}\frac{L_n}{ip^e} \ (\operatorname{mod} \ p^e) \equiv \sum_{i=1}^{\left\lfloor\tfrac{n}{p^e}\right\rfloor}\frac{L_n}{ip^e} \ (\operatorname{mod} \ p).\] We construct the following table for $\nu_p(L_n)=e:$ Note that: 1. If the Sum column has only one term, then it is never congruent to $0$ modulo $p.$ 2. If $p$ and $q$ are positive integers such that $p\geq q,$ then $L_p$ is a multiple of $L_q.$ Therefore, for a specific case, if the sum is congruent to $0$ modulo $p$ for the smallest element in the interval of $n,$ then it is also congruent to $0$ modulo $p$ for all other elements in the interval of $n.$ Together, there are $\boxed{\textbf{(D) }8}$ such integers $n,$ namely \[6,7,8,18,19,20,21,22.\]
给定 \[\sum_{i=1}^{n}\frac1i = \frac{1}{L_n}\sum_{i=1}^{n}\frac{L_n}{i} = \frac{h_n}{k_n}.\] 因为 $k_n < L_n$,我们需要 $\gcd\left(\sum_{i=1}^{n}\frac{L_n}{i}, L_n\right)>1$。 对于所有素数 $p$ 使得 $p\leq n$,设 $\nu_p(L_n)=e\geq1$ 是 $p$ 的最高幂的指数,该幂除 $L_n$。 显然 $L_n\equiv0\pmod{p}$,所以我们检验 $\sum_{i=1}^{n}\frac{L_n}{i}\equiv0\pmod{p}$。注意 \[\sum_{i=1}^{n}\frac{L_n}{i} \equiv \sum_{i=1}^{\left\lfloor\tfrac{n}{p^e}\right\rfloor}\frac{L_n}{ip^e} \ (\operatorname{mod} \ p^e) \equiv \sum_{i=1}^{\left\lfloor\tfrac{n}{p^e}\right\rfloor}\frac{L_n}{ip^e} \ (\operatorname{mod} \ p).\] 我们为 $\nu_p(L_n)=e$ 构造以下表格: 注意: 1. 如果 Sum 列只有一个项,则它永不全同余 $0$ 模 $p$。 2. 如果 $p$ 和 $q$ 是正整数使得 $p\geq q$,则 $L_p$ 是 $L_q$ 的倍数。因此,对于特定情况,如果和对于区间中 $n$ 的最小元素全同余 $0$ 模 $p$,则对于区间中所有其他元素也全同余 $0$ 模 $p$。 总共,有 $\boxed{\textbf{(D) }8}$ 个这样的整数 $n$,即 \[6,7,8,18,19,20,21,22.\]
solution
Q24
How many strings of length $5$ formed from the digits $0$, $1$, $2$, $3$, $4$ are there such that for each $j \in \{1,2,3,4\}$, at least $j$ of the digits are less than $j$? (For example, $02214$ satisfies this condition because it contains at least $1$ digit less than $1$, at least $2$ digits less than $2$, at least $3$ digits less than $3$, and at least $4$ digits less than $4$. The string $23404$ does not satisfy the condition because it does not contain at least $2$ digits less than $2$.)
由数字 $0$、$1$、$2$、$3$、$4$ 形成的长度为 $5$ 的字符串有多少个,使得对于每个 $j \in \{1,2,3,4\}$,至少有 $j$ 个数字小于 $j$?(例如,$02214$ 满足此条件,因为它包含至少 $1$ 个小于 $1$ 的数字,至少 $2$ 个小于 $2$ 的数字,至少 $3$ 个小于 $3$ 的数字,以及至少 $4$ 个小于 $4$ 的数字。字符串 $23404$ 不满足条件,因为它不包含至少 $2$ 个小于 $2$ 的数字。)
Correct Answer: E
For some $n$, let there be $n+1$ parking spaces counterclockwise in a circle. Consider a string of $n$ integers $c_1c_2 \ldots c_n$ each between $0$ and $n$, and let $n$ cars come into this circle so that the $i$th car tries to park at spot $c_i$, but if it is already taken then it instead keeps going counterclockwise and takes the next available spot. After this process, exactly one spot will remain empty. Then the strings of $n$ numbers between $0$ and $n-1$ that contain at least $k$ integers $<k$ for $1 \leq k \leq n$ are exactly the set of strings that leave spot $n$ empty. Also note for any string $c_1c_2 \ldots c_n$, we can add $1$ to each $c_i$ (mod $n+1$) to shift the empty spot counterclockwise, meaning for each string there exists exactly one $j$ with $0 \leq j \leq n$ so that $(c_1+j)(c_2+j) \ldots (c_n+j)$ leaves spot $n$ empty. This gives there are $\frac{(n+1)^{n}}{n+1} = (n+1)^{n-1}$ such strings. Plugging in $n = 5$ gives $\boxed{\textbf{(E) }1296}$ such strings.
对于某个 $n$,考虑逆时针有 $n+1$ 个停车位成圆形。考虑 $n$ 个整数 $c_1c_2 \ldots c_n$ 的字符串,每个介于 $0$ 和 $n$ 之间,让 $n$ 辆车进入这个圆,第 $i$ 辆车试图停在位置 $c_i$,但如果已被占用则继续逆时针走并停在下一个空位。经过此过程,正好一个空位剩余。 则包含至少 $k$ 个整数 $<k$ 的 $n$ 个介于 $0$ 和 $n-1$ 之间的数字字符串恰好是使位置 $n$ 空着的字符串的集合。另注意对于任意字符串 $c_1c_2 \ldots c_n$,我们可以对每个 $c_i$ 加 $1$(模 $n+1$)来逆时针平移空位,意味着对于每个字符串存在唯一 $j$($0 \leq j \leq n$)使得 $(c_1+j)(c_2+j) \ldots (c_n+j)$ 使位置 $n$ 空着。这给出此类字符串数为 $\frac{(n+1)^{n}}{n+1} = (n+1)^{n-1}$。 代入 $n = 5$ 得 $\boxed{\textbf{(E) }1296}$ 个此类字符串。
Q25
A circle with integer radius $r$ is centered at $(r, r)$. Distinct line segments of length $c_i$ connect points $(0, a_i)$ to $(b_i, 0)$ for $1 \le i \le 14$ and are tangent to the circle, where $a_i$, $b_i$, and $c_i$ are all positive integers and $c_1 \le c_2 \le \cdots \le c_{14}$. What is the ratio $\frac{c_{14}}{c_1}$ for the least possible value of $r$?
半径为整数 $r$ 的圆心在 $(r, r)$。不同的长度为 $c_i$ 的线段连接点 $(0, a_i)$ 到 $(b_i, 0)$ 对于 $1 \le i \le 14$,且与圆相切,其中 $a_i$、$b_i$ 和 $c_i$ 均为正整数,且 $c_1 \le c_2 \le \cdots \le c_{14}$。对于 $r$ 的最小可能值,求比例 $\frac{c_{14}}{c_1}$?
Correct Answer: E
Suppose that with a pair $(a_i,b_i)$ the circle is an excircle. Then notice that the hypotenuse must be $(r-x)+(r-y)$, so it must be the case that \[a_i^2+b_i^2=(2r-a_i-b_i)^2.\] Similarly, if with a pair $(a_i,b_i)$ the circle is an incircle, the hypotenuse must be $(x-r)+(y-r)$, leading to the same equation. Notice that this equation can be simplified through SFFT to \[(a_i-2r)(b_i-2r)=2r^2.\] Thus, we want the smallest $r$ such that this equation has at least $14$ distinct pairs $(a_i,b_i)$ for which this holds. The obvious choice to check is $r=6$. In this case, since $2r^2=2^3\cdot 3^2$ has $12$ positive factors, we get $12$ pairs, and we get another two if the factors are $-8,-9$ or vice versa. One can check that for smaller values of $r$, we do not even get close to $14$ possible pairs. When $r=6$, the smallest possible $c$-value is clearly when the factors are negative. When this occurs, $a_i=4, b_i=3$ (or vice versa), so the mimimal $c$ is $5$. The largest possible $c$-value occurs when the largest of $a_i$ and $b_i$ are maximized. This occurs when the factors are $72$ and $1$, leading to $a_i=84, b_i=13$ (or vice-versa), leading to a maximal $c$ of $85$. Hence the answer is $\frac{85}5=\boxed{17}$.
假设对于一对 $(a_i,b_i)$,圆是外切圆。那么注意斜边必须是 $(r-x)+(r-y)$,所以必须有 \[a_i^2+b_i^2=(2r-a_i-b_i)^2.\] 类似地,如果对于一对 $(a_i,b_i)$ 圆是内切圆,斜边必须是 $(x-r)+(y-r)$,导致相同方程。 注意此方程通过 SFFT 可简化为 \[(a_i-2r)(b_i-2r)=2r^2.\] 因此,我们要找最小 $r$ 使得此方程有至少 $14$ 个不同的对 $(a_i,b_i)$。明显选择检查 $r=6$。在这种情况下,因为 $2r^2=2^3\cdot 3^2$ 有 $12$ 个正因子,我们得到 $12$ 个对,如果因子是 $-8,-9$ 或反之则再得两个。可以检查对于更小的 $r$ 值,我们甚至远达不到 $14$ 个可能对。 当 $r=6$ 时,最小 $c$ 值显然当因子为负时发生。此时 $a_i=4, b_i=3$(或反之),所以最小 $c$ 是 $5$。最大可能 $c$ 值发生在 $a_i$ 和 $b_i$ 中最大的被最大化时。这发生在因子为 $72$ 和 $1$ 时,导致 $a_i=84, b_i=13$(或反之),导致最大 $c$ 为 $85$。 因此答案是 $\frac{85}5=\boxed{17}$。