/

AMC10 2024 A

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

AMC10 · 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}.$
最快的方法是直接计算。$9901\cdot101=1000001$,$99\cdot10101=999999$。差值为 $\boxed{\textbf{(A) }2}$。
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}.$
将数值代入方程,得到: $69=1.5a+800b$,$69=1.2a+1100b$。 解得 $a=30$,$b=\frac{3}{100}$。验证这些值正确。 现在,使用小径长度 $4.2$ 和垂直高度 $4000$,得到最终答案 $\boxed{\textbf{(B) }246}$。
Q3
What is the sum of the digits of the smallest prime that can be written as a sum of $5$ distinct primes?
能写成 $5$ 个不同质数之和的最小质数的各位数字之和是多少?
Correct Answer: B
Let the requested sum be $S.$ Recall that $2$ is the only even (and the smallest) prime, so $S$ is odd. It follows that the five distinct primes are all odd. The first few odd primes are $3,5,7,11,13,17,19,\ldots.$ We conclude that $S>3+5+7+11+13=39,$ as $39$ is a composite. The next possible value of $S$ is $3+5+7+11+17=43,$ which is a prime. Therefore, we have $S=43,$ and the sum of its digits is $4+3=\boxed{\textbf{(B) }7}.$
设所求和为 $S$。忆及 $2$ 是唯一偶质数(也是最小质数),故 $S$ 为奇数。因此,五个不同质数均为奇质数。前几个奇质数为 $3,5,7,11,13,17,19,\ldots$。由此,$S>3+5+7+11+13=39$,因 $39$ 为合数。下一个可能值为 $3+5+7+11+17=43$,它是质数。因此,$S=43$,其各位数字之和为 $4+3=\boxed{\textbf{(B) }7}$。
Q4
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}$ 个两位数。
Q5
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}$。 备注 记住当年份的质因数分解对 AMC 8/10/12 考试很有用。 备注
Q6
What is the minimum number of successive swaps of adjacent letters in the string $ABCDEF$ that are needed to change the string to $FEDCBA?$ (For example, $3$ swaps are required to change $ABC$ to $CBA;$ one such sequence of swaps is $ABC\to BAC\to BCA\to CBA.$)
在字符串 $ABCDEF$ 中,通过相邻字母的连续交换,最少需要多少次交换才能将其变为 $FEDCBA$?(例如,将 $ABC$ 变为 $CBA$ 需要 $3$ 次交换;一种交换序列是 $ABC\to BAC\to BCA\to CBA$)
Correct Answer: D
Procedurally, it takes: - $5$ swaps for $A$ to move to the sixth spot, giving $BCDEFA.$ - $4$ swaps for $B$ to move to the fifth spot, giving $CDEFBA.$ - $3$ swaps for $C$ to move to the fourth spot, giving $DEFCBA.$ - $2$ swaps for $D$ to move to the third spot, giving $EFDCBA.$ - $1$ swap for $E$ to move to the second spot (so $F$ becomes the first spot), giving $FEDCBA.$ Together, the answer is $5+4+3+2+1=\boxed{\textbf{(D)}~15}.$
从过程来看,需要: - $5$ 次交换让 $A$ 移动到第六位,得到 $BCDEFA$。 - $4$ 次交换让 $B$ 移动到第五位,得到 $CDEFBA$。 - $3$ 次交换让 $C$ 移动到第四位,得到 $DEFCBA$。 - $2$ 次交换让 $D$ 移动到第三位,得到 $EFDCBA$。 - $1$ 次交换让 $E$ 移动到第二位(从而 $F$ 成为第一位),得到 $FEDCBA$。 总共,答案是 $5+4+3+2+1=\boxed{\textbf{(D)}~15}$。
Q7
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}$。
Q8
Amy, Bomani, Charlie, and Daria work in a chocolate factory. On Monday Amy, Bomani, and Charlie started working at $1:00 \ \mathrm{PM}$ and were able to pack $4$, $3$, and $3$ packages, respectively, every $3$ minutes. At some later time, Daria joined the group, and Daria was able to pack $5$ packages every $4$ minutes. Together, they finished packing $450$ packages at exactly $2:45\ \mathrm{PM}$. At what time did Daria join the group?
Amy、Bomani、Charlie 和 Daria 在一家巧克力工厂工作。周一,Amy、Bomani 和 Charlie 于下午 $1:00$ 开始工作,每 $3$ 分钟分别打包 $4$、$3$ 和 $3$ 个包裹。后来,Daria 加入了他们,Daria 每 $4$ 分钟打包 $5$ 个包裹。他们一起在下午 $2:45$ 正好打包完 $450$ 个包裹。Daria 是何时加入的?
Correct Answer: A
Note that Amy, Bomani, and Charlie pack a total of $4+3+3=10$ packages every $3$ minutes. The total amount of time worked is $1$ hour and $45$ minutes, which when converted to minutes, is $105$ minutes. This means that since Amy, Bomani, and Charlie worked for the entire $105$ minutes, they in total packed $\dfrac{105}{3}\cdot10=350$ packages. Since $450$ packages were packed in total, then Daria must have packed $450-350=100$ packages in total, and since she packs at a rate of $5$ packages per $4$ minutes, then Daria worked for $\dfrac{100}{5}\cdot4=80$ minutes, therefore Daria joined $80$ minutes before $2:45$ PM, which was at $\boxed{\textbf{(A) }1:25\text{ PM}}$
注意 Amy、Bomani 和 Charlie 每 $3$ 分钟总共打包 $4+3+3=10$ 个包裹。 总工作时间是 $1$ 小时 $45$ 分钟,转换为分钟是 $105$ 分钟。这意味着 Amy、Bomani 和 Charlie 整个 $105$ 分钟都在工作,他们总共打包了 $\dfrac{105}{3}\cdot10=350$ 个包裹。 总共打包了 $450$ 个包裹,因此 Daria 必须打包了 $450-350=100$ 个包裹,她每 $4$ 分钟打包 $5$ 个,所以 Daria 工作了 $\dfrac{100}{5}\cdot4=80$ 分钟,因此 Daria 在下午 $2:45$ 前 $80$ 分钟加入,即 $\boxed{\textbf{(A) }1:25\text{ PM}}$
Q9
In how many ways can $6$ juniors and $6$ seniors form $3$ disjoint teams of $4$ people so that each team has $2$ juniors and $2$ seniors?
$6$ 名低年级生和 $6$ 名高年级生可以组成多少种不同的 $3$ 个不相交的 $4$ 人团队,使得每个团队有 $2$ 名低年级生和 $2$ 名高年级生?
Correct Answer: B
The number of ways in which we can choose the juniors for the team are ${6\choose2}{4\choose2}{2\choose2}=15\cdot6\cdot1=90$. Similarly, the number of ways to choose the seniors are the same, so the total is $90\cdot90=8100$. But we must divide the number of permutations of three teams, since the order in which the teams were chosen doesn't matter, which is $3!$. Thus, the answer is $\frac{8100}{3!}=\frac{8100}{6}=\boxed{\textbf{(B) }1350}$
选择低年级生分到团队的方式有 ${6\choose2}{4\choose2}{2\choose2}=15\cdot6\cdot1=90$ 种。同样,选择高年级生的方式相同,所以总共有 $90\cdot90=8100$ 种。但我们必须除以 $3!$,因为三个团队的顺序无关紧要。因此,答案是 $\frac{8100}{3!}=\frac{8100}{6}=\boxed{\textbf{(B) }1350}$
Q10
Consider the following operation. Given a positive integer $n$, if $n$ is a multiple of $3$, then you replace $n$ by $\frac{n}{3}$. If $n$ is not a multiple of $3$, then you replace $n$ by $n+10$. Then continue this process. For example, beginning with $n=4$, this procedure gives $4 \to 14 \to 24 \to 8 \to 18 \to 6 \to 2 \to 12 \to \cdots$. Suppose you start with $n=100$. What value results if you perform this operation exactly $100$ times?
考虑以下操作。给定一个正整数 $n$,如果 $n$ 是 $3$ 的倍数,则用 $\frac{n}{3}$ 替换 $n$;如果 $n$ 不是 $3$ 的倍数,则用 $n+10$ 替换 $n$。然后继续此过程。例如,从 $n=4$ 开始,此过程得到 $4 \to 14 \to 24 \to 8 \to 18 \to 6 \to 2 \to 12 \to \cdots$。假如从 $n=100$ 开始,进行恰好 $100$ 次此操作,结果是多少?
Correct Answer: C
Let $s$ be the number of times the operation is performed. Notice the sequence goes $100 \to 110 \to 120 \to 40 \to 50 \to 60 \to 20 \to 30 \to 10 \to 20 \to \cdots$. Thus, for $s \equiv 1 \pmod{3}$, the value is $30$. Since $100 \equiv 1 \pmod{3}$, the answer is $\boxed{\textbf{(C) }30}$.
设 $s$ 为操作次数。注意序列为 $100 \to 110 \to 120 \to 40 \to 50 \to 60 \to 20 \to 30 \to 10 \to 20 \to \cdots$。因此,当 $s \equiv 1 \pmod{3}$ 时,值为 $30$。由于 $100 \equiv 1 \pmod{3}$,答案是 $\boxed{\textbf{(C) }30}$。
Q11
How many ordered pairs of integers $(m, n)$ satisfy $\sqrt{n^2 - 49} = m$?
有几个整数有序对 $(m, n)$ 满足 $\sqrt{n^2 - 49} = m$?
Correct Answer: D
Note that $m$ is a nonnegative integer. We square, rearrange, and apply the difference of squares formula to the given equation: \[(n+m)(n-m)=49.\] It is clear that $n+m\geq n-m,$ so $(n+m,n-m)=(49,1),(7,7),(-7,-7),(-1,-49).$ Each ordered pair $(n+m,n-m)$ gives one ordered pair $(m,n),$ so there are $\boxed{\textbf{(D)}~4}$
注意 $m$ 是非负整数。 我们对给定的方程平方、重排,并应用平方差公式: \[(n+m)(n-m)=49.\] 显然 $n+m\geq n-m$,因此 $(n+m,n-m)=(49,1),(7,7),(-7,-7),(-1,-49)$。每个有序对 $(n+m,n-m)$ 对应一个有序对 $(m,n)$,因此有 $\boxed{\textbf{(D)}~4}$。
Q12
Zelda played the Adventures of Math game on August 1 and scored $1700$ points. She continued to play daily over the next $5$ days. The bar chart below shows the daily change in her score compared to the day before. (For example, Zelda's score on August 2 was $1700 + 80 = 1780$ points.) What was Zelda's average score in points over the $6$ days?
Zelda 在 8 月 1 日玩数学冒险游戏,得分 1700 分。她在接下来的 5 天每天继续玩。下方的条形图显示了她每天相对于前一天的分数变化。(例如,Zelda 在 8 月 2 日的分数是 $1700 + 80 = 1780$ 分。)她在 6 天内的平均分数是多少点?
stem
Correct Answer: E
Going through the table, we see her scores over the six days were: $1700$, $1700+80=1780$, $1780-90=1690$, $1690-10=1680$, $1680+60=1740$, and $1740-40=1700$. Taking the average, we get $\frac{(1700+1780+1690+1680+1740+1700)}{6} = \boxed{\textbf{(E) } 1715}.$
根据表格,她的 6 天分数分别是:$1700$,$1700+80=1780$,$1780-90=1690$,$1690-10=1680$,$1680+60=1740$,以及 $1740-40=1700$。 平均值为 $\frac{(1700+1780+1690+1680+1740+1700)}{6} = \boxed{\textbf{(E) } 1715}$。
Q13
Two transformations are said to commute if applying the first followed by the second gives the same result as applying the second followed by the first. Consider these four transformations of the coordinate plane: Of the $6$ pairs of distinct transformations from this list, how many commute?
如果先应用第一个变换再应用第二个变换的结果,与先应用第二个再应用第一个相同,则称这两个变换交换。将以下四个坐标平面变换考虑在内: 在这 6 对不同的变换中,有几对交换?
Correct Answer: C
Label the given transformations $T_1, T_2, T_3,$ and $T_4,$ respectively. The rules of transformations are: - $T_1: \ (x,y)\to(x+2,y)$ - $T_2: \ (x,y)\to(-y,x)$ - $T_3: \ (x,y)\to(x,-y)$ - $T_4: \ (x,y)\to(2x,2y)$ Note that: - Applying $T_1$ and then $T_2$ gives $(x,y)\to(x+2,y)\to(-y,x+2).$ Applying $T_2$ and then $T_1$ gives $(x,y)\to(-y,x)\to(-y+2,x).$ Therefore, $T_1$ and $T_2$ do not commute. One counterexample is the preimage $(0,0).$ - Applying $T_1$ and then $T_3$ gives $(x,y)\to(x+2,y)\to(x+2,-y).$ Applying $T_3$ and then $T_1$ gives $(x,y)\to(x,-y)\to(x+2,-y).$ Therefore, $T_1$ and $T_3$ commute. They form a glide reflection. - Applying $T_1$ and then $T_4$ gives $(x,y)\to(x+2,y)\to(2x+4,2y).$ Applying $T_4$ and then $T_1$ gives $(x,y)\to(2x,2y)\to(2x+2,2y).$ Therefore, $T_1$ and $T_4$ do not commute. One counterexample is the preimage $(0,0).$ - Applying $T_2$ and then $T_3$ gives $(x,y)\to(-y,x)\to(-y,-x).$ Applying $T_3$ and then $T_2$ gives $(x,y)\to(x,-y)\to(y,x).$ Therefore, $T_2$ and $T_3$ do not commute. One counterexample is the preimage $(1,0).$ - Applying $T_2$ and then $T_4$ gives $(x,y)\to(-y,x)\to(-2y,2x).$ Applying $T_4$ and then $T_2$ gives $(x,y)\to(2x,2y)\to(-2y,2x).$ Therefore, $T_2$ and $T_4$ commute. - Applying $T_3$ and then $T_4$ gives $(x,y)\to(x,-y)\to(2x,-2y).$ Applying $T_4$ and then $T_3$ gives $(x,y)\to(2x,2y)\to(2x,-2y).$ Therefore, $T_3$ and $T_4$ commute. Together, $\boxed{\textbf{(C)}~3}$ pairs of transformations commute: $T_1$ and $T_3, T_2$ and $T_4,$ and $T_3$ and $T_4.$ Remark To show that two transformations do not commute, we only need one counterexample.
分别将给定的变换标记为 $T_1, T_2, T_3,$ 和 $T_4$。变换规则为: - $T_1: \ (x,y)\to(x+2,y)$ - $T_2: \ (x,y)\to(-y,x)$ - $T_3: \ (x,y)\to(x,-y)$ - $T_4: \ (x,y)\to(2x,2y)$ 注意: - 先 $T_1$ 后 $T_2$:$(x,y)\to(x+2,y)\to(-y,x+2)$。先 $T_2$ 后 $T_1$:$(x,y)\to(-y,x)\to(-y+2,x)$。因此 $T_1$ 和 $T_2$ 不交换。反例 $(0,0)$。 - 先 $T_1$ 后 $T_3$:$(x,y)\to(x+2,y)\to(x+2,-y)$。先 $T_3$ 后 $T_1$:$(x,y)\to(x,-y)\to(x+2,-y)$。因此 $T_1$ 和 $T_3$ 交换。 - 先 $T_1$ 后 $T_4$:$(x,y)\to(x+2,y)\to(2x+4,2y)$。先 $T_4$ 后 $T_1$:$(x,y)\to(2x,2y)\to(2x+2,2y)$。因此 $T_1$ 和 $T_4$ 不交换。 - 先 $T_2$ 后 $T_3$:$(x,y)\to(-y,x)\to(-y,-x)$。先 $T_3$ 后 $T_2$:$(x,y)\to(x,-y)\to(y,x)$。因此 $T_2$ 和 $T_3$ 不交换。 - 先 $T_2$ 后 $T_4$:$(x,y)\to(-y,x)\to(-2y,2x)$。先 $T_4$ 后 $T_2$:$(x,y)\to(2x,2y)\to(-2y,2x)$。因此 $T_2$ 和 $T_4$ 交换。 - 先 $T_3$ 后 $T_4$:$(x,y)\to(x,-y)\to(2x,-2y)$。先 $T_4$ 后 $T_3$:$(x,y)\to(2x,2y)\to(2x,-2y)$。因此 $T_3$ 和 $T_4$ 交换。 总共有 $\boxed{\textbf{(C)}~3}$ 对交换:$T_1$ 和 $T_3$,$T_2$ 和 $T_4$,$T_3$ 和 $T_4$。 备注:证明两个变换不交换只需一个反例。
Q14
One side of an equilateral triangle of height $24$ lies on line $\ell$. A circle of radius $12$ is tangent to line $\ l$ and is externally tangent to the triangle. The area of the region exterior to the triangle and the circle and bounded by the triangle, the circle, and line $\ell$ can be written as $a \sqrt{b} - c \pi$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is $a + b + c$?
一个高度为 $24$ 的等边三角形的一条边位于直线 $\ell$ 上。一个半径为 $12$ 的圆与直线 $\ell$ 相切,并与三角形外切。位于三角形和圆外部、由三角形、圆和直线 $\ell$ 包围的区域面积可以写成 $a \sqrt{b} - c \pi$,其中 $a$、$b$ 和 $c$ 是正整数,且 $b$ 不能被任何质数的平方整除。$a + b + c$ 等于多少?
Correct Answer: D
Call the bottom vertices of the triangle $B$ and $C$ (the one closer to the circle is $C$) and the top vertex $A$. The tangency point between the circle and the side of the triangle is $D$, and the tangency point on line $\ell$ $E$, and the center of the circle is $O$. Draw radii to the tangency points, the arc is $60$ degrees because $\angle ACB$ is $60$, and since $\angle DCE$ is supplementary, it's $120^{\circ}$.(Using Angle of Intersecting Secants Theorem) The sum of the angles in a quadrilateral is $360$, which means $\angle DOE$ is $60^{\circ}$ Triangle $ODC$ is $30$-$60$-$90$ triangle so CD is $4\sqrt{3}$. Since we have $2$ congruent triangles ($\triangle ODC$ and $\triangle OEC$), the combined area of both is $48\sqrt{3}$. The area of the arc is $144 \cdot \frac{60}{360} \cdot \pi$ which is $24\pi$, so the area of the region is $48\sqrt{3}-24\pi$ $a+b+c$ is $48+3+24$ which is $\boxed{\textbf{(D)}~75}$
称三角形底边顶点为 $B$ 和 $C$(靠近圆的为 $C$),顶点为 $A$。圆与三角形边相切的点为 $D$,与直线 $\ell$ 相切的点为 $E$,圆心为 $O$。 画出到相切点的半径,弧为 $60$ 度,因为 $\angle ACB$ 为 $60$ 度,且 $\angle DCE$ 互补,为 $120^{\circ}$(使用相交割线定理)。四边形内角和为 $360$ 度,故 $\angle DOE$ 为 $60^{\circ}$。 三角形 $ODC$ 是 $30$-$60$-$90$ 三角形,故 $CD$ 为 $4\sqrt{3}$。 有两个全等三角形($\triangle ODC$ 和 $\triangle OEC$),两者面积和为 $48\sqrt{3}$。 扇形面积为 $144 \cdot \frac{60}{360} \cdot \pi = 24\pi$,故区域面积为 $48\sqrt{3}-24\pi$。 $a+b+c=48+3+24=\boxed{\textbf{(D)}~75}$。
Q15
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}$。
Q16
All of the rectangles in the figure below, which is drawn to scale, are similar to the enclosing rectangle. Each number represents the area of the rectangle. What is length $AB$?
图中所有矩形(按比例绘制)都与包围矩形相似。每个数字表示矩形的面积。$AB$的长度是多少?
stem
Correct Answer: D
Using the rectangle with area $1$, let its short side be $x$ and the long side be $y$. Observe that for every rectangle, since ratios of the side length of the rectangles are directly proportional to the ratios of the square roots of the areas (For example, each side of the rectangle with area $9$ is $\sqrt{9}=3$ times that of the rectangle with area $1$), as they are all similar to each other. The side opposite $AB$ on the large rectangle is hence written as $6x + 4x + 2y\sqrt{2} + 3y\sqrt{2} = 10x+5y\sqrt{2}$. However, $AB$ can be written as $4y\sqrt{2}+5x+7x = 4y\sqrt{2}+12x$. Since the two lengths are equal, we can write $10x+5y\sqrt{2} = 4y\sqrt{2}+12x$, or $y\sqrt{2} = 2x$. Therefore, we can write $y=x\sqrt{2}$. Since $xy=1$, we have $(x\sqrt{2})(x) = 1$, which we can evaluate $x$ as $x=\frac{1}{\sqrt[4]{2}}$. From this, we can plug back in to $xy=1$ to find $y=\sqrt[4]{2}$. Substituting into $AB$, we have $AB = 4y\sqrt{2}+12x = 4(\sqrt[4]{2})(\sqrt{2})+\frac{12}{\sqrt[4]{2}}$ which can be evaluated to $\boxed{\textbf{(D) }10\sqrt[4]{8}}$. We know that the area is an integer, so after finding $y=x\sqrt{2}$, AB must contain a 4th root. The only such option is $\boxed{\textbf{(D) }10\sqrt[4]{8}}$.
使用面积为$1$的矩形,令其短边为$x$,长边为$y$。观察到对于每个矩形,由于矩形的边长比例与面积平方根的比例直接成正比(例如,面积为$9$的矩形的每边是面积为$1$矩形的$\sqrt{9}=3$倍),因为它们都相互相似。 大矩形上与$AB$相对的边因此可写成$6x + 4x + 2y\sqrt{2} + 3y\sqrt{2} = 10x+5y\sqrt{2}$。然而,$AB$可写成$4y\sqrt{2}+5x+7x = 4y\sqrt{2}+12x$。由于两条边相等,我们可写$10x+5y\sqrt{2} = 4y\sqrt{2}+12x$,即$y\sqrt{2} = 2x$。因此,$y=x\sqrt{2}$。 由于$xy=1$,有$(x\sqrt{2})(x) = 1$,从而$x=\frac{1}{\sqrt[4]{2}}$。由此代入$xy=1$得$y=\sqrt[4]{2}$。代入$AB$,$AB = 4(\sqrt[4]{2})(\sqrt{2})+\frac{12}{\sqrt[4]{2}}$,计算得$\boxed{\textbf{(D) }10\sqrt[4]{8}}$。 我们知道面积是整数,因此找到$y=x\sqrt{2}$后,$AB$必须包含四次方根。唯一这样的选项是$\boxed{\textbf{(D) }10\sqrt[4]{8}}$。
Q17
Two teams are in a best-two-out-of-three playoff: the teams will play at most $3$ games, and the winner of the playoff is the first team to win $2$ games. The first game is played on Team A's home field, and the remaining games are played on Team B's home field. Team A has a $\frac{2}{3}$ chance of winning at home, and its probability of winning when playing away from home is $p$. Outcomes of the games are independent. The probability that Team A wins the playoff is $\frac{1}{2}$. Then $p$ can be written in the form $\frac{1}{2}(m - \sqrt{n})$, where $m$ and $n$ are positive integers. What is $m + n$?
两支队伍进行三局两胜的季后赛:最多打$3$场,季后赛获胜者是率先赢得$2$场比赛的队伍。第一场比赛在A队主场进行,其余比赛在B队主场进行。A队主场获胜概率为$\frac{2}{3}$,客场获胜概率为$p$。比赛结果独立。A队赢得季后赛的概率为$\frac{1}{2}$。则$p$可写成$\frac{1}{2}(m - \sqrt{n})$的形式,其中$m,n$为正整数。求$m + n$?
Correct Answer: E
We only have three cases where A wins: AA, ABA, and BAA (A denotes a team A win and B denotes a team B win). Knowing this, we can sum up the probability of each case. Thus the total probability is $\frac{2}{3}p+\frac{2}{3}(1-p)p+\frac{1}{3}p^2=\frac{1}{2}$. Multiplying both sides by 6 yields $4p+4p(1-p)+2p^2=3$, so $2p^2-8p+3=0$ and we find that $p=\frac{4\pm\sqrt{10}}{2}$. Luckily, we know that the answer should contain $\frac{1}{2}(m - \sqrt{n})$, so the solution is $p=\frac{4-\sqrt{10}}{2}=\frac{1}{2}(4-\sqrt{10})$ and the answer is $4+10=\boxed{\textbf{(E) } 14}$. Another way to see the answer is subtraction and not addition is to realize that $p$ is between $0$ and $1$ since it is a probability.
A队获胜仅有三种情况:AA、ABA和BAA(A表示A队胜,B表示B队胜)。因此总概率为$\frac{2}{3}\cdot p + \frac{2}{3}(1-p)p + \frac{1}{3}p^2 = \frac{1}{2}$。两边乘以6得$4p + 4p(1-p) + 2p^2 = 3$,即$2p^2 - 8p + 3 = 0$,解得$p = \frac{4 \pm \sqrt{10}}{2}$。由于答案应为$\frac{1}{2}(m - \sqrt{n})$形式,且$p$为概率介于$0$和$1$之间,故取$p = \frac{4 - \sqrt{10}}{2} = \frac{1}{2}(4 - \sqrt{10})$,答案为$4 + 10 = \boxed{\textbf{(E) } 14}$。 另一种理解是减法而非加法的方式,即意识到$p$作为概率介于$0$和$1$之间。
Q18
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}$,即$b^3 + b + 2 \equiv 0 \pmod{8}$。若$b$为偶数,则$b + 2 \equiv 0 \pmod{8}$,即$b \equiv 6 \pmod{8}$。若$b$为奇数,则$b^2 \equiv 1 \pmod{8}$,故$b^3 + b + 2 \equiv 2b + 2 \pmod{8}$,即$2b + 2 \equiv 0 \pmod{8}$,$b + 1 \equiv 0 \pmod{4}$,$b \equiv 3,7 \pmod{8}$。现在$8 \mid 2024$,故$\frac{3}{8} \cdot 2024 = 759$,但其中$3$太小,需减$1$,得$758 \implies \boxed{\textbf{(D) }20}$。
Q19
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$。
Q20
Let $S$ be a subset of $\{1, 2, 3, \dots, 2024\}$ such that the following two conditions hold: What is the maximum possible number of elements in $S$?
设$S$为集合$\{1, 2, 3, \dots, 2024\}$的子集,使得以下两个条件成立: $S$的最大可能元素个数是多少?
Correct Answer: C
All lists are organized in ascending order: By listing out the smallest possible elements of subset $S,$ we can find that subset $S$ starts with $\{1, 4, 8, 11, 14, 18, 21, 24, 28, 31, \dots\}.$ It is easily noticed that the elements of the subset "loop around" every 3 elements, specifically adding 10 each time. This means that there will be $2024/10$ or $202R4$ whole loops in the subset $S,$ implying that there will be $202*3 = 606$ elements in S. However, we have undercounted, as we did not count the remainder that resulted from $2024/10$$.$ With a remainder of $4,$ we can fit $2$ more elements into the subset $S,$ namely $2021$ and $2024,$ resulting in a total of $606+2$ or $\boxed{\textbf{(C) }608}$
所有列表按升序排列: 通过列出子集$S$的最小可能元素,可得$S$以$\{1, 4, 8, 11, 14, 18, 21, 24, 28, 31, \dots\}$开头。容易注意到子集元素每$3$个“循环”一次,每次加$10$。这意味着$S$中有$2024/10=202$整循环(余$4$),即$202 \times 3 = 606$个元素。但未计入余数部分,余$4$可再容纳$2$个元素,即$2021$和$2024$,总计$606 + 2 = \boxed{\textbf{(C) }608}$。
Q21
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}$ ~Tacos_are_yummy_1
从 $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}$。
Q22
Let $\mathcal K$ be the kite formed by joining two right triangles with legs $1$ and $\sqrt3$ along a common hypotenuse. Eight copies of $\mathcal K$ are used to form the polygon shown below. What is the area of triangle $\Delta ABC$?
将两个直角三角形(腿长 $1$ 和 $\sqrt3$)沿公共斜边连接形成的风筝 $\mathcal K$,用八个这样的 $\mathcal K$ 组成下图所示的多边形。$\Delta ABC$ 的面积是多少?
stem
Correct Answer: B
Error creating thumbnail: Unable to save thumbnail to destination First, we should find the length of $AB$. In order to do this, as we see in the diagram, it can be split into 4 equal sections. Since diagram $K$ shows us that it is made up of two ${30,60,90}$ triangles, then the triangle outlined in red must be a $30,60,90$ triangle, as ${30+30=60}$, and the two lines are perpendicular (it is proveable, but during competition, it is best to assume this is true, as the diagram is drawn pretty well to scale). Also, since we know the length of the longest side of the red triangle is ${\sqrt3}$, then the side we are looking for, which is outlined in blue, must be $\frac{3}{2}$ by the ${1,\sqrt3, 2}$ relationship of ${30,60,90}$ triangles. Therefore $AB$, which is the base of the triangle we are looking, for must be $6.$ Now all we have to do is find the height. We can split the height into 2 sections, the green and the light green. The green section must be ${\sqrt3}$, as $K$ shows us. Also, the light green section must be equal to ${\frac{\sqrt3}{2}}$, as in the previous paragraph, the triangle outlined in red is $30,60,90$. Then, the green section, which is the height, must be ${\sqrt3}+{\frac{\sqrt3}{2}}$, which is just ${\frac{3\sqrt3}{2}}$. Then the area of the triangle must be ${\frac{1}{2}}\cdot {b} \cdot {h}$, which is just $\boxed{ \textbf{(B) } \frac{9}{2} \sqrt3}.$ Simple Proof of the red triangle having $30^\circ$, $60^\circ$, and $90^\circ$ angles: In the small kite illustrated in the problem, we can see that the two angles on the left side add up to $60^\circ$ (this is easily noticeable if you look hard enough.) So, the angle that the arrow is pointing to is $60^\circ$. Since another angle in the red triangle is obviously $90^\circ$, the portion of the angle that is in the red triangle and at point A is $180^\circ - 90^\circ - 60^\circ = 30^\circ$. Therefore, the red triangle is a $30^\circ$ $60^\circ$ $90^\circ$ triangle.
先求 $AB$ 长。如图所示,可分为 4 等份。$K$ 由两个 ${30,60,90}$ 三角形组成,红色三角形也是 $30,60,90$ 三角形($30+30=60$,两线垂直)。红色三角形最长边 $\sqrt3$,蓝色边为 $\frac{3}{2}$(${30,60,90}$ 边比 $1:\sqrt3:2$)。故 $AB=6$。 高度分为绿和浅绿两部分。绿部分为 $\sqrt3$($K$ 所示),浅绿为 $\frac{\sqrt3}{2}$(红色三角形)。总高 $\sqrt3 + \frac{\sqrt3}{2} = \frac{3\sqrt3}{2}$。 面积 $\frac{1}{2} \cdot 6 \cdot \frac{3\sqrt3}{2} = \boxed{ \textbf{(B) } \frac{9}{2} \sqrt3}$。 红色三角形角度证明:风筝左侧两角和为 $60^\circ$,箭头指向角为 $60^\circ$。另一角 $90^\circ$,故 A 点角 $180^\circ - 90^\circ - 60^\circ = 30^\circ$。
Q23
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$,非整数。 $b=2$:$2c+a=87$,$ca=58$,$58$ 因数无解。 $b=14$:$14c+a=87$,$ca=46$,无解。 $b=-12$:$a=12c+87$,$ca=72$,$c(12c+87)=72$,$c(4c+29)=24$。试得 $c=-8$,$a=-9$。则 $ab+bc+ca=(-9)(-12)+(-12)(-8)+(-8)(-9)=108+96+72=\boxed{\textbf{(D) }276}$。
Q24
A bee is moving in three-dimensional space. A fair six-sided die with faces labeled $A^+, A^-, B^+, B^-, C^+,$ and $C^-$ is rolled. Suppose the bee occupies the point $(a,b,c).$ If the die shows $A^+$, then the bee moves to the point $(a+1,b,c)$ and if the die shows $A^-,$ then the bee moves to the point $(a-1,b,c).$ Analogous moves are made with the other four outcomes. Suppose the bee starts at the point $(0,0,0)$ and the die is rolled four times. What is the probability that the bee traverses four distinct edges of some unit cube? Diagrams have been moved to the bottom of the solutions.
一只蜜蜂在三维空间移动。掷一个公平六面骰子,面标 $A^+, A^-, B^+, B^-, C^+,$ 和 $C^-$。蜜蜂在点 $(a,b,c)$。$A^+$ 时移到 $(a+1,b,c)$,$A^-$ 时移到 $(a-1,b,c)$,其他类似。从 $(0,0,0)$ 开始掷四次。蜜蜂遍历某个单位立方体四条不同边的概率是多少? Diagrams have been moved to the bottom of the solutions.
Correct Answer: B
We start by imagining the three dimensional plane. Notice how the three dimensional plane is split into 8 different regions. There exists 8 cubes with one vertex on the point $(0,0,0)$. We need to consider each of these cases. We arbitrarily take a cube from one region of the three dimensional plane. Below is a sample drawing. Roll 1: From $(0,0,0)$, there are 3 favorable outcomes that can occur. They are listed below. Roll 2: WLOG, say the bee moved up one, there are then 2 ways the bee can go. Roll 3: WLOG, say the bee moved forward one. From this point, there is again 2 ways the bee can go. Roll 4: Finally, WLOG, say the bee moves to the left one. From that point, there are still 2 ways the bee can go. The total probability for one cube is $\frac{3 \cdot 2 \cdot 2 \cdot 2}{6^4} \Rightarrow \frac{1}{54}$. We have 8 of these cubes, which gives us a total probability of $\frac{8}{54}$. However, we have overcounted. Notice that if the bee moved down one instead of left one at roll 3, it would only have one way. This is because the bee has a choice between either the origin or a unique point. This will always occur on the third move, and because we have 8 cubes(The 3d graph has one for each quadrant), the probability of this happening is $\frac{3 \cdot 8}{6^4} = \frac{1}{54}$. Our probability is $\frac{8}{54} - \frac{1}{54} =$ $\boxed{\textbf{(B) }\frac{7}{54}}$.
三维空间分 8 个区域,每个区域有一个以 $(0,0,0)$ 为顶点的立方体。 取一立方体: 第 1 次:3 种有利结果。 第 2 次:2 种。 第 3 次:2 种。 第 4 次:2 种。 一立方体概率 $\frac{3 \cdot 2 \cdot 2 \cdot 2}{6^4} = \frac{1}{54}$。8 个立方体:$\frac{8}{54}$。 但过计。第三次若选另一方向,仅 1 种(回到原点或唯一点)。8 个立方体,概率 $\frac{3 \cdot 8}{6^4} = \frac{1}{54}$。 总概率 $\frac{8}{54} - \frac{1}{54} = \boxed{\textbf{(B) }\frac{7}{54}}$。
solution solution solution solution solution
Q25
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. Notes: Remember these are the ONLY possible cases. It is impossible to cross through the rows of boxes of ones (in a snake like pattern) to connect the loop around the bottom since then the loop would intersect itself.
观察: 1. 仅前两列和后两列可有垂直线,否则中间格多边违反条件。 2. 两类情况:横跨八列的长横盒在上或下中格,或矩形形"内凹"形。 情况 1:绿线固定(全八列)。仅红线内水平牙签连接。第一行:牙签可上或下,加垂直连接。6 位二进制序列,$2^6=64$ 种。 情况 2:收一边,用前/后 7 列,5 位二进制,$2^5=32$ 种/子情况,总 $64$ 种。 情况 3:中 6 列,4 位二进制,$2^4=16$ 种。 此类总计 $64+64+16=144$。 另两种:第一或第三行矩形。总 $144+2=\boxed{\textbf{(C) }146}$。