/

AMC10 2024 B

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

AMC10 · 2024 (B)

Q1
In a long line of people arranged left to right, the 1013th person from the left is also the 1010th person from the right. How many people are in the line?
在一长队人从左到右排列中,从左数第1013人是同时也是从右数第1010人。队列中共有多少人?
Correct Answer: B
If the person is the 1013th from the left, that means there is 1012 people to their left. If the person is the 1010th from the right, that means there is 1009 people to their right. Therefore, there are $1012 + 1 + 1009 = \boxed{\textbf{(B) } 2022}$ people in line.
如果此人是左数第1013人,则其左边有1012人。 如果此人是右数第1010人,则其右边有1009人。 因此,总人数为 $1012 + 1 + 1009 = \boxed{\textbf{(B) } 2022}$ 人。
Q2
What is $10! - 7! \cdot 1!$ ?
$10! - 7! \cdot 1!$ 等于多少?
Correct Answer: A
$10! = 10 \cdot 9 \cdot 8 \cdot 7! = 720 \cdot 7!$ $6! \cdot 7! = 720 \cdot 7!$ Therefore, the equation is equal to $720 \cdot 7! - 720 \cdot 7! = (B)\ 0$ [ONLY FOR CERTAIN CHINESE TESTPAPERS] $0 - 5! = (A)\ -120$
$10! = 10 \cdot 9 \cdot 8 \cdot 7! = 720 \cdot 7!$ $6! \cdot 7! = 720 \cdot 7!$ 因此,该式等于 $720 \cdot 7! - 720 \cdot 7! = (B)\ 0$ [仅适用于某些中国试卷] $0 - 5! = (A)\ -120$
Q3
For how many integer values of $x$ is $|2x| \leq 7 \pi$
有整数 $x$ 满足 $|2x| \leq 7 \pi$ 共有多少个?
Correct Answer: E
$\pi = 3.14159\dots$ is slightly less than $\dfrac{22}{7} = 3.\overline{142857}$. So $7\pi \approx 21.9$ The inequality expands to be $-21.9 \le 2x \le 21.9$. We find that $x$ can take the integer values between $-10$ and $10$ inclusive. There are $\boxed{\text{E. }21}$ such values. Note that if you did not know whether $\pi$ was greater than or less than $\dfrac{22}{7}$, then you might perform casework. In the case that $\pi > \dfrac{22}{7}$, the valid solutions are between $-11$ and $11$ inclusive: $23$ solutions. Since, $23$ is not an answer choice, we can be confident that $\pi < \dfrac{22}{7}$, and that $\boxed{\text{E. } 21}$ is the correct answer.
$\pi = 3.14159\dots$ 略小于 $\dfrac{22}{7} = 3.\overline{142857}$。所以 $7\pi \approx 21.9$ 不等式展开为 $-21.9 \le 2x \le 21.9$。$x$ 可以取 $-10$ 到 $10$ 之间的整数值,共 $\boxed{\text{E. }21}$ 个。 注意,如果你不知道 $\pi$ 是否大于或小于 $\dfrac{22}{7}$,可以分类讨论。如果 $\pi > \dfrac{22}{7}$,则解为 $-11$ 到 $11$ 共23个。由于23不是选项,我们可以确信 $\pi < \dfrac{22}{7}$,正确答案为 $\boxed{\text{E. } 21}$。
Q4
Balls numbered 1, 2, 3, ... are deposited in 5 bins, labeled A, B, C, D, and E, using the following procedure. Ball 1 is deposited in bin A, and balls 2 and 3 are deposited in bin B. The next 3 balls are deposited in bin C, the next 4 in bin D, and so on, cycling back to bin A after balls are deposited in bin E. (For example, balls numbered 22, 23, ..., 28 are deposited in bin B at step 7 of this process.) In which bin is ball 2024 deposited?
编号为1、2、3、...的小球被放入标记为A、B、C、D、E的5个箱子中,使用以下程序。小球1放入箱子A,小球2和3放入箱子B。接下来的3个小球放入箱子C,接下来的4个放入箱子D,依此类推,在放入箱子E后循环回到箱子A。(例如,第7步将编号22、23、...、28的小球放入箱子B。)小球2024放入哪个箱子?
Correct Answer: D
Consider the triangular array of numbers: \[1\] \[2, 3\] \[4, 5, 6\] \[7, 8, 9, 10\] \[11, 12, 13, 14, 15\] \[\vdots\]. The numbers in a row congruent to $1 \bmod{5}$ will be in bucket A. Similarly, the numbers in a row congruent to $2, 3, 4, 0 \bmod{5}$ will be in buckets B, C, D, and E respectively. Note that the $n^\text{th}$ row ends with the $n^\text{th}$ triangle number, $\frac{n(n+1)}{2}$. We must find values of $n$ that make $\frac{n(n+1)}{2}$ close to $2024$. \[\frac{n(n+1)}{2} \approx 2024\] \[n(n+1) \approx 4048\] \[n^2 \approx 4048\] \[n \approx 63\] Trying $n = 63$ we find that $\frac{n(n+1)}{2} = 2016$. Since $2016$ will be the last ball in row $63$, ball $2024$ will be in row $64$. Since $64 \equiv 4 \bmod{5}$, ball $2024$ will be placed in bucket $\boxed{\text{D. } D}$.
考虑三角形数组: \[1\] \[2, 3\] \[4, 5, 6\] \[7, 8, 9, 10\] \[11, 12, 13, 14, 15\] \[\vdots\]。 模5余1的行放入桶A。类似地,模5余2、3、4、0的行分别放入桶B、C、D、E。第 $n$ 行以第 $n$ 个三角数 $\frac{n(n+1)}{2}$ 结束。 需找到使 $\frac{n(n+1)}{2}$ 接近2024的 $n$。 \[\frac{n(n+1)}{2} \approx 2024\] \[n(n+1) \approx 4048\] \[n^2 \approx 4048\] \[n \approx 63\] 试 $n = 63$,得 $\frac{n(n+1)}{2} = 2016$。2016是第63行的最后一个球,小球2024在第64行。由于 $64 \equiv 4 \pmod{5}$,小球2024放入桶 $\boxed{\text{D. } D}$。
Q5
In the following expression, Melanie changed some of the plus signs to minus signs: \[1+3+5+7+...+97+99\] When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs?
在以下表达式中,Melanie将一些加号改为减号: \[1+3+5+7+...+97+99\] 新表达式计算后为负数。Melanie最少改动了多少个加号为减号?
Correct Answer: B
Recall that the sum of the first $n$ odd numbers is $n^2$. Thus \[1 + 3 + 5 + 7+ \dots + 97 + 99 = 50^2 = 2500.\] If we want to minimize the number of sign flips to make the number negative, we must flip the signs corresponding to the values with largest absolute value. This will result in the inequality \[1 + 3 + 5 +\dots + (2n - 3) + (2n - 1) - (2n + 1) - (2n + 3)-\dots - 97 - 99 < 0.\] The positive section of the sum will contribute $n^2$, and the negative section will contribute $-(2500-n^2) = (n^2 - 2500)$. The inequality simplifies to \[n^2 + (n^2 - 2500) < 0\] \[2n^2 < 2500\] \[n^2 < 1250\] The greatest positive value of $n$ satisfying the inequality is $n = 35$, corresponding to $35$ positive numbers, and $\boxed{\text{B. } 15}$ negatives. ALEX
回忆前 $n$ 个奇数和为 $n^2$。因此 \[1 + 3 + 5 + 7+ \dots + 97 + 99 = 50^2 = 2500。\] 要使总和为负且最小化符号翻转次数,应翻转绝对值最大的项对应的符号。这样,正部分贡献 $n^2$,负部分贡献 $-(2500-n^2) = (n^2 - 2500)$。不等式简化为 \[n^2 + (n^2 - 2500) < 0\] \[2n^2 < 2500\] \[n^2 < 1250\] 最大整数 $n=35$,对应35个正数和 $\boxed{\text{B. } 15}$ 个负数。
Q6
A rectangle has integer length sides and an area of 2024. What is the least possible perimeter of the rectangle?
一个长宽为整数的矩形,面积为2024。求该矩形的最小可能周长?
Correct Answer: B
We can start by assigning the values x and y for both sides. Here is the equation representing the area: $x \cdot y = 2024$ Let's write out 2024 fully factorized. $2^3 \cdot 11 \cdot 23$ Since we know that $x^2 > (x+1)(x-1)$, we want the two closest numbers possible. After some quick analysis, those two numbers are $44$ and $46$. $\\44+46=90$ Now we multiply by $2$ and get $\boxed{\textbf{(B) }180}.$ Solution by IshikaSaini.
我们用 $x$ 和 $y$ 表示两边长度。面积方程为: $x \cdot y = 2024$ 将2024完全因式分解: $2^3 \cdot 11 \cdot 23$ 由于 $x^2 > (x+1)(x-1)$,我们希望两边尽可能接近。经过快速分析,这两个数是 $44$ 和 $46$。$44+46=90$ 周长乘以 $2$ 得到 $\boxed{\textbf{(B) }180}$。 Solution by IshikaSaini.
Q7
What is the remainder when $7^{2024}+7^{2025}+7^{2026}$ is divided by $19$?
$7^{2024}+7^{2025}+7^{2026}$ 除以 $19$ 的余数是多少?
Correct Answer: A
We can factor the expression as \[7^{2024} (1 + 7 + 7^2) = 7^{2024} (57).\] Note that $57=19\cdot3$, this expression is actually divisible by 19. The answer is $\boxed{\textbf{(A) } 0}$.
我们可以因式分解该表达式: \[7^{2024} (1 + 7 + 7^2) = 7^{2024} (57)。\] 注意 $57=19\cdot3$,该表达式实际上能被19整除。答案为 $\boxed{\textbf{(A) } 0}$。
Q8
Let $N$ be the product of all the positive integer divisors of $42$. What is the units digit of $N$?
设 $N$ 是 $42$ 的所有正整数除数的乘积。$N$ 的个位数是多少?
Correct Answer: D
The factors of $42$ are $1, 2, 3, 6, 7, 14, 21, 42$. Multiply the unit digits to get $\boxed{\textbf{(D) } 6}$
$42$ 的因数是 $1, 2, 3, 6, 7, 14, 21, 42$。将个位数相乘得到 $\boxed{\textbf{(D) } 6}$
Q9
Real numbers $a, b,$ and $c$ have arithmetic mean $0$. The arithmetic mean of $a^2, b^2,$ and $c^2$ is $10$. What is the arithmetic mean of $ab, ac,$ and $bc$?
实数 $a, b,$ 和 $c$ 的算术平均数为 $0$。$a^2, b^2,$ 和 $c^2$ 的算术平均数为 $10$。求 $ab, ac,$ 和 $bc$ 的算术平均数?
Correct Answer: A
If $\frac{a+b+c}{3} = 0$, that means $a+b+c=0$, and $(a+b+c)^2=0$. Expanding that gives \[(a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc\] If $\frac{a^2+b^2+c^2}{3} = 10$, then $a^2+b^2+c^2=30$. Thus, we have \[30 + 2ab + 2ac + 2bc = 0\] Arithmetic will give you that $ab + bc + ac = -15$. To find the arithmetic mean, divide that by 3, so $\frac{ab + bc + ac}{3} = \boxed{\textbf{(A) }-5}$
若 $\frac{a+b+c}{3} = 0$,则 $a+b+c=0$,$(a+b+c)^2=0$。展开得: \[(a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc\] 若 $\frac{a^2+b^2+c^2}{3} = 10$,则 $a^2+b^2+c^2=30$。因此, \[30 + 2ab + 2ac + 2bc = 0\] 算术运算得 $ab + bc + ac = -15$。算术平均数除以3,即 $\frac{ab + bc + ac}{3} = \boxed{\textbf{(A) }-5}$
Q10
Quadrilateral $ABCD$ is a parallelogram, and $E$ is the midpoint of the side $\overline{AD}$. Let $F$ be the intersection of lines $EB$ and $AC$. What is the ratio of the area of quadrilateral $CDEF$ to the area of $\triangle CFB$?
四边形 $ABCD$ 是平行四边形,$E$ 是边 $\overline{AD}$ 的中点。$F$ 是直线 $EB$ 与 $AC$ 的交点。求四边形 $CDEF$ 的面积与 $\triangle CFB$ 的面积之比?
Correct Answer: A
Let $AB = CD$ have length $b$ and let the altitude of the parallelogram perpendicular to $\overline{AD}$ have length $h$. The area of the parallelogram is $bh$ and the area of $\triangle ABE$ equals $\frac{(b/2)(h)}{2} = \frac{bh}{4}$. Thus, the area of quadrilateral $BCDE$ is $bh - \frac{bh}{4} = \frac{3bh}{4}$. We have from $AA$ that $\triangle CBF \sim \triangle AEF$. Also, $CB/AE = 2$, so the length of the altitude of $\triangle CBF$ from $F$ is twice that of $\triangle AEF$. This means that the altitude of $\triangle CBF$ is $2h/3$, so the area of $\triangle CBF$ is $\frac{(b)(2h/3)}{2} = \frac{bh}{3}$. Then, the area of quadrilateral $CDEF$ equals the area of $BCDE$ minus that of $\triangle CBF$, which is $\frac{3bh}{4} - \frac{bh}{3} = \frac{5bh}{12}$. Finally, the ratio of the area of $CDEF$ to the area of triangle $CFB$ is $\frac{\frac{5bh}{12}}{\frac{bh}{3}} = \frac{\frac{5}{12}}{\frac{1}{3}} = \frac{5}{4}$, so the answer is $\boxed{\textbf{(A) } 5:4}$.
设 $AB = CD$ 的长度为 $b$,平行四边形垂直于 $\overline{AD}$ 的高度为 $h$。 平行四边形面积为 $bh$,$\triangle ABE$ 的面积为 $\frac{(b/2)(h)}{2} = \frac{bh}{4}$。因此,四边形 $BCDE$ 的面积为 $bh - \frac{bh}{4} = \frac{3bh}{4}$。 由 AA 相似性,$\triangle CBF \sim \triangle AEF$。且 $CB/AE = 2$,因此 $\triangle CBF$ 从 $F$ 到底边的垂足长度是 $\triangle AEF$ 的两倍。即 $\triangle CBF$ 的高度为 $2h/3$,面积为 $\frac{(b)(2h/3)}{2} = \frac{bh}{3}$。 四边形 $CDEF$ 的面积等于 $BCDE$ 减去 $\triangle CBF$ 的面积,即 $\frac{3bh}{4} - \frac{bh}{3} = \frac{5bh}{12}$。最终,$CDEF$ 与 $\triangle CFB$ 面积比为 $\frac{\frac{5bh}{12}}{\frac{bh}{3}} = \frac{\frac{5}{12}}{\frac{1}{3}} = \frac{5}{4}$,答案为 $\boxed{\textbf{(A) } 5:4}$。
solution
Q11
In the figure below $WXYZ$ is a rectangle with $WX=4$ and $WZ=8$. Point $M$ lies $\overline{XY}$, point $A$ lies on $\overline{YZ}$, and $\angle WMA$ is a right angle. The areas of $\triangle WXM$ and $\triangle WAZ$ are equal. What is the area of $\triangle WMA$? Note: On certain tests that took place in China, the problem asked for the area of $\triangle MAY$.
下图中 $WXYZ$ 是一个矩形,$WX=4$,$WZ=8$。点 $M$ 在 $\overline{XY}$ 上,点 $A$ 在 $\overline{YZ}$ 上,且 $\angle WMA$ 是直角。$\triangle WXM$ 和 $\triangle WAZ$ 的面积相等。求 $\triangle WMA$ 的面积。 注:某些在中国举行的考试中,该题询问 $\triangle MAY$ 的面积。
stem
Correct Answer: C
We know that $WX = 4$, $WZ = 8$, so $YZ = 4$ and $YX = 8$. Since $\angle WMA = 90^\circ$, triangles $WXM$ and $MYA$ are similar. Therefore, $\frac{WX}{MY} = \frac{XM}{YA}$, which gives $\frac{4}{8 - XM} = \frac{XM}{4 - ZA}$. We also know that the areas of triangles $WXM$ and $WAZ$ are equal, so $WX \cdot XM = WZ \cdot ZA$, which implies $4 \cdot XM = 8 \cdot ZA$. Substituting this into the previous equation, we get $\frac{4}{8 - 2ZA} = \frac{2ZA}{4 - ZA}$, yielding $ZA = 1$ and $XM = 2$. Thus, \[\triangle WMA = 4 \cdot 8 - \frac{4 \cdot 2}{2} - \frac{8 \cdot 1}{2} - \frac{6 \cdot 3}{2} = \boxed{\textbf{(C) }15}\]
我们知道 $WX = 4$,$WZ = 8$,因此 $YZ = 4$,$YX = 8$。由于 $\angle WMA = 90^\circ$,$\triangle WXM$ 和 $\triangle MYA$ 相似。因此,$\frac{WX}{MY} = \frac{XM}{YA}$,即 $\frac{4}{8 - XM} = \frac{XM}{4 - ZA}$。我们还知道 $\triangle WXM$ 和 $\triangle WAZ$ 的面积相等,因此 $WX \cdot XM = WZ \cdot ZA$,即 $4 \cdot XM = 8 \cdot ZA$。将此代入前式,得 $\frac{4}{8 - 2ZA} = \frac{2ZA}{4 - ZA}$,解得 $ZA = 1$,$XM = 2$。于是, \[\triangle WMA = 4 \cdot 8 - \frac{4 \cdot 2}{2} - \frac{8 \cdot 1}{2} - \frac{6 \cdot 3}{2} = \boxed{\textbf{(C) }15}\]
Q12
A group of $100$ students from different countries meet at a mathematics competition. Each student speaks the same number of languages, and, for every pair of students $A$ and $B$, student $A$ speaks some language that student $B$ does not speak, and student $B$ speaks some language that student $A$ does not speak. What is the least possible total number of languages spoken by all the students?
来自不同国家的 $100$ 名学生参加数学竞赛聚会。 每个学生会说相同数量的语言,而且对于每对学生 $A$ 和 $B$,学生 $A$ 会说某种学生 $B$ 不会说的语言,学生 $B$ 会说某种学生 $A$ 不会说的语言。所有学生所说的语言总数的可能最小值为多少?
Correct Answer: A
We think of this problem like boxes. First start with 9. We see that we can arrange the groups of people into the 9 boxes. We take 9 people of different languages and arrange them in each of the boxes. This means we have $100 - 9 \times 9 = 19$ people remaining. We then take 18 people of different language (as they can be put in a pair and still qualify) and put them in the boxes. This gives us 1 person left over. Now, this is where MAA wants you to choose 10, but one can quickly see that the last person can be put into any group of three (except a group that includes their language) and still qualify whilst maintaining all the constraints. Therefore our answer is $\boxed{\textbf{(A) } 9}$. This solution is a basic introduction/summary of the Pigeonhole Principle
我们可以将这个问题想象成盒子。先从 $9$ 开始。我们可以将人分成 $9$ 个盒子。我们取 $9$ 个人,每人不同语言,放入每个盒子。这意味着还剩 $100 - 9 \times 9 = 19$ 人。然后取 $18$ 个人不同语言(他们可以成对放入仍满足条件),放入盒子,还剩 $1$ 人。现在,最后一个人可以放入任何三人组(除包含其语言的组),仍满足所有约束。因此答案是 $\boxed{\textbf{(A) } 9}$。 这是一个鸽巢原理的基本介绍/总结。
Q13
Positive integers $x$ and $y$ satisfy the equation $\sqrt{x} + \sqrt{y} = \sqrt{1183}$. What is the minimum possible value of $x+y$?
正整数 $x$ 和 $y$ 满足方程 $\sqrt{x} + \sqrt{y} = \sqrt{1183}$。$x+y$ 的可能最小值为多少?
Correct Answer: B
Note that $\sqrt{1183}=13\sqrt7$. Since $x$ and $y$ are positive integers, and $\sqrt{x}+\sqrt{y}=\sqrt{1183}$ we can represent each value of $\sqrt{x}$ and $\sqrt{y}$ as the product of a positive integer and $\sqrt7$. Let's say that $\sqrt{x}=m\sqrt7$ and $\sqrt{y}=n\sqrt7$, where $m$ and $n$ are positive integers. This implies that \[x+y=(\sqrt{x})^2+(\sqrt{y})^2=7m^2+7n^2=7(m^2+n^2)\] and that $m+n=13$. WLOG, assume that ${m}\geq{n}$. It is not hard to see that $x+y$ reaches its minimum when $m^2+n^2$ reaches its minimum. We now apply algebraic manipulation to get that \[m^2+n^2=(m+n)^2-2mn\] Since $m+n$ is determined, we now want $mn$ to reach its maximum. Since $m$ and $n$ are positive integers, we can use the AM-GM inequality to get that: $\frac{m+n}{2}\geq{\sqrt{mn}}$. When $mn$ reaches its maximum, $\frac{m+n}{2}={\sqrt{mn}}$. This implies that $m=n=\frac{13}{2}$. However, this is not possible since $m$ and $n$ and integers. Under this constraint, we can see that $mn$ reaches its maximum when $m=7$ and $n=6$. Therefore, the minimum possible value of $x+y$ is $7(m^2+n^2)=7(7^2+6^2)=\boxed{\textbf{(B)}595}$ A similar method is to take $y=1183-26\sqrt{7x}-x^2$, then noting $x=7a^2$ and bashing to find the value of a where x is closest to y.
注意到 $\sqrt{1183}=13\sqrt7$。由于 $x$ 和 $y$ 是正整数,且 $\sqrt{x}+\sqrt{y}=\sqrt{1183}$,我们可以将 $\sqrt{x}$ 和 $\sqrt{y}$ 表示为正整数乘以 $\sqrt7$。设 $\sqrt{x}=m\sqrt7$,$\sqrt{y}=n\sqrt7$,其中 $m$ 和 $n$ 是正整数。这意味着 \[x+y=(\sqrt{x})^2+(\sqrt{y})^2=7m^2+7n^2=7(m^2+n^2)\] 且 $m+n=13$。不妨设 $m\geq n$。显然 $x+y$ 在 $m^2+n^2$ 最小时取最小值。通过代数恒等式 \[m^2+n^2=(m+n)^2-2mn\],由于 $m+n$ 固定,我们需使 $mn$ 最大。由于 $m,n$ 是正整数,用 AM-GM 不等式 $\frac{m+n}{2}\geq{\sqrt{mn}}$,$mn$ 最大时 $m=n=\frac{13}{2}$,但不是整数。因此在整数约束下,$mn$ 最大当 $m=7$,$n=6$。故 $x+y$ 最小值为 $7(7^2+6^2)=\boxed{\textbf{(B)}595}$ 类似方法是将 $y=1183-26\sqrt{7x}-x^2$,注意到 $x=7a^2$ 并枚举 $a$ 找 $x$ 接近 $y$ 的值。
Q14
A dartboard is the region $B$ in the coordinate plane consisting of points $(x, y)$ such that $|x| + |y| \le 8$. A target $T$ is the region where $(x^2 + y^2 - 25)^2 \le 49$. A dart is thrown and lands at a random point in B. The probability that the dart lands in $T$ can be expressed as $\frac{m}{n} \cdot \pi$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$?
飞镖盘是坐标平面中区域 $B$,由满足 $|x| + |y| \le 8$ 的点 $(x, y)$ 组成。靶心 $T$ 是区域 $(x^2 + y^2 - 25)^2 \le 49$。飞镖随机落在 $B$ 中的一点。飞镖落在 $T$ 中的概率可表示为 $\frac{m}{n} \cdot \pi$,其中 $m$ 和 $n$ 互质正整数。求 $m + n$?
Correct Answer: B
Inequalities of the form $|x|+|y| \le 8$ are well-known and correspond to a square in space with centre at origin and vertices at $(8, 0)$, $(-8, 0)$, $(0, 8)$, $(0, -8)$. The diagonal length of this square is clearly $16$, so it has an area of \[\frac{1}{2} \cdot 16 \cdot 16 = 128\] Now, \[(x^2 + y^2 - 25)^2 \le 49\] Converting to polar form, \[r^2 - 25 \le 7 \implies r \le \sqrt{32},\] and \[r^2 - 25 \ge -7\implies r\ge \sqrt{18}.\] The intersection of these inequalities is the circular region $T$ for which every circle in $T$ has a radius between $\sqrt{18}$ and $\sqrt{32}$, inclusive. The area of such a region is thus $\pi(32-18)=14\pi.$ The requested probability is therefore $\frac{14\pi}{128} = \frac{7\pi}{64},$ yielding $(m,n)=(7,64).$ We have $m+n=7+64=\boxed{\textbf{(B)}\ 71}.$
形如 $|x|+|y| \le 8$ 的不等式对应以原点为中心、顶点在 $(8, 0)$、$(-8, 0)$、$(0, 8)$、$(0, -8)$ 的正方形。 该正方形对角线长显然为 $16$,面积为 \[\frac{1}{2} \cdot 16 \cdot 16 = 128\] 现在, \[(x^2 + y^2 - 25)^2 \le 49\] 转为极坐标形式, \[r^2 - 25 \le 7 \implies r \le \sqrt{32},\] \[r^2 - 25 \ge -7\implies r\ge \sqrt{18}.\] 这些不等式的交集是环形区域 $T$,半径介于 $\sqrt{18}$ 和 $\sqrt{32}$(含端点)。该区域面积为 $\pi(32-18)=14\pi$。故概率为 $\frac{14\pi}{128} = \frac{7\pi}{64}$,$(m,n)=(7,64)$。因此 $m+n=7+64=\boxed{\textbf{(B)}\ 71}$。
Q15
A list of $9$ real numbers consists of $1$, $2.2$, $3.2$, $5.2$, $6.2$, and $7$, as well as $x$, $y$ , and $z$ with $x$ $\le$ $y$ $\le$ $z$. The range of the list is $7$, and the mean and the median are both positive integers. How many ordered triples ($x$, $y$, $z$) are possible?
一个包含 $9$ 个实数的列表由 $1$、$2.2$、$3.2$、$5.2$、$6.2$ 和 $7$,以及 $x$、$y$ 和 $z$ 组成,其中 $x \le y \le z$。列表的极差为 $7$,均值和中位数均为正整数。可能的有序三元组 $(x, y, z)$ 有多少个?
Correct Answer: C
$\textbf{First Case}$ We start off by knowing that there must exist an ordered pair (0,y,z) and a big term 7 such that the range is satisfied and the median could also be satisfied. Because x≤y≤z, we say x=0. Then, we get the sum 24.8. We need 24.8+y+z9∈Z. This means that we need the nearest multiple of 9, which is 36, and we get y+z=11.2. We need one of these to be the median, WLOG say y. Then, y∈{4,5}. So if y=4, we get z=7.2, and if y=5, we get 6.2. We see that if z=6.2, the range will still remain as 7, and therefore the one ordered triple (0,5,6.2) satisfies this. We know that the median can be y, so we have y∈{4,5}. We do casework on 4 and 5. $\textbf{Case 1}$ Say y=4. Then, because we already know there exists an ordered triple where z is not the largest, there must exist at least one ordered triple where z is, so we say z−x=7. We also know that the mean must be divisible by 9. Quickly summing each number up we get 24.8. The next number divisible by 9 is 36. We add y to get 28.8. We then know x+z=36−28.8=7.2. The smallest values give x=0.1 and z=7.1. This satisfies our constraints. We don't want any errors, so we check the next sum, which is 45. We get then 7.2=x+z and z−x=7. This gives x=4.6 and z=11.6. This is a contradiction, as x≤y≤z, and the values incrementally become too large, and therefore we only have one ordered triple for this case, which is (0.1,4,7.1) $\textbf{Case 2}$ We now check y=5. This makes our sum 29.8. The nearest multiple of 9 is 36, again. This gives us 6.2=x+z and z−x=7. Solving gives us -0.4 and 6.6. This however doesn't work, as 6.6 is not the greatest value. We decide to check the next multiple of 9, which is 45. This gives us 15.2=x+z and z−x=7. This gives us x=4.1 and z=11.1. This also doesn't work, as x becomes incrementally larger, and therefore there are no ordered triples that satisfy this. $\textbf{Last Case}$ We have one more case, and that is x is not the first number, but z is the last, meaning z−1=7, and z=8. This means that 24.8+x+y+z9∈Z. So, if z=8, we get 32.8. We again see that we need the nearest multiple of 9 which is 36, and we get 3.2=x+y. We see that x and y still need to be a integer median and 3.2 is too small, so 36 cannot work. We try 45, and see 12.2=x+y. After some trial and error, we see that x=6 and y=6.2, giving us the ordered triple (6,6.2,8). Continuing as before shows us that x again incrementally increases, and therefore we have only one ordered triple. We have $\boxed{\textbf{(C) }3}$ ordered triples. These are (0.1,4,7.1), (0,5,6.2), and (6,6.2,8).
$\textbf{第一种情况}$ 我们知道必须存在有序对 $(0,y,z)$ 和大项 $7$ 使极差满足,且中位数也满足。由于 $x\le y\le z$,设 $x=0$。则和为 $24.8$。需 $24.8+y+z)/9\in\mathbb{Z}$,即需最近的 $9$ 的倍数 $36$,得 $y+z=11.2$。中位数为 $y$,则 $y\in\{4,5\}$。若 $y=4$,则 $z=7.2$;若 $y=5$,则 $z=6.2$。若 $z=6.2$,极差仍为 $7$,故有序三元组 $(0,5,6.2)$ 满足。 中位数可为 $y$,故 $y\in\{4,5\}$。对 $4$ 和 $5$ 分情况讨论。 $\textbf{情况 1}$ 设 $y=4$。已知存在 $z$ 非最大的一组,故存在至少一组 $z$ 为最大,即 $z-x=7$。均值须整除 $9$。快速求和得 $24.8$。下个 $9$ 的倍数为 $36$。加 $y$ 得 $28.8$。则 $x+z=36-28.8=7.2$。最小值 $x=0.1$,$z=7.1$ 满足约束。 检查下个和 $45$,得 $x+z=7.2$,$z-x=7$,解 $x=4.6$,$z=11.6$。矛盾,因 $x\le y\le z$,值过大。故此情况仅一组 $(0.1,4,7.1)$。 $\textbf{情况 2}$ 设 $y=5$。和为 $29.8$。最近 $9$ 的倍数仍 $36$,得 $x+z=6.2$,$z-x=7$,解 $x=-0.4$,$z=6.6$ 不满足 $6.6$ 非最大。 检查 $45$,得 $x+z=15.2$,$z-x=7$,$x=4.1$,$z=11.1$ 也不满足,$x$ 过大。故无组。 $\textbf{最后情况}$ $x$ 非首位但 $z$ 为末位,即 $z-1=7$,$z=8$。则 $(24.8+x+y+z)/9\in\mathbb{Z}$。$z=8$ 时和 $32.8$。最近 $9$ 的倍数 $36$,$x+y=3.2$ 太小,中位数不满足。试 $45$,$x+y=12.2$。经试错,$x=6$,$y=6.2$,得 $(6,6.2,8)$。继续如前 $x$ 增大。故仅一组。 有 $\boxed{\textbf{(C) }3}$ 个有序三元组:$(0.1,4,7.1)$、$(0,5,6.2)$、$(6,6.2,8)$。
Q16
Jerry likes to play with numbers. One day, he wrote all the integers from $1$ to $2024$ on the whiteboard. Then he repeatedly chose four numbers on the whiteboard, erased them, and replaced them by either their sum or their product. (For example, Jerry's first step might have been to erase $1$, $2$, $3$, and $5$, and then write either $11$, their sum, or $30$, their product, on the whiteboard.) After repeatedly performing this operation, Jerry noticed that all the remaining numbers on the whiteboard were odd. What is the maximum possible number of integers on the whiteboard at that time?
杰瑞喜欢玩数字。有一天,他在白板上写下了从$1$到$2024$的所有整数。然后他反复选择白板上的四个数字,擦掉它们,并用它们的和或积替换它们。(例如,杰瑞的第一步可能是擦掉$1$、$2$、$3$和$5$,然后写下它们的和$11$或积$30$。)在反复进行这个操作后,杰瑞注意到白板上剩余的所有数字都是奇数。当时白板上可能的最大整数个数是多少?
Correct Answer: A
Consider the numbers as $1,0,1,0,...,1,0$. Note that the number of odd integers is monotonously decreasing. We need to get rid of $1012$ $0$'s, so we either add or multiply four $0$s together to get $1012\rightarrow 253 \rightarrow 63+1=64 \rightarrow 16 \rightarrow 4 \rightarrow 1.$ To get rid of the final $0$, we need to consume three other $1$'s to result in one $1$. Thus the answer is $1012-2=\boxed{\textbf{(A) } 1010 }$,
将数字视为$1,0,1,0,...,1,0$。注意奇数个数是单调递减的。 我们需要消除$1012$个$0$,所以我们将四个$0$相加或相乘来得到$1012\rightarrow 253 \rightarrow 63+1=64 \rightarrow 16 \rightarrow 4 \rightarrow 1$。 要消除最后一个$0$,我们需要消耗另外三个$1$来得到一个$1$。因此答案是$1012-2=\boxed{\textbf{(A) } 1010 }$。
Q17
In a race among $5$ snails, there is at most one tie, but that tie can involve any number of snails. For example, the result might be that Dazzler is first; Abby, Cyrus, and Elroy are tied for second; and Bruna is fifth. How many different results of the race are possible?
在5只蜗牛的比赛中,最多有一个平局,但这个平局可以涉及任意数量的蜗牛。例如,结果可能是Dazzler第一;Abby、Cyrus和Elroy并列第二;Bruna第五。比赛可能有多少种不同的结果?
Correct Answer: D
Intuitive solution: We perform casework based on how many snails tie. Let's say we're dealing with the following snails: $A,B,C,D,E$. $5$ snails tied: All $5$ snails tied for $1$st place, so only $1$ way. $4$ snails tied: $A,B,C,D$ all tied, and $E$ either got $1$st or last. ${5}\choose{1}$ ways to choose who isn't involved in the tie and $2$ ways to choose if that snail gets first or last, so $10$ ways. $3$ snails tied: We have $ABC, D, E$. There are $3! = 6$ ways to determine the ranking of the $3$ groups. There are $5\choose2$ ways to determine the two snails not involved in the tie. So $6 \cdot 10 = 60$ ways. $2$ snails tied: We have $AB, C, D, E$. There are $4! = 24$ ways to determine the ranking of the $4$ groups. There are $5\choose{3}$ ways to determine the three snails not involved in the tie. So $24 \cdot 10 = 240$ ways. $1$ snail tied: This is basically just every snail for a place, so $5! = 120$ ways. The answer is $1+10+60+240+120 = \boxed{\text{(D) }431}$.
直观解法: 根据平局蜗牛数量进行分类讨论。假设蜗牛为$A,B,C,D,E$。 $5$只蜗牛并列:全部5只蜗牛并列第一,只有$1$种方式。 $4$只蜗牛并列:$A,B,C,D$并列,$E$要么第一要么最后。选择谁不参与平局${5}\choose{1}$种方式,$E$第一或最后的$2$种方式,共$10$种。 $3$只蜗牛并列:有$ABC, D, E$。3个组的排名有$3! = 6$种方式。选择两个不参与平局的蜗牛${5}\choose{2}=10$种方式,共$6 \cdot 10 = 60$种。 $2$只蜗牛并列:有$AB, C, D, E$。4个组的排名有$4! = 24$种方式。选择三个不参与平局的蜗牛${5}\choose{3}=10$种方式,共$24 \cdot 10 = 240$种。 $1$只蜗牛(无平局):就是每个蜗牛单独排名,$5! = 120$种方式。 总计$1+10+60+240+120 = \boxed{\text{(D) }431}$。
Q18
How many different remainders can result when the $100$th power of an integer is divided by $125$?
整数的$100$次幂除以$125$可能得到多少种不同的余数?
Correct Answer: B
First note that the Euler's totient function of $125$ is $100$. We can set up two cases, which depend on whether a number is relatively prime to $125.$ If $n$ is relatively prime to $125$, then $n^{100} \equiv 1 \pmod{125}$ because of Euler's Totient Theorem. If $n$ is not relatively prime to $125$, it must have a factor of $5$. Express $n$ as $5m$, where $m$ is some integer. Then $n^{100} \equiv (5m)^{100} \equiv 5^{100}\cdot m^{100} \equiv 125 \cdot 5^{97} \cdot m^{100} \equiv 0 \pmod{125}$. Therefore, $n^{100}$ can only be congruent to $0$ or $1 \pmod{125}$. Our answer is $\boxed{2}$.
首先注意到$125$的欧拉函数是$100$。我们可以分为两种情况,取决于该数是否与$125$互质。 如果$n$与$125$互质,则由欧拉定理,$n^{100} \equiv 1 \pmod{125}$。 如果$n$与$125$不互质,则它必有$5$的因子。将$n$表示为$5m$,其中$m$是某个整数。然后$n^{100} \equiv (5m)^{100} \equiv 5^{100}\cdot m^{100} \equiv 125 \cdot 5^{97} \cdot m^{100} \equiv 0 \pmod{125}$。 因此,$n^{100}$模$125$只能是$0$或$1$。答案是$\boxed{2}$。
Q19
In the following table, each question mark is to be replaced by "Possible" or "Not Possible" to indicate whether a nonvertical line with the given slope can contain the given number of lattice points (points both of whose coordinates are integers). How many of the 12 entries will be "Possible"? \[ \begin{array}{|c|c|c|c|c|} \hline & \text{zero} & \text{exactly one} & \text{exactly two} & \text{more than two} \\ \hline \text{zero slope} & ? & ? & ? & ? \\ \hline \text{nonzero rational slope} & ? & ? & ? & ? \\ \hline \text{irrational slope} & ? & ? & ? & ? \\ \hline \end{array} \]
在下表中,每个问号都要用 “Possible” 或 “Not Possible” 替换,用来表示:具有给定斜率的一条非竖直直线,是否可能包含给定数量的格点(横纵坐标均为整数的点)。12 个表格项中有多少个会是 “Possible”? \[ \begin{array}{|c|c|c|c|c|} \hline & \text{零个} & \text{恰好一个} & \text{恰好两个} & \text{多于两个} \\ \hline \text{零斜率} & ? & ? & ? & ? \\ \hline \text{非零有理斜率} & ? & ? & ? & ? \\ \hline \text{无理斜率} & ? & ? & ? & ? \\ \hline \end{array} \]
Correct Answer: C
Let's look at zero slope first. All lines of such form will be expressed in the form $y=k$, where $k$ is some real number. If $k$ is an integer, the line passes through infinitely many lattice points. One such example is $y=1$. If $k$ is not an integer, the line passes through $0$ lattice points. One such example is $y=1.1$. So we have $2$ cases. Let's now look at the second case. The line has slope $\frac{p}{q}$, where $p$ and $q$ are relatively prime integers. The line has the form $y = \frac{p}{q}x + m$. If the line passes through lattice point $(a,b)$, then the line must also pass through the lattice point $(a+kq, b+kp)$, where $a,b,k$ are all integers. Therefore, the line can pass through infinitely many lattice points but it cannot pass through exactly $1$ or $2$. The line can pass through $0$ lattice points, such as $y=x+0.5$. This contributes $2$ more cases. If the line has an irrational slope, it can never pass through more than $2$ lattice points. We prove this using contradiction. Let's say the line passes through lattice points $(a,b)$ and $(c,d)$. Then the line has slope $\frac{d-b}{c-a}$, which is rational. However, the slope of the line is irrational. Therefore, the line can pass through at most $1$ lattice point. One example of this is $y=\sqrt{2}x$. This line contributes $2$ final cases. Our answer is therefore $\boxed{6}$.
先看斜率为零的情况。此类直线形式为$y=k$,$k$为实数。如果$k$是整数,该直线通过无穷多个晶格点,如$y=1$。如果$k$非整数,则通过$0$个晶格点,如$y=1.1$。所以有$2$种情况。 现在看有理斜率的情况。斜率为$p/q$,$p,q$互质。直线形式$y = \frac{p}{q}x + m$。如果通过晶格点$(a,b)$,则也通过$(a+kq, b+kp)$,$a,b,k$为整数。因此,直线通过无穷多个晶格点,但不能恰好$1$或$2$个。可以通过$0$个,如$y=x+0.5$。贡献$2$种情况。 如果斜率无理,则最多通过$2$个晶格点。用反证法:假设通过$(a,b)$和$(c,d)$,则斜率$(d-b)/(c-a)$为有理数,与无理斜率矛盾。因此最多通过$1$个,如$y=\sqrt{2}x$。贡献$2$种情况。 总计$\boxed{6}$。
Q20
Three different pairs of shoes are placed in a row so that no left shoe is next to a right shoe from a different pair. In how many ways can these six shoes be lined up?
三双不同的鞋排成一排,使得没有左鞋与不同双的右鞋相邻。这六只鞋有多少种排列方式?
Correct Answer: A
Let $A_R, A_L, B_R, B_L, C_R, C_L$ denote the shoes. There are $6$ ways to choose the first shoe. WLOG, assume it is $A_R$. We have $A_R,$ __, __, __, __, __. $~~~~~$ Case $1$: The next shoe in line is $A_L$. We have $A_R, A_L,$ __, __, __, __. Now, the next shoe in line must be either $B_L$ or $C_L$. There are $2$ ways to choose which one, but assume WLOG that it is $B_L$. We have $A_R, A_L, B_L,$ __, __, __. $~~~~~ ~~~~~$ Subcase $1$: The next shoe in line is $B_R$. We have $A_R, A_L, B_L, B_R,$ __, __. The only way to finish is $A_R, A_L, B_L, B_R, C_R, C_L$. $~~~~~ ~~~~~$ Subcase $2$: The next shoe in line is $C_L$. We have $A_R, A_L, B_L, C_L,$ __, __. The only way to finish is $A_R, A_L, B_L, C_L, C_R, B_R$. $~~~~~$ In total, this case has $(6)(2)(1 + 1) = 24$ orderings. $~~~~~$ Case $2$: The next shoe in line is either $B_R$ or $C_R$. There are $2$ ways to choose which one, but assume WLOG that it is $B_R$. We have $A_R, B_R,$ __, __, __, __. $~~~~~ ~~~~~$ Subcase $1$: The next shoe is $B_L$. We have $A_R, B_R, B_L,$ __, __, __. $~~~~~ ~~~~~ ~~~~~$ Sub-subcase $1$: The next shoe in line is $A_L$. We have $A_R, B_R, B_L, A_L,$ __, __. The only way to finish is $A_R, B_R, B_L, A_L, C_L, C_R$. $~~~~~ ~~~~~ ~~~~~$ Sub-subcase $2$: The next shoe in line is $C_L$. We have $A_R, B_R, B_L, C_L,$ __, __. The remaining shoes are $C_R$ and $A_L$, but these shoes cannot be next to each other, so this sub-subcase is impossible. $~~~~~ ~~~~~$ Subcase $2$: The next shoe is $C_R$. We have $A_R, B_R, C_R,$ __, __, __. The next shoe in line must be $C_L$, so we have $A_R, B_R, C_R, C_L,$ __, __. There are $2$ ways to finish, which are $A_R, B_R, C_R, C_L, A_L, B_L$ and $A_R, B_R, C_R, C_L, B_L, A_L$. $~~~~~$ In total, this case has $(6)(2)(1 + 2) = 36$ orderings. Our final answer is $24 + 36 = \boxed{\textbf{(A) } 60}$
设$A_R, A_L, B_R, B_L, C_R, C_L$表示鞋子。 第一只鞋有$6$种选择。假设是$A_R$。$A_R,$ __, __, __, __, __。 ~~情况$1$:第二只是$A_L$。$A_R, A_L,$ __, __, __, __。第三必须是$B_L$或$C_L$,$2$种选择,假设是$B_L$。$A_R, A_L, B_L,$ __, __, __。 ~~~~子情况$1$:第四是$B_R$。$A_R, A_L, B_L, B_R,$ __, __。只剩$A_R, A_L, B_L, B_R, C_R, C_L$一种。 ~~~~子情况$2$:第四是$C_L$。$A_R, A_L, B_L, C_L,$ __, __。只剩$A_R, A_L, B_L, C_L, C_R, B_R$一种。 ~~~~本情况共$(6)(2)(1 + 1) = 24$种。 ~~情况$2$:第二是$B_R$或$C_R$,$2$种,假设$B_R$。$A_R, B_R,$ __, __, __, __。 ~~~~子情况$1$:第三是$B_L$。$A_R, B_R, B_L,$ __, __, __。 ~~~~~子子情况$1$:第四是$A_L$。$A_R, B_R, B_L, A_L,$ __, __。只剩$A_R, B_R, B_L, A_L, C_L, C_R$一种。 ~~~~~子子情况$2$:第四是$C_L$。剩余$C_R,A_L$不能相邻,不可能。 ~~~~子情况$2$:第三是$C_R$。$A_R, B_R, C_R,$ __, __, __。第四必须$C_L$,$A_R, B_R, C_R, C_L,$ __, __。后两位置$2$种:$A_R, B_R, C_R, C_L, A_L, B_L$和$A_R, B_R, C_R, C_L, B_L, A_L$。 ~~~~本情况共$(6)(2)(1 + 2) = 36$种。 总计$24 + 36 = \boxed{\textbf{(A) } 60}$
Q21
Two straight pipes (circular cylinders), with radii $1$ and $\frac{1}{4}$, lie parallel and in contact on a flat floor. The figure below shows a head-on view. What is the sum of the possible radii of a third parallel pipe lying on the same floor and in contact with both?
两条直管(圆柱体),半径分别为$1$和$\frac{1}{4}$,平行放置并在平坦的地板上接触。下图显示了正面视图。第三条平行管放置在同一地板上,与两者都接触,可能的半径之和是多少?
stem
Correct Answer: C
Notice that the sum of radii of two circles tangent to each other will equal to the distance from center to center. Set the center of the big circle be at $(0,1).$ Since both circles are tangent to a line (in this case, $y=0$), the y-coordinates of the centers are just its radius. Hence, the center of the smaller circle is at $\left(x_2, \frac14\right)$. From the the sum of radii and distance formula, we have: \[1+\frac14 = \sqrt{x_2^2 + \left(\frac34\right)^2} \Rightarrow x_2 = 1.\] So, the coordinates of the center of the smaller circle are $(1, \frac14).$ Now, let $(x_3,r_3)$ be the coordinates of the new circle. Then, from the fact that sum of radii of this circle and the circle with radius $1$ is equal to the distance from the two centers, you have: \[\sqrt{(x_3-0)^2+(r_3-1)^2} = 1+r_3.\] Similarly, from the fact that the sum of radii of this circle and the circle with radius $\frac14$, you have: \[\sqrt{(x_3-1)^2+\left(r_3-\frac14\right)^2}= \frac14 + r_3.\] Squaring the first equation, you have: \[x_3^2+r_3^2-2r_3+1=1+2r_3+r_3^2 \Rightarrow 4r_3=x_3^2 \Rightarrow x_3=2\sqrt{r_3}.\] Squaring the second equation, you have: \[x_3^2-2x_3+1+r_3^2-\frac{r_3}{2}+\frac{1}{16}=\frac{1}{16}+\frac{r_3}{2}+r_3^2 \Rightarrow x_3^2-2x_3+1=r_3\] Plugging in from the first equation we have \[r_3-1=x_3^2-2x_3=4r_3-4\sqrt{r_3} \Rightarrow 3r_3-4\sqrt{r_3}+1=0 \Rightarrow (3\sqrt{r_3}-1)(\sqrt{r_3}-1)=0 \Rightarrow r_3=1, \frac19.\] Summing these two yields $\boxed{\frac{10}{9}}.$
注意到两个相切的圆的半径和等于两圆心之间的距离。设大圆心在$(0,1)$。由于两个圆都与一条直线(此处为$y=0$)相切,圆心的$y$坐标就是其半径。 因此,小圆心在$\left(x_2, \frac14\right)$。由半径和与距离公式,得: \[1+\frac14 = \sqrt{x_2^2 + \left(\frac34\right)^2} \Rightarrow x_2 = 1.\] 所以,小圆心坐标为$(1, \frac14)$。现在,设新圆心坐标为$(x_3,r_3)$。由其与半径$1$的圆的半径和等于两圆心距离,得: \[\sqrt{(x_3-0)^2+(r_3-1)^2} = 1+r_3.\] 类似地,与半径$\frac14$的圆: \[\sqrt{(x_3-1)^2+\left(r_3-\frac14\right)^2}= \frac14 + r_3.\] 对第一式平方: \[x_3^2+r_3^2-2r_3+1=1+2r_3+r_3^2 \Rightarrow 4r_3=x_3^2 \Rightarrow x_3=2\sqrt{r_3}.\] 对第二式平方: \[x_3^2-2x_3+1+r_3^2-\frac{r_3}{2}+\frac{1}{16}=\frac{1}{16}+\frac{r_3}{2}+r_3^2 \Rightarrow x_3^2-2x_3+1=r_3\] 代入第一式: \[r_3-1=x_3^2-2x_3=4r_3-4\sqrt{r_3} \Rightarrow 3r_3-4\sqrt{r_3}+1=0 \Rightarrow (3\sqrt{r_3}-1)(\sqrt{r_3}-1)=0 \Rightarrow r_3=1, \frac19.\] 两者之和为$\boxed{\frac{10}{9}}$。
Q22
A group of $16$ people will be partitioned into $4$ indistinguishable $4$-person committees. Each committee will have one chairperson and one secretary. The number of different ways to make these assignments can be written as $3^{r}M$, where $r$ and $M$ are positive integers and $M$ is not divisible by $3$. What is $r$?
$16$人将被分成$4$个不可区分的$4$人委员会。每个委员会有一个主席和一个秘书。进行这些分配的不同方式数可以写成$3^{r}M$,其中$r$和$M$是正整数且$M$不被$3$整除。$r$是多少?
Correct Answer: A
There are ${16 \choose 4}$ ways to choose the first committee, ${12 \choose 4}$ ways to choose the second, ${8 \choose 4}$ for the third, and ${4 \choose 4}=1$ for the fourth. Since the committees are indistinguishable, we need to divide the product by $4!$. Thus the $16$ people can be grouped in \[\frac{1}{4!}{16 \choose 4}{12 \choose 4}{8 \choose 4}{4 \choose 4}=\frac{16!}{(4!)^5}\] ways. In each committee, there are $4 \cdot 3=12$ ways to choose the chairperson and secretary, so $12^4$ ways for all $4$ committees. Therefore, there are \[\frac{16!}{(4!)^5}12^4\] total possibilities. Since $16!$ contains $6$ factors of $3$, $(4!)^5$ contains $5$, and $12^4$ contains $4$, $r=6-5+4=\boxed{\textbf{(A) }5}$.
选择第一个委员会有${16 \choose 4}$种方式,第二个${12 \choose 4}$种,第三个${8 \choose 4}$种,第四个${4 \choose 4}=1$种。由于委员会不可区分,需要除以$4!$。因此,将$16$人分组的方式数为 \[\frac{1}{4!}{16 \choose 4}{12 \choose 4}{8 \choose 4}{4 \choose 4}=\frac{16!}{(4!)^5}\] 每个委员会中,选择主席和秘书有$4 \cdot 3=12$种方式,因此$4$个委员会有$12^4$种方式。总方式数为 \[\frac{16!}{(4!)^5}12^4\] 由于$16!$含$3$的因数$6$个,$(4!)^5$含$5$个,$12^4$含$4$个,故$r=6-5+4=\boxed{\textbf{(A) }5}$。
Q23
The Fibonacci numbers are defined by $F_1 = 1, F_2 = 1,$ and $F_n = F_{n-1} + F_{n-2}$ for $n \geq 3.$ What is \[{\frac{F_2}{F_1}} + {\frac{F_4}{F_2}} + {\frac{F_6}{F_3}} + ... + {\frac{F_{20}}{F_{10}}}?\]
斐波那契数列定义为$F_1 = 1, F_2 = 1,$且$n \geq 3$时$F_n = F_{n-1} + F_{n-2}$。求\[{\frac{F_2}{F_1}} + {\frac{F_4}{F_2}} + {\frac{F_6}{F_3}} + ... + {\frac{F_{20}}{F_{10}}}?\]
Correct Answer: B
The first $20$ terms are $F_n = 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765$ So the answer is $1 + 3 + 4 + 7 + 11 + 18 + 29 + 47 + 76 + 123 = \boxed{(B) 319}$. - Do not do this unless you have no other option or no time to find a smarter way
前$20$项为$F_n = 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765$ 因此答案为$1 + 3 + 4 + 7 + 11 + 18 + 29 + 47 + 76 + 123 = \boxed{(B) 319}$。 - 除非没有其他方法或时间不足,否则不要这样计算
Q24
Let \[P(m)=\frac{m}{2}+\frac{m^2}{4}+\frac{m^4}{8}+\frac{m^8}{8}\] How many of the values $P(2022)$, $P(2023)$, $P(2024)$, and $P(2025)$ are integers?
设 \[P(m)=\frac{m}{2}+\frac{m^2}{4}+\frac{m^4}{8}+\frac{m^8}{8}\] 其中$P(2022)$、$P(2023)$、$P(2024)$、$P(2025)$中有多少个是整数?
Correct Answer: E
First, we know that $P(2022)$ and $P(2024)$ must be integers since they are both divisible by $2$. Then let’s consider the remaining two numbers. Since they are not divisible by $2$, the result of the first term must be a certain number $+\frac{1}{2}$. The divisibility rule for $4$ states that the last two digits of the number must be divisible by $4$, and we know that the last two digits of ${2023}^2$ are the last two digits of ${23}^2$, which is $29$. And $29$ is $1$ greater than a multiple of $4$. Therefore, the result of the second term must be $\frac{1}{4}$. Similarly, the remaining two terms must each be $\frac{1}{8}$. Their sum is $\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{8} = 1$, so $P(2023)$ and $P(2025)$ are also integers. Therefore, the answer is $\boxed{\textbf{(E) }4}$.
首先,$P(2022)$和$P(2024)$必为整数,因为它们都被$2$整除。 再考虑另外两个数。由于它们不被$2$整除,第一项结果一定是某个数$+\frac{1}{2}$。 $4$的整除规则是数的最后两位数字必须被$4$整除,$2023^2$的最后两位数字是$23^2$的最后两位,即$29$。$29$比$4$的倍数大$1$。因此,第二项结果为$\frac{1}{4}$。类似地,其余两项各为$\frac{1}{8}$。 它们的和为$\frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{8} = 1$,所以$P(2023)$和$P(2025)$也是整数。 因此,答案为$\boxed{\textbf{(E) }4}$。
Q25
Each of $27$ bricks (right rectangular prisms) has dimensions $a \times b \times c$, where $a$, $b$, and $c$ are pairwise relatively prime positive integers. These bricks are arranged to form a $3 \times 3 \times 3$ block, as shown on the left below. A $28$th brick with the same dimensions is introduced, and these bricks are reconfigured into a $2 \times 2 \times 7$ block, shown on the right. The new block is $1$ unit taller, $1$ unit wider, and $1$ unit deeper than the old one. What is $a + b + c$?
$27$块砖(直角长方体),尺寸为$a \times b \times c$,其中$a$、$b$、$c$两两互质的正整数。这些砖排列成如下左图所示的$3 \times 3 \times 3$块。引入第$28$块相同尺寸的砖,并重新配置成右图所示的$2 \times 2 \times 7$块。新块比旧块高$1$单位、宽$1$单位、深$1$单位。求$a + b + c$?
stem
Correct Answer: E
The $3$x$3$x$3$ block has side lengths of $3a, 3b, 3c$. The $2$x$2$x$7$ block has side lengths of $2b, 2c, 7a$. We can create the following system of equations, knowing that the new block has $1$ unit taller, deeper, and wider than the original: \[3a+1 = 2b\] \[3b+1=2c\] \[3c+1=7a\] Adding all the equations together, we get $b+c+3 = 4a$. Adding $a-3$ to both sides, we get $a+b+c = 5a-3$. The question states that $a,b,c$ are all relatively prime positive integers. Therefore, our answer must be congruent to $2 \pmod{5}$. The only answer choice satisfying this is $\boxed{E(92)}$.
$3\times3\times3$块的边长为$3a, 3b, 3c$。$2\times2\times7$块的边长为$2b, 2c, 7a$。 由新块比原块高、深、宽各$1$单位,得方程组: \[3a+1 = 2b\] \[3b+1=2c\] \[3c+1=7a\] 三式相加,得$b+c+3 = 4a$。两边加$a-3$,得$a+b+c = 5a-3$。题目称$a,b,c$两两互质正整数。因此,答案必模$5$同余$2$。唯一满足的选项为$\boxed{E(92)}$。