/

AMC10 2025 B

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

AMC10 · 2025 (B)

Q1
The instructions on a $350$-gram bag of coffee beans say that proper brewing of a large mug of pour-over coffee requires $20$ grams of coffee beans. What is the greatest number of properly brewed large mugs of coffee that can be made from the coffee beans in that bag?
一袋350克的咖啡豆的说明上写着,冲泡一大杯手冲咖啡需要20克咖啡豆。从这袋咖啡豆中能冲泡出的最多大杯手冲咖啡的数量是多少?
Correct Answer: B
$\frac{350}{20}$ is $17.5$. We round down to find the maximum he can make (he cannot brew half of a cup), so the answer is $\boxed{\text{(B) }17}$.
\frac{350}{20}=17.5。我们向下取整以找到最大能冲泡的数量(不能冲泡半杯),所以答案是\boxed{\text{(B) }17}。
Q2
Jerry wrote down the ones digit of each of the first $2025$ positive squares: $1, 4, 9, 6, 5, 6, \dots$. What is the sum of all the numbers Jerry wrote down?
杰瑞写下了前2025个正平方数的个位数:1, 4, 9, 6, 5, 6, \dots。杰瑞写下的所有数字之和是多少?
Correct Answer: D
By a modulo $10$ argument, the ones digits repeat with period $10$ in the following order: \[1,4,9,6,5,6,9,4,1,0\] The sum of the numbers can be verified to be $45$. There are $202$ periods that occur from $1$ to $2025$, and there are five extra numbers, those being $1,4,9,6,5$, corresponding to $2021,2022,2023,2024,2025$. The sum of these numbers is $25$. Hence, the total is \[202\cdot 45+25=9090+25=\boxed{\textbf{(D)}~9115}\]
通过模10的论证,个位数以周期10重复,顺序为: \[1,4,9,6,5,6,9,4,1,0\] 这些数字的和为45。 从1到2025有202个周期,还有5个额外数字,即1,4,9,6,5,对应2021,2022,2023,2024,2025。这些数字的和为25。 因此,总和为 \[202\cdot 45+25=9090+25=\boxed{\textbf{(D)}~9115}\]
Q3
A Pascal-like triangle has $10$ as the top row and $10$ followed by $1$ as the second row. In each subsequent row the first number is $10$, the last number is $1$, and, as in the standard Pascal Triangle, each other in the row is the sum of the two numbers directly above it. The first four rows are shown below. \[\large{10}\] \[\large{10}\qquad\large{1}\] \[\large{10}\qquad\large{11}\qquad\large{1}\] \[\large{10}\qquad\large{21}\qquad\large{12}\qquad\large{1}\] What is the sum of the digits of the sum of the numbers in the 11th row?
一个类似帕斯卡三角形的三角形,第一行是10,第二行是10后面跟着1。后续每行的第一个数是10,最后一个数是1,其余每个数是其正上方两个数的和,就像标准帕斯卡三角形一样。下面展示了前四行。 \[\large{10}\] \[\large{10}\qquad\large{1}\] \[\large{10}\qquad\large{11}\qquad\large{1}\] \[\large{10}\qquad\large{21}\qquad\large{12}\qquad\large{1}\] 第11行的数字之和的各位数字之和是多少?
Correct Answer: D
If we find the sum for each rows, I'll only do the first 5, we find that row 1 has sum $10$, row 2 has sum $11$, row 3 has sum $22$, row 4 has sum $44$, and row 5 has sum $88$. we can see that excluding the first row each row has sum $11*2^{n-2}$ where $n$ is the row. This means the 11th row will have sum $11*2^9=11*512=5632$. The sum of the digits of $5632$ is $16$, so the answer is $\boxed{\textbf{(D) }16}$. Notice that the sum of each row is the slightly different than the normal Pascal's triangle, so the sum of the numbers is similar. Here's a proof of why each number in the normal Pascal's triangle is twice the previous number. To prove that the sum of each row is $2$ times the previous row, use the equation ${(1+1)}^n$ with the normal Pascal's triangle and use the binomial theorem from there.
如果我们计算每行的和,我只计算前5行,发现第1行和为10,第2行和为11,第3行和为22,第4行和为44,第5行和为88。可以看出,除第一行外,每行和为11*2^{n-2},其中n是行号。这意味着第11行和为11*2^9=11*512=5632。5632的各位数字之和是16,所以答案是\boxed{\textbf{(D) }16}。 注意,每行和与标准帕斯卡三角形略有不同,但类似。这里证明为什么每行和是前一行的2倍:在标准帕斯卡三角形中使用二项式定理{(1+1)}^n。
Q4
The value of the two-digit number $\underline{a}~\underline{b}$ in base seven equals the value of the two-digit number $\underline{b}~\underline{a}$ in base nine. What is $a+b?$
基数七的两位数\underline{a}~\underline{b}的值等于基数九的两位数\underline{b}~\underline{a}的值。a+b是多少?
Correct Answer: A
By definition of bases, $\underline{a}~\underline{b}$ base seven is equal to $7a+b$, and $\underline{b}~\underline{a}$ base nine is equal to $9b+a$. Therefore, we must have $7a+b=9b+a$, or $6a=8b$, or $3a=4b$. But in base seven, we must have $a,b<7$. Testing cases yields $a=4,b=3$ as the only solution. Their sum is $\boxed{\textbf{(A)}~7}$. The first equation comes from the following idea. In base $10$, a two-digit number can be represented as $10$ times the tens digit plus the units digit, or $10^1 \cdot a + 10^0 \cdot b$. If we insert the base numbers into this expression for $\underline{a}~\underline{b}$ and $\underline{b}~\underline{a}$, we get $7^1 \cdot a + b = 9^1 \cdot b + a$. The rest of the solution is above.
根据进制定义,基七\underline{a}~\underline{b}等于7a+b,基九\underline{b}~\underline{a}等于9b+a。因此,必须有7a+b=9b+a,即6a=8b,即3a=4b。但在基七中,a,b<7。测试情况得出a=4,b=3为唯一解。它们的和是\boxed{\textbf{(A)}~7}。 第一个方程来自以下想法:在基10中,两位数可表示为10倍十位数加个位数,即10^1 \cdot a + 10^0 \cdot b。将进制代入\underline{a}~\underline{b}和\underline{b}~\underline{a},得到7^1 \cdot a + b = 9^1 \cdot b + a。其余解如上。
Q5
In $\triangle ABC$, $AB = 10$, $AC = 18$, and $\angle B = 130^\circ$. Let $O$ be the center of the circle containing points $A, B, C$. What is the degree measure of $\angle CAO$?
在$\triangle ABC$中,$AB = 10$,$AC = 18$,且$\angle B = 130^\circ$。设$O$为包含点$A, B, C$的圆的圆心。求$\angle CAO$的度数。
stem
Correct Answer: C
Let us extend $\overline{AO}$ to meet $\odot{O}$ at $D$. Since $m\angle{ABC}=130$°, by the Inscribed Angle Theorem, the measure of major arc $\widehat{AC}=260$°. $\overline{AD}$ is a diameter of $\odot{O}$, so the measure of top arc $\widehat{AD}=180$, so $m\widehat{CD}=260-180=80$° and $m\angle{CAO}=\boxed{\textbf{(C) }40\textbf{°}}$.
令$\overline{AO}$延长交圆$\odot{O}$于点$D$。 因为$\angle ABC=130^\circ$,根据圆周角定理,弧$\widehat{AC}$的度数为$260^\circ$。$\overline{AD}$是$\odot{O}$的直径,因此弧$\widehat{AD}$的度数为$180^\circ$,所以弧$\widehat{CD} = 260^\circ - 180^\circ = 80^\circ$,故$\angle CAO = \boxed{\textbf{(C) }40^\circ}$。
Q6
The line $y = \frac{1}{3}x + 1$ divides the square region defined by $0 \le x \le 2$ and $0 \le y \le 2$ into an upper region and a lower region. The line $x = a$ divides the lower region into two regions of equal area. Then $a$ can be written as $\sqrt{s} - t$, where $s$ and $t$ are positive integers. What is $s + t$?
直线 $y = \frac{1}{3}x + 1$ 将由 $0 \le x \le 2$ 和 $0 \le y \le 2$ 定义的正方形区域分为上部区域和下部区域。直线 $x = a$ 将下部区域分为两个面积相等的区域。那么 $a$ 可以写成 $\sqrt{s} - t$,其中 $s$ 和 $t$ 是正整数。求 $s + t$。
stem
Correct Answer: C
We solve this by finding the areas of trapezoids. The line is $y = \frac{1}{3}x + 1$. Total Area ($A_{\text{total}}$) of Lower Region: The region from $x=0$ to $x=2$ is a trapezoid. \[A_{\text{total}} = \frac{1}{2}(y(0) + y(2)) \times (2 - 0) = \frac{1}{2}\left(1 + \frac{5}{3}\right)(2) = \frac{8}{3}\] Half Area ($A_{\text{half}}$): The area of the region from $x=0$ to $x=a$ must be $\frac{1}{2}A_{\text{total}}$. \[A_{\text{half}} = \frac{1}{2} \times \frac{8}{3} = \frac{4}{3}\] Solve for $a$: This half-region is also a trapezoid. \[A_{\text{half}} = \frac{1}{2}(y(0) + y(a)) \times (a - 0) = \frac{4}{3}\] \[\frac{1}{2}\left(1 + \left(\frac{1}{3}a + 1\right)\right)a = \frac{4}{3}\] \[\frac{1}{2}\left(2 + \frac{a}{3}\right)a = \frac{4}{3}\] \[a + \frac{a^2}{6} = \frac{4}{3}\] Multiplying by 6 gives the quadratic equation: \[a^2 + 6a - 8 = 0\] \[a = \frac{-6 \pm \sqrt{6^2 - 4(1)(-8)}}{2} = \frac{-6 \pm \sqrt{68}}{2} = \frac{-6 \pm 2\sqrt{17}}{2} = -3 \pm \sqrt{17}\] Since $a$ must be positive, $a = \sqrt{17} - 3$. \[s + t = 17 + 3 = 20\] The correct option is $C$. Note: We can find the area of the trapezoid by integrating. We have the area is $\int_{0}^{2} \frac{1}{3}x + 1 \ dx = \frac{1}{6}x^2 + x \bigg|_{x=0}^{2} = \frac{8}{3}$. But this sort of destroys the purpose of this simple solution without calculus. With calculus, the solution below would be the most efficient.
我们通过求梯形面积来解决此题。直线为 $y = \frac{1}{3}x + 1$。 下部区域总面积 ($A_{\text{total}}$): 从 $x=0$ 到 $x=2$ 的区域是一个梯形。 \[A_{\text{total}} = \frac{1}{2}(y(0) + y(2)) \times (2 - 0) = \frac{1}{2}\left(1 + \frac{5}{3}\right)(2) = \frac{8}{3}\] 一半面积 ($A_{\text{half}}$): 从 $x=0$ 到 $x=a$ 的区域面积必须为 $\frac{1}{2}A_{\text{total}}$。 \[A_{\text{half}} = \frac{1}{2} \times \frac{8}{3} = \frac{4}{3}\] 求解 $a$: 这一半区域也是一个梯形。 \[A_{\text{half}} = \frac{1}{2}(y(0) + y(a)) \times (a - 0) = \frac{4}{3}\] \[\frac{1}{2}\left(1 + \left(\frac{1}{3}a + 1\right)\right)a = \frac{4}{3}\] \[\frac{1}{2}\left(2 + \frac{a}{3}\right)a = \frac{4}{3}\] \[a + \frac{a^2}{6} = \frac{4}{3}\] 乘以6得到二次方程: \[a^2 + 6a - 8 = 0\] \[a = \frac{-6 \pm \sqrt{6^2 - 4(1)(-8)}}{2} = \frac{-6 \pm \sqrt{68}}{2} = \frac{-6 \pm 2\sqrt{17}}{2} = -3 \pm \sqrt{17}\] 由于 $a$ 必须为正,因此 $a = \sqrt{17} - 3$。 \[s + t = 17 + 3 = 20\] 正确选项为 $C$。 注意:我们也可以通过积分求梯形面积。面积为 $\int_{0}^{2} \frac{1}{3}x + 1 \ dx = \frac{1}{6}x^2 + x \bigg|_{x=0}^{2} = \frac{8}{3}$。但这会破坏不使用微积分的简单解法的目的。
Q7
Frances stands $15$ meters directly south of a locked gate in a fence that runs east-west. Immediately behind the fence is a box of chocolates, located $x$ meters east of the locked gate. An unlocked gate lies $9$ meters east of the box, and another unlocked gate lies $8$ meters west of the locked gate. Frances can reach the box by walking toward an unlocked gate, passing through it, and walking toward the box. It happens that the total distance Frances would travel is the same via either unlocked gate. What is the value of $x$?
Frances 站在一条东西走向的围栏中一个上锁大门正南方 15 米处。围栏紧后面有一个巧克力盒,位于上锁大门东边 $x$ 米处。一个未上锁大门位于巧克力盒东边 9 米处,另一个未上锁大门位于上锁大门西边 8 米处。Frances 可以走向一个未上锁大门,通过它,然后走向巧克力盒。恰好通过任一未上锁大门的总距离相同。求 $x$ 的值。
stem
Correct Answer: C
Let Frances's location be $F$, the locked gate be $L$, the box be $B$, the unlocked gate on the west be $U$, and the unlocked gate on the east be $V$. We are given that $FL = 15$, $LB = x$, $BV$ = 9, and $LU = 8$. Because $FL$ is vertical and the fence is horizontal, $m \angle FLU = m \angle FLV = 90^\circ$. If Frances takes the western path, she must first travel the length of $FV$, and then $x + 8$ meters. By the Pythagorean theorem, $FV = \sqrt{8^2 + 15^2} = 17$. The remaining distance from Francis and the box of chocolates after she walks that distance is $8 + x$ meters. Thus, the distance Francis travels if she takes the western path is $25 + x$. If Frances takes the eastern path, she first travels $\sqrt{(x + 9)^2 + 15^2} = \sqrt{(x + 9)^2 + 225}$ meters, and then $9$ more meters. Her total distance on the eastern path is $\sqrt{(x + 9)^2 + 225} + 9$ meters. Now, we set the two distances equal to each other: \[x + 25 = \sqrt{(x + 9)^2 + 225} + 9\] \[x + 16 = \sqrt{(x + 9)^2 + 225}\] \[x^2 + 32x + 256 = (x + 9)^2 + 225\] \[x^2 + 32x + 256 = x^2 + 18x + 81 + 225\] \[14x = 50\] \[x = \frac{50}{14} = \frac{25}{7}.\] This corresponds with the answer $\boxed{\textbf{(C)}\hspace{3pt}3\frac{4}{7}}$.
设 Frances 的位置为 $F$,上锁大门为 $L$,巧克力盒为 $B$,西边未上锁大门为 $U$,东边未上锁大门为 $V$。 给定 $FL = 15$,$LB = x$,$BV = 9$,$LU = 8$。因为 $FL$ 是垂直的且围栏是水平的,$m \angle FLU = m \angle FLV = 90^\circ$。 如果 Frances 走西边路径,她首先走 $FV$ 的长度,然后 $x + 8$ 米。根据勾股定理,$FV = \sqrt{8^2 + 15^2} = 17$。走完这段距离后 Frances 与巧克力盒的剩余距离是 $8 + x$ 米。因此,走西边路径的总距离是 $25 + x$。 如果 Frances 走东边路径,她首先走 $\sqrt{(x + 9)^2 + 15^2} = \sqrt{(x + 9)^2 + 225}$ 米,然后再走 9 米。东边路径总距离是 $\sqrt{(x + 9)^2 + 225} + 9$ 米。 现在,将两条路径距离设相等: \[x + 25 = \sqrt{(x + 9)^2 + 225} + 9\] \[x + 16 = \sqrt{(x + 9)^2 + 225}\] \[x^2 + 32x + 256 = (x + 9)^2 + 225\] \[x^2 + 32x + 256 = x^2 + 18x + 81 + 225\] \[14x = 50\] \[x = \frac{50}{14} = \frac{25}{7}.\] 这对应答案 $\boxed{\textbf{(C)}\hspace{3pt}3\frac{4}{7}}$。
Q8
Emmy says to Max, "I ordered 36 math club sweatshirts today." Max asks, "How much did each shirt cost?" Emmy responds, "I'll give you a hint. The total cost was $\$ \underline A~\underline B~\underline B.\underline B~\underline A$, where $A$ and $B$ are digits and $A \neq 0$." After a pause, Max says, "That was a good price." What is $A + B$?
Emmy 对 Max 说:“我今天订了 36 件数学俱乐部卫衣。” Max 问:“每件衬衫多少钱?” Emmy 回答:“我给你一个提示。总费用是 $\underline A~\underline B~\underline B.\underline B~\underline A$ 美元,其中 $A$ 和 $B$ 是数字且 $A \neq 0$。” 停顿后,Max 说:“这价格不错。” 求 $A + B$。
Correct Answer: C
The problem is essentially telling us that $\underline A~\underline B~\underline B.\underline B~\underline A$ is divisible by $36$, so it is divisible by $9$. Then, by the divisibility by $9$ condition, \[A+B+B+B+A=2A+3B\equiv 0\pmod{9}\] This means that $A$ must be divisible by $3$, or otherwise $2A+3B$ would not be divisible by $3$ and thus $9$. Since $A\ne0$, we must have one of $A=3,6,9$. But $A$ must be even or else the entire number would not be even and thus would not be divisible by $4$. Hence $A=6$. Then, $2\cdot 6+3B\equiv 0\pmod{9}$, so $4+B\equiv 0\pmod{3}$, and thus $B\equiv 2\pmod{3}$. This yields $B=2,5,8$, of which $B=5$ is the only number that allows $\underline A~\underline B~\underline B.\underline B~\underline A$ to be divisible by $4$. Thus the answer is $6+5=\boxed{\textbf{(C)}~11}$.
问题本质上是告诉我们 $\underline A~\underline B~\underline B.\underline B~\underline A$ 能被 36 整除,因此能被 9 整除。然后,根据能被 9 整除的条件, \[A+B+B+B+A=2A+3B\equiv 0\pmod{9}\] 这意味着 $A$ 必须能被 3 整除,否则 $2A+3B$ 不能被 3 整除从而不能被 9 整除。由于 $A\ne0$,必须有 $A=3,6,9$ 中的一个。 但 $A$ 必须是偶数,否则整个数不是偶数从而不能被 4 整除。因此 $A=6$。然后,$2\cdot 6+3B\equiv 0\pmod{9}$,所以 $4+B\equiv 0\pmod{3}$,从而 $B\equiv 2\pmod{3}$。这给出 $B=2,5,8$,其中只有 $B=5$ 使 $\underline A~\underline B~\underline B.\underline B~\underline A$ 能被 4 整除。因此答案是 $6+5=\boxed{\textbf{(C)}~11}$。
Q9
How many ordered triples of integers $(x, y, z)$ satisfy the following system of inequalities? −x−y−z≤−2−x+y+z≤2x−y+z≤2x+y−z≤2
有多少个整数有序三元组 $(x, y, z)$ 满足以下不等式组? −x−y−z≤−2−x+y+z≤2x−y+z≤2x+y−z≤2
Correct Answer: C
We have: \[\begin{cases} x+y+z \ge 2, \\ -x+y+z \le 2, \\ x-y+z \le 2, \\ x+y-z \le 2. \end{cases}\] Subtract the second inequality from the first: \[(x+y+z)-(-x+y+z) \ge 2-2 \quad\Rightarrow\quad 2x \ge 0 \Rightarrow x\ge 0.\]By symmetry in $x,y,z,$ we also obtain \[y\ge 0,\qquad z\ge 0.\] WLOG & by symmetry, let \[0 \le x \le y \le z.\] up to permutation. From the second inequality of we have $y+z \le 2+x.$ Using $x\le y$, we get \[y+z \le 2+y \quad\Rightarrow\quad z \le 2.\] Hence, $0 \le x \le y \le z \le 2.$ Divide into casework on $x:$ Case 1: $x=0$ Then the first two inequalities become \[y+z \ge 2,\qquad y+z \le 2 \Rightarrow y+z=2\]And because we have $0\le y\le z\le 2, (y,z)=(0,2), (1,1).$ Case 2: $x=1$ \[1+y+z \ge 2 \Rightarrow y+z\ge 1,\qquad -1+y+z \le 2 \Rightarrow y+z \le 3.\]$1\le y\le z\le 2$, so $(y,z)=(1,1)\ \text{or}\ (1,2).$ Case 3: $x=2$ \[2+y+z \ge 2 \qquad -2+y+z \le 2 \Rightarrow y+z \le 4.\]$2\le y\le z\le 2$ so the only combination $(y,z)=(2,2).$ Thus up to permutation we have $(0,0,2),\ (0,1,1),\ (1,1,1),\ (1,1,2),\ (2,2,2)$ Now count distinct ordered triples for each set of three numbers under symmetry: $3+3+3+1+1=\boxed{11}.$
我们有: \[\begin{cases} x+y+z \ge 2, \\ -x+y+z \le 2, \\ x-y+z \le 2, \\ x+y-z \le 2. \end{cases}\] 将第一个不等式减去第二个: \[(x+y+z)-(-x+y+z) \ge 2-2 \quad\Rightarrow\quad 2x \ge 0 \Rightarrow x\ge 0.\]通过 $x,y,z$ 的对称性,我们也得到 \[y\ge 0,\qquad z\ge 0.\] 不失一般性且利用对称性,令 \[0 \le x \le y \le z.\] 到置换为止。从第二个不等式我们有 $y+z \le 2+x$。利用 $x\le y$,得到 \[y+z \le 2+y \quad\Rightarrow\quad z \le 2.\] 因此,$0 \le x \le y \le z \le 2$。按 $x$ 分情况讨论: 情形 1: $x=0$ 则前两个不等式变为 \[y+z \ge 2,\qquad y+z \le 2 \Rightarrow y+z=2\]且因为 $0\le y\le z\le 2$,$(y,z)=(0,2), (1,1)$。 情形 2: $x=1$ \[1+y+z \ge 2 \Rightarrow y+z\ge 1,\qquad -1+y+z \le 2 \Rightarrow y+z \le 3.\]$1\le y\le z\le 2$,所以 $(y,z)=(1,1)\ \text{或}\ (1,2)$。 情形 3: $x=2$ \[2+y+z \ge 2 \qquad -2+y+z \le 2 \Rightarrow y+z \le 4.\]$2\le y\le z\le 2$ 所以唯一组合 $(y,z)=(2,2)$。 因此到置换为止我们有 $(0,0,2),\ (0,1,1),\ (1,1,1),\ (1,1,2),\ (2,2,2)$ 现在对每个三数集合下对称的相异有序三元组计数:$3+3+3+1+1=\boxed{11}$。
Q10
Let $f(n)=n^3-5n^2+2n+8$ and $g(n)=n^3-6n^2+5n+12.$ What is the sum of all integers $n$ such that $\tfrac{f(n)}{g(n)}$ is an integer?
设 $f(n)=n^3-5n^2+2n+8$ 和 $g(n)=n^3-6n^2+5n+12$。求所有使得 $\tfrac{f(n)}{g(n)}$ 为整数的整数 $n$ 的和。
Correct Answer: A
Observe that both $f(n)$ and $g(n)$ can be factored using RZT. By trying out a few values, we get that $n = -1$ is a root of $f(n)$. Then, we can use synthetic division (regular polynomial division works, too) to get the other roots of $f(n)$, which are $n = 4$ and $n = 2$. Now we factor $g(n)$. By inspection, $n = -1$ also works on $g(n)$, and so synthetic division and factoring the remaining quadratic gets us the roots $n = 3$ and $n = 4.$ We can now express $\frac{f(n)}{g(n)}$ as: \[\frac{(n + 1)(n - 4)(n - 2)}{(n + 1)(n - 4)(n - 3)}.\] We can cancel the top and bottom to get: \[\frac{(n - 2)}{(n - 3)}\] Notice that the only values for which this expression is an integer are $n = 4$ and $n = 2$, because they both cause the denominator to have a magnitude of $1$. However, $n = 4$ is an extraneous solution as plugging it back into the original expression would make it evaluate to $\frac{0}{0}$. Our answer is then $\boxed{\textbf{(A)}\hspace{3pt} 2}$.
注意到 $f(n)$ 和 $g(n)$ 都可以使用有理根定理因式分解。通过尝试几个值,我们得到 $n = -1$ 是 $f(n)$ 的根。然后,使用合成除法(普通多项式除法也行)得到 $f(n)$ 的其他根 $n = 4$ 和 $n = 2$。现在因式分解 $g(n)$。通过检查,$n = -1$ 也适用于 $g(n)$,从而合成除法和因式分解剩余二次多项式得到根 $n = 3$ 和 $n = 4$。我们现在可以将 $\frac{f(n)}{g(n)}$ 表示为: \[\frac{(n + 1)(n - 4)(n - 2)}{(n + 1)(n - 4)(n - 3)}.\] 我们可以约去上下,从而得到: \[\frac{(n - 2)}{(n - 3)}\] 注意到这个表达式为整数的唯一值为 $n = 4$ 和 $n = 2$,因为它们都使分母绝对值为 1。然而,$n = 4$ 是外来解,因为代入原表达式会得到 $\frac{0}{0}$。因此答案是 $\boxed{\textbf{(A)}\hspace{3pt} 2}$。
Q11
On Monday, $6$ students went to the tutoring center at the same time, and each one was randomly assigned to one of the $6$ tutors on duty. On Tuesday, the same $6$ students showed up, the same $6$ tutors were on duty, and the students were again randomly assigned to the tutors. What is the probability that exactly $2$ students met with the same tutor both Monday and Tuesday?
周一,有$6$名学生同时来到辅导中心,每人被随机分配到值班的$6$名辅导老师中的一位。周二,这$6$名学生再次出现,相同的$6$名老师值班,学生们再次被随机分配到老师那里。求恰好有$2$名学生周一和周二都遇到同一名老师的概率。
Correct Answer: B
On Monday, the first tutor has 6 choices for kids to be assigned to, the second has 5, and so on. Hence, there are $6!$ possible ways to assign the tutors to the kids. On Tuesday, there are $\binom{6}{2}$ ways to choose the kid-tutor pairs that remain the same from Monday. For the other 4 kids, they need to be assigned to the other tutors in such a way that none of those kids are assigned to the same tutor that they were assigned to on Monday. There are $9$ ways to do this. Thus, our final answer is $\frac{\binom{6}{2} \cdot 9}{6!}$ or $\boxed{\textbf{(B)}\hspace{3pt}\frac{3}{16}}$. Remark: We can get $9$ either by listing all the possible configurations or by rounding $\frac{4!}{e}$. This is called a derangement and is notated as $!n$. It can be calculated with the explicit formula $!n = n!\sum _{i=0}^{n}\frac{(-1)^{i}}{i!}$
周一,第一位老师有$6$种学生选择,第二位有$5$种,以此类推。因此,分配学生给老师共有$6!$种可能方式。周二,有$\binom{6}{2}$种方式选择周一和周二保持相同的学生-老师配对。对于其余$4$名学生,他们需要被分配到其他老师那里,使得这些学生中没有一人被分配到周一时的同一老师。有$9$种方式做到这一点。因此,最终答案是$\frac{\binom{6}{2} \cdot 9}{6!}$,即$\boxed{\textbf{(B)}\hspace{3pt}\frac{3}{16}}$。 备注:$9$可以通过列举所有可能配置得到,或者通过取整$\frac{4!}{e}$得到。这称为错位排列,记作$!n$。其显式公式为$!n = n!\sum _{i=0}^{n}\frac{(-1)^{i}}{i!}$。
Q12
The figure below shows an equilateral triangle, a rhombus with a $60^\circ$ angle, and a regular hexagon, each of them containing some mutually tangent congruent disks. Let $T, R,$ and $H,$ respectively, denote the ratio in each case of the total area of the disks to the area of the enclosing polygon. Which of the following is true?
下图显示了一个等边三角形、一个内角为$60^\circ$的菱形,以及一个正六边形,每一个都包含一些相互相切的同余圆盘。分别用$T, R,$ 和$H,$表示每种情况下圆盘总面积与包围多边形面积的比率。以下哪项正确?
stem
Correct Answer: C
To solve this problem, we can dissect the different shapes into equilateral triangles. We can keep figure $T$ the same, and then divide the rhombus $R$ into two equilateral triangles (as a result of one of the angles equaling $60^\circ$), with one circle in each that is the incircle to its triangle. We can do the same for the hexagon $H$, dividing it into six equilateral triangles with one circle in each, and each circle is tangent to the triangle that encloses it. We can see that $H = R$, since the proportion of the shaded circles to the unshaded portions in the rhombus and the hexagon is the same. Both are equal to an equilateral triangle with a circle inscribed in it; therefore they have an equal ratio. We can use this to estimate that the ratio of the circle to the triangle is the largest for the first figure, as we can obviously see this through intuition and observation. Furthermore, there is no answer choice for $T < H = R$, and it is evidently not $H = R = T$. Hence, the answer to the question is as follows: $\boxed{\textbf{(C)}\ H = R < T}.$
要解此题,我们可以将不同形状分解成等边三角形。我们保持图$T$不变,然后将菱形$R$分成两个等边三角形(因为其中一个角等于$60^\circ$),每个三角形内有一个圆,是其内切圆。对于六边形$H$,我们同样将其分成六个等边三角形,每个三角形内有一个圆,每个圆都与包围它的三角形相切。 我们可以看到$H = R$,因为菱形和六边形中阴影圆盘与非阴影部分的比率相同。两者都等于一个内接圆的等边三角形的比率;因此它们有相同的比率。我们可以用此估计第一个图中圆与三角形的比率最大,这可以通过直观观察明显看出。 此外,没有$T < H = R$的选项,显然也不是$H = R = T$。因此,答案如下: $\boxed{\textbf{(C)}\ H = R < T}$。
solution
Q13
The altitude to the hypotenuse of a $30^\circ{-}60^\circ{-}90^\circ$ is divided into two segments of lengths $x<y$ by the median to the shortest side of the triangle. What is the ratio $\tfrac{x}{x+y}$?
一个$30^\circ{-}60^\circ{-}90^\circ$三角形的斜边的高被到最短边中点的中线分成两段$x<y$。求$\tfrac{x}{x+y}$的比率。
Correct Answer: A
Without loss of generality, let $\triangle ABC$ have side-lengths $AB=2, BC=2\sqrt{3},$ and $AC=4.$ Let $D$ be the foot of the perpendicular from $B$ to $\overline{AC}, \ E$ be the midpoint of $\overline{AB},$ and $F$ be the intersection of $\overline{CE}$ and $\overline{BD}.$ Note that $\triangle ADB$ and $\triangle BDC$ are both $30^\circ{-}60^\circ{-}90^\circ$ triangles. From the side-length ratio, we get $AD=1$ and $DC=3.$ We obtain the following diagram: From here, we will proceed with mass points. Throughout this solution, we will use $W_P$ to denote the weight of point $P.$ Let $W_C=1.$ Since $3AD=DC,$ it follows that $W_A=3$ and $W_D=W_C+W_A=4.$ Since $AE=EB$ and $W_A=3,$ it follows that $W_B=3.$ Now we focus on $\overline{BD}:$ Since $W_B=3$ and $W_D=4,$ we have $\frac{DF}{FB}=\frac xy=\frac34.$ Therefore, the answer is \[\frac{x}{x+y}=\frac{3}{3+4}=\boxed{\textbf{(A) } \dfrac{3}{7}}.\]
不失一般性,令$\triangle ABC$的边长$AB=2, BC=2\sqrt{3},$ 和$AC=4.$ 令$D$为从$B$到$\overline{AC}$的垂足,$E$为$\overline{AB}$的中点,$F$为$\overline{CE}$与$\overline{BD}$的交点。注意$\triangle ADB$和$\triangle BDC$都是$30^\circ{-}60^\circ{-}90^\circ$三角形。从边长比率,得$AD=1$和$DC=3$。 我们得到如下图: 从这里,我们使用质点法。在整个解法中,用$W_P$表示点$P$的重量。 令$W_C=1.$ 因为$3AD=DC$,故$W_A=3$和$W_D=W_C+W_A=4.$ 因为$AE=EB$且$W_A=3$,故$W_B=3$。 现在关注$\overline{BD}$:因为$W_B=3$和$W_D=4$,我们有$\frac{DF}{FB}=\frac xy=\frac34.$ 因此,答案是\[\frac{x}{x+y}=\frac{3}{3+4}=\boxed{\textbf{(A) } \dfrac{3}{7}}.\]
solution
Q14
Nine athletes, no two of whom are the same height, try out for the basketball team. One at a time, they draw a wristband at random, without replacement, from a bag containing 3 blue bands, 3 red bands, and 3 green bands. They are divided into a blue group, a red group, and a green group. The tallest member of each group is named the group captain. What is the probability that the group captains are the three tallest athletes?
九名身高均不同的运动员试训篮球队。他们依次从袋中随机抽取腕带,不放回,袋中有$3$条蓝色、$3$条红色和$3$条绿色腕带。他们被分成蓝色组、红色组和绿色组。每组中最高者被任命为组队长。求三组队长是三名最高运动员的概率。
Correct Answer: C
We will arrange the nine athletes in a line, with the first three being in the blue group, the next three being in the red group, and the last three being in the green group. Suppose the three tallest athletes are named $A, B, C$, in some order. We have $3!$ ways to choose which group each of these athletes can be in. We then have $3 \cdot 3 \cdot 3$ ways to determine which of the three positions in that group they can take. From here, we must distribute the remaining six athletes in the remaining six spaces, which can be done in $6!$ ways. There are therefore $6 \cdot 27 \cdot 6!$ favorable outcomes. There are also $9!$ total ways to arrange the athletes with no restrictions. Our answer is $\frac{6 \cdot 27 \cdot 6!}{9!} = \frac{6 \cdot 27}{9 \cdot 8 \cdot 7} = \boxed{\textbf{(C) }\frac{9}{28}}.$
我们将九名运动员排成一列,前三名为蓝色组,接下来三名为红色组,最后三名为绿色组。假设三名最高运动员分别为$A, B, C$,顺序任意。 有$3!$种方式选择这些运动员分别属于哪个组。然后有$3 \cdot 3 \cdot 3$种方式决定他们在该组中的三个位置。从这里,必须将剩余六名运动员分配到剩余六个位置,有$6!$种方式。 因此,有$6 \cdot 27 \cdot 6!$种有利结果。总共有$9!$种无限制排列方式。答案是$\frac{6 \cdot 27 \cdot 6!}{9!} = \frac{6 \cdot 27}{9 \cdot 8 \cdot 7} = \boxed{\textbf{(C) }\frac{9}{28}}$。
Q15
The sum \[\sum_{k=1}^{\infty} \frac{1}{k^3 + 6k^2 + 8k}\] can be expressed as $\frac{a}{b}$, where a and b are relatively prime positive integers. What is a+b?
和 \[\sum_{k=1}^{\infty} \frac{1}{k^3 + 6k^2 + 8k}\] 可表示为$\frac{a}{b}$,其中$a$和$b$为互质正整数。求$a+b$?
Correct Answer: D
Through partial sum decomposition we obtain \[\frac{1}{k^3 + 6k^2 + 8k} = \frac{1}{8} \left( \frac{1}{k} - \frac{2}{k+2} + \frac{1}{k+4} \right),\] so one can write the expression as 18∑k=1∞(1k−2k+2+1k+4)=18∑k=1∞(1k−1k+2−1k+2+1k+4)=18∑k=1∞(1k−1k+2)+18∑k=1∞(1k+4−1k+2)=18∑k=1∞(1k−1k+2)−18∑k=1∞(1k+2−1k+4)=18∑k=1∞(1k−1k+2)−18∑k=3∞(1k−1k+2)=18∑k=12(1k−1k+2) Simplifying the sum and multiplying results in $\frac{11}{96}$, in which we finally have $11 + 96 =$ $\boxed{\textbf{(D)}~107}$ Note: For more info on Partial Sum Decompositions; AoPS Intermediate Algebra Chapter 17.2 (Telescoping) gives a brief introduction to them, which is sufficient enough to solve this problem.
通过部分分式分解,我们得到 \[\frac{1}{k^3 + 6k^2 + 8k} = \frac{1}{8} \left( \frac{1}{k} - \frac{2}{k+2} + \frac{1}{k+4} \right),\] 因此可以将表达式写成 $\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k}-\frac{2}{k+2}+\frac{1}{k+4}\right)=\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k}-\frac{1}{k+2}-\frac{1}{k+2}+\frac{1}{k+4}\right)=\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k}-\frac{1}{k+2}\right)+\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k+4}-\frac{1}{k+2}\right)=\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k}-\frac{1}{k+2}\right)-\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k+2}-\frac{1}{k+4}\right)=\frac{1}{8}\sum_{k=1}^\infty\left(\frac{1}{k}-\frac{1}{k+2}\right)-\frac{1}{8}\sum_{k=3}^\infty\left(\frac{1}{k}-\frac{1}{k+2}\right)=\frac{1}{8}\sum_{k=1}^{2}\left(\frac{1}{k}-\frac{1}{k+2}\right)$ 化简和后乘以系数得到$\frac{11}{96}$,从而$11 + 96 = \boxed{\textbf{(D)}~107}$ 备注:关于部分分式分解的更多信息;AoPS中级代数第17.2章(伸缩和)对此有简要介绍,足以解此题。
Q16
A circle has been divided into 6 sectors of different sizes. Then 2 of the sectors are painted red, 2 painted green, and 2 painted blue so that no two neighboring sectors are painted the same color. One such coloring is shown below. How many different colorings are possible?
一个圆被分成6个不同大小的扇形。然后将其中2个扇形涂成红色,2个涂成绿色,2个涂成蓝色,使得没有两个相邻扇形涂成相同颜色。下面展示了一种这样的涂色方式。 有多少种不同的涂色方式可能?
stem
Correct Answer: D
Model the circle as the 6-cycle $C_6$ with labeled positions $1,2,3,4,5,6$ in circular order. We count proper colorings using $R,G,B$, each appearing exactly twice. There are two structural possibilities for how the two copies of each color are placed: {Case 1: All three colors occupy opposite positions.} Opposite positions in $C_6$ are the three pairs $(1,4)$, $(2,5)$, $(3,6)$. If each color occupies one opposite pair, then the colors must alternate around the circle, yielding a pattern of the form $\{A,B,C,A,B,C\}$ for some ordering $(A,B,C)$ of $(R,G,B)$. The number of such colorings is $3!=6$. {Case 2: Exactly one color occupies opposite positions.} Choose the color that is opposite: $3$ choices. Choose which opposite pair it occupies: $3$ choices, one of $(1,4)$, $(2,5)$, $(3,6)$, for a total of $3\cdot 3=9$ placements. Removing those two opposite positions leaves two disjoint adjacent pairs among the remaining four positions. For example, if the opposite color is at $(1,4)$, the remaining positions $\{2,3,5,6\}$ form the two adjacent pairs $(2,3)$ and $(5,6)$. The other two colors must each appear twice, and no adjacent positions may match; therefore each pair must be colored with different colors, and to achieve two copies of each color overall, the two pairs must be complementary. $(2,3)$ is $(G,B)$ or $(B,G)$, and then $(5,6)$ in the opposite ordering. This gives $2$ valid assignments for the four positions per fixed opposite placement. Hence, this case contributes $9\cdot 2=18$. Summing the $2$ cases $6+18=24$ $(D)\ 24$.
把圆建模为长度为 $6$ 的循环图 $C_6$,按圆周顺序标记位置 $1,2,3,4,5,6$。用 $R,G,B$ 进行合法染色,每种颜色恰好出现两次。 两份同色的位置分布有两种结构可能: {情况 1:三种颜色都占据相对的位置。} 在 $C_6$ 中,相对位置是三对 $(1,4)$、$(2,5)$、$(3,6)$。如果每种颜色各占据一对相对位置,那么颜色必须沿圆周交替出现,得到形如 $\{A,B,C,A,B,C\}$ 的模式, 其中 $(A,B,C)$ 是 $(R,G,B)$ 的某个排列。这样的染色数为 $3!=6$。 {情况 2:恰有一种颜色占据相对的位置。} 先选哪种颜色位于相对位置:$3$ 种。再选它占据哪一对相对位置:$3$ 种(在 $(1,4)$、$(2,5)$、$(3,6)$ 中选一对),总计 $3\cdot 3=9$ 种放置方式。 去掉这两个相对位置后,剩下的四个位置会形成两对互不相交的相邻对。例如若相对颜色在 $(1,4)$,则剩余位置 $\{2,3,5,6\}$ 形成相邻对 $(2,3)$ 和 $(5,6)$。另外两种颜色都必须各出现两次,且相邻位置不能同色;因此每一对相邻位置必须用两种不同颜色,并且为了保证总体上每种颜色出现两次,两对相邻对必须互为“互补”顺序。 $(2,3)$ 可以是 $(G,B)$ 或 $(B,G)$,则 $(5,6)$ 必须取相反的顺序。 因此在固定一种“相对放置”下,剩余四个位置有 $2$ 种有效赋值。 所以该情况贡献 $9\cdot 2=18$ 种。 两种情况相加: $6+18=24$ 答案为 $(D)\ 24$。
Q17
Consider a decreasing sequence of n positive integers \[x_1 > x_2 > \cdots > x_n\] that satisfies the following conditions: What is the greatest possible value of n?
考虑一个由n个正整数组成的降序列 \[x_1 > x_2 > \cdots > x_n\] 满足以下条件: 前k个数的平均数为2028-k(k=1到n)。 n的最大可能值为多少?
Correct Answer: B
Since the mean of the first three terms is $2025$, their sum is $2025 * 3 = 6075$. Then, incorporating the fourth term makes the mean $2025-1=2024$, so their sum must be $2024 * 4 = 8096$, implying that the 4th term is $8096-6075=2021$ Doing the same for the 5th term, $2023 * 5= 10115$, 5th term is $10115-8096=2019$ Algebraically, we can model this pattern for the $k$th term = x as $(k-1)(2029-k) + x = (k)(2028-k)$ $2029k-2029-k^2+k+x=2028k-k^2$ $x=2029-2k$ So the maximum $k\le n$ for which $x$ is positive is 1014, giving our answer $n=\boxed{\textbf{(B) }1014}$
由于前三个数的平均数为2025,它们的和为 $2025 * 3 = 6075$。 然后,加入第四个数使平均数为2025-1=2024,所以它们的和必须为 $2024 * 4 = 8096$,从而第四个数为 $8096-6075=2021$ 对第五个数做同样处理, $2023 * 5= 10115$,第五个数为 $10115-8096=2019$ 代数上,我们可以对第$k$个数$x$建模为 $(k-1)(2029-k) + x = (k)(2028-k)$ $2029k-2029-k^2+k+x=2028k-k^2$ $x=2029-2k$ 所以$x$为正的最大$k\le n$为1014,从而答案为 $n=\boxed{\textbf{(B) }1014}$
Q18
What is the ones digit of the sum \[\lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \dots + \lfloor \sqrt{2025} \rfloor?\](Recall that $\lfloor x \rfloor$ represents the greatest integer less than or equal to $x$.)
下列和的个位数是多少 \[\lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \dots + \lfloor \sqrt{2025} \rfloor?\] (回忆$\lfloor x \rfloor$表示小于或等于$x$的最大整数。)
Correct Answer: D
All terms from the 1st to the 3rd will equal 1, because the value inside the floor function will be greater than or equal to $\sqrt{1} = 1$ but less than $\sqrt{4} = 2$. Following this logic, all terms from the 4th to the 8th will equal 2, all terms from the 9th to the 15th will equal 3, and all terms from number $n^2$ to $(n + 1)^2 - 1$ will equal $\sqrt{n}$. Thus, there will be 3 terms equal to 1, 5 terms equal to 2, and so on. Writing out a few terms of the total sum, we have: \[1 \cdot 3 + 2 \cdot 5 + 3 \cdot 7 + \dots + 44 \cdot 89\] The expression above can be written in summation format as: \[\sum_{n=1}^{44} n(2n + 1).\] We can expand this to the following: \[\sum_{n=1}^{44} 2n^2 + \sum_{n=1}^{44} n\] Using the sum of integers formulas, this becomes \[\frac{2 \cdot 44 \cdot 45 \cdot 89}{6} + \frac{44 \cdot 45}{2}\] The units digit of that expression evaluates to 0. However, we excluded $\lfloor \sqrt{2025} \rfloor = 45$ from our sum because it appears only once in the sequence, so we have to add it back into our expression. Our final answer is $\boxed{\textbf{(D)}\hspace{3pt}5}$.
从第1到第3项的所有项都等于1,因为取整函数内的值大于等于$\sqrt{1} = 1$但小于$\sqrt{4} = 2$。依此类推,从第4到第8项都等于2,从第9到第15项都等于3,从$n^2$到$(n + 1)^2 - 1$的所有项都等于$n$。因此,有3项等于1,5项等于2,依此类推。写出总和的前几项,我们有: \[1 \cdot 3 + 2 \cdot 5 + 3 \cdot 7 + \dots + 44 \cdot 89\] 上面的表达式可以写成求和形式: \[\sum_{n=1}^{44} n(2n + 1).\] 我们可以展开为: \[\sum_{n=1}^{44} 2n^2 + \sum_{n=1}^{44} n\] 使用整数求和公式,这变为 \[\frac{2 \cdot 44 \cdot 45 \cdot 89}{6} + \frac{44 \cdot 45}{2}\] 该表达式的个位数为0。但是,我们从和中排除了$\lfloor \sqrt{2025} \rfloor = 45$,因为它在序列中只出现一次,所以必须加回它。最终答案为$\boxed{\textbf{(D)}\hspace{3pt}5}$。
Q19
A container has a $1\times 1$ square bottom, a $3\times 3$ open square top, and four congruent trapezoidal sides, as shown. Starting when the container is empty, a hose that runs water at a constant rate takes $35$ minutes to fill the container up to the midline of the trapezoids. How many more minutes will it take to fill the remainder of the container?
一个容器底部是$1\times 1$正方形,顶部是$3\times 3$开口正方形,有四个全等的梯形侧面,如图所示。从容器为空开始,一根以恒定速率注水的软管需要35分钟将容器填充到梯形中线。 还需要多少分钟填充容器的剩余部分?
stem
Correct Answer: D
Extend the edges pointing downwards to converge at a point $A$ to form a square pyramid. Consider 3 square pyramids, the large one formed by the top vertices of the original figure and $A$, the middle one formed by the medians running through the sides of the original figure and point $A$, and the smaller one formed by the bottom vertices of the original figure and point $A$. Note that all pyramids are similar since they are all essentially scaled by a certain factor. The median length is $\frac{3+1}{2}=2$ Using side length to volume ratios, find that the volumes must have ratios $1:8:27$ Then, you get that the ratio of the volume thus filled to the volume that we must fill is equivalent to $8-1:27-8 = 7:19$. Thus, it will take $\frac{19}{7}$ more time to fill the remaining volume giving us an answer of $\frac{19}{7} * 35 = \boxed{\textbf{(D) }95}$
将向下延伸的边缘延长到点A会聚,形成一个正方锥。考虑3个正方锥:由原图顶点和A形成的大锥,由原图侧面中线和点A形成的中间锥,由原图底点和A形成的小锥。注意所有锥都是相似的,因为它们本质上按一定因子缩放。 中线长度为$\frac{3+1}{2}=2$ 使用边长到体积的比例,发现体积比例为$1:8:27$ 然后,已填充体积与剩余体积的比例等价于 $8-1:27-8 = 7:19$。 因此,填充剩余体积需要 $\frac{19}{7}$ 倍的时间,从而答案为 $\frac{19}{7} * 35 = \boxed{\textbf{(D) }95}$
Q20
Four congruent semicircles are inscribed in a square of side length $1$ so that their diameters are on the sides of the square, one endpoint of each diameter is at a vertex of the square, and adjacent semicircles are tangent to each other. A small circle centered at the center of the square is tangent to each of the four semicircles, as shown below. The diameter of the small circle can be written as $(\sqrt a+b)(\sqrt c+d)$, where $a$, $b$, $c$, and $d$ are integers. What is $a+b+c+d$?
四个全等的半圆内切于边长为1的正方形中,它们的直径在正方形的边上,每个直径的一端在正方形的顶点,相邻半圆相互切线。如图所示,一个以正方形中心为中心的小圆与四个半圆相切。 小圆的直径可以写成$(\sqrt a+b)(\sqrt c+d)$,其中$a$、$b$、$c$、$d$是整数。求$a+b+c+d$?
stem
Correct Answer: A
Let the radius of the large semicircles be $r$, and let the diameter of the inner be $D$. Draw lines as follows: By the Pythagorean Theorem, $r^2+(1-r)^2=(2r)^2$, so $2r^2+2r-1=0$. Hence $r=\frac{\sqrt{3}-1}{2}$ (we take the positive solution). Now apply the Pythagorean Theorem on the quadrilateral’s altitude down to get $(1-2r)^2+1=(2r+D)^2$. Solving yields $2r+D=\sqrt{8-4\sqrt{3}}=\sqrt{6}-\sqrt{2}$. Then $D=\sqrt{6}-\sqrt{2}-\sqrt{3}+1=(\sqrt{3}-1)(\sqrt{2}-1)$. Hence the answer is $3-1+2-1=\boxed{\textbf{(A) } 3}$.
设大半圆的半径为$r$,内圆的直径为$D$。画如下线: 由勾股定理,$r^2+(1-r)^2=(2r)^2$,所以$2r^2+2r-1=0$。因此$r=\frac{\sqrt{3}-1}{2}$(取正解)。 现在在四边形的垂线到底边应用勾股定理得到$(1-2r)^2+1=(2r+D)^2$。求解得到$2r+D=\sqrt{8-4\sqrt{3}}=\sqrt{6}-\sqrt{2}$。则$D=\sqrt{6}-\sqrt{2}-\sqrt{3}+1=(\sqrt{3}-1)(\sqrt{2}-1)$。因此答案为$3-1+2-1=\boxed{\textbf{(A) } 3}$。
solution
Q21
Each of the $9$ squares in a ${3 \times 3}$ grid is to be colored red, blue, or yellow in such a way that each red square shares an edge with at least one blue square, each blue square shares an edge with at least one yellow square, and each yellow square shares an edge with at least one red square. Colorings that can be obtained from one another by rotations and/or reflections are considered the same. How many different colorings are possible?
一个 $3 \times 3$ 网格中的 $9$ 个方格将被涂成红色、蓝色或黄色,使得每个红色方格与至少一个蓝色方格共享一条边,每个蓝色方格与至少一个黄色方格共享一条边,每个黄色方格与至少一个红色方格共享一条边。通过旋转和/或反射可以从彼此获得的涂色被视为相同的。有多少种不同的涂色可能?
Correct Answer: C
Denote $1=\text{red}$, $2=\text{blue}$, $3=\text{yellow}$. We need $1\to 2\to 3\to 1$. WLOG place $1$ in the center $(0,0)$, $2$ on the left edge $(-1,0)$, $3$ on the top-left corner $(-1,1)$. \[\begin{bmatrix} 3 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 0 \end{bmatrix}\] $3$ must see $1$, so the top edge $(0,1)$ must also have $1$. Then, $1$ must see $2$, so the top-right corner $(1,1)$ becomes $2$, which must see $3$, so the right edge $(1,0)$ must have $3$. \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 0 & 0 & 0 \end{bmatrix}\] Now this bottom-right corner can vary either as $1$, $2$ or $3$. Cases on $(1,-1)$: If $1$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 2 & 1 \end{bmatrix}\] but the 3 needs a 1 and does not have it, so there are $0$ cases. If $2$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ b & a & 2 \end{bmatrix}\] if $a=1$, $b$ can be $1$ or $3$. If $a=2$, $b=3$, but the 3 needs a 1 and can't get it. If $a=3$, $b=1,2$, so there are $4$ cases in total. If $3$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 2 & 1 & 3 \end{bmatrix}\] Since the 2 in the bottom left corner does not have a 3 nearby, there are $0$ cases. WLOG the center fixes a factor of $3$, so the answer is $4\cdot 3=\boxed{\textbf{(C) } 12}$.
记 $1=\text{红色}$,$2=\text{蓝色}$,$3=\text{黄色}$。我们需要 $1\to 2\to 3\to 1$。 不失一般性,将 $1$ 放在中心 $(0,0)$,$2$ 放在左边 $(-1,0)$,$3$ 放在左上角 $(-1,1)$。 \[\begin{bmatrix} 3 & 0 & 0 \\ 2 & 1 & 0 \\ 0 & 0 & 0 \end{bmatrix}\] $3$ 必须与 $1$ 相邻,因此上边 $(0,1)$ 必须是 $1$。然后,$1$ 必须与 $2$ 相邻,因此右上角 $(1,1)$ 变为 $2$,它必须与 $3$ 相邻,因此右边 $(1,0)$ 必须是 $3$。 \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 0 & 0 & 0 \end{bmatrix}\] 现在右下角可以是 $1$、$2$ 或 $3$。 对 $(1,-1)$ 分类讨论: 如果 $1$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 3 & 2 & 1 \end{bmatrix}\] 但 $3$ 需要一个 $1$ 却没有,因此 $0$ 种。 如果 $2$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ b & a & 2 \end{bmatrix}\] 若 $a=1$,$b$ 可以是 $1$ 或 $3$。若 $a=2$,$b=3$,但 $3$ 需要 $1$ 却得不到。若 $a=3$,$b=1,2$,总共 $4$ 种。 如果 $3$: \[\begin{bmatrix} 3 & 1 & 2 \\ 2 & 1 & 3 \\ 2 & 1 & 3 \end{bmatrix}\] 左下角的 $2$ 附近没有 $3$,因此 $0$ 种。 不失一般性,中心固定带来 $3$ 倍因子,因此答案是 $4\cdot 3=\boxed{\textbf{(C) } 12}$。
Q22
A seven-digit positive integer is chosen at random. What is the probability that the number is divisible by $11$, given that the sum of its digits is $61?$
随机选择一个七位正整数。给定其各位数字之和为 $61$ 的条件下,该数能被 $11$ 整除的概率是多少?
Correct Answer: A
Let the number be represented as $\overline{a_1a_2a_3a_4a_5a_6a_7}.$ We first seek to find the number of seven-digit integers with $a_1+a_2+a_3+a_4+a_5+a_6+a_7 = 61.$ We would love to do stars and bars here, but we have the condition that $0 \leq a_n \leq 9.$ Therefore, we define $a_n' = 9-a_n \implies a_n = 9-a_n'.$ This is a bijective operation, so the total number of integers doesn't change when we use these digits instead. Substituting in gives that ∑k=17(9−ak′)=61,a1′+a2′+a3′+a4′+a5′+a6′+a7′=2. Since the $a_n'$ are nonnegative integers and the condition $a_n' \leq 9$ doesn't matter with a sum less than 9, we can do stars and bars to figure out the number of permutations of digits that satisfy the constraint: ${{2+6}\choose {2}} = {8\choose 2} = 28.$ Now, we need to find how many of these integers are divisible by $11.$ We can use the divisibility by $11$ rule, which says that $(a_1+a_3+a_5+a_7) - (a_2+a_4+a_6) = 11k$ for some integer $k.$ Notice that $k \geq 1$ because, otherwise, $a_2+a_4+a_6 > 27$ which is the maximum sum of three digits. In addition, $k \leq 1$ because, otherwise $a_1+a_3+a_5+a_7 > 36$ which is the maximum sum of four digits. Therefore $k = 1.$ Then we have that $(a_1+a_3+a_5+a_7) - (a_2+a_4+a_6) = 11,$ so $a_1+a_3+a_5+a_7 = 36$ and $a_2+a_4+a_6 = 25.$ The first equation can only result in $a_1=a_3=a_5=a_7 = 9.$ The second equation can be rewritten in a similar manner as before to get that (9−a2′)+(9−a4′)+(9−a6′)=25,a2′+a4′+a6′=2. Again, with stars and bars, there exists ${{2+2}\choose {2}} = {4\choose 2} = 6$ ordered triples of $(a_2, a_4, a_6)$. Therefore, our answer is \[\frac{6}{28} = \boxed{\text{(A) } \frac{3}{14}}.\]
设该数为 $\overline{a_1a_2a_3a_4a_5a_6a_7}$。 首先求各位数字和为 $61$ 的七位整数个数。本想用星星与条法,但有 $0 \leq a_n \leq 9$ 的限制。因此定义 $a_n' = 9-a_n \implies a_n = 9-a_n'$。这是双射,因此总数不变。代入得 ∑k=17(9−ak′)=61,a1′+a2′+a3′+a4′+a5′+a6′+a7′=2。 由于 $a_n'$ 为非负整数且和小于 $9$,$a_n' \leq 9$ 无关紧要,用星星与条法得满足约束的数字排列数: ${{2+6}\choose {2}} = {8\choose 2} = 28$。 现在求其中能被 $11$ 整除的个数。用 $11$ 的整除法则:$(a_1+a_3+a_5+a_7) - (a_2+a_4+a_6) = 11k$,对某整数 $k$。注意 $k \geq 1$,否则 $a_2+a_4+a_6 > 27$(三位的最大和)。此外 $k \leq 1$,否则 $a_1+a_3+a_5+a_7 > 36$(四位的最大和)。因此 $k = 1$。 则 $(a_1+a_3+a_5+a_7) - (a_2+a_4+a_6) = 11$,所以 $a_1+a_3+a_5+a_7 = 36$,$a_2+a_4+a_6 = 25$。第一式仅能 $a_1=a_3=a_5=a_7 = 9$。第二式类似改写得 (9−a2′)+(9−a4′)+(9−a6′)=25,a2′+a4′+a6′=2。 再次星星与条,有 ${{2+2}\choose {2}} = {4\choose 2} = 6$ 个 $(a_2, a_4, a_6)$ 有序三元组。 因此概率为 \[\frac{6}{28} = \boxed{\text{(A) } \frac{3}{14}}\]。
Q23
A rectangular grid of squares has $141$ rows and $91$ columns. Each square has room for two numbers. Horace and Vera each fill in the grid by putting the numbers from $1$ through $141 \times 91 = 12{,}831$ into the squares. Horace fills the grid horizontally: he puts $1$ through $91$ in order from left to right into row $1$, puts $92$ through $182$ into row $2$ in order from left to right, and continues similarly through row $141$. Vera fills the grid vertically: she puts $1$ through $141$ in order from top to bottom into column $1$, then $142$ through $282$ into column $2$ in order from top to bottom, and continues similarly through column $91$. How many squares get two copies of the same number?
一个矩形方格网格有 $141$ 行和 $91$ 列。每个方格可容纳两个数字。Horace 和 Vera 各自填充网格,将 $1$ 到 $141 \times 91 = 12{,}831$ 的数字放入方格。Horace 横向填充:第 $1$ 行从左到右放 $1$ 到 $91$,第 $2$ 行放 $92$ 到 $182$,依此类推到第 $141$ 行。Vera 纵向填充:第 $1$ 列从上到下放 $1$ 到 $141$,第 $2$ 列放 $142$ 到 $282$,依此类推到第 $91$ 列。有多少个方格得到两个相同的数字?
Correct Answer: C
Let's say $n$ is one of the numbers that got written twice in the same box. Suppose it is at column $x$ and row $y$. We will write an expression for $n$ in terms of $x$ and $y$ in two ways: from Horace's perspective and Vera's perspective. From Horace's perspective, $n = (y-1)(141) + x$. This is because there are $y-1$ full rows before $n$, and we then need $x$ more numbers to reach $n$. Similarly, Vera will say $n = (x-1)(91) + y$. We now have the Diophantine equation \[(y-1)(141) + x = (x-1)(91)+y\] \[141y-141+x = 91x-91+y\] \[140y=90x+50\] \[14y = 9x + 5\] One such solution is, of course, $x=y=1$. We find further solutions by adding $14$ to $x$ and $9$ to $y$. For example, the second solution is $(15,10)$. This continues until $(141,91)$ is reached. There are $\boxed{11}$ ordered pairs in this list.
设 $n$ 是同一个方格被写两次的数字。假设它在第 $x$ 列第 $y$ 行。我们用 Horace 和 Vera 的视角写出 $n$ 关于 $x$ 和 $y$ 的两种表达式。 从 Horace 视角,$n = (y-1)(141) + x$。因为 $n$ 前有 $y-1$ 整行,再加 $x$ 个数字。类似地,Vera 视角 $n = (x-1)(91) + y$。 现在有不定方程 \[(y-1)(141) + x = (x-1)(91)+y\] \[141y-141+x = 91x-91+y\] \[140y=90x+50\] \[14y = 9x + 5\] 一个解当然是 $x=y=1$。进一步解通过 $x$ 加 $14$、$y$ 加 $9$ 得到。例如第二个解是 $(15,10)$。继续直到达到 $(141,91)$。有序对共有 $\boxed{11}$ 个。
Q24
A frog hops along the number line according to the following rules: What is the probability that the frog reaches $4?$
一只青蛙沿数轴跳跃,按照以下规则: 青蛙到达 $4$ 的概率是多少?
Correct Answer: E
We will solve this using states. Let $P_n$ be the probability of reaching $4$, given that you start from $n$. We want to find $P_0$. Of course, $P_4 = 1$. We also know that \[P_3 = \frac{1}{4}P_4 + \frac{1}{4}P_2\] \[P_2 = \frac{1}{4}P_3 + \frac{1}{4}P_1\] \[P_1 = \frac{1}{4}P_2 + \frac{1}{4}P_0\] \[P_0 = \frac{1}{2}P_1.\] Solving the system, we find that $P_1 = \frac{2}{97}$ and $P_0 = \boxed{\frac{1}{97}}.$
我们用状态解。设 $P_n$ 是从 $n$ 开始到达 $4$ 的概率。我们要找 $P_0$。当然 $P_4 = 1$。我们还知道 \[P_3 = \frac{1}{4}P_4 + \frac{1}{4}P_2\] \[P_2 = \frac{1}{4}P_3 + \frac{1}{4}P_1\] \[P_1 = \frac{1}{4}P_2 + \frac{1}{4}P_0\] \[P_0 = \frac{1}{2}P_1.\] 解系统,得 $P_1 = \frac{2}{97}$,$P_0 = \boxed{\frac{1}{97}}$。
Q25
Square $ABCD$ has sides of length $4$. Points $P$ and $Q$ lie on $\overline{AD}$ and $\overline{CD}$, respectively, with $AP=\frac{8}{5}$ and $DQ=\frac{10}{3}$. A path begins along the segment from $P$ to $Q$ and continues by reflecting against the sides of $ABCD$ (with congruent incoming and outgoing angles). If the path hits a vertex of the square, it terminates there; otherwise it continues forever. At which vertex does the path terminate?
正方形 $ABCD$ 边长为 $4$。点 $P$ 和 $Q$ 分别在 $\overline{AD}$ 和 $\overline{CD}$ 上,$AP=\frac{8}{5}$,$DQ=\frac{10}{3}$。一条路径从 $P$ 到 $Q$ 的线段开始,然后在 $ABCD$ 的边上反射(入射角和出射角相等)。如果路径击中正方形的顶点,则在那里终止;否则无限继续。路径在哪个顶点终止?
stem
Correct Answer: B
The square can be placed with $A=(0,0)$, $B=(4,0)$, $C=(4,4)$, $D=(0,4)$. Then $P=\left(0,\frac{8}{5}\right)$, $Q=\left(\frac{10}{3},4\right).$ Straight line reflection is equivalent to passing through. The straight line from $P$ to $Q$ is $y=\frac{18}{25}x+\frac{8}{5}$ $25y=18x+40\equiv 4\pmod{18}$ Notice that $25\times 2=7\times 2\equiv -4\pmod{18}$, so $25\times(-2)\equiv 4\pmod{18}$, $y=-2\equiv 16\pmod{18}$, then $x=20$, the line passed through $(20,16)$. From $\left(0,\frac{8}{5}\right)$ to $(20,16)$, $x$ coordinate increases $20$ whole units, $y$ coordinate increases $15$ whole units. Excluding the case where $PQ$ passes through a lattice point at the final grid point, the segment $PQ$ crosses integer grid lines a total of $(20-1)+(15-1)=33$ times. Each time the line crosses an integer grid line, it corresponds to one reflection; every four reflections, the path completes a full rotation within the square. $33\equiv 1\pmod{4}$, after one reflection off side $CD$, the line $PQ$ will pass through point $\boxed{B}$.
该正方形可取为 $A=(0,0)$,$B=(4,0)$,$C=(4,4)$,$D=(0,4)$。则 $P=\left(0,\frac{8}{5}\right)$,$Q=\left(\frac{10}{3},4\right)$。 直线反射等价于“穿过”展开后的平面。连接 $P$ 到 $Q$ 的直线为 $y=\frac{18}{25}x+\frac{8}{5}$ $25y=18x+40\equiv 4\pmod{18}$ 注意 $25\times 2=7\times 2\equiv -4\pmod{18}$,因此 $25\times(-2)\equiv 4\pmod{18}$,$y=-2\equiv 16\pmod{18}$,进而 $x=20$,该直线经过 $(20,16)$。 从 $\left(0,\frac{8}{5}\right)$ 到 $(20,16)$,$x$ 坐标增加 $20$ 个整单位,$y$ 坐标增加 $15$ 个整单位。排除 $PQ$ 在最终格点处经过某个整点的情况,线段 $PQ$ 穿过整网格线的总次数为 $(20-1)+(15-1)=33$ 次。每穿过一条整网格线对应一次反射;每经历四次反射,路径在正方形内完成一次完整循环。由于 $33\equiv 1\pmod{4}$,在边 $CD$ 处反射一次后,直线 $PQ$ 将经过点 $\boxed{B}$。
solution