/

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 $\frac{(2112-2021)^2}{169}$?
$\frac{(2112-2021)^2}{169}$ 的值是多少?
Correct Answer: C
We have \[\frac{(2112-2021)^2}{169}=\frac{91^2}{169}=\frac{91^2}{13^2}=\left(\frac{91}{13}\right)^2=7^2=\boxed{\textbf{(C) } 49}.\]
我们有 \[\frac{(2112-2021)^2}{169}=\frac{91^2}{169}=\frac{91^2}{13^2}=\left(\frac{91}{13}\right)^2=7^2=\boxed{\textbf{(C) } 49}.\]
Q2
Menkara has a $4 \times 6$ index card. If she shortens the length of one side of this card by $1$ inch, the card would have area $18$ square inches. What would the area of the card be in square inches if instead she shortens the length of the other side by $1$ inch?
Menkara 有一张 $4 \times 6$ 的索引卡。如果她把这张卡的一条边的长度缩短 $1$ 英寸,那么这张卡的面积将是 $18$ 平方英寸。如果她改为把另一条边的长度缩短 $1$ 英寸,那么这张卡的面积将是多少平方英寸?
Correct Answer: E
We construct the following table: \[ \begin{array}{l|c|c|c} \text{Scenario} & \text{Length} & \text{Width} & \text{Area} \\ \hline \text{Initial} & 4 & 6 & 24 \\ \text{Menkara shortens one side.} & 3 & 6 & 18 \\ \text{Menkara shortens other side instead.} & 4 & 5 & 20 \\ \end{array} \] Therefore, the answer is (E) 20.
我们构建如下表格: \[ \begin{array}{l|c|c|c} \text{情形} & \text{长} & \text{宽} & \text{面积} \\ \hline \text{初始} & 4 & 6 & 24 \\ \text{Menkara 缩短其中一边。} & 3 & 6 & 18 \\ \text{Menkara 改为缩短另一边。} & 4 & 5 & 20 \\ \end{array} \] 因此,答案是(E)20。
Q3
Mr. Lopez has a choice of two routes to get to work. Route A is $6$ miles long, and his average speed along this route is $30$ miles per hour. Route B is $5$ miles long, and his average speed along this route is $40$ miles per hour, except for a $\frac{1}{2}$-mile stretch in a school zone where his average speed is $20$ miles per hour. By how many minutes is Route B quicker than Route A?
Lopez 先生有两条路线可选择去上班。路线 A 长 $6$ 英里,他在这条路线上的平均速度是每小时 $30$ 英里。路线 B 长 $5$ 英里,他在这条路线上的平均速度是每小时 $40$ 英里,但其中有一段 $\frac{1}{2}$ 英里的学校区域路段,他在该路段的平均速度是每小时 $20$ 英里。路线 B 比路线 A 快多少分钟?
Correct Answer: B
If Mr. Lopez chooses Route A, then he will spend $\frac{6}{30}=\frac{1}{5}$ hour, or $\frac{1}{5}\cdot60=12$ minutes. If Mr. Lopez chooses Route B, then he will spend $\frac{9/2}{40}+\frac{1/2}{20}=\frac{11}{80}$ hour, or $\frac{11}{80}\cdot60=8\frac14$ minutes. Therefore, Route B is quicker than Route A by $12-8\frac14=\boxed{\textbf{(B)}\ 3 \frac{3}{4}}$ minutes.
如果 Lopez 先生选择路线 A,那么他将花费 $\frac{6}{30}=\frac{1}{5}$ 小时,即 $\frac{1}{5}\cdot60=12$ 分钟。 如果 Lopez 先生选择路线 B,那么他将花费 $\frac{9/2}{40}+\frac{1/2}{20}=\frac{11}{80}$ 小时,即 $\frac{11}{80}\cdot60=8\frac14$ 分钟。 因此,路线 B 比路线 A 快 $12-8\frac14=\boxed{\textbf{(B)}\ 3 \frac{3}{4}}$ 分钟。
Q4
The six-digit number $\underline{2}\,\underline{0}\,\underline{2}\,\underline{1}\,\underline{0}\,\underline{A}$ is prime for only one digit $A.$ What is $A?$
六位数 $\underline{2}\,\underline{0}\,\underline{2}\,\underline{1}\,\underline{0}\,\underline{A}$ 只有在某一个数字 $A$ 的取值下是质数。求 $A$。
Correct Answer: E
First, modulo $2$ or $5$, $\underline{20210A} \equiv A$. Hence, $A \neq 0, 2, 4, 5, 6, 8$. Second modulo $3$, $\underline{20210A} \equiv 2 + 0 + 2 + 1 + 0 + A \equiv 5 + A$. Hence, $A \neq 1, 4, 7$. Third, modulo $11$, $\underline{20210A} \equiv A + 1 + 0 - 0 - 2 - 2 \equiv A - 3$. Hence, $A \neq 3$. Therefore, the answer is $\boxed{\textbf{(E)}\ 9}$.
首先,模 $2$ 或 $5$,有 $\underline{20210A} \equiv A$。 因此,$A \neq 0, 2, 4, 5, 6, 8$。 其次,模 $3$,$\underline{20210A} \equiv 2 + 0 + 2 + 1 + 0 + A \equiv 5 + A$。 因此,$A \neq 1, 4, 7$。 第三,模 $11$,$\underline{20210A} \equiv A + 1 + 0 - 0 - 2 - 2 \equiv A - 3$。 因此,$A \neq 3$。 因此,答案是 $\boxed{\textbf{(E)}\ 9}$。
Q5
Elmer the emu takes $44$ equal strides to walk between consecutive telephone poles on a rural road. Oscar the ostrich can cover the same distance in $12$ equal leaps. The telephone poles are evenly spaced, and the $41$st pole along this road is exactly one mile ($5280$ feet) from the first pole. How much longer, in feet, is Oscar's leap than Elmer's stride?
鸸鹋 Elmer 走 $44$ 个相等的步幅,正好走完乡间公路上相邻两根电话杆之间的距离。鸵鸟 Oscar 用 $12$ 个相等的跳跃也能走完同样的距离。电话杆等距排列,并且这条路上的第 $41$ 根电话杆与第一根电话杆之间的距离恰好为一英里($5280$ 英尺)。问:Oscar 的一次跳跃比 Elmer 的一步步幅长多少英尺?
Correct Answer: B
There are $41-1=40$ gaps between the $41$ telephone poles, so the distance of each gap is $5280\div40=132$ feet. Each of Oscar's leaps covers $132\div12=11$ feet, and each of Elmer's strides covers $132\div44=3$ feet. Therefore, Oscar's leap is $11-3=\boxed{\textbf{(B) }8}$ feet longer than Elmer's stride.
在 $41$ 根电话杆之间有 $41-1=40$ 个间隔,因此每个间隔的距离为 $5280\div40=132$ 英尺。 Oscar 的每次跳跃覆盖 $132\div12=11$ 英尺,Elmer 的每一步步幅覆盖 $132\div44=3$ 英尺。 因此,Oscar 的跳跃比 Elmer 的步幅长 $11-3=\boxed{\textbf{(B) }8}$ 英尺。
Q6
As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$. Point $F$ lies on $\overline{AD}$ so that $DE=DF$, and $ABCD$ is a square. What is the degree measure of $\angle AFE$?
如图所示,点 $E$ 位于由直线 $CD$ 确定的、与点 $A$ 相对的半平面上,使得 $\angle CDE = 110^\circ$。点 $F$ 位于 $\overline{AD}$ 上,使得 $DE=DF$,且 $ABCD$ 是一个正方形。求 $\angle AFE$ 的度数。
stem
Correct Answer: D
By angle subtraction, we have $\angle ADE = 360^\circ - \angle ADC - \angle CDE = 160^\circ.$ Note that $\triangle DEF$ is isosceles, so $\angle DFE = \frac{180^\circ - \angle ADE}{2}=10^\circ.$ Finally, we get $\angle AFE = 180^\circ - \angle DFE = \boxed{\textbf{(D) }170}$ degrees.
由角度相减可得 $\angle ADE = 360^\circ - \angle ADC - \angle CDE = 160^\circ.$ 注意到 $\triangle DEF$ 是等腰三角形,因此 $\angle DFE = \frac{180^\circ - \angle ADE}{2}=10^\circ.$ 最后得到 $\angle AFE = 180^\circ - \angle DFE = \boxed{\textbf{(D) }170}$ 度。
Q7
A school has $100$ students and $5$ teachers. In the first period, each student is taking one class, and each teacher is teaching one class. The enrollments in the classes are $50, 20, 20, 5,$ and $5$. Let $t$ be the average value obtained if a teacher is picked at random and the number of students in their class is noted. Let $s$ be the average value obtained if a student was picked at random and the number of students in their class, including the student, is noted. What is $t-s$?
一所学校有 $100$ 名学生和 $5$ 名老师。在第一节课,每个学生都在上一门课,每位老师都在教一门课。各班的学生人数分别为 $50, 20, 20, 5,$ 和 $5$。设 $t$ 为随机选取一位老师并记录其所教班级学生人数时得到的平均值。设 $s$ 为随机选取一名学生并记录其所在班级的学生人数(包括该学生本人)时得到的平均值。求 $t-s$。
Correct Answer: B
The formula for expected values is \[\text{Expected Value}=\sum(\text{Outcome}\cdot\text{Probability}).\] We have \begin{align*} t &= 50\cdot\frac15 + 20\cdot\frac15 + 20\cdot\frac15 + 5\cdot\frac15 + 5\cdot\frac15 \\ &= (50+20+20+5+5)\cdot\frac15 \\ &= 100\cdot\frac15 \\ &= 20, \\ s &= 50\cdot\frac{50}{100} + 20\cdot\frac{20}{100} + 20\cdot\frac{20}{100} + 5\cdot\frac{5}{100} + 5\cdot\frac{5}{100} \\ &= 25 + 4 + 4 + 0.25 + 0.25 \\ &= 33.5. \end{align*} Therefore, the answer is $t-s=\boxed{\textbf{(B)}\ {-}13.5}.$
期望值的公式为 \[\text{Expected Value}=\sum(\text{Outcome}\cdot\text{Probability}).\] 我们有 \begin{align*} t &= 50\cdot\frac15 + 20\cdot\frac15 + 20\cdot\frac15 + 5\cdot\frac15 + 5\cdot\frac15 \\ &= (50+20+20+5+5)\cdot\frac15 \\ &= 100\cdot\frac15 \\ &= 20, \\ s &= 50\cdot\frac{50}{100} + 20\cdot\frac{20}{100} + 20\cdot\frac{20}{100} + 5\cdot\frac{5}{100} + 5\cdot\frac{5}{100} \\ &= 25 + 4 + 4 + 0.25 + 0.25 \\ &= 33.5. \end{align*} 因此,答案是 $t-s=\boxed{\textbf{(B)}\ {-}13.5}.$
Q8
Let $M$ be the least common multiple of all the integers $10$ through $30,$ inclusive. Let $N$ be the least common multiple of $M,32,33,34,35,36,37,38,39,$ and $40.$ What is the value of $\frac{N}{M}?$
设 $M$ 为从 $10$ 到 $30$(含)所有整数的最小公倍数。设 $N$ 为 $M,32,33,34,35,36,37,38,39,$ 和 $40$ 的最小公倍数。$\frac{N}{M}$ 的值是多少?
Correct Answer: D
By the definition of least common mutiple, we take the greatest powers of the prime numbers of the prime factorization of all the numbers, that we are taking the $\text{lcm}$ of. In this case, \[M = 2^4 \cdot 3^3 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29.\] Now, using the same logic, we find that \[N = M \cdot 2 \cdot 37,\] because we have an extra power of $2$ and an extra power of $37.$ Thus, $\frac{N}{M} = 2\cdot 37 = \boxed{\textbf{(D)}\ 74}.$
根据最小公倍数的定义,我们取所有要求 $\text{lcm}$ 的数的质因数分解中各个质数的最高幂。在本题中,\[M = 2^4 \cdot 3^3 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29.\] 现在用同样的逻辑,我们得到 \[N = M \cdot 2 \cdot 37,\] 因为多了一个 $2$ 的幂和一个 $37$ 的幂。因此,$\frac{N}{M} = 2\cdot 37 = \boxed{\textbf{(D)}\ 74}.$
Q9
A right rectangular prism whose surface area and volume are numerically equal has edge lengths $\log_{2}x, \log_{3}x,$ and $\log_{4}x.$ What is $x?$
一个直角长方体的表面积与体积在数值上相等,它的棱长分别为 $\log_{2}x, \log_{3}x,$ 和 $\log_{4}x.$ 求 $x$ 的值。
Correct Answer: E
The surface area of this right rectangular prism is $2(\log_{2}x\log_{3}x+\log_{2}x\log_{4}x+\log_{3}x\log_{4}x).$ The volume of this right rectangular prism is $\log_{2}x\log_{3}x\log_{4}x.$ Equating the numerical values of the surface area and the volume, we have \[2(\log_{2}x\log_{3}x+\log_{2}x\log_{4}x+\log_{3}x\log_{4}x)=\log_{2}x\log_{3}x\log_{4}x.\] Dividing both sides by $\log_{2}x\log_{3}x\log_{4}x,$ we get \[2\left(\frac{1}{\log_{4}x}+\frac{1}{\log_{3}x}+\frac{1}{\log_{2}x}\right)=1. \hspace{15mm} (\bigstar)\] Recall that $\log_{b}a=\frac{1}{\log_{a}b}$ and $\log_{b}\left(a^n\right)=n\log_{b}a,$ so we rewrite $(\bigstar)$ as \begin{align*} 2(\log_{x}4+\log_{x}3+\log_{x}2)&=1 \\ 2\log_{x}24&=1 \\ \log_{x}576&=1 \\ x&=\boxed{\textbf{(E)}\ 576}. \end{align*}
这个直角长方体的表面积为 $2(\log_{2}x\log_{3}x+\log_{2}x\log_{4}x+\log_{3}x\log_{4}x).$ 这个直角长方体的体积为 $\log_{2}x\log_{3}x\log_{4}x.$ 令表面积与体积的数值相等,得到 \[2(\log_{2}x\log_{3}x+\log_{2}x\log_{4}x+\log_{3}x\log_{4}x)=\log_{2}x\log_{3}x\log_{4}x.\] 两边同除以 $\log_{2}x\log_{3}x\log_{4}x,$ 得到 \[2\left(\frac{1}{\log_{4}x}+\frac{1}{\log_{3}x}+\frac{1}{\log_{2}x}\right)=1. \hspace{15mm} (\bigstar)\] 回忆 $\log_{b}a=\frac{1}{\log_{a}b}$ 以及 $\log_{b}\left(a^n\right)=n\log_{b}a,$ 因此将 $(\bigstar)$ 改写为 \begin{align*} 2(\log_{x}4+\log_{x}3+\log_{x}2)&=1 \\ 2\log_{x}24&=1 \\ \log_{x}576&=1 \\ x&=\boxed{\textbf{(E)}\ 576}. \end{align*}
Q10
The base-nine representation of the number $N$ is $27{,}006{,}000{,}052_{\text{nine}}.$ What is the remainder when $N$ is divided by $5?$
数字 $N$ 的九进制表示为 $27{,}006{,}000{,}052_{\text{nine}}.$ 当 $N$ 除以 $5$ 时,余数是多少?
Correct Answer: D
Recall that $9\equiv-1\pmod{5}.$ We expand $N$ by the definition of bases: \begin{align*} N&=27{,}006{,}000{,}052_9 \\ &= 2\cdot9^{10} + 7\cdot9^9 + 6\cdot9^6 + 5\cdot9 + 2 \\ &\equiv 2\cdot(-1)^{10} + 7\cdot(-1)^9 + 6\cdot(-1)^6 + 2 &&\pmod{5} \\ &\equiv 2-7+6+2 &&\pmod{5} \\ &\equiv \boxed{\textbf{(D) } 3} &&\pmod{5}. \end{align*}
回忆 $9\equiv-1\pmod{5}.$ 我们根据进位制的定义展开 $N$: \begin{align*} N&=27{,}006{,}000{,}052_9 \\ &= 2\cdot9^{10} + 7\cdot9^9 + 6\cdot9^6 + 5\cdot9 + 2 \\ &\equiv 2\cdot(-1)^{10} + 7\cdot(-1)^9 + 6\cdot(-1)^6 + 2 &&\pmod{5} \\ &\equiv 2-7+6+2 &&\pmod{5} \\ &\equiv \boxed{\textbf{(D) } 3} &&\pmod{5}. \end{align*}
Q11
Consider two concentric circles of radius $17$ and $19.$ The larger circle has a chord, half of which lies inside the smaller circle. What is the length of the chord in the larger circle?
考虑两个同心圆,半径分别为 $17$ 和 $19.$ 较大的圆上有一条弦,其中一半位于较小的圆内。求较大圆中这条弦的长度。
Correct Answer: E
Label the center of both circles $O$. Label the chord in the larger circle as $\overline{ABCD}$, where $A$ and $D$ are on the larger circle and $B$ and $C$ are on the smaller circle. Construct the radius perpendicular to the chord and label their intersection as $M$. Because a radius that is perpendicular to a chord bisects the chord, $M$ is the midpoint of the chord. Construct segments $\overline{AO}$ and $\overline{BO}$. These are radii with lengths 17 and 19 respectively. Then, use the Pythagorean Theorem. In $\triangle OMA$, we have \begin{align*} OM^2 & = OA^2 - AM^2 \\ & = OA^2 - \left( \frac{AD}{2} \right)^2 \\ & = 19^2 - \frac{AD^2}{4} . \end{align*} In $\triangle OMB$, we have \begin{align*} OM^2 & = OB^2 - BM^2 \\ & = OB^2 - \left( \frac{BC}{2} \right)^2 \\ & = OB^2 - \left( \frac{AD}{4} \right)^2 \\ & = 17^2 - \frac{AD^2}{16} . \end{align*} Equating these two expressions, we get \[19^2 - \frac{AD^2}{4} = 17^2 - \frac{AD^2}{16}\] and $AD=\boxed{\textbf{(E) }8 \sqrt{6}}$.
标记两个圆的圆心为 $O$。将较大圆中的弦标记为 $\overline{ABCD}$,其中 $A$ 和 $D$ 在较大圆上,$B$ 和 $C$ 在较小圆上。作一条与弦垂直的半径,并将它们的交点标记为 $M$。因为垂直于弦的半径平分弦,所以 $M$ 是弦的中点。 作线段 $\overline{AO}$ 和 $\overline{BO}$。它们是半径,长度分别为 17 和 19。 然后使用勾股定理。在 $\triangle OMA$ 中,有 \begin{align*} OM^2 & = OA^2 - AM^2 \\ & = OA^2 - \left( \frac{AD}{2} \right)^2 \\ & = 19^2 - \frac{AD^2}{4} . \end{align*} 在 $\triangle OMB$ 中,有 \begin{align*} OM^2 & = OB^2 - BM^2 \\ & = OB^2 - \left( \frac{BC}{2} \right)^2 \\ & = OB^2 - \left( \frac{AD}{4} \right)^2 \\ & = 17^2 - \frac{AD^2}{16} . \end{align*} 令这两个表达式相等,得到 \[19^2 - \frac{AD^2}{4} = 17^2 - \frac{AD^2}{16}\] 因此 $AD=\boxed{\textbf{(E) }8 \sqrt{6}}$。
Q12
What is the number of terms with rational coefficients among the $1001$ terms in the expansion of $\left(x\sqrt[3]{2}+y\sqrt{3}\right)^{1000}?$
在 $\left(x\sqrt[3]{2}+y\sqrt{3}\right)^{1000}$ 的展开式的 $1001$ 项中,系数为有理数的项有多少项?
Correct Answer: C
By the Binomial Theorem, each term in the expansion is of the form \[\binom{1000}{k}\left(x\sqrt[3]{2}\right)^k\left(y\sqrt{3}\right)^{1000-k}=\binom{1000}{k}2^{\frac k3}3^{\frac{1000-k}{2}}x^k y^{1000-k},\] where $k\in\{0,1,2,\ldots,1000\}.$ This problem is equivalent to counting the values of $k$ such that both $\frac k3$ and $\frac{1000-k}{2}$ are integers. Note that $k$ must be a multiple of $3$ and a multiple of $2,$ so $k$ must be a multiple of $6.$ There are $\boxed{\textbf{(C)}\ 167}$ such values of $k:$ \[6(0), 6(1), 6(2), \ldots, 6(166).\]
由二项式定理,展开式中的每一项都形如 \[\binom{1000}{k}\left(x\sqrt[3]{2}\right)^k\left(y\sqrt{3}\right)^{1000-k}=\binom{1000}{k}2^{\frac k3}3^{\frac{1000-k}{2}}x^k y^{1000-k},\] 其中 $k\in\{0,1,2,\ldots,1000\}.$ 本题等价于统计使得 $\frac k3$ 和 $\frac{1000-k}{2}$ 都为整数的 $k$ 的取值个数。注意到 $k$ 必须是 $3$ 的倍数且是 $2$ 的倍数,因此 $k$ 必须是 $6$ 的倍数。这样的 $k$ 有 $\boxed{\textbf{(C)}\ 167}$ 个: \[6(0), 6(1), 6(2), \ldots, 6(166).\]
Q13
The angle bisector of the acute angle formed at the origin by the graphs of the lines $y = x$ and $y=3x$ has equation $y=kx.$ What is $k?$
由直线 $y = x$ 和 $y=3x$ 的图像在原点形成的锐角的角平分线方程为 $y=kx.$ 求 $k$ 的值。
Correct Answer: A
This solution refers to the Diagram section. Let $O=(0,0), A=(3,3), B=(1,3),$ and $C=\left(\frac3k,3\right).$ As shown below, note that $\overline{OA}, \overline{OB},$ and $\overline{OC}$ are on the lines $y=x, y=3x,$ and $y=kx,$ respectively. By the Distance Formula, we have $OA=3\sqrt2, OB=\sqrt{10}, AC=3-\frac3k,$ and $BC=\frac3k-1.$ By the Angle Bisector Theorem, we get $\frac{OA}{OB}=\frac{AC}{BC},$ or \begin{align*} \frac{3\sqrt2}{\sqrt{10}}&=\frac{3-\frac3k}{\frac3k-1} \\ \frac{3\sqrt2}{\sqrt{10}}&=\frac{3k-3}{3-k} \\ \frac{\sqrt2}{\sqrt{10}}&=\frac{k-1}{3-k} \\ \frac15&=\frac{(k-1)^2}{(3-k)^2} \\ 5(k-1)^2&=(3-k)^2 \\ 4k^2-4k-4&=0 \\ k^2-k-1&=0 \\ k&=\frac{1\pm\sqrt5}{2}. \end{align*} Since $k>0,$ the answer is $k=\boxed{\textbf{(A)} \ \frac{1+\sqrt{5}}{2}}.$ Remark The value of $k$ is known as the Golden Ratio: $\phi=\frac{1+\sqrt{5}}{2}\approx 1.61803398875.$
本解答参考“图示”部分。 设 $O=(0,0), A=(3,3), B=(1,3),$ 且 $C=\left(\frac3k,3\right).$ 如下所示,注意到 $\overline{OA}, \overline{OB},$ 和 $\overline{OC}$ 分别在直线 $y=x, y=3x,$ 和 $y=kx,$ 上。由距离公式可得 $OA=3\sqrt2, OB=\sqrt{10}, AC=3-\frac3k,$ 且 $BC=\frac3k-1.$ 由角平分线定理,得到 $\frac{OA}{OB}=\frac{AC}{BC},$ 即 \begin{align*} \frac{3\sqrt2}{\sqrt{10}}&=\frac{3-\frac3k}{\frac3k-1} \\ \frac{3\sqrt2}{\sqrt{10}}&=\frac{3k-3}{3-k} \\ \frac{\sqrt2}{\sqrt{10}}&=\frac{k-1}{3-k} \\ \frac15&=\frac{(k-1)^2}{(3-k)^2} \\ 5(k-1)^2&=(3-k)^2 \\ 4k^2-4k-4&=0 \\ k^2-k-1&=0 \\ k&=\frac{1\pm\sqrt5}{2}. \end{align*} 由于 $k>0,$ 答案为 $k=\boxed{\textbf{(A)} \ \frac{1+\sqrt{5}}{2}}.$ 备注 $k$ 的值称为黄金比例:$\phi=\frac{1+\sqrt{5}}{2}\approx 1.61803398875.$
solution
Q14
In the figure, equilateral hexagon $ABCDEF$ has three nonadjacent acute interior angles that each measure $30^\circ$. The enclosed area of the hexagon is $6\sqrt{3}$. What is the perimeter of the hexagon?
在图中,等边六边形 $ABCDEF$ 有三个互不相邻的锐内角,它们的度数都为 $30^\circ$。该六边形的面积为 $6\sqrt{3}$。求该六边形的周长。
stem
Correct Answer: E
Divide the equilateral hexagon $ABCDEF$ into isosceles triangles $ABF$, $CBD$, and $EDF$ and triangle $BDF$. The three isosceles triangles are congruent by SAS congruence. By CPCTC, $BF=BD=DF$, so triangle $BDF$ is equilateral. Let the side length of the hexagon be $s$. The area of each isosceles triangle is \[\frac{1}{2} a b \sin\angle C = \frac{1}{2} \cdot s \cdot s \cdot \sin{30^{\circ}} = \frac{1}{4}s^2.\] By the Law of Cosines on triangle $ABF$, \[BF^2=s^2+s^2-2s^2\cos{30^{\circ}}=2s^2-\sqrt{3}s^2.\] Hence, the area of the equilateral triangle $BDF$ is \[\frac{\sqrt{3}}{4} BF^2 = \frac{\sqrt{3}}{4}\left(2s^2-\sqrt{3}s^2\right)=\frac{\sqrt{3}}{2}s^2-\frac{3}{4}s^2.\] The total area of the hexagon is thrice the area of each isosceles triangle plus the area of the equilateral triangle, or \[3\left(\frac{1}{4}s^2\right)+ \left( \frac{\sqrt{3}}{2}s^2-\frac{3}{4}s^2 \right)=\frac{\sqrt{3}}{2}s^2=6\sqrt{3}.\] Hence, $s=2\sqrt{3}$, and the perimeter of the hexagon is $6s=\boxed{\textbf{(E)} \: 12\sqrt3}$.
将等边六边形 $ABCDEF$ 分割为等腰三角形 $ABF$、$CBD$、$EDF$ 以及三角形 $BDF$。这三个等腰三角形由 SAS 全等而彼此全等。由 CPCTC,$BF=BD=DF$,因此三角形 $BDF$ 是等边三角形。 设六边形的边长为 $s$。每个等腰三角形的面积为 \[\frac{1}{2} a b \sin\angle C = \frac{1}{2} \cdot s \cdot s \cdot \sin{30^{\circ}} = \frac{1}{4}s^2.\] 在三角形 $ABF$ 上使用余弦定理,\[BF^2=s^2+s^2-2s^2\cos{30^{\circ}}=2s^2-\sqrt{3}s^2.\] 因此,等边三角形 $BDF$ 的面积为 \[\frac{\sqrt{3}}{4} BF^2 = \frac{\sqrt{3}}{4}\left(2s^2-\sqrt{3}s^2\right)=\frac{\sqrt{3}}{2}s^2-\frac{3}{4}s^2.\] 六边形的总面积为三个等腰三角形面积之和再加上等边三角形的面积,即 \[3\left(\frac{1}{4}s^2\right)+ \left( \frac{\sqrt{3}}{2}s^2-\frac{3}{4}s^2 \right)=\frac{\sqrt{3}}{2}s^2=6\sqrt{3}.\] 因此,$s=2\sqrt{3}$,六边形的周长为 $6s=\boxed{\textbf{(E)} \: 12\sqrt3}$。
Q15
Recall that the conjugate of the complex number $w = a + bi$, where $a$ and $b$ are real numbers and $i = \sqrt{-1}$, is the complex number $\overline{w} = a - bi$. For any complex number $z$, let $f(z) = 4i\hspace{1pt}\overline{z}$. The polynomial \[P(z) = z^4 + 4z^3 + 3z^2 + 2z + 1\] has four complex roots: $z_1$, $z_2$, $z_3$, and $z_4$. Let \[Q(z) = z^4 + Az^3 + Bz^2 + Cz + D\] be the polynomial whose roots are $f(z_1)$, $f(z_2)$, $f(z_3)$, and $f(z_4)$, where the coefficients $A,$ $B,$ $C,$ and $D$ are complex numbers. What is $B + D?$ $(
回忆复数 $w = a + bi$ 的共轭复数,其中 $a$ 和 $b$ 为实数且 $i = \sqrt{-1}$,是复数 $\overline{w} = a - bi$。对任意复数 $z$,令 $f(z) = 4i\hspace{1pt}\overline{z}$。多项式 \[P(z) = z^4 + 4z^3 + 3z^2 + 2z + 1\] 有四个复根:$z_1$、$z_2$、$z_3$ 和 $z_4$。令 \[Q(z) = z^4 + Az^3 + Bz^2 + Cz + D\] 为其根分别为 $f(z_1)$、$f(z_2)$、$f(z_3)$ 和 $f(z_4)$ 的多项式,其中系数 $A,$ $B,$ $C,$ 和 $D$ 为复数。求 $B + D$ 是多少? $("
Correct Answer: D
By Vieta's formulas, $z_1z_2z_3z_4=1$, and $D= (4i)^4\overline{z}_1\,\overline{z}_2\,\overline{z}_3\,\overline{z}_4.$ Since $\overline{a}\cdot\overline{b}=\overline{ab},$ \[D=(4i)^4\overline{z_1z_2z_3z_4} = 256(\overline{1}) = 256\] By Vieta's formulas, $z_1z_2+z_1z_3+\dots+z_3z_4=3$, and $B=(4i)^2\left(\overline{z}_1\,\overline{z}_2+\overline{z}_1\,\overline{z}_3+\dots+\overline{z}_3\,\overline{z}_4\right).$ Since $\overline{a}\cdot\overline{b}=\overline{ab},$ \[B=(4i)^2\left(\overline{z_1z_2}+\overline{z_1z_3}+\overline{z_1z_4}+\overline{z_2z_3}+\overline{z_2z_4}+\overline{z_3z_4}\right).\] Since $\overline{a}+\overline{b}=\overline{a+b},$ \[B=(4i)^2\left(\overline{z_1z_2+z_1z_3+\dots+z_3z_4}\right)=-16(\overline{3})=-48\] Our answer is $B+D=256-48=\boxed{(\textbf{D}) \: 208}.$
由韦达定理,$z_1z_2z_3z_4=1$,且 $D= (4i)^4\overline{z}_1\,\overline{z}_2\,\overline{z}_3\,\overline{z}_4.$ 由于 $\overline{a}\cdot\overline{b}=\overline{ab},$ \[D=(4i)^4\overline{z_1z_2z_3z_4} = 256(\overline{1}) = 256\] 由韦达定理,$z_1z_2+z_1z_3+\dots+z_3z_4=3$,且 $B=(4i)^2\left(\overline{z}_1\,\overline{z}_2+\overline{z}_1\,\overline{z}_3+\dots+\overline{z}_3\,\overline{z}_4\right).$ 由于 $\overline{a}\cdot\overline{b}=\overline{ab},$ \[B=(4i)^2\left(\overline{z_1z_2}+\overline{z_1z_3}+\overline{z_1z_4}+\overline{z_2z_3}+\overline{z_2z_4}+\overline{z_3z_4}\right).\] 由于 $\overline{a}+\overline{b}=\overline{a+b},$ \[B=(4i)^2\left(\overline{z_1z_2+z_1z_3+\dots+z_3z_4}\right)=-16(\overline{3})=-48\] 因此答案为 $B+D=256-48=\boxed{(\textbf{D}) \: 208}.$
Q16
An organization has $30$ employees, $20$ of whom have a brand A computer while the other $10$ have a brand B computer. For security, the computers can only be connected to each other and only by cables. The cables can only connect a brand A computer to a brand B computer. Employees can communicate with each other if their computers are directly connected by a cable or by relaying messages through a series of connected computers. Initially, no computer is connected to any other. A technician arbitrarily selects one computer of each brand and installs a cable between them, provided there is not already a cable between that pair. The technician stops once every employee can communicate with each other. What is the maximum possible number of cables used?
某组织有 $30$ 名员工,其中 $20$ 人拥有 A 品牌电脑,另外 $10$ 人拥有 B 品牌电脑。出于安全原因,这些电脑只能彼此连接,并且只能通过电缆连接。电缆只能连接一台 A 品牌电脑和一台 B 品牌电脑。若两人的电脑由电缆直接相连,或可以通过一系列相连的电脑中继传递信息,则这两名员工可以相互通信。起初,没有任何电脑与其他电脑相连。一名技术员任意选择每个品牌的一台电脑,并在它们之间安装一根电缆,前提是这对电脑之间尚未有电缆。技术员在每位员工都能与其他所有员工通信时停止。最多可能使用多少根电缆?
Correct Answer: B
We claim that to maximize the number of cables used, we isolate one computer and connect all cables for the remaining $29$ computers, then connect one more cable for the isolated computer. If a brand A computer is isolated, then the technician can use at most $19\cdot10+1=191$ cables. If a brand B computer is isolated instead, then the technician can use at most $20\cdot9+1=181$ cables. Therefore, the answer is $\boxed{\textbf{(B)}\ 191}.$ Remark Suppose that the computers are labeled $A_1, A_2, \ldots, A_{20}$ and $B_1, B_2, \ldots, B_{10}.$ We will prove the claim in the first paragraph of this solution: 1. With exactly $\boldsymbol{190}$ cables, it is possible that some computers cannot communicate with each other. 2. With exactly $\boldsymbol{191}$ cables, all computers must be able to communicate with each other.
我们断言:为了使使用的电缆数量最大,可以先孤立一台电脑,把其余 $29$ 台电脑之间所有可能的电缆都连接上,然后再为这台被孤立的电脑再连接一根电缆。 如果被孤立的是一台 A 品牌电脑,那么技术员最多可以使用 $19\cdot10+1=191$ 根电缆。如果被孤立的是一台 B 品牌电脑,那么技术员最多可以使用 $20\cdot9+1=181$ 根电缆。因此答案是 $\boxed{\textbf{(B)}\ 191}.$ 备注 设这些电脑标记为 $A_1, A_2, \ldots, A_{20}$ 和 $B_1, B_2, \ldots, B_{10}.$ 我们将证明本解答第一段中的断言: 1. 当恰好有 $\boldsymbol{190}$ 根电缆时,可能仍有一些电脑无法彼此通信。 2. 当恰好有 $\boldsymbol{191}$ 根电缆时,所有电脑都必须能够彼此通信。
Q17
For how many ordered pairs $(b,c)$ of positive integers does neither $x^2+bx+c=0$ nor $x^2+cx+b=0$ have two distinct real solutions?
有多少对正整数有序对 $(b,c)$ 使得方程 $x^2+bx+c=0$ 和 $x^2+cx+b=0$ 都不具有两个不同的实数解?
Correct Answer: B
A quadratic equation does not have two distinct real solutions if and only if the discriminant is nonpositive. We conclude that: 1. Since $x^2+bx+c=0$ does not have real solutions, we have $b^2\leq 4c.$ 2. Since $x^2+cx+b=0$ does not have real solutions, we have $c^2\leq 4b.$ Squaring the first inequality, we get $b^4\leq 16c^2.$ Multiplying the second inequality by $16,$ we get $16c^2\leq 64b.$ Combining these results, we get \[b^4\leq 16c^2\leq 64b.\] Since $b^4\leq 64b,$ it follows that $b\leq4.$ We apply casework to the value of $b:$ - If $b=1,$ then $1\leq 16c^2\leq 64,$ from which $c=1,2.$ - If $b=2,$ then $16\leq 16c^2\leq 128,$ from which $c=1,2.$ - If $b=3,$ then $81\leq 16c^2\leq 192,$ from which $c=3.$ - If $b=4,$ then $256\leq 16c^2\leq 256,$ from which $c=4.$ Together, there are $\boxed{\textbf{(B) } 6}$ ordered pairs $(b,c),$ namely $(1,1),(1,2),(2,1),(2,2),(3,3),$ and $(4,4).$
一个二次方程没有两个不同的实数解当且仅当判别式非正。我们得到: 1. 由于 $x^2+bx+c=0$ 没有实数解,我们有 $b^2\leq 4c.$ 2. 由于 $x^2+cx+b=0$ 没有实数解,我们有 $c^2\leq 4b.$ 将第一个不等式平方,得到 $b^4\leq 16c^2.$ 将第二个不等式乘以 $16,$ 得到 $16c^2\leq 64b.$ 结合这些结果,得到 \[b^4\leq 16c^2\leq 64b.\] 由于 $b^4\leq 64b,$ 可得 $b\leq4.$ 我们对 $b$ 的取值分类讨论: - 若 $b=1,$ 则 $1\leq 16c^2\leq 64,$ 从而 $c=1,2.$ - 若 $b=2,$ 则 $16\leq 16c^2\leq 128,$ 从而 $c=1,2.$ - 若 $b=3,$ 则 $81\leq 16c^2\leq 192,$ 从而 $c=3.$ - 若 $b=4,$ 则 $256\leq 16c^2\leq 256,$ 从而 $c=4.$ 综上,共有 $\boxed{\textbf{(B) } 6}$ 对有序对 $(b,c),$ 分别为 $(1,1),(1,2),(2,1),(2,2),(3,3),$ 和 $(4,4).$
Q18
Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$?
将 $20$ 个球分别独立且随机地投入 $5$ 个箱子中的一个。设 $p$ 为最终出现某个箱子里有 $3$ 个球,另一个箱子里有 $5$ 个球,其余三个箱子各有 $4$ 个球的概率。设 $q$ 为每个箱子最终都有 $4$ 个球的概率。求 $\frac{p}{q}$。
Correct Answer: E
For simplicity purposes, we assume that the balls and the bins are both distinguishable. Recall that there are $5^{20}$ ways to distribute $20$ balls into $5$ bins. For $p,$ we choose one of the $5$ bins to have $3$ balls and another one of the $4$ bins to have $5$ balls. We get \[p=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{5^{20}} \text{ and } q=\frac{\binom{20}{4,4,4,4,4}}{5^{20}}.\] Therefore, the answer is \[\frac pq=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{\binom{20}{4,4,4,4,4}}=\frac{5\cdot4\cdot\frac{20!}{3!\cdot5!\cdot4!\cdot4!\cdot4!}}{\frac{20!}{4!\cdot4!\cdot4!\cdot4!\cdot4!}}=\frac{5\cdot4\cdot(4!\cdot4!\cdot4!\cdot4!\cdot4!)}{3!\cdot5!\cdot4!\cdot4!\cdot4!}=\frac{5\cdot4\cdot4}{5}=\boxed{\textbf{(E)}\ 16}.\]
为简便起见,我们假设球和箱子都是可区分的。 回忆共有 $5^{20}$ 种将 $20$ 个球分配到 $5$ 个箱子的方法。对于 $p,$ 我们从 $5$ 个箱子中选一个装 $3$ 个球,再从剩下的 $4$ 个箱子中选一个装 $5$ 个球。得到 \[p=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{5^{20}} \text{ 且 } q=\frac{\binom{20}{4,4,4,4,4}}{5^{20}}.\] 因此答案为 \[\frac pq=\frac{5\cdot4\cdot\binom{20}{3,5,4,4,4}}{\binom{20}{4,4,4,4,4}}=\frac{5\cdot4\cdot\frac{20!}{3!\cdot5!\cdot4!\cdot4!\cdot4!}}{\frac{20!}{4!\cdot4!\cdot4!\cdot4!\cdot4!}}=\frac{5\cdot4\cdot(4!\cdot4!\cdot4!\cdot4!\cdot4!)}{3!\cdot5!\cdot4!\cdot4!\cdot4!}=\frac{5\cdot4\cdot4}{5}=\boxed{\textbf{(E)}\ 16}.\]
Q19
Let $x$ be the least real number greater than $1$ such that $\sin(x)= \sin(x^2)$, where the arguments are in degrees. What is $x$ rounded up to the closest integer?
设 $x$ 为大于 $1$ 的最小实数,使得 $\sin(x)= \sin(x^2)$,其中自变量的单位为度。将 $x$ 向上取整到最接近的整数是多少?
Correct Answer: B
The smallest $x$ to make $\sin(x) = \sin(x^2)$ would require $x=x^2$, but since $x$ needs to be greater than $1$, these solutions are not valid. The next smallest $x$ would require $x=180-x^2$, or $x^2+x=180$. After a bit of guessing and checking, we find that $12^2+12=156$, and $13^2+13=182$, so the solution lies between $12{ }$ and $13$, making our answer $\boxed{\textbf{(B) } 13}.$ Note: One can also solve the quadratic and estimate the radical.
使 $\sin(x) = \sin(x^2)$ 成立的最小 $x$ 需要满足 $x=x^2$,但由于 $x$ 需要大于 $1$,这些解不符合要求。 下一个最小的 $x$ 需要满足 $x=180-x^2$,即 $x^2+x=180$。 经过一些猜测与检验,我们发现 $12^2+12=156$,而 $13^2+13=182$,所以解在 $12{ }$ 与 $13$ 之间,因此答案为 $\boxed{\textbf{(B) } 13}.$ 注:也可以解这个二次方程并估算根号项。
Q20
For each positive integer $n$, let $f_1(n)$ be twice the number of positive integer divisors of $n$, and for $j \ge 2$, let $f_j(n) = f_1(f_{j-1}(n))$. For how many values of $n \le 50$ is $f_{50}(n) = 12?$
对每个正整数 $n$,令 $f_1(n)$ 为 $n$ 的正整数因数个数的两倍;对 $j \ge 2$,令 $f_j(n) = f_1(f_{j-1}(n))$。问满足 $n \le 50$ 且 $f_{50}(n) = 12$ 的 $n$ 有多少个?
Correct Answer: D
First, we can test values that would make $f(x)=12$ true. For this to happen $x$ must have $6$ divisors, which means its prime factorization is in the form $pq^2$ or $p^5$, where $p$ and $q$ are prime numbers. Listing out values less than $50$ which have these prime factorizations, we find $12,18,20,28,44,45,50$ for $pq^2$, and just $32$ for $p^5$. Here $12$ especially catches our eyes, as this means if one of $f_i(n)=12$, each of $f_{i+1}(n), f_{i+2}(n), ...$ will all be $12$. This is because $f_{i+1}(n)=f(f_i(n))$ (as given in the problem statement), so were $f_i(n)=12$, plugging this in we get $f_{i+1}(n)=f(12)=12$, and thus the pattern repeats. Hence, as long as for a $i$, such that $i\leq 50$ and $f_{i}(n)=12$, $f_{50}(n)=12$ must be true, which also immediately makes all our previously listed numbers, where $f_1(x)=12$, possible values of $n$. We also know that if $f_1(x)$ were to be any of these numbers, $x$ would satisfy $f_{50}(n)$ as well. Looking through each of the possibilities aside from $12$, we see that $f_1(x)$ could only possibly be equal to $20$ and $18$, and still have $x$ less than or equal to $50$. This is because if $f_1(x)=20$ or $18$, $f_2 (x) = 12$. This would mean $x$ must have $10$, or $9$ divisors, and testing out, we see that $x$ will then be of the form $p^4q$, or $p^2q^2$. The only two values less than or equal to $50$ would be $48$ and $36$ respectively. From here there are no more possible values, so tallying our possibilities we count $\boxed{\textbf{(D) }10}$ values (Namely $12,18,20,28,32,36,44,45,48,50$).
首先,我们可以测试哪些取值会使 $f(x)=12$ 成立。要发生这种情况,$x$ 必须有 $6$ 个因数,这意味着它的质因数分解形式为 $pq^2$ 或 $p^5$,其中 $p$ 和 $q$ 为质数。列出小于 $50$ 且具有这些质因数分解形式的数,我们得到 $pq^2$ 的情形为 $12,18,20,28,44,45,50$,而 $p^5$ 的情形只有 $32$。其中 $12$ 尤其引人注意,因为这意味着如果某个 $f_i(n)=12$,那么每个 $f_{i+1}(n), f_{i+2}(n), ...$ 都将是 $12$。这是因为 $f_{i+1}(n)=f(f_i(n))$(如题目所给),所以若 $f_i(n)=12$,代入得到 $f_{i+1}(n)=f(12)=12$,从而该模式重复。因此,只要存在某个 $i$ 满足 $i\leq 50$ 且 $f_{i}(n)=12$,就必有 $f_{50}(n)=12$,这也立刻使我们先前列出的所有满足 $f_1(x)=12$ 的数都成为可能的 $n$。 我们还知道,如果 $f_1(x)$ 等于这些数中的某一个,那么 $x$ 也会满足 $f_{50}(n)$。逐一查看除 $12$ 以外的每种可能,我们发现 $f_1(x)$ 只有可能等于 $20$ 或 $18$,并且仍能使 $x$ 小于等于 $50$。这是因为若 $f_1(x)=20$ 或 $18$,则 $f_2 (x) = 12$。这意味着 $x$ 必须分别有 $10$ 个或 $9$ 个因数;检验可知此时 $x$ 的形式分别为 $p^4q$ 或 $p^2q^2$。小于等于 $50$ 的仅有两个值,分别是 $48$ 和 $36$。从这里开始不再有更多可能值,因此统计所有可能,我们得到 $\boxed{\textbf{(D) }10}$ 个值(即 $12,18,20,28,32,36,44,45,48,50$)。
Q21
Let $ABCD$ be an isosceles trapezoid with $\overline{BC}\parallel \overline{AD}$ and $AB=CD$. Points $X$ and $Y$ lie on diagonal $\overline{AC}$ with $X$ between $A$ and $Y$, as shown in the figure. Suppose $\angle AXD = \angle BYC = 90^\circ$, $AX = 3$, $XY = 1$, and $YC = 2$. What is the area of $ABCD?$
设 $ABCD$ 为等腰梯形,满足 $\overline{BC}\parallel \overline{AD}$ 且 $AB=CD$。点 $X$ 和 $Y$ 在对角线 $\overline{AC}$ 上,且如图所示 $X$ 在 $A$ 与 $Y$ 之间。已知 $\angle AXD = \angle BYC = 90^\circ$,$AX = 3$,$XY = 1$,$YC = 2$。求 $ABCD$ 的面积。
stem
Correct Answer: C
First realize that $\triangle BCY \sim \triangle DAX.$ Thus, because $CY: XA = 2:3,$ we can say that $BY = 2s$ and $DX = 3s.$ From the Pythagorean Theorem, we have $AB^2 =(2s)^2 + 4^2 = 4s^2 + 16$ and $CD^2 = (3s)^2 + 3^2 = 9s^2 + 9.$ Because $AB = CD,$ from the problem statement, we have that \[4s^2 + 16 = 9s^2 + 9.\] Solving, gives $s = \frac{\sqrt{7}}{\sqrt{5}}.$ To find the area of the trapezoid, we can compute the area of $\triangle ABC$ and add it to the area of $\triangle ACD.$ Thus, the area of the trapezoid is $\frac{1}{2} \cdot 2 \cdot \frac{\sqrt{7}}{\sqrt{5}} \cdot 6 + \left(\frac{1}{2} \cdot 3 \cdot \frac{\sqrt{7}}{\sqrt{5}} \cdot 6 \right) = \frac{15\sqrt{7}}{\sqrt{5}} = 3\sqrt{35}.$ Thus, the answer is $\boxed{\textbf{(C)} \: 3\sqrt{35}}.$
首先注意到 $\triangle BCY \sim \triangle DAX.$ 因此,由于 $CY: XA = 2:3,$ 可设 $BY = 2s$ 且 $DX = 3s.$ 由勾股定理,得 $AB^2 =(2s)^2 + 4^2 = 4s^2 + 16$ 且 $CD^2 = (3s)^2 + 3^2 = 9s^2 + 9.$ 又因为题设 $AB = CD,$ 所以有 \[4s^2 + 16 = 9s^2 + 9.\] 解得 $s = \frac{\sqrt{7}}{\sqrt{5}}.$ 为求梯形面积,可计算 $\triangle ABC$ 的面积并加上 $\triangle ACD$ 的面积。因此梯形面积为 $\frac{1}{2} \cdot 2 \cdot \frac{\sqrt{7}}{\sqrt{5}} \cdot 6 + \left(\frac{1}{2} \cdot 3 \cdot \frac{\sqrt{7}}{\sqrt{5}} \cdot 6 \right) = \frac{15\sqrt{7}}{\sqrt{5}} = 3\sqrt{35}.$ 因此答案是 $\boxed{\textbf{(C)} \: 3\sqrt{35}}.$
Q22
Azar and Carl play a game of tic-tac-toe. Azar places an $X$ one of the boxes in a $3$-by-$3$ array of boxes, then Carl places an $O$ in one of the remaining boxes. After that, Azar places an $X$ in one of the remaining boxes, and so on until all 9 boxes are filled or one of the players has 3 of their symbols in a row—horizontal, vertical, or diagonal—whichever comes first, in which case that player wins the game. Suppose the players make their moves at random, rather than trying to follow a rational strategy, and that Carl wins the game when he places his third $O$. How many ways can the board look after the game is over?
Azar 和 Carl 玩井字棋游戏。Azar 先在一个 $3$-乘-$3$ 的方格阵列中的某一格放置一个 $X$,然后 Carl 在剩余的某一格放置一个 $O$。之后 Azar 在剩余的某一格放置一个 $X$,如此交替,直到 9 个格子都被填满,或某位玩家的符号在一条直线上(水平、竖直或对角线)连成 3 个为止——以先发生者为准;若出现后者,则该玩家赢得比赛。假设两位玩家都是随机落子,而不是试图遵循理性策略,并且 Carl 在他放下第三个 $O$ 时赢得比赛。问:游戏结束后棋盘可能呈现多少种不同的样子?
Correct Answer: D
We need to find out the number of configurations with 3 $O$ and 3 $X$ with 3 $O$ in a row, and 3 $X$ not in a row. $\textbf{Case 1}$: 3 $O$ are in a horizontal row or a vertical row. Step 1: We determine the row that 3 $O$ occupy. The number of ways is 6. Step 2: We determine the configuration of 3 $X$. The number of ways is $\binom{6}{3} - 2 = 18$. (6 open spots to put the $X$ and subtracting cases where they fill row/column) In this case, following from the rule of product, the number of ways is $6 \cdot 18 = 108$. $\textbf{Case 2}$: 3 $O$ are in a diagonal row. Step 1: We determine the row that 3 $O$ occupy. The number of ways is 2. Step 2: We determine the configuration of 3 $X$. The number of ways is $\binom{6}{3} = 20$. In this case, following from the rule of product, the number of ways is $2 \cdot 20 = 40$. Putting all cases together, the total number of ways is $108 + 40 = 148$. Therefore, the answer is $\boxed{\textbf{(D) }148}$.
我们需要找出满足以下条件的棋盘配置数:有 3 个 $O$ 和 3 个 $X$,其中 3 个 $O$ 连成一线,而 3 个 $X$ 不连成一线。 $\textbf{Case 1}$:3 个 $O$ 在同一条水平行或竖直列上。 Step 1:确定 3 个 $O$ 所占据的那一行/列。 方法数为 6。 Step 2:确定 3 个 $X$ 的配置。 方法数为 $\binom{6}{3} - 2 = 18$。(有 6 个空位放 $X$,减去它们恰好填满某一行/列的情况) 在此情形下,由乘法原理,方法数为 $6 \cdot 18 = 108$。 $\textbf{Case 2}$:3 个 $O$ 在同一条对角线上。 Step 1:确定 3 个 $O$ 所占据的那条对角线。 方法数为 2。 Step 2:确定 3 个 $X$ 的配置。 方法数为 $\binom{6}{3} = 20$。 在此情形下,由乘法原理,方法数为 $2 \cdot 20 = 40$。 合并所有情形,总方法数为 $108 + 40 = 148$。 因此,答案是 $\boxed{\textbf{(D) }148}$。
Q23
A quadratic polynomial with real coefficients and leading coefficient $1$ is called $\text{disrespectful}$ if the equation $p(p(x))=0$ is satisfied by exactly three real numbers. Among all the disrespectful quadratic polynomials, there is a unique such polynomial $\tilde{p}(x)$ for which the sum of the roots is maximized. What is $\tilde{p}(1)$?
一个首项系数为 $1$ 且系数为实数的二次多项式称为 $\text{disrespectful}$,如果方程 $p(p(x))=0$ 恰好有三个实数解。在所有 disrespectful 的二次多项式中,存在唯一一个这样的多项式 $\tilde{p}(x)$ 使得其根的和最大。求 $\tilde{p}(1)$。
Correct Answer: A
Let $r_1$ and $r_2$ be the roots of $\tilde{p}(x)$. Then, $\tilde{p}(x)=(x-r_1)(x-r_2)=x^2-(r_1+r_2)x+r_1r_2$. The solutions to $\tilde{p}(\tilde{p}(x))=0$ is the union of the solutions to \[\tilde{p}(x)-r_1=x^2-(r_1+r_2)x+(r_1r_2-r_1)=0\] and \[\tilde{p}(x)-r_2=x^2-(r_1+r_2)x+(r_1r_2-r_2)=0.\] Note that one of these two quadratics has one solution (a double root) and the other has two as there are exactly three solutions. WLOG, assume that the quadratic with one root is $x^2-(r_1+r_2)x+(r_1r_2-r_1)=0$. Then, the discriminant is $0$, so $(r_1+r_2)^2 = 4r_1r_2 - 4r_1$. Thus, $r_1-r_2=\pm 2\sqrt{-r_1}$, but for $x^2-(r_1+r_2)x+(r_1r_2-r_2)=0$ to have two solutions, it must be the case that $r_1-r_2=- 2\sqrt{-r_1} (*)$. It follows that the sum of the roots of $\tilde{p}(x)$ is $2r_1 + 2\sqrt{-r_1}$, whose maximum value occurs when $r_1 = - \frac{1}{4} (\star)$. Solving for $r_2$ yields $r_2 = \frac{3}{4}$. Therefore, $\tilde{p}(x)=x^2 - \frac{1}{2} x - \frac{3}{16}$, so $\tilde{p}(1)= \boxed{\textbf{(A) } \frac{5}{16}}$. Remarks - For $x^2-(r_1+r_2)x+(r_1r_2-r_2)=0$ to have two solutions, the discriminant $(r_1+r_2)^2-4r_1r_2+4r_2$ must be positive. From here, we get that $(r_1-r_2)^2>-4r_2$, so $-4r_1>-4r_2 \implies r_1<r_2$. Hence, $r_1-r_2$ is negative, so $r_1-r_2=-2\sqrt{-r_1}$. - Set $\sqrt{-r_1}=x$. Now $r_1+\sqrt{-r_1}=-x^2+x$, for which the maximum occurs when $x=\frac{1}{2} \rightarrow r_1=-\frac{1}{4}$.
设 $r_1$ 和 $r_2$ 为 $\tilde{p}(x)$ 的根。则 $\tilde{p}(x)=(x-r_1)(x-r_2)=x^2-(r_1+r_2)x+r_1r_2$。方程 $\tilde{p}(\tilde{p}(x))=0$ 的解集是下列两个方程解集的并集:\[\tilde{p}(x)-r_1=x^2-(r_1+r_2)x+(r_1r_2-r_1)=0\] 和 \[\tilde{p}(x)-r_2=x^2-(r_1+r_2)x+(r_1r_2-r_2)=0.\] 注意到由于恰好有三个解,这两个二次方程中一个只有一个解(重根),另一个有两个解。不失一般性,设只有一个根的二次方程为 $x^2-(r_1+r_2)x+(r_1r_2-r_1)=0$。则其判别式为 $0$,所以 $(r_1+r_2)^2 = 4r_1r_2 - 4r_1$。因此,$r_1-r_2=\pm 2\sqrt{-r_1}$,但要使 $x^2-(r_1+r_2)x+(r_1r_2-r_2)=0$ 有两个解,必须有 $r_1-r_2=- 2\sqrt{-r_1} (*)$。于是 $\tilde{p}(x)$ 的根和为 $2r_1 + 2\sqrt{-r_1}$,其最大值在 $r_1 = - \frac{1}{4} (\star)$ 时取得。解得 $r_2 = \frac{3}{4}$。因此,$\tilde{p}(x)=x^2 - \frac{1}{2} x - \frac{3}{16}$,所以 $\tilde{p}(1)= \boxed{\textbf{(A) } \frac{5}{16}}$。 Remarks - 要使 $x^2-(r_1+r_2)x+(r_1r_2-r_2)=0$ 有两个解,其判别式 $(r_1+r_2)^2-4r_1r_2+4r_2$ 必须为正。由此得到 $(r_1-r_2)^2>-4r_2$,所以 $-4r_1>-4r_2 \implies r_1<r_2$。因此,$r_1-r_2$ 为负,所以 $r_1-r_2=-2\sqrt{-r_1}$。 - 令 $\sqrt{-r_1}=x$。则 $r_1+\sqrt{-r_1}=-x^2+x$,其最大值在 $x=\frac{1}{2} \rightarrow r_1=-\frac{1}{4}$ 时取得。
Q24
Convex quadrilateral $ABCD$ has $AB = 18, \angle{A} = 60^\circ,$ and $\overline{AB} \parallel \overline{CD}.$ In some order, the lengths of the four sides form an arithmetic progression, and side $\overline{AB}$ is a side of maximum length. The length of another side is $a.$ What is the sum of all possible values of $a$?
凸四边形 $ABCD$ 满足 $AB = 18, \angle{A} = 60^\circ,$ 且 $\overline{AB} \parallel \overline{CD}.$ 以某种顺序,这四条边的长度构成一个等差数列,并且边 $\overline{AB}$ 是最长的边。另一条边的长度为 $a.$ 求所有可能的 $a$ 的取值之和。
Correct Answer: E
Let $E$ be a point on $\overline{AB}$ such that $BCDE$ is a parallelogram. Suppose that $BC=ED=b, CD=BE=c,$ and $DA=d,$ so $AE=18-c,$ as shown below. We apply the Law of Cosines to $\triangle ADE:$ \begin{align*} AD^2 + AE^2 - 2\cdot AD\cdot AE\cdot\cos 60^\circ &= DE^2 \\ d^2 + (18-c)^2 - d(18-c) &= b^2 \\ (18-c)^2 - d(18-c) &= b^2 - d^2 \\ (18-c)(18-c-d) &= (b+d)(b-d). \hspace{15mm}(\bigstar) \end{align*} Let $k$ be the common difference of the arithmetic progression of the side-lengths. It follows that $b,c,$ and $d$ are $18-k, 18-2k,$ and $18-3k,$ in some order. It is clear that $0\leq k<6.$ If $k=0,$ then $ABCD$ is a rhombus with side-length $18,$ which is valid. If $k\neq0,$ then we have six cases: 1. $(b,c,d)=(18-k,18-2k,18-3k)$ 2. $(b,c,d)=(18-k,18-3k,18-2k)$ 3. $(b,c,d)=(18-2k,18-k,18-3k)$ 4. $(b,c,d)=(18-2k,18-3k,18-k)$ 5. $(b,c,d)=(18-3k,18-k,18-2k)$ 6. $(b,c,d)=(18-3k,18-2k,18-k)$ Together, the sum of all possible values of $a$ is $18+(13+3+8)+(14+12+16)=\boxed{\textbf{(E) } 84}.$
设点 $E$ 在 $\overline{AB}$ 上,使得 $BCDE$ 是一个平行四边形。设 $BC=ED=b, CD=BE=c,$ 且 $DA=d,$ 因此 $AE=18-c,$ 如下图所示。 对 $\triangle ADE$ 应用余弦定理: \begin{align*} AD^2 + AE^2 - 2\cdot AD\cdot AE\cdot\cos 60^\circ &= DE^2 \\ d^2 + (18-c)^2 - d(18-c) &= b^2 \\ (18-c)^2 - d(18-c) &= b^2 - d^2 \\ (18-c)(18-c-d) &= (b+d)(b-d). \hspace{15mm}(\bigstar) \end{align*} 设 $k$ 为边长等差数列的公差。则 $b,c,$ 和 $d$ 以某种顺序分别为 $18-k, 18-2k,$ 和 $18-3k.$ 显然 $0\leq k<6.$ 若 $k=0,$ 则 $ABCD$ 为边长为 $18$ 的菱形,这是可行的。 若 $k\neq0,$ 则有六种情况: 1. $(b,c,d)=(18-k,18-2k,18-3k)$ 2. $(b,c,d)=(18-k,18-3k,18-2k)$ 3. $(b,c,d)=(18-2k,18-k,18-3k)$ 4. $(b,c,d)=(18-2k,18-3k,18-k)$ 5. $(b,c,d)=(18-3k,18-k,18-2k)$ 6. $(b,c,d)=(18-3k,18-2k,18-k)$ 综上,所有可能的 $a$ 的取值之和为 $18+(13+3+8)+(14+12+16)=\boxed{\textbf{(E) } 84}.$
solution
Q25
Let $m\ge 5$ be an odd integer, and let $D(m)$ denote the number of quadruples $(a_1, a_2, a_3, a_4)$ of distinct integers with $1\le a_i \le m$ for all $i$ such that $m$ divides $a_1+a_2+a_3+a_4$. There is a polynomial \[q(x) = c_3x^3+c_2x^2+c_1x+c_0\]such that $D(m) = q(m)$ for all odd integers $m\ge 5$. What is $c_1?$
设 $m\ge 5$ 为奇整数,令 $D(m)$ 表示满足以下条件的互不相同整数四元组 $(a_1, a_2, a_3, a_4)$ 的个数:对所有 $i$ 都有 $1\le a_i \le m$,且 $m$ 整除 $a_1+a_2+a_3+a_4$。存在一个多项式 \[q(x) = c_3x^3+c_2x^2+c_1x+c_0\]使得对所有奇整数 $m\ge 5$ 都有 $D(m) = q(m)$。求 $c_1$。
Correct Answer: E
For a fixed value of $m,$ there is a total of $m(m-1)(m-2)(m-3)$ possible ordered quadruples $(a_1, a_2, a_3, a_4).$ Let $S=a_1+a_2+a_3+a_4.$ We claim that exactly $\frac1m$ of these $m(m-1)(m-2)(m-3)$ ordered quadruples satisfy that $m$ divides $S:$ Since $\gcd(m,4)=1,$ we conclude that \[\{k+4(0),k+4(1),k+4(2),\ldots,k+4(m-1)\}\] is the complete residue system modulo $m$ for all integers $k.$ Given any ordered quadruple $(a'_1, a'_2, a'_3, a'_4)$ in modulo $m,$ it follows that exactly one of these $m$ ordered quadruples has sum $0$ modulo $m:$ We conclude that $D(m)=\frac1m\cdot[m(m-1)(m-2)(m-3)]=(m-1)(m-2)(m-3),$ so \[q(x)=(x-1)(x-2)(x-3)=c_3x^3+c_2x^2+c_1x+c_0.\] By Vieta's Formulas, we get $c_1=1\cdot2+1\cdot3+2\cdot3=\boxed{\textbf{(E)}\ 11}.$
对于固定的 $m,$ 一共有 $m(m-1)(m-2)(m-3)$ 个可能的有序四元组 $(a_1, a_2, a_3, a_4)$。 令 $S=a_1+a_2+a_3+a_4.$ 我们断言,这些 $m(m-1)(m-2)(m-3)$ 个有序四元组中恰有 $\frac1m$ 满足 $m$ 整除 $S:$ 由于 $\gcd(m,4)=1,$ 我们得到 \[\{k+4(0),k+4(1),k+4(2),\ldots,k+4(m-1)\}\] 对所有整数 $k$ 都构成模 $m$ 的完全剩余系。 给定任意一个模 $m$ 的有序四元组 $(a'_1, a'_2, a'_3, a'_4)$,可知在这 $m$ 个有序四元组中恰有一个的和在模 $m$ 下为 $0:$ 因此 $D(m)=\frac1m\cdot[m(m-1)(m-2)(m-3)]=(m-1)(m-2)(m-3),$ 所以 \[q(x)=(x-1)(x-2)(x-3)=c_3x^3+c_2x^2+c_1x+c_0.\] 由韦达定理可得 $c_1=1\cdot2+1\cdot3+2\cdot3=\boxed{\textbf{(E)}\ 11}.$
solution