/

AMC12 2024 A

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

AMC12 · 2024 (A)

Q1
What is the value of $9901\cdot101-99\cdot10101?$
$9901\cdot101-99\cdot10101$ 的值为多少?
Correct Answer: A
The likely fastest method will be direct computation. $9901\cdot101$ evaluates to $1000001$ and $99\cdot10101$ evaluates to $999999$. The difference is $\boxed{\textbf{(A) }2}.$ Solution by juwushu.
最快的方法是直接计算。$9901\cdot101=1000001$,$99\cdot10101=999999$。差值为 $\boxed{\textbf{(A) }2}$。 Solution by juwushu.
Q2
A model used to estimate the time it will take to hike to the top of the mountain on a trail is of the form $T=aL+bG,$ where $a$ and $b$ are constants, $T$ is the time in minutes, $L$ is the length of the trail in miles, and $G$ is the altitude gain in feet. The model estimates that it will take $69$ minutes to hike to the top if a trail is $1.5$ miles long and ascends $800$ feet, as well as if a trail is $1.2$ miles long and ascends $1100$ feet. How many minutes does the model estimates it will take to hike to the top if the trail is $4.2$ miles long and ascends $4000$ feet?
一个用于估计徒步爬到山顶所需时间的模型形式为 $T=aL+bG$,其中 $a$ 和 $b$ 是常数,$T$ 是分钟数,$L$ 是小路长度(英里),$G$ 是海拔上升(英尺)。该模型估计一条长 $1.5$ 英里、上升 $800$ 英尺的小路需要 $69$ 分钟爬到山顶;一条长 $1.2$ 英里、上升 $1100$ 英尺的小路也需要 $69$ 分钟。如果小路长 $4.2$ 英里、上升 $4000$ 英尺,该模型估计需要多少分钟爬到山顶?
Correct Answer: B
Plug in the values into the equation to give you the following two equations: 69=1.5a+800b,69=1.2a+1100b. Solving for the values $a$ and $b$ gives you that $a=30$ and $b=\frac{3}{100}$. These values can be plugged back in showing that these values are correct. Now, using the given length of the trail, $4.2$, and the given vertical increase, $4000$ , we get a final answer of $\boxed{\textbf{(B) }246}.$ Solution by juwushu. Minor edits by ParticlePhysics and TigerSenju
将值代入方程,得到: $69=1.5a+800b$,$69=1.2a+1100b$。 解得 $a=30$,$b=\frac{3}{100}$。验证这些值正确。 现在,使用小路长度 $4.2$ 和垂直上升 $4000$,得到最终答案 $\boxed{\textbf{(B) }246}$。 Solution by juwushu。 Minor edits by ParticlePhysics and TigerSenju
Q3
The number $2024$ is written as the sum of not necessarily distinct two-digit numbers. What is the least number of two-digit numbers needed to write this sum?
数字 $2024$ 被写成若干(不一定不同)两位数的和。需要最少多少个两位数来表示这个和?
Correct Answer: B
Since we want the least number of two-digit numbers, we maximize the two-digit numbers by choosing as many $99$s as possible. Since $2024=99\cdot20+44\cdot1,$ we choose twenty $99$s and one $44,$ for a total of $\boxed{\textbf{(B) }21}$ two-digit numbers.
为了使两位数的个数最少,应最大化两位数,选择尽可能多的 $99$。因为 $2024=99\cdot20+44\cdot1$,所以选择二十个 $99$ 和一个 $44$,总共 $\boxed{\textbf{(B) }21}$ 个两位数。
Q4
What is the least value of $n$ such that $n!$ is a multiple of $2024$?
求最小的 $n$,使得 $n!$ 是 $2024$ 的倍数。
Correct Answer: D
Note that $2024=2^3\cdot11\cdot23$ in the prime factorization. Since $23!$ is a multiple of $2^3, 11,$ and $23,$ we conclude that $23!$ is a multiple of $2024.$ Therefore, we have $n=\boxed{\textbf{(D) } 23}.$ Remark Memorizing the prime factorization of the current year is useful for the AMC 8/10/12 Exams. Remark
注意 $2024=2^3\cdot11\cdot23$ 是其质因数分解。因为 $23!$ 是 $2^3$、$11$ 和 $23$ 的倍数,所以 $23!$ 是 $2024$ 的倍数。因此,$n=\boxed{\textbf{(D) } 23}$。 Remark Memorizing the prime factorization of the current year is useful for the AMC 8/10/12 Exams。 Remark
Q5
A data set containing $20$ numbers, some of which are $6$, has mean $45$. When all the 6s are removed, the data set has mean $66$. How many 6s were in the original data set?
一个包含 $20$ 个数字的数据集,其中有些是 $6$,其平均数为 $45$。当所有 $6$ 被移除后,数据集的平均数为 $66$。原来数据集中有多少个 $6$?
Correct Answer: D
Because the set has $20$ numbers and mean $45$, the sum of the terms in the set is $45\cdot 20=900$. Let there be $s$ sixes in the set. Then, the mean of the set without the sixes is $\frac{900-6s}{20-s}$. Equating this expression to $66$ and solving yields $s=7$, so we choose answer choice $\boxed{\textbf{(D) }7}$.
数据集有 $20$ 个数字,平均数 $45$,所以总和为 $45\cdot20=900$。 设有 $s$ 个 $6$。 移除 $6$ 后的平均数为 $\frac{900-6s}{20-s}$。设此等于 $66$ 并解得 $s=7$,所以选择答案 $\boxed{\textbf{(D) }7}$。
Q6
The product of three integers is $60$. What is the least possible positive sum of the three integers?
三个整数的乘积是$60$。这三个整数的最小正和是多少?
Correct Answer: B
We notice that the optimal solution involves two negative numbers and a positive number. Thus we may split $60$ into three factors and choose negativity. We notice that $10\cdot6\cdot1=10\cdot(-6)\cdot(-1)=60$, and trying other combinations does not yield lesser results so the answer is $10-6-1=\boxed{\textbf{(B) }3}$.
我们注意到最优解涉及两个负数和一个正数。因此我们可以将$60$分解成三个因数并选择符号。我们注意到$10\cdot6\cdot1=10\cdot(-6)\cdot(-1)=60$,尝试其他组合不会得到更小的结果,所以答案是$10-6-1=\boxed{\textbf{(B) }3}$。
Q7
In $\Delta ABC$, $\angle ABC = 90^\circ$ and $BA = BC = \sqrt{2}$. Points $P_1, P_2, \dots, P_{2024}$ lie on hypotenuse $\overline{AC}$ so that $AP_1= P_1P_2 = P_2P_3 = \dots = P_{2023}P_{2024} = P_{2024}C$. What is the length of the vector sum \[\overrightarrow{BP_1} + \overrightarrow{BP_2} + \overrightarrow{BP_3} + \dots + \overrightarrow{BP_{2024}}?\]
在$\Delta ABC$中,$\angle ABC = 90^\circ$且$BA = BC = \sqrt{2}$。点$P_1, P_2, \dots, P_{2024}$位于斜边$\overline{AC}$上,使得$AP_1= P_1P_2 = P_2P_3 = \dots = P_{2023}P_{2024} = P_{2024}C$。向量和$\overrightarrow{BP_1} + \overrightarrow{BP_2} + \overrightarrow{BP_3} + \dots + \overrightarrow{BP_{2024}}$的长度是多少?
Correct Answer: D
Let us find an expression for the $x$- and $y$-components of $\overrightarrow{BP_i}$. Note that $AP_1+P_1P_2+\dots+P_{2023}P_{2024}+P_{2024}C=AC=2$, so $AP_1=P_1P_2=\dots=P_{2023}P_{2024}=P_{2024}C=\dfrac2{2025}$. All of the vectors $\overrightarrow{AP_1},\overrightarrow{P_1P_2},$ and so on up to $\overrightarrow{P_{2024}C}$ are equal; moreover, they equal $\textbf v=\left\langle\dfrac1{\sqrt2}\cdot\dfrac2{2025},-\dfrac1{\sqrt2}\cdot\dfrac2{2025}\right\rangle=\left\langle\dfrac{\sqrt2}{2025},-\dfrac{\sqrt2}{2025}\right\rangle$. We now note that $\overrightarrow{AP_i}=i\textbf v=\left\langle\dfrac{i\sqrt2}{2025},-\dfrac{i\sqrt2}{2025}\right\rangle$ ($i$ copies of $\textbf v$ added together). Furthermore, note that $\overrightarrow{BP_i}=\overrightarrow{BA}+\overrightarrow{AP_i}=\left\langle0,\sqrt2\right\rangle+\left\langle\dfrac{i\sqrt2}{2025},-\dfrac{i\sqrt2}{2025}\right\rangle=\left\langle\dfrac{i\sqrt2}{2025},\sqrt2-\dfrac{i\sqrt2}{2025}\right\rangle.$ We want $\sum_{i=1}^{2024}\overrightarrow{BP_i}$'s length, which can be determined from the $x$- and $y$-components. Note that the two values should actually be the same - in this problem, everything is symmetric with respect to the line $x=y$, so the magnitudes of the $x$- and $y$-components should be identical. The $x$-component is easier to calculate. \[\sum_{i=1}^{2024}\left(\overrightarrow{BP_i}\right)_x=\sum_{i=1}^{2024}\dfrac{i\sqrt2}{2025}=\dfrac{\sqrt2}{2025}\sum_{i=1}^{2024}i=\dfrac{\sqrt2}{2025}\cdot\dfrac{2024\cdot2025}2=1012\sqrt2.\] One can similarly evaulate the $y$-component and obtain an identical answer; thus, our desired length is $\sqrt{\left(1012\sqrt2\right)^2+\left(1012\sqrt2\right)^2}=\sqrt{4\cdot1012^2}=\boxed{\textbf{(D) }2024}$.
让我们找到$\overrightarrow{BP_i}$的$x$和$y$分量的表达式。注意到$AP_1+P_1P_2+\dots+P_{2023}P_{2024}+P_{2024}C=AC=2$,所以$AP_1=P_1P_2=\dots=P_{2023}P_{2024}=P_{2024}C=\dfrac2{2025}$。所有向量$\overrightarrow{AP_1},\overrightarrow{P_1P_2}$等都相等;而且它们等于$\textbf v=\left\langle\dfrac1{\sqrt2}\cdot\dfrac2{2025},-\dfrac1{\sqrt2}\cdot\dfrac2{2025}\right\rangle=\left\langle\dfrac{\sqrt2}{2025},-\dfrac{\sqrt2}{2025}\right\rangle$。 现在注意到$\overrightarrow{AP_i}=i\textbf v=\left\langle\dfrac{i\sqrt2}{2025},-\dfrac{i\sqrt2}{2025}\right\rangle$($i$份$\textbf v$相加)。此外,$\overrightarrow{BP_i}=\overrightarrow{BA}+\overrightarrow{AP_i}=\left\langle0,\sqrt2\right\rangle+\left\langle\dfrac{i\sqrt2}{2025},-\dfrac{i\sqrt2}{2025}\right\rangle=\left\langle\dfrac{i\sqrt2}{2025},\sqrt2-\dfrac{i\sqrt2}{2025}\right\rangle$。 我们想要$\sum_{i=1}^{2024}\overrightarrow{BP_i}$的长度,可以从$x$和$y$分量确定。注意到这两个值实际上应该相同——在这个问题中,一切相对于$x=y$线对称,所以$x$和$y$分量的大小应该相同。$x$分量更容易计算。 \[\sum_{i=1}^{2024}\left(\overrightarrow{BP_i}\right)_x=\sum_{i=1}^{2024}\dfrac{i\sqrt2}{2025}=\dfrac{\sqrt2}{2025}\sum_{i=1}^{2024}i=\dfrac{\sqrt2}{2025}\cdot\dfrac{2024\cdot2025}2=1012\sqrt2.\] 同样可以计算$y$分量得到相同结果;因此,所求长度是$\sqrt{\left(1012\sqrt2\right)^2+\left(1012\sqrt2\right)^2}=\sqrt{4\cdot1012^2}=\boxed{\textbf{(D) }2024}$。
Q8
How many angles $\theta$ with $0\le\theta\le2\pi$ satisfy $\log(\sin(3\theta))+\log(\cos(2\theta))=0$?
多少个角度$\theta$满足$0\le\theta\le2\pi$且$\log(\sin(3\theta))+\log(\cos(2\theta))=0$?
Correct Answer: A
Note that this is equivalent to $\sin(3\theta)\cos(2\theta)=1$, which is clearly only possible when $\sin(3\theta)=\cos(2\theta)=\pm1$. (If either one is between $1$ and $-1$, the other one must be greater than $1$ or less than $-1$ to offset the product, which is impossible for sine and cosine.) They cannot be both $-1$ since we cannot take logarithms of negative numbers, so they are both $+1$. Then $3\theta$ is $\dfrac\pi2$ more than a multiple of $2\pi$ and $2\theta$ is a multiple of $2\pi$, so $\theta$ is $\dfrac\pi6$ more than a multiple of $\dfrac23\pi$ and also a multiple of $\pi$. However, a multiple of $\dfrac23\pi$ will always have a denominator of $1$ or $3$, and never $6$; it can thus never add with $\dfrac\pi6$ to form an integral multiple of $\pi$. Thus, there are $\boxed{\textbf{(A) }0}$ solutions.
注意到这等价于$\sin(3\theta)\cos(2\theta)=1$,显然只有当$\sin(3\theta)=\cos(2\theta)=\pm1$时才可能。(如果任一在$-1$和$1$之间,另一个必须大于$1$或小于$-1$来补偿乘积,这对正弦和余弦不可能。)它们不能都为$-1$因为不能取负数的对数,所以它们都是$+1$。则$3\theta$是$2\pi$的倍数加上$\dfrac\pi2$,$2\theta$是$2\pi$的倍数,所以$\theta$是$\dfrac23\pi$的倍数加上$\dfrac\pi6$并且也是$\pi$的倍数。然而,$\dfrac23\pi$的倍数分母总是$1$或$3$,从不$6$;因此它与$\dfrac\pi6$相加永远不能形成$\pi$的整数倍。这样,有$\boxed{\textbf{(A) }0}$个解。
Q9
Let $M$ be the greatest integer such that both $M+1213$ and $M+3773$ are perfect squares. What is the units digit of $M$?
设$M$是最大的整数,使得$M+1213$和$M+3773$都是完全平方数。$M$的个位数是多少?
Correct Answer: E
Let $M+1213=P^2$ and $M+3773=Q^2$ for some positive integers $P$ and $Q.$ We subtract the first equation from the second, then apply the difference of squares: \[(Q+P)(Q-P)=2560.\] Note that $Q+P$ and $Q-P$ have the same parity, and $Q+P>Q-P.$ We wish to maximize both $P$ and $Q,$ so we maximize $Q+P$ and minimize $Q-P.$ It follows that \begin{align*} Q+P&=1280, \\ Q-P&=2, \end{align*} from which $(P,Q)=(639,641).$ Finally, we get $M=P^2-1213=Q^2-3773\equiv1-3\equiv8\pmod{10},$ so the units digit of $M$ is $\boxed{\textbf{(E) }8}.$
设$M+1213=P^2$和$M+3773=Q^2$,其中$P,Q$为正整数。从第二个方程减去第一个,然后应用平方差:\[(Q+P)(Q-P)=2560.\]注意到$Q+P$和$Q-P$同奇偶,且$Q+P>Q-P$。 我们希望最大化$P$和$Q$,所以最大化$Q+P$并最小化$Q-P$。由此 \begin{align*} Q+P&=1280, \\ Q-P&=2, \end{align*} 从而$(P,Q)=(639,641)$。 最后,$M=P^2-1213=Q^2-3773\equiv1-3\equiv8\pmod{10}$,所以$M$的个位数是$\boxed{\textbf{(E) }8}$。
Q10
Let $\alpha$ be the radian measure of the smallest angle in a $3{-}4{-}5$ right triangle. Let $\beta$ be the radian measure of the smallest angle in a $7{-}24{-}25$ right triangle. In terms of $\alpha$, what is $\beta$?
设$\alpha$是一个$3{-}4{-}5$直角三角形中最小角的弧度测度。设$\beta$是一个$7{-}24{-}25$直角三角形中最小角的弧度测度。用$\alpha$表示,$\beta$是多少?
Correct Answer: C
We are given that \[\tan\alpha=\frac{3}{4} \text{ and } \tan\beta=\frac{7}{24}.\] We have \begin{align*} \tan(\alpha+\beta) &= \frac{\tan\alpha+\tan\beta}{1-\tan\alpha\tan\beta} \\ &= \frac{\frac{3}{4}+\frac{7}{24}}{1-\frac{3}{4} \cdot \frac{7}{24}} \\ &= \frac{4}{3}. \end{align*} It follows that \begin{align*} \alpha+\beta&=\tan^{-1}\left(\frac{4}{3}\right) \\ &=\frac{\pi}{2}-\tan^{-1}\left(\frac{3}{4}\right) \\ &=\frac{\pi}{2}-\alpha. \end{align*} Therefore, the answer is \[\beta=\boxed{\textbf{(C) }\frac{\pi}{2}-2\alpha}.\]
给定\[\tan\alpha=\frac{3}{4} \text{ and } \tan\beta=\frac{7}{24}.\] 我们有 \begin{align*} \tan(\alpha+\beta) &= \frac{\tan\alpha+\tan\beta}{1-\tan\alpha\tan\beta} \\ &= \frac{\frac{3}{4}+\frac{7}{24}}{1-\frac{3}{4} \cdot \frac{7}{24}} \\ &= \frac{4}{3}. \end{align*} 由此 \begin{align*} \alpha+\beta&=\tan^{-1}\left(\frac{4}{3}\right) \\ &=\frac{\pi}{2}-\tan^{-1}\left(\frac{3}{4}\right) \\ &=\frac{\pi}{2}-\alpha. \end{align*} 因此,答案是 \[\beta=\boxed{\textbf{(C) }\frac{\pi}{2}-2\alpha}.\]
Q11
There are exactly $K$ positive integers $b$ with $5 \leq b \leq 2024$ such that the base-$b$ integer $2024_b$ is divisible by $16$ (where $16$ is in base ten). What is the sum of the digits of $K$?
存在恰好 $K$ 个正整数 $b$ 满足 $5 \leq b \leq 2024$,使得基数 $b$ 的整数 $2024_b$ 能被 $16$(十进制)整除。$K$ 的各位数字之和是多少?
Correct Answer: D
$2024_b = 2b^3+2b+4\equiv 0\pmod{16}\implies b^3+b+2\equiv 0\pmod 8$. If $b$ is even, then $b+2\equiv 0\pmod 8\implies b\equiv 6\pmod 8$. If $b$ is odd, then $b^2\equiv 1\pmod 8\implies b^3+b+2\equiv 2b+2\pmod 8$ so $2b+2\equiv 0\pmod 8\implies b+1\equiv 0\pmod 4\implies b\equiv 3,7\pmod 8$. Now $8\mid 2024$ so $\frac38\cdot 2024=759$ but one of the answers we got from that, $3$, is too small, so $759 - 1 = 758\implies\boxed{\textbf{(D) }20}$.
$2024_b = 2b^3+2b+4\equiv 0\pmod{16}\implies b^3+b+2\equiv 0\pmod 8$。若 $b$ 为偶数,则 $b+2\equiv 0\pmod 8\implies b\equiv 6\pmod 8$。若 $b$ 为奇数,则 $b^2\equiv 1\pmod 8\implies b^3+b+2\equiv 2b+2\pmod 8$,所以 $2b+2\equiv 0\pmod 8\implies b+1\equiv 0\pmod 4\implies b\equiv 3,7\pmod 8$。现在 $8\mid 2024$ 所以 $\frac38\cdot 2024=759$,但其中一个解 $3$ 太小,所以 $759 - 1 = 758\implies\boxed{\textbf{(D) }20}$。
Q12
The first three terms of a geometric sequence are the integers $a,\,720,$ and $b,$ where $a<720<b.$ What is the sum of the digits of the least possible value of $b?$
一个几何序列的前三项是整数 $a,\,720,$ 和 $b$,其中 $a<720<b$。最小可能的 $b$ 的各位数字之和是多少?
Correct Answer: E
For a geometric sequence, we have $ab=720^2=2^8 3^4 5^2$, and we can test values for $b$. We find that $b=768$ and $a=675$ works, and we can test multiples of $5$ in between the two values. Finding that none of the multiples of 5 divide $720^2$ besides $720$ itself, we know that the answer is $7+6+8=\boxed{\textbf{(E) } 21}$. (Note: To find the value of $b$ without bashing, we can observe that $2^8=256$, and that multiplying it by $3$ gives us $768$, which is really close to $720$. ~ YTH) Note: The reason why $ab=720^2$ is because $b/720 = 720/a$. Rearranging this gives $ab = 720^2$ Note: Another reason that $ab=720^2$ is because the $\sqrt{ab}=720$ (as the middle term in a geometric series is always the geometric mean [the geometric mean is the square root of the product of the first and last terms of the series]) and squaring on both sides results in $ab=720^2$.
对于几何序列,有 $ab=720^2=2^8 3^4 5^2$,我们可以测试 $b$ 的值。我们发现 $b=768$ 和 $a=675$ 可行,并且在两者之间测试5的倍数,发现除了720本身外没有其他5的倍数能整除 $720^2$,因此答案是 $7+6+8=\boxed{\textbf{(E) } 21}$。 (注:不通过枚举找到 $b$ 的值,我们可以观察到 $2^8=256$,乘以3得到 $768$,这非常接近720。 ~ YTH) 注:$ab=720^2$ 的原因是 $b/720 = 720/a$。重新排列得到 $ab = 720^2$。 注:另一个原因是 $\sqrt{ab}=720$(因为几何序列中中间项总是首尾项乘积的几何平均值[几何平均值是首尾项乘积的平方根]),两边平方得到 $ab=720^2$。
Q13
The graph of $y=e^{x+1}+e^{-x}-2$ has an axis of symmetry. What is the reflection of the point $(-1,\tfrac{1}{2})$ over this axis?
函数 $y=e^{x+1}+e^{-x}-2$ 的图像具有一条对称轴。点 $(-1,\tfrac{1}{2})$ 关于这条对称轴的反射是什么?
Correct Answer: D
The line of symmetry is probably of the form $x=a$ for some constant $a$. A vertical line of symmetry at $x=a$ for a function $f$ exists if and only if $f(a-b)=f(a+b)$; we substitute $a-b$ and $a+b$ into our given function and see that we must have \[e^{a-b+1}+e^{-(a-b)}-2=e^{a+b+1}+e^{-(a+b)}-2\] for all real $b$. Simplifying: ea−b+1+e−(a−b)−2=ea+b+1+e−(a+b)−2ea−b+1+eb−a=ea+b+1+e−a−bea−b+1−e−a−b=ea+b+1−eb−ae−b(ea+1−e−a)=eb(ea+1−e−a). If $e^{a+1}-e^{-a}\neq0$, then $e^{-b}=e^b$ for all real $b$; this is clearly impossible, so let $e^{a+1}-e^{-a}=0\implies a+1=-a\implies a=-\dfrac12$. Thus, our line of symmetry is $x=-\dfrac12$, and reflecting $\left(-1,\dfrac12\right)$ over this line gives $\boxed{\textbf{(D) }\left(0,\dfrac12\right)}.$
对称轴可能是形如 $x=a$ 的竖直线。对于函数 $f$,在 $x=a$ 处有竖直对称轴当且仅当 $f(a-b)=f(a+b)$;我们将 $a-b$ 和 $a+b$ 代入给定的函数,看到必须有 \[e^{a-b+1}+e^{-(a-b)}-2=e^{a+b+1}+e^{-(a+b)}-2\] 对所有实数 $b$ 成立。化简: ea−b+1+e−(a−b)−2=ea+b+1+e−(a+b)−2ea−b+1+eb−a=ea+b+1+e−a−bea−b+1−e−a−b=ea+b+1−eb−ae−b(ea+1−e−a)=eb(ea+1−e−a)。 若 $e^{a+1}-e^{-a}\neq0$,则 $e^{-b}=e^b$ 对所有实数 $b$ 成立;这显然不可能,因此令 $e^{a+1}-e^{-a}=0\implies a+1=-a\implies a=-\dfrac12$。因此,对称轴是 $x=-\dfrac12$,点 $\left(-1,\dfrac12\right)$ 关于此线的反射是 $\boxed{\textbf{(D) }\left(0,\dfrac12\right)}$。
Q14
The numbers, in order, of each row and the numbers, in order, of each column of a $5 \times 5$ array of integers form an arithmetic progression of length $5$. The numbers in positions $(5, 5), \,(2,4),\,(4,3),$ and $(3, 1)$ are $0, 48, 16,$ and $12$, respectively. What number is in position $(1, 2)?$ \[\begin{bmatrix} . & ? &.&.&. \\ .&.&.&48&.\\ 12&.&.&.&.\\ .&.&16&.&.\\ .&.&.&.&0\end{bmatrix}\]
一个 $5 \times 5$ 的整数数组,每行的数字(按顺序)和每列的数字(按顺序)都形成长度为 $5$ 的等差数列。位置 $(5, 5), \,(2,4),\,(4,3),$ 和 $(3, 1)$ 的数字分别是 $0, 48, 16,$ 和 $12$。位置 $(1, 2)$ 的数字是多少? \[\begin{bmatrix} . & ? &.&.&. \\ .&.&.&48&.\\ 12&.&.&.&.\\ .&.&16&.&.\\ .&.&.&.&0\end{bmatrix}\]
Correct Answer: C
Start from the $0$. Going up, let the common difference be $a$, and going left, let the common difference be $b$. Therefore, we have \[\begin{bmatrix} . & ? &.&.&4a \\ .&.&.&48&3a\\ 12&.&.&.&2a\\ .&.&16&.&a\\ 4b&3b&2b&b&0\end{bmatrix}\] Looking at the third column, we can see that the common difference going up is $16-2b$. We fill this in: \[\begin{bmatrix} . & ? &64-6b&.&4a \\ .&.&48-4b&48&3a\\ 12&.&32-2b&.&2a\\ .&.&16&.&a\\ 4b&3b&2b&b&0\end{bmatrix}\] Looking at the second row, $48$ has two values beside it, so we can write \[48=\dfrac{48-4b+3a}{2}\rightarrow96=48-4b+3a\rightarrow48=-4b+3a,\] and we can do the same with the third row, which gives \[32-2b=\dfrac{12+2a}{2}\rightarrow32-2b=6+a\rightarrow26=a+2b.\] Now we have the system of equations \[48=-4b+3a\]\[26=a+2b,\] and solving it gives $a=20,b=3$, therefore we can now fill in the grid with actual numbers. But before doing that, note that we're only looking for a value in the first row, and because we already have two known values in that row, we can find the common difference for that row and not focus on anything else. Focusing only on the first row yields \[\begin{bmatrix} . & ? &46&.&80\end{bmatrix}\] This means that the common difference from right to left is $\dfrac{80-46}{2}=17$. Therefore, the desired value is $46-17=\boxed{\text{(C) }29}$
从 $0$ 开始,向上设公差为 $a$,向左设公差为 $b$。因此,我们有 \[\begin{bmatrix} . & ? &.&.&4a \\ .&.&.&48&3a\\ 12&.&.&.&2a\\ .&.&16&.&a\\ 4b&3b&2b&b&0\end{bmatrix}\] 查看第三列,向上的公差是 $16-2b$。填入:\[\begin{bmatrix} . & ? &64-6b&.&4a \\ .&.&48-4b&48&3a\\ 12&.&32-2b&.&2a\\ .&.&16&.&a\\ 4b&3b&2b&b&0\end{bmatrix}\] 查看第二行,$48$ 两边有两个值,所以可以写 \[48=\dfrac{48-4b+3a}{2}\rightarrow96=48-4b+3a\rightarrow48=-4b+3a,\] 对第三行做同样处理,得到 \[32-2b=\dfrac{12+2a}{2}\rightarrow32-2b=6+a\rightarrow26=a+2b.\] 现在有方程组 \[48=-4b+3a\]\[26=a+2b,\] 解得 $a=20,b=3$,因此现在可以填入实际数字。但在此之前,注意我们只关心第一行的值,而且第一行已有两个已知值,可以求出行公差,不必关注其他。 只关注第一行得到 \[\begin{bmatrix} . & ? &46&.&80\end{bmatrix}\] 这意味着从右向左的公差是 $\dfrac{80-46}{2}=17$。因此,所求值为 $46-17=\boxed{\text{(C) }29}$
Q15
The roots of $x^3 + 2x^2 - x + 3$ are $p, q,$ and $r.$ What is the value of \[(p^2 + 4)(q^2 + 4)(r^2 + 4)?\]
方程 $x^3 + 2x^2 - x + 3$ 的根为 $p, q,$ 和 $r$。$(p^2 + 4)(q^2 + 4)(r^2 + 4)$ 的值是多少?
Correct Answer: D
You can factor $(p^2 + 4)(q^2 + 4)(r^2 + 4)$ as $(p+2i)(p-2i)(q+2i)(q-2i)(r+2i)(r-2i)$. For any polynomial $f(x)$, you can create a new polynomial $f(x+a)$, which will have roots that instead have the value $a$ subtracted. Substituting $x-2i$ and $x+2i$ into $x$ for the first polynomial, gives you $10i-5$ and $-10i-5$ as $c$ for both equations. Multiplying $10i-5$ and $-10i-5$ together gives you $\boxed{\textbf{(D) }125}$.
可以将 $(p^2 + 4)(q^2 + 4)(r^2 + 4)$ 分解为 $(p+2i)(p-2i)(q+2i)(q-2i)(r+2i)(r-2i)$。 对于任意多项式 $f(x)$,可以构造新多项式 $f(x+a)$,其根将减去 $a$。 将 $x-2i$ 和 $x+2i$ 代入原多项式,得到 $10i-5$ 和 $-10i-5$。将 $10i-5$ 和 $-10i-5$ 相乘得到 $\boxed{\textbf{(D) }125}$。
Q16
A set of $12$ tokens — $3$ red, $2$ white, $1$ blue, and $6$ black — is to be distributed at random to $3$ game players, $4$ tokens per player. The probability that some player gets all the red tokens, another gets all the white tokens, and the remaining player gets the blue token can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
有12个令牌——3个红色的,2个白色的,1个蓝色的,6个黑色的——将随机分给3名游戏玩家,每人4个令牌。某玩家得到所有红色令牌,另一玩家得到所有白色令牌,剩下玩家得到蓝色令牌的概率可以写成 $\frac{m}{n}$,其中 $m$ 和 $n$ 是互质的正整数。求 $m+n$?
Correct Answer: C
We have $\binom{12}{4,4,4}$ ways to handle the red/white/blue tokens distribution on the denominator. Now we simply $\binom{6}{1}$ $\binom{5}{2}$ $3!$ for the numerator in order to handle the black tokens and distinguishable persons. The solution is therefore $\frac {6 \cdot 6 \cdot 10}{70 \cdot 45 \cdot 11} = \frac {4}{385}$ or $4+385=\boxed{\textbf{(C) }389}.$
分母上有 $\binom{12}{4,4,4}$ 种处理红/白/蓝令牌分配的方式。 现在分子上简单地用 $\binom{6}{1}$ $\binom{5}{2}$ $3!$ 来处理黑色令牌和可区分的人。 因此解为 $\frac {6 \cdot 6 \cdot 10}{70 \cdot 45 \cdot 11} = \frac {4}{385}$,或 $4+385=\boxed{\textbf{(C) }389}$。
Q17
Integers $a$, $b$, and $c$ satisfy $ab + c = 100$, $bc + a = 87$, and $ca + b = 60$. What is $ab + bc + ca$?
整数 $a$、$b$ 和 $c$ 满足 $ab + c = 100$,$bc + a = 87$,$ca + b = 60$。求 $ab + bc + ca$?
Correct Answer: D
Subtracting the first two equations yields $(a-c)(b-1)=13$. Notice that both factors are integers, so $b-1$ could equal one of $13,1,-1,-13$ and $b=14,2,0,-12$. We consider each case separately: For $b=0$, from the second equation, we see that $a=87$. Then $87c=60$, which is not possible as $c$ is an integer, so this case is invalid. For $b=2$, we have $2c+a=87$ and $ca=58$, which by experimentation on the factors of $58$ has no solution, so this is also invalid. For $b=14$, we have $14c+a=87$ and $ca=46$, which by experimentation on the factors of $46$ has no solution, so this is also invalid. Thus, we must have $b=-12$, so $a=12c+87$ and $ca=72$. Thus $c(12c+87)=72$, so $c(4c+29)=24$. We can simply trial and error this to find that $c=-8$ so then $a=-9$. The answer is then $(-9)(-12)+(-12)(-8)+(-8)(-9)=108+96+72=\boxed{\textbf{(D) }276}$.
前两个方程相减得 $(a-c)(b-1)=13$。注意到两个因子都是整数,所以 $b-1$ 可以是 $13,1,-1,-13$ 中的一个,对应 $b=14,2,0,-12$。我们分别考虑每个情况: 对于 $b=0$,从第二个方程得 $a=87$。则 $87c=60$,$c$ 不是整数,此情况无效。 对于 $b=2$,有 $2c+a=87$ 和 $ca=58$,通过尝试 $58$ 的因子无解,此情况无效。 对于 $b=14$,有 $14c+a=87$ 和 $ca=46$,通过尝试 $46$ 的因子无解,此情况无效。 因此必须有 $b=-12$,所以 $a=12c+87$ 和 $ca=72$。于是 $c(12c+87)=72$,即 $c(4c+29)=24$。简单试错得 $c=-8$,则 $a=-9$。答案为 $(-9)(-12)+(-12)(-8)+(-8)(-9)=108+96+72=\boxed{\textbf{(D) }276}$。
Q18
On top of a rectangular card with sides of length $1$ and $2+\sqrt{3}$, an identical card is placed so that two of their diagonals line up, as shown ($\overline{AC}$, in this case). Continue the process, adding a third card to the second, and so on, lining up successive diagonals after rotating clockwise. In total, how many cards must be used until a vertex of a new card lands exactly on the vertex labeled $B$ in the figure?
在一张长宽为 $1$ 和 $2+\sqrt{3}$ 的矩形卡片上方,放置一张相同的卡片,使它们的对角线对齐(如图中的 $\overline{AC}$)。 继续这个过程,在第二张上添加第三张,依此类推,每次顺时针旋转后对齐连续的对角线。总共需要使用多少张卡片,直到一张新卡片的顶点恰好落在图中标记为 $B$ 的顶点上?
stem
Correct Answer: A
Let the midpoint of $AC$ be $P$. We see that no matter how many moves we do, $P$ stays where it is. Now we can find the angle of rotation ($\angle APB$) per move with the following steps: \[AP^2=(\frac{1}{2})^2+(1+\frac{\sqrt{3}}{2})^2=2+\sqrt{3}\] \[1^2=AP^2+AP^2-2(AP)(AP)\cos\angle APB\] \[1=2(2+\sqrt{3})(1-\cos\angle APB)\] \[\cos\angle APB=\frac{3+2\sqrt{3}}{4+2\sqrt{3}}\] \[\cos\angle APB=\frac{3+2\sqrt{3}}{4+2\sqrt{3}}\cdot\frac{4-2\sqrt{3}}{4-2\sqrt{3}}\] \[\cos\angle APB=\frac{2\sqrt{3}}{4}=\frac{\sqrt{3}}{2}\] \[\angle APB=30^\circ\] Since Vertex $C$ is the closest one and \[\angle BPC=360-180-30=150\] Vertex C will land on Vertex B when $\frac{150}{30}+1=\fbox{(A) 6}$ cards are placed.
设 $AC$ 的中点为 $P$。 我们看到无论做多少次移动,$P$ 都保持在原位。 现在可以通过以下步骤找到每次移动的旋转角($\angle APB$): \[AP^2=(\frac{1}{2})^2+(1+\frac{\sqrt{3}}{2})^2=2+\sqrt{3}\] \[1^2=AP^2+AP^2-2(AP)(AP)\cos\angle APB\] \[1=2(2+\sqrt{3})(1-\cos\angle APB)\] \[\cos\angle APB=\frac{3+2\sqrt{3}}{4+2\sqrt{3}}\] \[\cos\angle APB=\frac{3+2\sqrt{3}}{4+2\sqrt{3}}\cdot\frac{4-2\sqrt{3}}{4-2\sqrt{3}}\] \[\cos\angle APB=\frac{2\sqrt{3}}{4}=\frac{\sqrt{3}}{2}\] \[\angle APB=30^\circ\] 由于顶点 $C$ 是最近的,且 \[\angle BPC=360-180-30=150\] 顶点 $C$ 将落在顶点 $B$ 上时,需要 $\frac{150}{30}+1=\fbox{(A) 6}$ 张卡片。
Q19
Cyclic quadrilateral $ABCD$ has lengths $BC=CD=3$ and $DA=5$ with $\angle CDA=120^\circ$. What is the length of the shorter diagonal of $ABCD$?
循环四边形 $ABCD$ 有边长 $BC=CD=3$ 和 $DA=5$,且 $\angle CDA=120^\circ$。求 $ABCD$ 的较短对角线的长度?
Correct Answer: D
Since $ABCD$ is a cyclic quadrilateral, opposite angles sum to $180^\circ$, so \[ \angle CBA = 60^\circ. \] Let $AC = u$. Apply the Law of Cosines in $\triangle ACD$ (where $\angle ACD = 120^\circ$): \begin{align*} u^2 &= 3^2 + 5^2 - 2 \cdot 3 \cdot 5 \cdot \cos 120^\circ \\ u^2 &= 9 + 25 - 30 \cdot \left(-\dfrac{1}{2}\right) \\ u^2 &= 34 + 15 = 49 \\ u &= 7. \end{align*} Let $AB = v$. Apply the Law of Cosines in $\triangle ABC$ (where $\angle BAC = 60^\circ$): \begin{align*} 7^2 &= 3^2 + v^2 - 2 \cdot 3 \cdot v \cdot \cos 60^\circ \\ 49 &= 9 + v^2 - 6v \cdot \dfrac{1}{2} \\ 49 &= 9 + v^2 - 3v \\ v^2 - 3v - 40 &= 0. \end{align*} Solve the quadratic equation: \[ v = \dfrac{3 \pm \sqrt{9 + 160}}{2} = \dfrac{3 \pm \sqrt{169}}{2} = \dfrac{3 \pm 13}{2}. \] The positive root is \[ v = \dfrac{3 + 13}{2} = 8. \] (We discard $v = -5$ since length is positive.) Now apply **Ptolemy's theorem** for cyclic quadrilateral $ABCD$: \[ AB \cdot CD + AD \cdot BC = AC \cdot BD \] \[ 8 \cdot 3 + 5 \cdot 3 = 7 \cdot BD \] \[ 24 + 15 = 7 \cdot BD \] \[ 39 = 7 \cdot BD \implies BD = \dfrac{39}{7}. \] Since \[ \dfrac{39}{7} \approx 5.571 < 7, \] the answer is $\boxed{\dfrac{39}{7}}$.
由于 $ABCD$ 是循环四边形,对角相加为 $180^\circ$,所以 \[\angle CBA = 60^\circ.\] 设 $AC = u$。在 $\triangle ACD$ 中应用余弦定律(其中 $\angle ACD = 120^\circ$): \begin{align*}u^2 &= 3^2 + 5^2 - 2 \cdot 3 \cdot 5 \cdot \cos 120^\circ \\u^2 &= 9 + 25 - 30 \cdot \left(-\dfrac{1}{2}\right) \\u^2 &= 34 + 15 = 49 \\u &= 7.\end{align*} 设 $AB = v$。在 $\triangle ABC$ 中应用余弦定律(其中 $\angle BAC = 60^\circ$): \begin{align*}7^2 &= 3^2 + v^2 - 2 \cdot 3 \cdot v \cdot \cos 60^\circ \\49 &= 9 + v^2 - 6v \cdot \dfrac{1}{2} \\49 &= 9 + v^2 - 3v \\v^2 - 3v - 40 &= 0.\end{align*} 解二次方程: \[v = \dfrac{3 \pm \sqrt{9 + 160}}{2} = \dfrac{3 \pm \sqrt{169}}{2} = \dfrac{3 \pm 13}{2}.\] 正根为 \[v = \dfrac{3 + 13}{2} = 8.\] (丢弃 $v = -5$ 因为长度为正。) 现在对循环四边形 $ABCD$ 应用**托勒密定理**: \[AB \cdot CD + AD \cdot BC = AC \cdot BD\] \[8 \cdot 3 + 5 \cdot 3 = 7 \cdot BD\] \[24 + 15 = 7 \cdot BD\] \[39 = 7 \cdot BD \implies BD = \dfrac{39}{7}.\] 由于 \[\dfrac{39}{7} \approx 5.571 < 7,\] 答案为 $\boxed{\dfrac{39}{7}}$。
solution
Q20
Points $P$ and $Q$ are chosen uniformly and independently at random on sides $\overline {AB}$ and $\overline{AC},$ respectively, of equilateral triangle $\triangle ABC.$ Which of the following intervals contains the probability that the area of $\triangle APQ$ is less than half the area of $\triangle ABC?$
在等边三角形 $\triangle ABC$ 的边 $\overline{AB}$ 和 $\overline{AC}$ 上,分别均匀独立随机选择点 $P$ 和 $Q$。以下哪个区间包含 $\triangle APQ$ 的面积小于 $\triangle ABC$ 面积一半的概率?
Correct Answer: D
Let $\overline{AP}=x$ and $\overline{AQ}=y$. Applying the sine formula for a triangle's area, we see that \[[\Delta APQ]=\dfrac12\cdot x\cdot y\sin(\angle PAQ)=\dfrac{xy}2\sin(60^\circ)=\dfrac{\sqrt3}4xy.\] Without loss of generality, we let $AB=BC=CA=1$, and thus $[\Delta ABC]=\dfrac{\sqrt3}4$; we therefore require $\dfrac{\sqrt3}4xy\le\dfrac12\cdot\dfrac{\sqrt3}4\implies xy\le\dfrac12$ for $0\le x,y\le1$. (Note: You can skip most of this by using triangle area ratios ~A_MatheMagician.) A quick rough sketch of $y=\dfrac1{2x}$ on the square given by $x,y\in[0,1]$ reveals that the curve intersects the boundaries at $(0.5,1)$ and $(1,0.5)$, and it is actually quite (very) obvious that the area bounded by the inequality $xy\le0.5$ and the aforementioned unit square is more than $\dfrac34$ but less than $\dfrac78$ (cf. the diagram below). Thus, our answer is $\boxed{\textbf{(D) }\left(\dfrac34,\dfrac78\right]}$.
设 $\overline{AP}=x$ 和 $\overline{AQ}=y$。应用三角形面积的正弦公式,我们有 \[\Delta APQ]=\dfrac12\cdot x\cdot y\sin(\angle PAQ)=\dfrac{xy}2\sin(60^\circ)=\dfrac{\sqrt3}4xy.\] 不失一般性,令 $AB=BC=CA=1$,则 $[\Delta ABC]=\dfrac{\sqrt3}4$;因此要求 $\dfrac{\sqrt3}4xy\le\dfrac12\cdot\dfrac{\sqrt3}4\implies xy\le\dfrac12$,其中 $0\le x,y\le1$。(注:可以使用三角形面积比率跳过大部分内容 ~A_MatheMagician。) 在由 $x,y\in[0,1]$ 给定的正方形上快速粗略绘制 $y=\dfrac1{2x}$,曲线在 $(0.5,1)$ 和 $(1,0.5)$ 与边界相交,很明显不等式 $xy\le0.5$ 与上述单位正方形围成的面积大于 $\dfrac34$ 但小于 $\dfrac78$(参见下图)。因此答案为 $\boxed{\textbf{(D) }\left(\dfrac34,\dfrac78\right]}$。
solution
Q21
Suppose that $a_1 = 2$ and the sequence $(a_n)$ satisfies the recurrence relation \[\frac{a_n -1}{n-1}=\frac{a_{n-1}+1}{(n-1)+1}\]for all $n \ge 2.$ What is the greatest integer less than or equal to \[\sum^{100}_{n=1} a_n^2?\]
假设 $a_1 = 2$,序列 $(a_n)$ 满足递推关系 \[\frac{a_n -1}{n-1}=\frac{a_{n-1}+1}{(n-1)+1}\] 对所有 $n \ge 2$。求 $\left\lfloor \sum^{100}_{n=1} a_n^2 \right\rfloor$ 的值。
Correct Answer: B
Multiply both sides of the recurrence to find that $n(a_n-1)=(n-1)(a_{n-1}+1)=(n-1)(a_{n-1}-1)+(n-1)(2)$. Let $b_n=n(a_n-1)$. Then the previous relation becomes \[b_n=b_{n-1}+2(n-1)\] We can rewrite this relation for values of $n$ until $1$ and use telescoping to derive an explicit formula: \[b_n=b_{n-1}+2(n-1)\] \[b_{n-1}=b_{n-2}+2(n-2)\] \[b_{n-2}=b_{n-3}+2(n-3)\] \[\cdot\] \[\cdot\] \[\cdot\] \[b_2=b_1+2(1)\] Summing the equations yields: \[b_n+b_{n-1}+\cdots+b_2=b_{n-1}+b_{n-2}+\cdots+b_1+2((n-1)+(n-2)+\cdots+1)\] \[b_n-b_1=2\cdot\frac{n(n-1)}{2}\] \[b_n-1=n(n-1)\] \[b_n=n(n-1)+1\] Now we can substitute $a_n$ back into our equation: \[n(a_n-1)=n(n-1)+1\] \[a_n-1=n-1+\frac{1}{n}\] \[a_n=n+\frac{1}{n}\] \[a_n^2=n^2+\frac{1}{n^2}+2\] Thus the sum becomes \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} n^2+ \sum^{100}_{n=1} \frac{1}{n^2}+ \sum^{100}_{n=1} 2\] We know that $\sum^{100}_{n=1} n^2=\frac{100\cdot101\cdot201}{6}=338350$, and we also know that $\sum^{100}_{n=1} 2=200$, so the requested sum is equivalent to $\sum^{100}_{n=1} \frac{1}{n^2}+338550$. All that remains is to calculate $\sum^{100}_{n=1} \frac{1}{n^2}$, and we know that this value lies between $1$ and $2$ (see the note below for a proof). Thus, \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} \frac{1}{n^2}+338550<2+338550=338552\] \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} \frac{1}{n^2}+338550>1+338550=338551\] so \[\sum^{100}_{n=1} a_n^2\in(338551,338552)\] and thus the answer is $\boxed{\textbf{(B) }338551}$. Note: $\sum^{100}_{n=1} \frac{1}{n^2}< \sum^{\infty}_{n=1} \frac{1}{n^2}=\frac{\pi^2}{6}<2$. It is obvious that the sum is greater than 1 (since it contains $\frac{1}{1^2}$ as one of its terms).
将递推关系的两边相乘,得 $n(a_n-1)=(n-1)(a_{n-1}+1)=(n-1)(a_{n-1}-1)+(n-1)(2)$。 令 $b_n=n(a_n-1)$。则前述关系变为 \[b_n=b_{n-1}+2(n-1)\] 我们可以将此关系写到 $n=1$ 并使用伸缩和来推导显式公式: \[b_n=b_{n-1}+2(n-1)\] \[b_{n-1}=b_{n-2}+2(n-2)\] \[b_{n-2}=b_{n-3}+2(n-3)\] \[\cdot\] \[\cdot\] \[\cdot\] \[b_2=b_1+2(1)\] 将这些方程相加得: \[b_n+b_{n-1}+\cdots+b_2=b_{n-1}+b_{n-2}+\cdots+b_1+2((n-1)+(n-2)+\cdots+1)\] \[b_n-b_1=2\cdot\frac{n(n-1)}{2}\] \[b_n-1=n(n-1)\] \[b_n=n(n-1)+1\] 现在将 $a_n$ 代回: \[n(a_n-1)=n(n-1)+1\] \[a_n-1=n-1+\frac{1}{n}\] \[a_n=n+\frac{1}{n}\] \[a_n^2=n^2+\frac{1}{n^2}+2\] 因此和为 \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} n^2+ \sum^{100}_{n=1} \frac{1}{n^2}+ \sum^{100}_{n=1} 2\] 我们知道 $\sum^{100}_{n=1} n^2=\frac{100\cdot101\cdot201}{6}=338350$,且 $\sum^{100}_{n=1} 2=200$,所以所需和等价于 $\sum^{100}_{n=1} \frac{1}{n^2}+338550$。剩下的是计算 $\sum^{100}_{n=1} \frac{1}{n^2}$,我们知道此值在 $1$ 和 $2$ 之间(下注证明)。因此, \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} \frac{1}{n^2}+338550<2+338550=338552\] \[\sum^{100}_{n=1} a_n^2= \sum^{100}_{n=1} \frac{1}{n^2}+338550>1+338550=338551\] 所以 \[\sum^{100}_{n=1} a_n^2\in(338551,338552)\] 因此答案是 $\boxed{\textbf{(B) }338551}$。 注:$\sum^{100}_{n=1} \frac{1}{n^2}< \sum^{\infty}_{n=1} \frac{1}{n^2}=\frac{\pi^2}{6}<2$。显然该和大于 $1$(因为包含 $\frac{1}{1^2}$)。
Q22
The figure below shows a dotted grid $8$ cells wide and $3$ cells tall consisting of $1''\times1''$ squares. Carl places $1$-inch toothpicks along some of the sides of the squares to create a closed loop that does not intersect itself. The numbers in the cells indicate the number of sides of that square that are to be covered by toothpicks, and any number of toothpicks are allowed if no number is written. In how many ways can Carl place the toothpicks?
下图显示了一个宽 $8$ 格、高 $3$ 格的虚线网格,由 $1''\times1''$ 正方形组成。Carl 沿一些正方形的边放置 $1$ 英寸牙签,创建一条不自交的闭合回路。单元格中的数字表示该正方形应被牙签覆盖的边的数量,如果未写数字则允许任意数量牙签。Carl 放置牙签的方法有多少种?
stem
Correct Answer: C
Observations: 1. You can not have a vertical line in any place other than the first two columns and the last two columns. If we did, we would have at least one of the middle cells with toothpicks along more than one side, which would violate the conditions of the problem. 2. There are two cases that look completely different. We can have a long horizontal box that spans all eight cells either on top of or below the middle cells, or we have to have a shape that looks like a rectangle, except with a few places "pushed" in. Thus, using casework, we can split the task of finding those rectangles with squiggly edges into 3 cases. For case 1, we assume that the green lines shown below are given (always have toothpicks on them). In effect, we will use all eight columns. The only toothpicks we can place that will connect to the red lines are to go horizontally inward: Now, concentrate on the first row of squares. A toothpick can be placed on either the bottom or top and connected to a continuous squiggle by adding vertical toothpicks: How many squiggles are possible? We can summarize this by giving a high squiggle position a 1 and a low position a 0, thus we have a 6-digit binary sequence. Thus, we can have $2^6=64$ ways to make this squiggle. (The binary is not absolutely necessary, but it works.) Case 2: We can also pull in one of the sides, thus we can have a squiggle with 5 binary digits, which only uses the first or last 7 columns: Here, we only have 5 binary digits to work with, so there are $2^5=32$ ways to make this squiggle for each individual subcase. There are two subcases, one with the first 7 columns, and the other with the last 7, so we have a total of $32\cdot 2 = 64$ arrangements in this case. Case 3: We can use an even smaller section. Using only the middle 6 columns gives us a 4-wide squiggle: Thus, there are $2^4=16$ ways to make this squiggle. These three cases together cover all loops of this form. If we try to bring the square bracket like shapes on each side any closer, there will be some middle cells that do not touch any toothpicks. Adding up all our cases for these types of shapes: $64+32+32+16=144$. However, there are two more ways to draw a qualifying shape: We can draw a rectangle like that in the first row or third row. Thus, we have a total of $144+2=\boxed{\textbf{(C) }146}$ ways. A note to (potential) editors: This answer was not made to be concise or especially professional. It was made to explicitly explain this problem in a way so that it is easy to understand and follow.
观察: 1. 除了前两列和后两列外,任何地方都不能有垂直线。否则中间单元格至少有一条边有牙签,会违反问题条件。 2. 有两种完全不同的情况。我们可以在中间单元格上方或下方有一个跨越所有八个单元格的长水平盒子,或者形状像矩形,但有一些地方“凹入”。 因此,使用分类讨论,将寻找这些带波浪边的矩形任务分为 $3$ 种情况。 情况 $1$:假设下面显示的绿色线给定(始终有牙签)。实际上,我们使用所有八列。 唯一能连接到红线的牙签是水平向内: 现在,集中于第一行正方形。牙签可以放在底部或顶部,并通过添加垂直牙签连接到连续波浪: 波浪有多少种可能? 我们可以用 $1$ 表示高波浪位置,$0$ 表示低位置,从而得到 $6$ 位二进制序列。因此,有 $2^6=64$ 种方式制作此波浪。(二进制不是绝对必要的,但有效。) 情况 $2$:也可以拉入一侧,从而有 $5$ 位二进制数的波浪,仅使用前 $7$ 列或后 $7$ 列: 这里,只有 $5$ 位二进制数,所以每个子情况有 $2^5=32$ 种方式。有两个子情况,前 $7$ 列和后 $7$ 列,总共 $32\cdot 2 = 64$ 种排列。 情况 $3$:可以使用更小的部分。只用中间 $6$ 列给出 $4$ 宽波浪: 因此,有 $2^4=16$ 种方式制作此波浪。 这三种情况覆盖了所有此类形式的回路。如果试图将两侧的方括号状形状拉得更近,有些中间单元格将不接触任何牙签。将所有情况相加:$64+32+32+16=144$。 然而,还有两种更多方式绘制合格形状: 可以在第一行或第三行绘制矩形。因此,总共 $144+2=\boxed{\textbf{(C) }146}$ 种方式。 给(潜在)编辑的注: 此解答并非简洁或特别专业。它旨在明确解释此问题,便于理解和跟随。
Q23
What is the value of \[\tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {3\pi}{16} + \tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {5\pi}{16}+\tan^2 \frac {3\pi}{16} \cdot \tan^2 \frac {7\pi}{16}+\tan^2 \frac {5\pi}{16} \cdot \tan^2 \frac {7\pi}{16}?\]
求 \[\tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {3\pi}{16} + \tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {5\pi}{16}+\tan^2 \frac {3\pi}{16} \cdot \tan^2 \frac {7\pi}{16}+\tan^2 \frac {5\pi}{16} \cdot \tan^2 \frac {7\pi}{16}\] 的值。
Correct Answer: B
First, notice that \[\tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {3\pi}{16} + \tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {5\pi}{16}+\tan^2 \frac {3\pi}{16} \cdot \tan^2 \frac {7\pi}{16}+\tan^2 \frac {5\pi}{16} \cdot \tan^2 \frac {7\pi}{16}\] \[=(\tan^2\frac{\pi}{16}+\tan^2 \frac{7\pi}{16})(\tan^2\frac{3\pi}{16}+\tan^2 \frac{5\pi}{16})\] Here, we make use of the fact that \[\tan^2 x+\tan^2 (\frac{\pi}{2}-x)\] \[=(\tan x+\tan (\frac{\pi}{2}-x))^2-2\] \[=\left(\frac{\sin x}{\cos x}+\frac{\sin (\frac{\pi}{2}-x)}{\cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{\sin x \cos (\frac{\pi}{2}-x)+\sin (\frac{\pi}{2}-x) \cos x}{\cos x \cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{\sin \frac{\pi}{2}}{\cos x \cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{1}{\cos x \sin x}\right)^2-2\] \[=\left(\frac{2}{\sin 2x}\right)^2-2\] \[=\frac{4}{\sin^2 2x}-2\] Hence, \[(\tan^2\frac{\pi}{16}+\tan^2 \frac{7\pi}{16})(\tan^2\frac{3\pi}{16}+\tan^2 \frac{5\pi}{16})\] \[=\left(\frac{4}{\sin^2 \frac{\pi}{8}}-2\right)\left(\frac{4}{\sin^2 \frac{3\pi}{8}}-2\right)\] Note that \[\sin^2 \frac{\pi}{8}=\frac{1-\cos \frac{\pi}{4}}{2}=\frac{2-\sqrt{2}}{4}\] \[\sin^2 \frac{3\pi}{8}=\frac{1-\cos \frac{3\pi}{4}}{2}=\frac{2+\sqrt{2}}{4}\] Hence, \[\left(\frac{4}{\sin^2 \frac{\pi}{8}}-2\right)\left(\frac{4}{\sin^2 \frac{3\pi}{8}}-2\right)\] \[=\left(\frac{16}{2-\sqrt{2}}-2\right)\left(\frac{16}{2+\sqrt{2}}-2\right)\] \[=(14+8\sqrt{2})(14-8\sqrt{2})\] \[=68\] Therefore, the answer is $\fbox{\textbf{(B) } 68}$.
首先,注意到 \[\tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {3\pi}{16} + \tan^2 \frac {\pi}{16} \cdot \tan^2 \frac {5\pi}{16}+\tan^2 \frac {3\pi}{16} \cdot \tan^2 \frac {7\pi}{16}+\tan^2 \frac {5\pi}{16} \cdot \tan^2 \frac {7\pi}{16}\] \[=(\tan^2\frac{\pi}{16}+\tan^2 \frac{7\pi}{16})(\tan^2\frac{3\pi}{16}+\tan^2 \frac{5\pi}{16})\] 这里,使用事实 \[\tan^2 x+\tan^2 (\frac{\pi}{2}-x)\] \[=(\tan x+\tan (\frac{\pi}{2}-x))^2-2\] \[=\left(\frac{\sin x}{\cos x}+\frac{\sin (\frac{\pi}{2}-x)}{\cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{\sin x \cos (\frac{\pi}{2}-x)+\sin (\frac{\pi}{2}-x) \cos x}{\cos x \cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{\sin \frac{\pi}{2}}{\cos x \cos (\frac{\pi}{2}-x)}\right)^2-2\] \[=\left(\frac{1}{\cos x \sin x}\right)^2-2\] \[=\left(\frac{2}{\sin 2x}\right)^2-2\] \[=\frac{4}{\sin^2 2x}-2\] 因此, \[(\tan^2\frac{\pi}{16}+\tan^2 \frac{7\pi}{16})(\tan^2\frac{3\pi}{16}+\tan^2 \frac{5\pi}{16})\] \[=\left(\frac{4}{\sin^2 \frac{\pi}{8}}-2\right)\left(\frac{4}{\sin^2 \frac{3\pi}{8}}-2\right)\] 注意 \[\sin^2 \frac{\pi}{8}=\frac{1-\cos \frac{\pi}{4}}{2}=\frac{2-\sqrt{2}}{4}\] \[\sin^2 \frac{3\pi}{8}=\frac{1-\cos \frac{3\pi}{4}}{2}=\frac{2+\sqrt{2}}{4}\] 因此, \[\left(\frac{4}{\sin^2 \frac{\pi}{8}}-2\right)\left(\frac{4}{\sin^2 \frac{3\pi}{8}}-2\right)\] \[=\left(\frac{16}{2-\sqrt{2}}-2\right)\left(\frac{16}{2+\sqrt{2}}-2\right)\] \[=(14+8\sqrt{2})(14-8\sqrt{2})\] \[=68\] 因此,答案是 $\fbox{\textbf{(B) } 68}$。
Q24
A $\textit{disphenoid}$ is a tetrahedron whose triangular faces are congruent to one another. What is the least total surface area of a disphenoid whose faces are scalene triangles with integer side lengths?
$\textit{不等四面体}$ 是其三角形面全等四面体。求脸为具有整数边长的不等边三角形的此类不等四面体的最小总表面积。
Correct Answer: D
Notice that any scalene $\textit{acute}$ triangle can be the faces of a $\textit{disphenoid}$. (See proof in Solution 2.) As a result, we simply have to find the smallest area a scalene acute triangle with integer side lengths can take on. This occurs with a $4,5,6$ triangle (notice that if you decrease the value of any of the sides the resulting triangle will either be isosceles, degenerate, or non-acute). For this triangle, the semiperimeter is $\frac{15}{2}$, so by Heron’s Formula: A=152⋅72⋅52⋅32=152⋅716=1547 The surface area is simply four times the area of one of the triangles, or $\boxed{\textbf{(D) }15\sqrt{7}}$.
注意到任何不等边$\textit{锐三角形}$ 可以是不等四面体的脸。(见解答 $2$ 中的证明。) 因此,我们只需找到具有整数边长的不等边锐三角形的最小面积。这发生在 $4,5,6$ 三角形(注意如果减小任何边,结果三角形将变为等腰、退化或非锐)。对于此三角形,半周长为 $\frac{15}{2}$,由 Heron 公式: $A=\sqrt{15\over2\cdot7\over2\cdot5\over2\cdot3\over2}=\sqrt{15\over16\cdot7}=\sqrt{105\over16}=\frac{\sqrt{105}}{4}$ 表面积只是四个三角形的面积之和,即 $\boxed{\textbf{(D) }\dfrac{\sqrt{105}}{4}}$。
Q25
A graph is $\textit{symmetric}$ about a line if the graph remains unchanged after reflection in that line. For how many quadruples of integers $(a,b,c,d)$, where $|a|,|b|,|c|,|d|\le5$ and $c$ and $d$ are not both $0$, is the graph of \[y=\frac{ax+b}{cx+d}\]symmetric about the line $y=x$?
如果图像关于一条直线对称,则该图像在该直线反射后保持不变。对于整数四元组 $(a,b,c,d)$,其中 $|a|,|b|,|c|,|d|\le5$ 且 $c$ 和 $d$ 不全为 $0$,图像 \[y=\frac{ax+b}{cx+d}\] 关于直线 $y=x$ 对称的有多少种?
Correct Answer: B
Symmetric about the line $y=x$ implies that the inverse function $y^{-1}=y$. Then we split the question into several cases to find the final answer. Case 1: $c=0$ Then $y=\frac{a}{d}x+\frac{b}{d}$ and $y^{-1}=\frac{d}{a}x-\frac{b}{a}$. Giving us $\frac{a}{d}=\frac{d}{a}$ and $\frac{b}{d}=-\frac{b}{a}$ Therefore, we obtain 2 subcases: $b\neq 0, a+d=0$ and $b=0, a^2=d^2$ Case 2: $c\neq 0$ Then $y^{-1}=\frac{b-dx}{cx-a}=\frac{(cx-a)(-\frac{d}{c})+b-\frac{ad}{c}}{cx-a}=-\frac{d}{c}+\frac{b-\frac{ad}{c}}{cx-a}$ And $y=\frac{(cx+d)(\frac{a}{c})+b-\frac{ad}{c}}{cx+d}=\frac{a}{c}+\frac{b-\frac{ad}{c}}{cx+d}$ So $\frac{a}{c}=-\frac{d}{c}$, or $a=-d$ ($c\neq 0$), and substitute that into $\frac{b-\frac{ad}{c}}{cx-a}=\frac{b-\frac{ad}{c}}{cx+d}$ gives us: $bc-ad\neq 0$ (Otherwise $y=\frac{a}{c}$, $y^{-1}=-\frac{d}{c}=\frac{a}{c}$, and is not symmetric about $y=x$) Therefore we get three cases: Case 1.1: $c= 0, b\neq 0, d\neq 0, a+d=0$ We have 10 choice of $b$, 10 choice of $d$ and each choice of $d$ has one corresponding choice of $a$. In total $10\times 10=100$ ways. Case 1.2: $c= 0, b = 0, d\neq 0, a^2=d^2$ We have 10 choice for $d$ ($d\neq 0$), each choice of $d$ has 2 corresponding choice of $a$, thus $10\times 2=20$ ways. Case 2: $c\neq 0, bc-ad\neq 0, a=-d$ $a=0$: $10\times 10=100$ ways. $a=\pm 1$: $(11\times 10-2)\times 2=216$ ways. $a=\pm 2$: $(11\times 10-6)\times 2=208$ ways. $a=\pm 3$: $(11\times 10-2)\times 2=216$ ways. $a=\pm 4$: $(11\times 10-2)\times 2=216$ ways. $a=\pm 5$: $(11\times 10-2)\times 2=216$ ways. In total $100+208+216\times 4= 1172$ ways. So the answer is $100+20+1172= \boxed{\textbf{(B) }1292}$
关于直线 $y=x$ 对称意味着逆函数 $y^{-1}=y$。然后将问题分为几类情况以求最终答案。 情况 $1$:$c=0$ 则 $y=\frac{a}{d}x+\frac{b}{d}$,$y^{-1}=\frac{d}{a}x-\frac{b}{a}$。 给出 $\frac{a}{d}=\frac{d}{a}$ 和 $\frac{b}{d}=-\frac{b}{a}$ 因此,得到 $2$ 个子情况:$b\neq 0, a+d=0$ 和 $b=0, a^2=d^2$ 情况 $2$:$c\neq 0$ 则 $y^{-1}=\frac{b-dx}{cx-a}=\frac{(cx-a)(-\frac{d}{c})+b-\frac{ad}{c}}{cx-a}=-\frac{d}{c}+\frac{b-\frac{ad}{c}}{cx-a}$ 且 $y=\frac{(cx+d)(\frac{a}{c})+b-\frac{ad}{c}}{cx+d}=\frac{a}{c}+\frac{b-\frac{ad}{c}}{cx+d}$ 所以 $\frac{a}{c}=-\frac{d}{c}$,即 $a=-d$($c\neq 0$),代入 $\frac{b-\frac{ad}{c}}{cx-a}=\frac{b-\frac{ad}{c}}{cx+d}$ 给出: $bc-ad\neq 0$(否则 $y=\frac{a}{c}$,$y^{-1}=-\frac{d}{c}=\frac{a}{c}$,不关于 $y=x$ 对称) 因此得到三类情况: 情况 $1.1$:$c= 0, b\neq 0, d\neq 0, a+d=0$ $b$ 有 $10$ 选,$d$ 有 $10$ 选,每个 $d$ 有唯一对应 $a$。总共 $10\times 10=100$ 种。 情况 $1.2$:$c= 0, b = 0, d\neq 0, a^2=d^2$ $d$ 有 $10$ 选($d\neq 0$),每个 $d$ 有 $2$ 对应 $a$,故 $10\times 2=20$ 种。 情况 $2$:$c\neq 0, bc-ad\neq 0, a=-d$ $a=0$:$10\times 10=100$ 种。 $a=\pm 1$:$(11\times 10-2)\times 2=216$ 种。 $a=\pm 2$:$(11\times 10-6)\times 2=208$ 种。 $a=\pm 3$:$(11\times 10-2)\times 2=216$ 种。 $a=\pm 4$:$(11\times 10-2)\times 2=216$ 种。 $a=\pm 5$:$(11\times 10-2)\times 2=216$ 种。 总共 $100+208+216\times 4= 1172$ 种。 所以答案是 $100+20+1172= \boxed{\textbf{(B) }1292}$