/

AMC12 2023 B

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

AMC12 · 2023 (B)

Q1
Mrs. Jones is pouring orange juice into four identical glasses for her four sons. She fills the first three glasses completely but runs out of juice when the fourth glass is only $\frac{1}{3}$ full. What fraction of a glass must Mrs. Jones pour from each of the first three glasses into the fourth glass so that all four glasses will have the same amount of juice?
琼斯太太正在为她的四个儿子往四个相同的玻璃杯里倒橙汁。她把前三个玻璃杯完全装满,但当第四个玻璃杯只装满 $\frac{1}{3}$ 时汁用完了。琼斯太太必须从前三个玻璃杯的每个杯子里倒出多少杯的量到第四个玻璃杯里,使得四个玻璃杯都有相同量的汁?
Correct Answer: C
The first three glasses each have a full glass. Let's assume that each glass has "1 unit" of juice. It won't matter exactly how much juice everyone has because we're dealing with ratios, and that wouldn't affect our answer. The fourth glass has a glass that is one third. So the total amount of juice will be $1+1+1+\dfrac{1}{3} = \dfrac{10}{3}$. If we divide the total amount of juice by 4, we get $\dfrac{5}{6}$, which should be the amount of juice in each glass. This means that each of the first three glasses will have to contribute $1 - \dfrac{5}{6} = \boxed{\textbf{(C) }\dfrac16}$ to the fourth glass.
前三个玻璃杯每个都有满杯。假设每个玻璃杯有“1单位”的汁。因为我们处理的是比例,无论每个人具体有多少汁都不会影响答案。第四个玻璃杯有 $\frac{1}{3}$ 杯。所以总汁量是 $1+1+1+\dfrac{1}{3} = \dfrac{10}{3}$。如果我们将总汁量除以4,得到 $\dfrac{5}{6}$,这应该是每个玻璃杯的汁量。这意味着前三个玻璃杯中的每个都需要贡献 $1 - \dfrac{5}{6} = \boxed{\textbf{(C) }\dfrac16}$ 到第四个玻璃杯。
Q2
Carlos went to a sports store to buy running shoes. Running shoes were on sale, with prices reduced by $20\%$ on every pair of shoes. Carlos also knew that he had to pay a $7.5\%$ sales tax on the discounted price. He had $\$43$ dollars. What is the original (before discount) price of the most expensive shoes he could afford to buy?
卡洛斯去体育用品店买跑鞋。跑鞋打折,每双鞋的价格降低 $20\%$ 。卡洛斯还知道他需要支付折扣价的 $7.5\%$ 销售税。他有 $\$$43 。他能买得起的最贵的鞋的原价(打折前)是多少?
Correct Answer: B
Let the price originally be x. Then, after a 20 percent discount, the price is now x−15x=45x. From the discounted price 45x, we now take 7.5100 of 45x and add it to 45x, giving us 45x+(7.5100)(45x)=45x+30500x=45x+350x=4350x. Now we write the inequality 43/50x≤43 and multiply by 5043 on both sides to get x≤50. We want the greatest original price, which would be $50 or option choice B.
设原价为 $x$ 。打折 $20\%$ 后,价格变为 $x - 0.2x = 0.8x$ 。 在折扣价 $0.8x$ 的基础上,加 $7.5\%$ 的销售税,即 $0.8x + 0.075 \times 0.8x = 0.8x + 0.06x = 0.86x$ 。 不等式 $0.86x \leq 43$ ,解得 $x \leq 43 / 0.86 = 50$ 。 最大的原价是 $\$$50,即选项 B 。
Q3
A $3-4-5$ right triangle is inscribed in circle $A$, and a $5-12-13$ right triangle is inscribed in circle $B$. What is the ratio of the area of circle $A$ to the area of circle $B$?
一个 $3-4-5$ 直角三角形内接于圆 $A$ ,一个 $5-12-13$ 直角三角形内接于圆 $B$ 。圆 $A$ 的面积与圆 $B$ 的面积之比是多少?
Correct Answer: D
Because the triangles are right triangles, we know the hypotenuses are diameters of circles $A$ and $B$. Thus, their radii are 2.5 and 6.5 (respectively). Square the two numbers and multiply $\pi$ to get $6.25\pi$ and $42.25\pi$ as the areas of the circles. Multiply 4 on both numbers to get $25\pi$ and $169\pi$. Cancel out the $\pi$, and lastly, divide, to get your answer $=\boxed{\textbf{(D) }\frac{25}{169}}.$
因为这些是直角三角形,它们的斜边是圆 $A$ 和 $B$ 的直径。因此,它们的半径分别是 $2.5$ 和 $6.5$ 。将这两个数平方并乘以 $\pi$ 得到圆的面积 $6.25\pi$ 和 $42.25\pi$ 。将两者乘以 $4$ 得到 $25\pi$ 和 $169\pi$ 。消去 $\pi$ ,最后相除得到答案 $=\boxed{\textbf{(D) }\frac{25}{169}}$ 。
Q4
Jackson's paintbrush makes a narrow strip with a width of $6.5$ millimeters. Jackson has enough paint to make a strip $25$ meters long. How many square centimeters of paper could Jackson cover with paint?
杰克逊的画笔画出一条宽度为 $6.5$ 毫米的窄条。杰克逊有足够的颜料画一条 $25$ 米长的条。那么杰克逊能涂多少平方厘米的面纸?
Correct Answer: C
$6.5$ millimeters is equal to $0.65$ centimeters. $25$ meters is $2500$ centimeters. The answer is $0.65 \times 2500$, so the answer is $\boxed{\textbf{(C) 1,625}}$.
$6.5$ 毫米等于 $0.65$ 厘米。$25$ 米是 $2500$ 厘米。答案是 $0.65 \times 2500$ ,所以答案是 $\boxed{\textbf{(C) 1,625}}$ 。
Q5
You are playing a game. A $2 \times 1$ rectangle covers two adjacent squares (oriented either horizontally or vertically) of a $3 \times 3$ grid of squares, but you are not told which two squares are covered. Your goal is to find at least one square that is covered by the rectangle. A "turn" consists of you guessing a square, after which you are told whether that square is covered by the hidden rectangle. What is the minimum number of turns you need to ensure that at least one of your guessed squares is covered by the rectangle?
你正在玩一个游戏。一个 $2 \times 1$ 矩形覆盖 $3 \times 3$ 方格网格中两个相邻的方格(可以水平或垂直放置),但你不知道覆盖了哪两个方格。你的目标是找到至少一个被矩形覆盖的方格。一“回合”是你猜测一个方格,然后被告知该方格是否被隐藏的矩形覆盖。为了确保至少有一个猜测的方格被矩形覆盖,你需要的最少回合数是多少?
Correct Answer: C
Notice that the $3\times3$ square grid has a total of $12$ possible $2\times1$ rectangles. Suppose you choose the middle square for one of your turns. The middle square is covered by $4$ rectangles, and each of the remaining $8$ squares is covered by a maximum of $2$ uncounted rectangles. This means that the number of turns is at least $1+\frac{12-4}{2}=1+4=5$. Now suppose you don't choose the middle square. The squares on the middle of the sides are covered by at most 3 uncounted rectangles, and the squares on the corners are covered by at most 2 uncounted rectangles. In this case, we see that the least number of turns needed to account for all 12 rectangles is $12\div 3=4.$ To prove that choosing only side squares indeed does cover all 12 rectangles, we need to show that the 3 rectangles per square that cover each side square do not overlap. Drawing the rectangles that cover one square, we see they form a $T$ shape and they do not cover any other side square. Hence, our answer is $4.$
注意 $3\times3$ 方格网格总共有 $12$ 个可能的 $2\times1$ 矩形。 假设你第一回合选择中间方格。中间方格被 $4$ 个矩形覆盖,其余 $8$ 个方格每个最多被 $2$ 个未计的矩形覆盖。这意味着回合数至少是 $1+\frac{12-4}{2}=1+4=5$ 。 现在假设你不选择中间方格。边中方格最多被 $3$ 个未计矩形覆盖,角方格最多被 $2$ 个。在这种情况下,覆盖所有 $12$ 个矩形所需的最少回合数是 $12\div 3=4$ 。为了证明只选择边方格确实覆盖所有 $12$ 个矩形,我们需要显示每个边方格覆盖的 $3$ 个矩形不重叠。画出覆盖一个方格的矩形,看到它们形成 T 形,且不覆盖其他边方格。因此,答案是 $4$ 。
solution
Q6
When the roots of the polynomial \[P(x) = (x-1)^1 (x-2)^2 (x-3)^3 \cdot \cdot \cdot \cdot (x-10)^{10}\] are removed from the number line, what remains is the union of $11$ disjoint open intervals. On how many of these intervals is $P(x)$ positive?
当多项式 \[P(x) = (x-1)^1 (x-2)^2 (x-3)^3 \cdot \cdot \cdot \cdot (x-10)^{10}\] 的根从数轴上移除后,剩余的是11个不相交的开区间。这些区间中有多少个上$P(x)$为正?
Correct Answer: C
The expressions to the power of even powers are always positive, so we don't need to care about those. We only need to care about $(x-1)^1(x-3)^3(x-5)^5(x-7)^7(x-9)^9$. We need 0, 2, or 4 of the expressions to be negative. The 9 through 10 interval and 10 plus interval make all of the expressions positive. The 5 through 6 and 6 through 7 intervals make two of the expressions negative. The 1 through 2 and 2 through 3 intervals make four of the expressions negative. There are $\boxed{\textbf{(C) 6}}$ intervals.
幂次为偶数的项总是正的,因此我们不需要关心那些。我们只需要关心$(x-1)^1(x-3)^3(x-5)^5(x-7)^7(x-9)^9$。我们需要其中0、2或4个表达式为负。9到10区间和10以上区间使所有表达式为正。5到6和6到7区间使两个表达式为负。1到2和2到3区间使四个表达式为负。有$\boxed{\textbf{(C) 6}}$个区间。
Q7
For how many integers $n$ does the expression\[\sqrt{\frac{\log (n^2) - (\log n)^2}{\log n - 3}}\]represent a real number, where log denotes the base $10$ logarithm?
有且仅有有多少个整数$n$,使得表达式\[\sqrt{\frac{\log (n^2) - (\log n)^2}{\log n - 3}}\]表示一个实数,其中log表示以10为底的对数?
Correct Answer: E
We have \begin{align*} \sqrt{\frac{\log \left( n^2 \right) - \left( \log n \right)^2}{\log n - 3}} & = \sqrt{\frac{2 \log n - \left( \log n \right)^2}{\log n - 3}} \\ & = \sqrt{\frac{\left( \log n \right) \left( 2 - \log n\right)}{\log n - 3}} . \end{align*} Because $n$ is an integer and $\log n$ is well defined, $n$ must be a positive integer. Case 1: $n = 1$ or $10^2$. The above expression is 0. So these are valid solutions. Case 2: $n \neq 1, 10^2$. Thus, $\log n > 0$ and $2 - \log n \neq 0$. To make the above expression real, we must have $2 < \log n < 3$. Thus, $100 < n < 1000$. Thus, $101 \leq n \leq 999$. Hence, the number of solutions in this case is 899. Putting all cases together, the total number of solutions is $\boxed{\textbf{(E) 901}}$.
我们有 \begin{align*} \sqrt{\frac{\log \left( n^2 \right) - \left( \log n \right)^2}{\log n - 3}} & = \sqrt{\frac{2 \log n - \left( \log n \right)^2}{\log n - 3}} \\ & = \sqrt{\frac{\left( \log n \right) \left( 2 - \log n\right)}{\log n - 3}} . \end{align*} 因为$n$是整数且$\log n$有定义,所以$n$必须是正整数。 情况1: $n = 1$ 或 $10^2$。 上述表达式为0。所以这些是有效解。 情况2: $n \neq 1, 10^2$。 因此,$\log n > 0$ 且 $2 - \log n \neq 0$。 要使上述表达式为实数,必须有$2 < \log n < 3$。 因此,$100 < n < 1000$。 因此,$101 \leq n \leq 999$。 故此情况解的个数为899。 将所有情况综合,总解的个数为 $\boxed{\textbf{(E) 901}}$。
Q8
How many nonempty subsets $B$ of $\{0, 1, 2, 3, \cdots, 12\}$ have the property that the number of elements in $B$ is equal to the least element of $B$? For example, $B = \{4, 6, 8, 11\}$ satisfies the condition.
集合$\{0, 1, 2, 3, \cdots, 12\}$有多少个非空子集$B$,使得$B$的元素个数等于$B$的最小元素?例如,$B = \{4, 6, 8, 11\}$满足条件。
Correct Answer: D
There is no way to have a set with 0. If a set is to have its lowest element as 1, it must have only 1 element: 1. If a set is to have its lowest element as 2, it must have 2, and the other element will be chosen from the natural numbers between 3 and 12, inclusive. To calculate this, we do $\binom{10}{1}$. If the set is the have its lowest element as 3, the other 2 elements will be chosen from the natural numbers between 4 and 12, inclusive. To calculate this, we do $\binom{9}{2}$. We can see a pattern emerge, where the top is decreasing by 1 and the bottom is increasing by 1. In other words, we have to add $1 + \binom{10}{1} + \binom{9}{2} + \binom{8}{3} + \binom{7}{4} + \binom{6}{5}$. This is $1+10+36+56+35+6 = \boxed{\textbf{(D) 144}}$.
不可能有0个元素的集合。如果集合的最小元素为1,则它必须只有一个元素:1。如果集合的最小元素为2,则必须包含2,其他元素从3到12(包含)中选择,计算为$\binom{10}{1}$。如果最小元素为3,则其他2个元素从4到12(包含)中选择,计算为$\binom{9}{2}$。可以看到一种模式,上限每次减1,下限每次加1。也就是说,我们需要计算$1 + \binom{10}{1} + \binom{9}{2} + \binom{8}{3} + \binom{7}{4} + \binom{6}{5}$。这是$1+10+36+56+35+6 = \boxed{\textbf{(D) 144}}$。
Q9
What is the area of the region in the coordinate plane defined by $| | x | - 1 | + | | y | - 1 | \le 1$?
坐标平面中由 $| | x | - 1 | + | | y | - 1 | \le 1$定义的区域的面积是多少?
Correct Answer: B
First consider, $|x-1|+|y-1| \le 1.$ We can see that it is a square with a side length of $\sqrt{2}$ (diagonal $2$). The area of the square is $\sqrt{2}^2 = 2.$ Next, we insert an absolute value sign into the equation and get $|x-1|+||y|-1| \le 1.$ This will double the square reflecting over x-axis. So now we have $2$ squares. Finally, we add one more absolute value and obtain $||x|-1|+||y|-1| \le 1.$ This will double the squares as we reflect the $2$ squares we already have over the y-axis. Concluding, we have $4$ congruent squares. Thus, the total area is $4\cdot2 =$ $\boxed{\text{(B) 8}}$
首先考虑$|x-1|+|y-1| \le 1$。 我们可以看到这是一个对角线为$2$的正方形,边长为$\sqrt{2}$。正方形的面积为$\sqrt{2}^2 = 2$。 接下来,在方程中插入一个绝对值符号,得到$|x-1|+||y|-1| \le 1$。这会将正方形关于$x$轴反射,加倍。 现在我们有两个正方形。 最后,再加一个绝对值,得到$||x|-1|+||y|-1| \le 1$。这会将已有的两个正方形关于$y$轴反射,加倍。 结论,我们有4个全等的正方形。因此,总面积为$4\cdot2 = \boxed{\text{(B) 8}}$
Q10
In the $xy$-plane, a circle of radius $4$ with center on the positive $x$-axis is tangent to the $y$-axis at the origin, and a circle with radius $10$ with center on the positive $y$-axis is tangent to the $x$-axis at the origin. What is the slope of the line passing through the two points at which these circles intersect?
在$xy$平面中,一个半径为4、圆心在正$x$轴上的圆与$y$轴在原点相切,一个半径为10、圆心在正$y$轴上的圆与$x$轴在原点相切。这两个圆相交的两点的连线斜率是多少?
Correct Answer: E
The center of the first circle is $(4,0)$. The center of the second circle is $(0,10)$. Thus, the slope of the line that passes through these two centers is $- \frac{10}{4} = - \frac{5}{2}$. Because this line is the perpendicular bisector of the line that passes through two intersecting points of two circles, the slope of the latter line is $\frac{-1}{- \frac{5}{2}} = \boxed{\textbf{(E) } \frac{2}{5}}$.
第一个圆的圆心为$(4,0)$。 第二个圆的圆心为$(0,10)$。 因此,通过这两个圆心的直线的斜率为$- \frac{10}{4} = - \frac{5}{2}$。 因为这条线是两个圆相交两点连线的垂直平分线,后者的斜率为$\frac{-1}{- \frac{5}{2}} = \boxed{\textbf{(E) } \frac{2}{5}}$。
Q11
What is the maximum area of an isosceles trapezoid that has legs of length $1$ and one base twice as long as the other?
具有腿长为$1$且一条底边是另一条底边两倍长的等腰梯形的最大面积是多少?
Correct Answer: D
Let the trapezoid be $ABCD$ with $AD = BC = 1, \; AB = x, CD = 2x$. Extend $AD$ and $BC$ to meet at point $E$. Then, notice $\triangle ABE \sim \triangle DCE$ with side length ratio $1:2$ and $AE = BE = 1$. Thus, $[DCE] = 4 \cdot [ABE]$ and $[ABCD] = [DCE] - [ABE] = \frac{3}{4} \cdot [DCE]$. The problem reduces to maximizing the area of $[DCE]$, an isosceles triangle with legs of length $2$. Analyzing the sine area formula, this is clearly maximized when $\angle DEC = 90^{\circ}$, so $[DCE] = 2$ and $[ABCD] = \frac{3}{4} \cdot 2 = \boxed{\frac{3}{2}}.$
设梯形为$ABCD$,$AD = BC = 1$,$AB = x$,$CD = 2x$。将$AD$和$BC$延长相交于点$E$。则$\triangle ABE \sim \triangle DCE$,边长比为$1:2$,且$AE = BE = 1$。因此,$[DCE] = 4 \cdot [ABE]$,$[ABCD] = [DCE] - [ABE] = \frac{3}{4} \cdot [DCE]$。 问题归结为最大化$[DCE]$的面积,这是一个腿长为$2$的等腰三角形。分析正弦面积公式,显然当$\angle DEC = 90^{\circ}$时最大,因此$[DCE] = 2$,$[ABCD] = \frac{3}{4} \cdot 2 = \boxed{\frac{3}{2}}$。
Q12
For complex number $u = a+bi$ and $v = c+di$ (where $i=\sqrt{-1}$), define the binary operation $u \otimes v = ac + bdi$ Suppose $z$ is a complex number such that $z\otimes z = z^{2}+40$. What is $|z|$?
对于复数$u = a+bi$和$v = c+di$(其中$i=\sqrt{-1}$),定义二元运算 $u \otimes v = ac + bdi$ 假设$z$是一个复数使得$z\otimes z = z^{2}+40$。$|z|$是多少?
Correct Answer: E
let $z$ = $a+bi$. $z \otimes z = a^{2}+b^{2}i$. This is equal to $z^{2} + 40 = a^{2}-b^{2}+40+2abi$ Since the real values have to be equal to each other, $a^{2}-b^{2}+40 = a^{2}$. Simple algebra shows $b^{2} = 40$, so $b = \pm 2\sqrt{10}$. The imaginary components must also equal each other, meaning $b^{2} = 2ab$, or $b = 2a$. This means $a = \frac{b}{2} = \pm \sqrt{10}$. Thus, the magnitude of $z$ is $\sqrt{a^{2}+b^{2}} = \sqrt{10+40} = \sqrt{50} = 5\sqrt{2}$ $=\text{\boxed{\textbf{(E) }5\sqrt{2}}}$
设$z = a+bi$。 $z \otimes z = a^{2}+b^{2}i$。 这等于$z^{2} + 40 = a^{2}-b^{2}+40+2abi$。 实部必须相等,因此$a^{2}-b^{2}+40 = a^{2}$。 简单代数得$b^{2} = 40$,所以$b = \pm 2\sqrt{10}$。 虚部也必须相等,即$b^{2} = 2ab$,或$b = 2a$。因此$a = \frac{b}{2} = \pm \sqrt{10}$。 于是$z$的模为$\sqrt{a^{2}+b^{2}} = \sqrt{10+40} = \sqrt{50} = 5\sqrt{2}$ $=\boxed{\textbf{(E) }5\sqrt{2}}$。
Q13
A rectangular box $\mathcal{P}$ has distinct edge lengths $a$, $b$, and $c$. The sum of the lengths of all $12$ edges of $\mathcal{P}$ is $13$, the areas of all $6$ faces of $\mathcal{P}$ is $\frac{11}{2}$, and the volume of $\mathcal{P}$ is $\frac{1}{2}$. What is the length of the longest interior diagonal connecting two vertices of $\mathcal{P}$?
一个长方体$\mathcal{P}$具有不同的边长$a$、$b$和$c$。$\mathcal{P}$所有$12$条边的长度和为$13$,所有$6$个面的面积和为$\frac{11}{2}$,体积为$\frac{1}{2}$。连接$\mathcal{P}$两个顶点的 longest interior diagonal 的长度是多少?
Correct Answer: D
We can create three equations using the given information. \[4a+4b+4c = 13\] \[2ab+2ac+2bc=\frac{11}{2}\] \[abc=\frac{1}{2}\] We also know that we want $\sqrt{a^2 + b^2 + c^2}$ because that is the length that can be found from using the Pythagorean Theorem. We cleverly notice that $a^2 + b^2 + c^2 = (a+b+c)^2 - 2(ab+ac+bc)$. We know that $a+b+c = \frac{13}{4}$ and $2(ab+ac+bc)=\dfrac{11}2$, so $a^2 + b^2 + c^2 = \left(\frac{13}{4}\right)^2 - \frac{11}{2} = \frac{169-88}{16} = \frac{81}{16}$. So our answer is $\sqrt{\frac{81}{16}} = \boxed{\textbf{(D)}~\tfrac94}$.
利用给定的信息建立三个方程。 \[4a+4b+4c = 13\] \[2ab+2ac+2bc=\frac{11}{2}\] \[abc=\frac{1}{2}\] 我们需要$a^2 + b^2 + c^2$的平方根,因为这是用勾股定理得到的长度。我们巧妙地注意到$a^2 + b^2 + c^2 = (a+b+c)^2 - 2(ab+ac+bc)$。已知$a+b+c = \frac{13}{4}$,$2(ab+ac+bc)=\dfrac{11}2$,所以$a^2 + b^2 + c^2 = \left(\frac{13}{4}\right)^2 - \frac{11}{2} = \frac{169-88}{16} = \frac{81}{16}$。因此答案为$\sqrt{\frac{81}{16}} = \boxed{\textbf{(D)}~\tfrac94}$。
solution
Q14
For how many ordered pairs $(a,b)$ of integers does the polynomial $x^3+ax^2+bx+6$ have $3$ distinct integer roots?
多项式$x^3+ax^2+bx+6$具有$3$个不同的整数根,有多少个整数有序对$(a,b)$?
Correct Answer: A
Denote three roots as $r_1 < r_2 < r_3$. Following from Vieta's formula, $r_1r_2r_3 = -6$. Case 1: All roots are negative. We have the following solution: $\left( -3, -2, -1 \right)$. Case 2: One root is negative and two roots are positive. We have the following solutions: $\left( -3, 1, 2 \right)$, $\left( -2, 1, 3 \right)$, $\left( -1, 2, 3 \right)$, $\left( -1, 1, 6 \right)$. Putting all cases together, the total number of solutions is $\boxed{\textbf{(A) 5}}$.
设三个根为$r_1 < r_2 < r_3$。 由Vieta公式,$r_1r_2r_3 = -6$。 情况1:所有根均为负数。 有解:$\left( -3, -2, -1 \right)$。 情况2:一个根为负,两个根为正。 有解:$\left( -3, 1, 2 \right)$,$\left( -2, 1, 3 \right)$,$\left( -1, 2, 3 \right)$,$\left( -1, 1, 6 \right)$。 总共有$\boxed{\textbf{(A) 5}}$个解。
Q15
Suppose $a$, $b$, and $c$ are positive integers such that\[\frac{a}{14}+\frac{b}{15}=\frac{c}{210}.\]Which of the following statements are necessarily true? I. If $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both, then $\gcd(c,210)=1$. II. If $\gcd(c,210)=1$, then $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both. III. $\gcd(c,210)=1$ if and only if $\gcd(a,14)=\gcd(b,15)=1$.
假设$a$、$b$和$c$是正整数,使得\[\frac{a}{14}+\frac{b}{15}=\frac{c}{210}.\]以下哪些陈述一定是真的? I. 如果$\gcd(a,14)=1$或$\gcd(b,15)=1$或两者皆然,则$\gcd(c,210)=1$。 II. 如果$\gcd(c,210)=1$,则$\gcd(a,14)=1$或$\gcd(b,15)=1$或两者皆然。 III. $\gcd(c,210)=1$当且仅当$\gcd(a,14)=\gcd(b,15)=1$。
Correct Answer: E
We examine each of the conditions. The first condition is false. A simple counterexample is $a=3$ and $b=5$. The corresponding value of $c$ is $115$. Since $\gcd(3,14)=1$, condition $I$ would imply that $\gcd(c,210)=1.$ However, $\gcd(115,210)$ is clearly not $1$ (they share a common factor of $5$). Condition $I$ is false so that we can rule out choices $A,B,$ and $C$. We now decide between the two answer choices $D$ and $E$. What differs between them is the validity of condition $II$, so it suffices to check $II$ simply. We look at statement $II$'s contrapositive to prove it. The contrapositive states that if $\gcd(a,14)\neq1$ and $\gcd(b,15)\neq1$, then $\gcd(c,210)\neq1.$ In other words, if $a$ shares some common factor that is not $1$ with $14$ and $b$ shares some common factor that is not $1$ with $15$, then $c$ also shares a common factor that is not $1$ with $210$. Let's say that $a=a'\cdot n$, where $a'$ is a factor of $14$ not equal to $1$. (So $a'$ is the common factor.) We can rewrite the given equation as $15a+14b=c\implies15(a'n)+14b=c.$ We can express $14$ as $a'\cdot n'$, for some positive integer $n'$ (this $n'$ can be $1$). We can factor $a'$ out to get $a'(15n+bn')=c.$ Since all values in this equation are integers, $c$ must be divisible by $a'$. Since $a'$ is a factor of $14$, $a'$ must also be a factor of $210$, a multiple of $14$. Therefore, we know that $c$ shares a common factor with $210$ (which is $a'$), so $\gcd(c,210)\neq1$. This is what $II$ states, so therefore $II$ is true. Thus, our answer is $\boxed{\textbf{(E) }\text{II and III only}}.$
我们逐一检查每个条件。 第一个条件是假的。一个简单的反例是$a=3$,$b=5$。对应的$c=115$。因为$\gcd(3,14)=1$,条件I会暗示$\gcd(c,210)=1$。但是$\gcd(115,210)$显然不为$1$(它们有公因子$5$)。因此条件I是假的,可以排除选项A、B和C。 现在在D和E之间选择。它们不同的地方是条件II的有效性,因此只需检查II。 我们检查语句II的对偶来证明它。对偶陈述:如果$\gcd(a,14)\neq1$且$\gcd(b,15)\neq1$,则$\gcd(c,210)\neq1$。换句话说,如果$a$与$14$有非$1$公因子且$b$与$15$有非$1$公因子,则$c$也与$210$有非$1$公因子。设$a=a'\cdot n$,其中$a'$是$14$的非$1$因子。 我们可以将原方程改写为$15a+14b=c\implies15(a'n)+14b=c$。我们可以将$14$表示为$a'\cdot n'$,其中$n'$是正整数(可以为$1$)。因式分解得$a'(15n+bn')=c$。 由于方程中所有值为整数,$c$必须被$a'$整除。因为$a'$是$14$的因子,$a'$也是$210$($14$的倍数)的因子。因此$c$与$210$有公因子(即$a'$),所以$\gcd(c,210)\neq1$。这正是II所陈述的,因此II是真的。 因此答案为$\boxed{\textbf{(E) }\text{II and III only}}$。
Q16
In the state of Coinland, coins have values $6,10,$ and $15$ cents. Suppose $x$ is the value in cents of the most expensive item in Coinland that cannot be purchased using these coins with exact change. What is the sum of the digits of $x?$
在Coinland国,硬币的面值为$6$、$10$和$15$美分。设$x$是用这些硬币精确支付Coinland国最贵的无法购买的物品的价值(美分)。$x$的各位数字之和是多少?
Correct Answer: D
This problem asks to find largest $x$ that cannot be written as \[6 a + 10 b + 15 c = x, \hspace{1cm} (1)\] where $a, b, c \in \Bbb Z_+$. Denote by $r \in \left\{ 0, 1 \right\}$ the remainder of $x$ divided by 2. Modulo 2 on Equation (1), we get By using modulus $m \in \left\{ 2, 3, 5 \right\}$ on the equation above, we get $c \equiv r \pmod{2}$. Following from the Chicken McNugget Theorem, we have that any number that is no less than $(3-1)(5-1) = 8$ can be expressed in the form of $3a + 5b$ with $a, b \in \Bbb Z_+$. Therefore, all even numbers that are at least equal to $2 \cdot 8 + 15 \cdot 0 = 16$ can be written in the form of Equation (1) with $a, b, c \in \Bbb Z_+$. All odd numbers that are at least equal to $2 \cdot 8 + 15 \cdot 1 = 31$ can be written in the form of Equation (1) with $a, b, c \in \Bbb Z_+$. The above two cases jointly imply that all numbers that are at least 30 can be written in the form of Equation (1) with $a, b, c \in \Bbb Z_+$. Next, we need to prove that 29 cannot be written in the form of Equation (1) with $a, b, c \in \Bbb Z_+$. Because 29 is odd, we must have $c \equiv 1 \pmod{2}$. Because $a, b, c \in \Bbb Z_+$, we must have $c = 1$. Plugging this into Equation (1), we get $3 a + 5 b = 7$. However, this equation does not have non-negative integer solutions. All analysis above jointly imply that the largest $x$ that has no non-negative integer solution to Equation (1) is 29. Therefore, the answer is $2 + 9 = \boxed{\textbf{(D) 11}}$.
本题要求找到最大的$x$,无法表示为 \[6 a + 10 b + 15 c = x, \hspace{1cm} (1)\] 其中$a, b, c \in \Bbb Z_+$。 设$r \in \left\{ 0, 1 \right\}$为$x$除以2的余数。 对方程(1)取模2,我们得到 通过使用模$m \in \left\{ 2, 3, 5 \right\}$对方程(1)取模,我们得到 $c \equiv r \pmod{2}$。 根据Chicken McNugget定理,任何不小于$(3-1)(5-1) = 8$的数都可以表示为$3a + 5b$的形式,其中$a, b \in \Bbb Z_+$。 因此,所有至少等于$2 \cdot 8 + 15 \cdot 0 = 16$的偶数都可以表示为方程(1)的形式,其中$a, b, c \in \Bbb Z_+$。 所有至少等于$2 \cdot 8 + 15 \cdot 1 = 31$的奇数都可以表示为方程(1)的形式,其中$a, b, c \in \Bbb Z_+$。 以上两情况共同表明,所有至少为30的数都可以表示为方程(1)的形式,其中$a, b, c \in \Bbb Z_+$。 接下来,需要证明29无法表示为方程(1)的形式,其中$a, b, c \in \Bbb Z_+$。 因为29是奇数,必须有$c \equiv 1 \pmod{2}$。 因为$a, b, c \in \Bbb Z_+$,必须有$c = 1$。 将此代入方程(1),得到$6 a + 10 b = 14$。 然而,此方程没有非负整数解。 以上所有分析共同表明,方程(1)没有非负整数解的最大$x$是29。 因此,答案是$2 + 9 = \boxed{\textbf{(D) 11}}$。
Q17
Triangle $ABC$ has side lengths in arithmetic progression, and the smallest side has length $6.$ If the triangle has an angle of $120^\circ,$ what is the area of $ABC$?
三角形$ABC$的三边长成等差数列,最小边长为$6$。若三角形有一个$120^\circ$的角,求$ABC$的面积。
Correct Answer: E
The length of the side opposite to the angle with $120^\circ$ is longest. We denote its value as $x$. Because three side lengths form an arithmetic sequence, the middle-valued side length is $\frac{x + 6}{2}$. Following from the law of cosines, we have \begin{align*} 6^2 + \left( \frac{x + 6}{2} \right)^2 - 2 \cdot 6 \cdot \frac{x + 6}{2} \cdot \cos 120^\circ = x^2 . \end{align*} By solving this equation, we get $x = 14$. Thus, $\frac{x + 6}{2} = 10$. Therefore, the area of the triangle is \begin{align*} \frac{1}{2} 6 \cdot 10 \cdot \sin 120^\circ = \boxed{\textbf{(E) } 15 \sqrt{3}} . \end{align*}
与$120^\circ$角相对的边最长。 我们记其值为$x$。 因为三边长成等差数列,中间值的边长为$\frac{x + 6}{2}$。 根据余弦定律,有 \begin{align*} 6^2 + \left( \frac{x + 6}{2} \right)^2 - 2 \cdot 6 \cdot \frac{x + 6}{2} \cdot \cos 120^\circ = x^2 . \end{align*} 解此方程,得$x = 14$。 于是,$\frac{x + 6}{2} = 10$。 因此,三角形的面积为 \begin{align*} \frac{1}{2} 6 \cdot 10 \cdot \sin 120^\circ = \boxed{\textbf{(E) } 15 \sqrt{3}} . \end{align*}
Q18
Last academic year Yolanda and Zelda took different courses that did not necessarily administer the same number of quizzes during each of the two semesters. Yolanda's average on all the quizzes she took during the first semester was $3$ points higher than Zelda's average on all the quizzes she took during the first semester. Yolanda's average on all the quizzes she took during the second semester was $18$ points higher than her average for the first semester and was again $3$ points higher than Zelda's average on all the quizzes Zelda took during her second semester. Which one of the following statements cannot possibly be true?
上学年,Yolanda和Zelda选修了不同的课程,每学期测验数量不一定相同。第一学期,Yolanda所有测验的平均分比Zelda第一学期所有测验平均分高3分。第二学期,Yolanda所有测验的平均分比她第一学期平均分高18分,并且再次比Zelda第二学期所有测验平均分高3分。以下哪个陈述不可能为真?
Correct Answer: A
Denote by $A_i$ the average of person with initial $A$ in semester $i \in \left\{1, 2 \right\}$ Thus, $Y_1 = Z_1 + 3$, $Y_2 = Y_1 + 18$, $Y_2 = Z_2 + 3$. Denote by $A_{12}$ the average of person with initial $A$ in the full year. Thus, $Y_{12}$ can be any number in $\left( Y_1 , Y_2 \right)$ and $Z_{12}$ can be any number in $\left( Z_1 , Z_2 \right)$. Therefore, the impossible solution is $\boxed{\textbf{(A)}~\text{Yolanda's quiz average for the academic year was 22 points higher than Zelda's.}}$
设$A_i$为人名首字母为$A$者在学期$i \in \left\{1, 2 \right\}$的平均分。 于是,$Y_1 = Z_1 + 3$,$Y_2 = Y_1 + 18$,$Y_2 = Z_2 + 3$。 设$A_{12}$为人名首字母为$A$者全年平均分。 于是,$Y_{12}$可以是$(Y_1 , Y_2)$中的任意数,$Z_{12}$可以是$(Z_1 , Z_2)$中的任意数。 因此,不可能的情况是 $\boxed{\textbf{(A)}~\text{Yolanda全年测验平均分比Zelda高22分。}}$
Q19
Each of $2023$ balls is randomly placed into one of $3$ bins. Which of the following is closest to the probability that each of the bins will contain an odd number of balls?
有$2023$个球随机放入$3$个盒子。以下哪个选项最接近每个盒子含有奇数个球的概率?
Correct Answer: E
Because each bin will have an odd number, they will have at least one ball. So we can put one ball in each bin prematurely. We then can add groups of 2 balls into each bin, meaning we now just have to spread 1010 pairs over 3 bins. This will force every bin to have an odd number of balls. Using stars and bars, we find that this is equal to $\binom{1012}{2}$. This is equal to $\frac{1012\cdot1011}{2}$. The total amount of ways would also be found using stars and bars. That would be $\binom{2023+3-1}{3-1} = \binom{2025}{2}$. Dividing our two quantities, we get $\frac{1012 \cdot 1011 \cdot 2}{2 \cdot 2025 \cdot 2024}$. We can roughly cancel $\frac{1012 \cdot 1011}{2025 \cdot 2024}$ to get $\frac{1}{4}$. The 2 in the numerator and denominator also cancels out, so we're left with $\boxed{\frac{1}{4}}$.
因为每个盒子含有奇数个球,它们至少各有一个球。所以我们可以预先放一个球到每个盒子。然后,我们可以向每个盒子添加成对的2个球,即现在只需将1010对球分配到3个盒子。这将迫使每个盒子含有奇数个球。使用星杠定理,这等于$\binom{2020+3-1}{3-1}=\binom{2022}{2}$。这是等于$\frac{2022\cdot2021}{2}$。总方式数也用星杠定理:$\binom{2023+3-1}{3-1}=\binom{2025}{2}$。两量相除,得$\frac{2022 \cdot 2021}{2025 \cdot 2024}$。粗略取消,得约$\frac{1}{4}$。于是答案为$\boxed{\frac{1}{4}}$。
Q20
Cyrus the frog jumps $2$ units in a direction, then $2$ more in another direction. What is the probability that he lands less than $1$ unit away from his starting position?
青蛙Cyrus先向一个方向跳$2$个单位,再向另一个方向跳$2$个单位。他落在距起点不到$1$个单位处的概率是多少?
Correct Answer: E
Let Cyrus's starting position be $S$. WLOG, let the place Cyrus lands at for his first jump be $O$. From $O$, Cyrus can reach all the points on $\odot O$. The probability that Cyrus will land less than $1$ unit away from $S$ is $\frac{4 \alpha }{ 2 \pi}$. \[\sin \alpha = \frac{ \frac12 }{2} = \frac14, \quad \alpha = \arcsin \frac14\] Therefore, the answer is \[\frac{4 \arcsin \frac14 }{ 2 \pi} = \boxed{\textbf{(E) } \frac{2 \arcsin \frac{1}{4}}{\pi}}\]
设Cyrus的起点为$S$。不失一般性,设第一次跳后落在$O$点。从$O$点,Cyrus可到达圆$\odot O$上的所有点。落在距$S$不到$1$单位处的概率为$\frac{4 \alpha }{ 2 \pi}$。 \[\sin \alpha = \frac{ \frac12 }{2} = \frac14, \quad \alpha = \arcsin \frac14\] 因此,答案为 \[\frac{4 \arcsin \frac14 }{ 2 \pi} = \boxed{\textbf{(E) } \frac{2 \arcsin \frac{1}{4}}{\pi}}\]
solution
Q21
A lampshade is made in the form of the lateral surface of the frustum of a right circular cone. The height of the frustum is $3\sqrt3$ inches, its top diameter is $6$ inches, and its bottom diameter is $12$ inches. A bug is at the bottom of the lampshade and there is a glob of honey on the top edge of the lampshade at the spot farthest from the bug. The bug wants to crawl to the honey, but it must stay on the surface of the lampshade. What is the length in inches of its shortest path to the honey?
一个灯罩由右圆锥台的侧面构成。圆锥台的高度为 $3\sqrt3$ 英寸,上底直径为 $6$ 英寸,下底直径为 $12$ 英寸。一只虫子在灯罩底部,有一团蜂蜜在灯罩上边缘的最远离虫子的位置。虫子想爬到蜂蜜处,但必须留在灯罩表面上。它的最短路径长度是多少英寸?
stem
Correct Answer: E
We augment the frustum to a circular cone. Denote by $O$ the apex of the cone. Denote by $A$ the bug and $B$ the honey. By using the numbers given in this problem, the height of the cone is $6 \sqrt{3}$. Thus, $OA = 12$ and $OB = 6$. We unfold the lateral face. So we get a circular sector. The radius is 12 and the length of the arc is $12\pi$. Thus, the central angle of this circular sector is $180^\circ$. Because $A$ and $B$ are opposite in the original frustum, in the unfolded circular cone, $\angle AOB = \frac{180^\circ}{2} = 90^\circ$. Notice that a feasible path between $A$ and $B$ can only fall into the region with the range of radii between $OB = 6$ and $OA = 12$. Therefore, we cannot directly connect $A$ and $B$ and must make a detour. Denote by $AC$ a tangent to the circular sector with radius 6 that meets it at point $C$. Therefore, the shortest path between $A$ and $B$ consists of a segment $AC$ and an arc from $C$ to $B$. Because $OA = 12$, $OC = 6$ and $\angle OCA = 90^\circ$, we have $AC = \sqrt{OA^2 - OC^2} = 6 \sqrt{3}$ and $\angle AOC = 60^\circ$. This implies $\angle COB = \angle AOB - \angle AOC = 30^\circ$. Therefore, the length of the arc between $C$ and $B$ is $OB \cdot \pi \cdot \frac{\angle COB}{180^\circ} = \pi$. Therefore, the shortest distance between $A$ and $B$ is $\boxed{\textbf{(E) } 6 \sqrt{3} + \pi}$.
我们将圆锥台扩展为一个圆锥。 用 $O$ 表示圆锥的顶点。 用 $A$ 表示虫子,$B$ 表示蜂蜜。 根据题目给出的数字,圆锥的高度为 $6 \sqrt{3}$。 因此,$OA = 12$,$OB = 6$。 展开侧面,我们得到一个圆扇形。 半径为 $12$,弧长为 $12\pi$。 因此,该圆扇形的中心角为 $180^\circ$。 因为 $A$ 和 $B$ 在原来的圆锥台上相对,在展开的圆锥中,$\angle AOB = \frac{180^\circ}{2} = 90^\circ$。 注意,从 $A$ 到 $B$ 的可行路径只能落在半径从 $OB = 6$ 到 $OA = 12$ 的区域内。 因此,不能直接连接 $A$ 和 $B$,必须绕道。 设 $AC$ 是到半径为 $6$ 的圆扇形的切线,在点 $C$ 处相交。 因此,从 $A$ 到 $B$ 的最短路径由线段 $AC$ 和从 $C$ 到 $B$ 的弧组成。 因为 $OA = 12$,$OC = 6$ 且 $\angle OCA = 90^\circ$,我们有 $AC = \sqrt{OA^2 - OC^2} = 6 \sqrt{3}$,且 $\angle AOC = 60^\circ$。 这意味着 $\angle COB = \angle AOB - \angle AOC = 30^\circ$。 因此,从 $C$ 到 $B$ 的弧长为 $OB \cdot \pi \cdot \frac{\angle COB}{180^\circ} = \pi$。 因此,$A$ 到 $B$ 的最短距离为 $\boxed{\textbf{(E) } 6 \sqrt{3} + \pi}$。
Q22
A real-valued function $f$ has the property that for all real numbers $a$ and $b,$ \[f(a + b) + f(a - b) = 2f(a) f(b).\] Which one of the following cannot be the value of $f(1)?$
一个实值函数 $f$ 具有如下性质:对所有实数 $a$ 和 $b$,\[f(a + b) + f(a - b) = 2f(a) f(b).\] 以下哪一个不可能是 $f(1)$ 的值?
Correct Answer: E
Substituting $a = b$ we get \[f(2a) + f(0) = 2f(a)^2\] Substituting $a= 0$ we find \[2f(0) = 2f(0)^2 \implies f(0) \in \{0, 1\}.\] This gives \[f(2a) = 2f(a)^2 - f(0) \geq 0-1\] Plugging in $a = \frac{1}{2}$ implies $f(1) \geq -1$, so answer choice $\boxed{\textbf{(E) -2}}$ is impossible.
代入 $a = b$ 得到 \[f(2a) + f(0) = 2f(a)^2\] 代入 $a= 0$ 得到 \[2f(0) = 2f(0)^2 \implies f(0) \in \{0, 1\}.\] 这给出 \[f(2a) = 2f(a)^2 - f(0) \geq 0-1\] 代入 $a = \frac{1}{2}$ 得出 $f(1) \geq -1$,因此答案选项 $\boxed{\textbf{(E) -2}}$ 是不可能的。
Q23
When $n$ standard six-sided dice are rolled, the product of the numbers rolled can be any of $936$ possible values. What is $n$?
当掷 $n$ 个标准六面骰子时,所掷数字的乘积可以是 $936$ 个可能的值。$n$ 是多少?
Correct Answer: A
We start by trying to prove a function of $n$, and then we can apply the function and equate it to $936$ to find the value of $n$. It is helpful to think of this problem in the format $(1+2+3+4+5+6) \cdot (1+2+3+4+5+6) \dots$. Note that if we represent the scenario in this manner, we can think of picking a $1$ for one factor and then a $5$ for another factor to form their product - this is similar thinking to when we have the factorized form of a polynomial. Unfortunately this is not quite accurate to the problem because we can reach the same product in many ways: for example for $n=2$, $4$ can be reached by picking $1$ and $4$ or $2$ and $2$. However, this form gives us insights that will be useful later in the problem. Note that there are only $3$ primes in the set $\{1,2,3,4,5,6\}$: $2,3,$ and $5$. Thus if we're forming the product of possible values of a dice roll, the product has to be written in the form $2^h \cdot 3^i \cdot 5^j$ (the choice of variables will become clear later), for integer nonnegative values $h,i,j$. So now the problem boils down to how many distinct triplets $(h,i,j)$ can be formed by taking the product of $n$ dice values. We start our work on representing $j$: the powers of $5$, because it is the simplest in this scenario because there is only one factor of $5$ in the set. Because of this, having $j$ fives in our prime factorization of the product is equivalent to picking $j$ factors from the polynomial $(1+\dots + 6) \cdots$ and choosing each factor to be a $5$. Now that we've selected $j$ factors, there are $n-j$ factors remaining to choose our powers of $3$ and $2$. Suppose our prime factorization of this product contains $i$ powers of $3$. These powers of $3$ can either come from a $3$ factor or a $6$ factor, but since both $3$ and $6$ contain only one power of $3$, this means that a product with $i$ powers of $3$ corresponds directly to picking $i$ factors from the polynomial, each of which is either $3$ or $6$ (but this distinction doesn't matter when we consider only the powers of $3$. Now we can reframe the problem again. Our method will be as follows: Suppose we choose an arbitrary pair $(i,j)$ that match the requirements, corresponding to the number of $3$'s and the number of $5$'s our product will have. Then how many different $h$ values for the powers of $2$ are possible? In the $i+j$ factors we have already chosen, we obviously can't have any factors of $2$ in the $j$ factors with $5$. However, we can have a factor of $2$ pairing with factors of $3$, if we choose a $6$. The maximal possible power of $2$ in these $i$ factors is thus $2^i$, which occurs when we pick every factor to be $6$. We now have $n-i-j$ factors remaining, and we want to allocate these to solely powers of $2$. For each of these factors, we can choose either a $1,2,$ or $4$. Therefore the maximal power of $2$ achieved in these factors is when we pick $4$ for all of them, which is equivalent to $2^{2\cdot (n-i-j)}$. Now if we multiply this across the total $n$ factors (or $n$ dice) we have a total of $2^{2n-2i-2j} \cdot 2^i = 2^{2n-i-2j}$, which is the maximal power of $2$ attainable in the product for a pair $(i,j)$. Now note that every power of $2$ below this power is attainable: we can simply just take away a power of $2$ from an existing factor by dividing by $2$. Therefore the powers of $2$, and thus the $h$ value ranges from $h=0$ to $h=2n-i-2j$, so there are a total of $2n+1-i-2j$ distinct values for $h$ for a given pair $(i,j)$. Now to find the total number of distinct triplets, we must sum this across all possible $i$s and $j$s. Lets take note of our restrictions on $i,j$: the only restriction is that $i+j \leq n$, since we're picking factors from $n$ dice. \[\sum_{i+j\leq n}^{} 2n+1-i-2j = \sum_{i+j \leq n}^{} 2n+1 - \sum_{i+j \leq n}^{} i+2j\] We start by calculating the first term. $2n+1$ is constant, so we just need to find out how many pairs there are such that $i+j \leq n$. Set $i$ to $0$: $j$ can range from $0$ to $n$, then set $i$ to $1$: $j$ can range from $0$ to $n-1$, etc. The total number of pairs is thus $n+1+n+n-1+\dots+1 = \frac{(n+1)(n+2)}{2}$. Therefore the left summation evaluates to \[\frac{(2n+1)(n+1)(n+2)}{2}\] Now we calculate $\sum_{i+j \leq n}^{} i+2j$. This simplifies to $\sum_{i+j \leq n}^{} i + 2 \cdot \sum_{i+j \leq n}^{} j$. Note that because $i+j = n$ is symmetric with respect to $i,j$, the sum of $i$ in all of the pairs will be equal to the sum of $j$ in all of the pairs. Thus this is equal to calculating $3 \cdot \sum_{i+j \leq n}^{} i$. In the pairs, $i=1$ appears for $j$ ranging between $0$ and $n-1$ so the sum here is $1 \cdot (n)$. Similarly $i=2$ appears for $j$ ranging from $0$ to $n-2$, so the sum is $2 \cdot (n-1)$. If we continue the pattern, the sum overall is $(n)+2 \cdot (n-1) + 3 \cdot (n-2) + \dots + (n) \cdot 1$. We can rearrange this as $((n)+(n-1)+ \dots + 1) + ((n-1)+(n-2)+ \dots + 1)+ ((n-2)+(n-3)+ \dots + 1) + \dots + 1)$ \[= \frac{(n)(n+1)}{2} + \frac{(n-1)(n)}{2}+ \dots + 1\] We can write this in easier terms as $\sum_{k=0}^{n} \frac{(k)(k+1)}{2} = \frac{1}{2} \cdot \sum_{k=0}^{n} k^2+k$ \[=\frac{1}{2} \cdot( \sum_{k=0}^{n} k^2 + \sum_{k=0}^{n} k)\] \[= \frac{1}{2} \cdot ( \frac{(n)(n+1)(2n+1)}{6} + \frac{(n)(n+1)}{2})\] \[= \frac{1}{2} \cdot ( \frac{(n)(n+1)(2n+1)}{6} + \frac{3n(n+1)}{6}) = \frac{1}{2} \cdot \frac{n(n+1)(2n+4)}{6}\] \[= \frac{n(n+1)(n+2)}{6}\] We multiply this by $3$ to obtain that \[\sum_{i+j \leq n}^{} i+2j = \frac{n(n+1)(n+2)}{2}\] Thus our final answer for the number of distinct triplets $(h,i,j)$ is: \[\sum_{i+j\leq n}^{} 2n+1-i-2j = \frac{(2n+1)(n+1)(n+2)}{2} - \frac{n(n+1)(n+2)}{2}\] \[= \frac{(n+1)(n+2)}{2} \cdot (2n+1-n) = \frac{(n+1)(n+2)}{2} \cdot (n+1)\] \[= \frac{(n+1)^2(n+2)}{2}\] Now most of the work is done. We set this equal to $936$ and prime factorize. $936 = 12 \cdot 78 = 2^3 \cdot 3^2 \cdot 13$, so $(n+1)^2(n+2) = 936 \cdot 2 = 2^4 \cdot 3^2 \cdot 13$. Clearly $13$ cannot be anything squared and $2^4 \cdot 3^2$ is a perfect square, so $n+2 = 13$ and $n = 11 = \boxed{A}$
我们先尝试证明一个关于 $n$ 的函数,然后应用该函数并令其等于 $936$ 来求 $n$ 的值。 将问题考虑为 $(1+2+3+4+5+6) \cdot (1+2+3+4+5+6) \dots$ 的形式是有帮助的。注意,如果我们这样表示,可以考虑从一个因子选 $1$,另一个选 $5$ 来形成乘积——这类似于多项式因式分解形式中的思考。不幸的是,这并不完全准确,因为同一乘积可以用多种方式达到:例如对于 $n=2$,$4$ 可以由 $1$ 和 $4$ 或 $2$ 和 $2$ 得到。然而,这种形式给我们提供了稍后有用的洞见。 注意集合 $\{1,2,3,4,5,6\}$ 中只有 $3$ 个质数:$2,3,$ 和 $5$。因此,骰子乘积的质因数形式必须是 $2^h \cdot 3^i \cdot 5^j$(变量选择稍后会清楚),其中 $h,i,j$ 为非负整数。现在问题归结为 $n$ 个骰子乘积能形成多少不同的三元组 $(h,i,j)$。 我们从表示 $j$($5$ 的幂)开始,因为这是最简单的,只有 $5$ 有一个因子 $5$。因此,乘积质因数中有 $j$ 个 $5$ 等价于从多项式中选 $j$ 个因子,每个选为 $5$。选完 $j$ 个因子后,剩下 $n-j$ 个因子来选择 $3$ 和 $2$ 的幂。 假设乘积质因数中有 $i$ 个 $3$ 的幂。这些 $3$ 的幂可以来自 $3$ 或 $6$,但两者都只有一个 $3$ 的幂,因此有 $i$ 个 $3$ 的乘积对应于从多项式中选 $i$ 个因子,每个为 $3$ 或 $6$(只考虑 $3$ 的幂时区别不重要)。 现在我们可以重新表述问题。我们的方法如下:假设选择一对 $(i,j)$ 满足要求,对应乘积的 $3$ 和 $5$ 的个数。然后对于 $2$ 的幂,有多少不同的 $h$ 值可能? 在已选的 $i+j$ 个因子中,$j$ 个 $5$ 的因子显然不能有 $2$ 的因子。但是可以有 $2$ 与 $3$ 配对,如果选 $6$。因此这些 $i$ 个因子中 $2$ 的最大幂为 $2^i$,当所有因子选 $6$ 时达到。 现在剩下 $n-i-j$ 个因子,我们要分配纯 $2$ 的幂。对于这些因子,每个可以选 $1,2,$ 或 $4$。因此这些因子中 $2$ 的最大幂是全选 $4$,相当于 $2^{2\cdot (n-i-j)}$。 现在乘以总 $n$ 个因子(骰子),总 $2$ 的最大幂为 $2^{2n-2i-2j} \cdot 2^i = 2^{2n-i-2j}$,这是对于 $(i,j)$ 对可达到的最大 $2$ 幂。注意低于此幂的所有 $2$ 幂都是可达到的:只需从现有因子中减去一个 $2$ 的幂即可。因此 $h$ 从 $0$ 到 $2n-i-2j$,对于给定 $(i,j)$ 有 $2n+1-i-2j$ 个不同的 $h$ 值。 现在要找不同三元组总数,必须对所有可能的 $i,j$ 求和。注意 $i,j$ 的限制:$i+j \leq n$,因为从 $n$ 个骰子选因子。 \[\sum_{i+j\leq n}^{} 2n+1-i-2j = \sum_{i+j \leq n}^{} 2n+1 - \sum_{i+j \leq n}^{} i+2j\] 先算第一项。$2n+1$ 是常数,只需找满足 $i+j \leq n$ 的对数。设 $i=0$:$j$ 从 $0$ 到 $n$,$i=1$:$j$ 从 $0$ 到 $n-1$ 等。总数为 $n+1+n+n-1+\dots+1 = \frac{(n+1)(n+2)}{2}$。因此左和为 \[\frac{(2n+1)(n+1)(n+2)}{2}\] 现在算 $\sum_{i+j \leq n}^{} i+2j$。这简化为 $\sum i + 2 \sum j$。因为 $i+j = n$ 对 $i,j$ 对称,所有对中 $i$ 的和等于 $j$ 的和。因此等于 $3 \cdot \sum i$。 在对中,$i=1$ 出现 $j$ 从 $0$ 到 $n-1$,和为 $1 \cdot (n)$。$i=2$ 出现 $j$ 从 $0$ 到 $n-2$,和为 $2 \cdot (n-1)$。继续模式,总和为 $(n)+2 \cdot (n-1) + 3 \cdot (n-2) + \dots + (n) \cdot 1$。可重排为 $((n)+(n-1)+ \dots + 1) + ((n-1)+(n-2)+ \dots + 1)+ ((n-2)+(n-3)+ \dots + 1) + \dots + 1$ \[= \frac{(n)(n+1)}{2} + \frac{(n-1)(n)}{2}+ \dots + 1\] 可用更易形式写为 $\sum_{k=0}^{n} \frac{(k)(k+1)}{2} = \frac{1}{2} \cdot \sum_{k=0}^{n} k^2+k$ \[=\frac{1}{2} \cdot( \sum_{k=0}^{n} k^2 + \sum_{k=0}^{n} k)\] \[= \frac{1}{2} \cdot ( \frac{(n)(n+1)(2n+1)}{6} + \frac{(n)(n+1)}{2})\] \[= \frac{1}{2} \cdot ( \frac{(n)(n+1)(2n+1)}{6} + \frac{3n(n+1)}{6}) = \frac{1}{2} \cdot \frac{n(n+1)(2n+4)}{6}\] \[= \frac{n(n+1)(n+2)}{6}\] 乘以 $3$ 得 \[\sum_{i+j \leq n}^{} i+2j = \frac{n(n+1)(n+2)}{2}\] 因此不同三元组 $(h,i,j)$ 的总数为: \[\sum_{i+j\leq n}^{} 2n+1-i-2j = \frac{(2n+1)(n+1)(n+2)}{2} - \frac{n(n+1)(n+2)}{2}\] \[= \frac{(n+1)(n+2)}{2} \cdot (2n+1-n) = \frac{(n+1)(n+2)}{2} \cdot (n+1)\] \[= \frac{(n+1)^2(n+2)}{2}\] 现在大部分工作完成了。设其等于 $936$ 并质因数分解。$936 = 12 \cdot 78 = 2^3 \cdot 3^2 \cdot 13$,所以 $(n+1)^2(n+2) = 936 \cdot 2 = 2^4 \cdot 3^2 \cdot 13$。显然 $13$ 不能是平方项,$2^4 \cdot 3^2$ 是完全平方,因此 $n+2 = 13$,$n = 11 = \boxed{A}$
Q24
Suppose that $a$, $b$, $c$ and $d$ are positive integers satisfying all of the following relations. \[abcd=2^6\cdot 3^9\cdot 5^7\] \[\text{lcm}(a,b)=2^3\cdot 3^2\cdot 5^3\] \[\text{lcm}(a,c)=2^3\cdot 3^3\cdot 5^3\] \[\text{lcm}(a,d)=2^3\cdot 3^3\cdot 5^3\] \[\text{lcm}(b,c)=2^1\cdot 3^3\cdot 5^2\] \[\text{lcm}(b,d)=2^2\cdot 3^3\cdot 5^2\] \[\text{lcm}(c,d)=2^2\cdot 3^3\cdot 5^2\] What is $\text{gcd}(a,b,c,d)$?
假设 $a$,$b$,$c$ 和 $d$ 是满足以下所有关系的正整数。 \[abcd=2^6\cdot 3^9\cdot 5^7\] \[\text{lcm}(a,b)=2^3\cdot 3^2\cdot 5^3\] \[\text{lcm}(a,c)=2^3\cdot 3^3\cdot 5^3\] \[\text{lcm}(a,d)=2^3\cdot 3^3\cdot 5^3\] \[\text{lcm}(b,c)=2^1\cdot 3^3\cdot 5^2\] \[\text{lcm}(b,d)=2^2\cdot 3^3\cdot 5^2\] \[\text{lcm}(c,d)=2^2\cdot 3^3\cdot 5^2\] $\text{gcd}(a,b,c,d)$ 是多少?
Correct Answer: C
Denote by $\nu_p (x)$ the number of prime factor $p$ in number $x$. We index Equations given in this problem from (1) to (7). First, we compute $\nu_2 (x)$ for $x \in \left\{ a, b, c, d \right\}$. Equation (5) implies $\max \left\{ \nu_2 (b), \nu_2 (c) \right\} = 1$. Equation (2) implies $\max \left\{ \nu_2 (a), \nu_2 (b) \right\} = 3$. Equation (6) implies $\max \left\{ \nu_2 (b), \nu_2 (d) \right\} = 2$. Equation (1) implies $\nu_2 (a) + \nu_2 (b) + \nu_2 (c) + \nu_2 (d) = 6$. Therefore, all above jointly imply $\nu_2 (a) = 3$, $\nu_2 (d) = 2$, and $\left( \nu_2 (b), \nu_2 (c) \right) = \left( 0 , 1 \right)$ or $\left( 1, 0 \right)$. Second, we compute $\nu_3 (x)$ for $x \in \left\{ a, b, c, d \right\}$. Equation (2) implies $\max \left\{ \nu_3 (a), \nu_3 (b) \right\} = 2$. Equation (3) implies $\max \left\{ \nu_3 (a), \nu_3 (c) \right\} = 3$. Equation (4) implies $\max \left\{ \nu_3 (a), \nu_3 (d) \right\} = 3$. Equation (1) implies $\nu_3 (a) + \nu_3 (b) + \nu_3 (c) + \nu_3 (d) = 9$. Therefore, all above jointly imply $\nu_3 (c) = 3$, $\nu_3 (d) = 3$, and $\left( \nu_3 (a), \nu_3 (b) \right) = \left( 1 , 2 \right)$ or $\left( 2, 1 \right)$. Third, we compute $\nu_5 (x)$ for $x \in \left\{ a, b, c, d \right\}$. Equation (5) implies $\max \left\{ \nu_5 (b), \nu_5 (c) \right\} = 2$. Equation (2) implies $\max \left\{ \nu_5 (a), \nu_5 (b) \right\} = 3$. Thus, $\nu_5 (a) = 3$. From Equations (5)-(7), we have either $\nu_5 (b) \leq 1$ and $\nu_5 (c) = \nu_5 (d) = 2$, or $\nu_5 (b) = 2$ and $\max \left\{ \nu_5 (c), \nu_5 (d) \right\} = 2$. Equation (1) implies $\nu_5 (a) + \nu_5 (b) + \nu_5 (c) + \nu_5 (d) = 7$. Thus, for $\nu_5 (b)$, $\nu_5 (c)$, $\nu_5 (d)$, there must be two 2s and one 0. Therefore, \begin{align*} {\rm gcd} (a,b,c,d) & = \Pi_{p \in \{ 2, 3, 5\}} p^{\min\{ \nu_p (a), \nu_p(b) , \nu_p (c), \nu_p(d) \}} \\ & = 2^0 \cdot 3^1 \cdot 5^0 \\ & = \boxed{\textbf{(C) 3}}. \end{align*}
用 $\nu_p (x)$ 表示数 $x$ 中质因数 $p$ 的个数。 将题目方程编号为 (1) 到 (7)。 首先,计算 $x \in \left\{ a, b, c, d \right\}$ 的 $\nu_2 (x)$。 方程 (5) 意味着 $\max \left\{ \nu_2 (b), \nu_2 (c) \right\} = 1$。 方程 (2) 意味着 $\max \left\{ \nu_2 (a), \nu_2 (b) \right\} = 3$。 方程 (6) 意味着 $\max \left\{ \nu_2 (b), \nu_2 (d) \right\} = 2$。 方程 (1) 意味着 $\nu_2 (a) + \nu_2 (b) + \nu_2 (c) + \nu_2 (d) = 6$。 因此,所有以上联合意味着 $\nu_2 (a) = 3$,$\nu_2 (d) = 2$,且 $\left( \nu_2 (b), \nu_2 (c) \right) = \left( 0 , 1 \right)$ 或 $\left( 1, 0 \right)$。 其次,计算 $x \in \left\{ a, b, c, d \right\}$ 的 $\nu_3 (x)$。 方程 (2) 意味着 $\max \left\{ \nu_3 (a), \nu_3 (b) \right\} = 2$。 方程 (3) 意味着 $\max \left\{ \nu_3 (a), \nu_3 (c) \right\} = 3$。 方程 (4) 意味着 $\max \left\{ \nu_3 (a), \nu_3 (d) \right\} = 3$。 方程 (1) 意味着 $\nu_3 (a) + \nu_3 (b) + \nu_3 (c) + \nu_3 (d) = 9$。 因此,所有以上联合意味着 $\nu_3 (c) = 3$,$\nu_3 (d) = 3$,且 $\left( \nu_3 (a), \nu_3 (b) \right) = \left( 1 , 2 \right)$ 或 $\left( 2, 1 \right)$。 第三,计算 $x \in \left\{ a, b, c, d \right\}$ 的 $\nu_5 (x)$。 方程 (5) 意味着 $\max \left\{ \nu_5 (b), \nu_5 (c) \right\} = 2$。 方程 (2) 意味着 $\max \left\{ \nu_5 (a), \nu_5 (b) \right\} = 3$。 因此,$\nu_5 (a) = 3$。 从方程 (5)-(7),我们有要么 $\nu_5 (b) \leq 1$ 且 $\nu_5 (c) = \nu_5 (d) = 2$,要么 $\nu_5 (b) = 2$ 且 $\max \left\{ \nu_5 (c), \nu_5 (d) \right\} = 2$。 方程 (1) 意味着 $\nu_5 (a) + \nu_5 (b) + \nu_5 (c) + \nu_5 (d) = 7$。 因此,对于 $\nu_5 (b)$,$\nu_5 (c)$,$\nu_5 (d)$,必须有两个 $2$ 和一个 $0$。 因此, \begin{align*} {\rm gcd} (a,b,c,d) & = \Pi_{p \in \{ 2, 3, 5\}} p^{\min\{ \nu_p (a), \nu_p(b) , \nu_p (c), \nu_p(d) \}} \\ & = 2^0 \cdot 3^1 \cdot 5^0 \\ & = \boxed{\textbf{(C) 3}}. \end{align*}
Q25
A regular pentagon with area $\sqrt{5}+1$ is printed on paper and cut out. The five vertices of the pentagon are folded into the center of the pentagon, creating a smaller pentagon. What is the area of the new pentagon?
一个面积为 $\sqrt{5}+1$ 的正五边形印在纸上并剪下。五边形的五个顶点被折向五边形中心,形成一个更小的五边形。新五边形的面积是多少?
Correct Answer: B
Since $A$ is folded onto $O$, $AM = MO$ where $M$ is the intersection of $AO$ and the creaseline between $A$ and $O$. Note that the inner pentagon is regular, and therefore similar to the original pentagon, due to symmetry. Because of their similarity, the ratio of the inner pentagon's area to that of the outer pentagon can be represented by $\left(\frac{OM}{ON}\right)^{2} = \left(\frac{\frac{OA}{2}}{OA\sin (\angle OAE)}\right)^{2} = \frac{1}{4\sin^{2}54}$ Remember that $\sin54 = \frac{1+\sqrt5}{4}$. $\cos54 = \sin36$ $4\cos^{3}18-3\cos18 = 2\sin18\cos18$ $4(1-\sin^{2}18)-3-2\sin18=0$ $4\sin^{2}18+2\sin18-1=0$ $\sin18 = \frac{-1+\sqrt5}{4}$ $\sin54 = \cos36 = 1-2\sin^{2}18 = \frac{1+\sqrt5}{4}$ $\sin^{2}54 =\frac{3+\sqrt5}{8}$ Let the inner pentagon be $Z$. $[Z] = \frac{1}{4\sin^{2}54}[ABCDE]$ $= \frac{2(1+\sqrt5)}{3+\sqrt5}$ $= \sqrt5-1$ So the answer is $\boxed{B}$
因为 $A$ 被折到 $O$,$AM = MO$,其中 $M$ 是 $AO$ 与折痕之间的交点。注意内五边形是正的,因此与原五边形相似,由于对称性。 由于相似性,内五边形面积与外五边形面积之比可表示为 $\left(\frac{OM}{ON}\right)^{2} = \left(\frac{\frac{OA}{2}}{OA\sin (\angle OAE)}\right)^{2} = \frac{1}{4\sin^{2}54}$ 记住 $\sin54 = \frac{1+\sqrt5}{4}$。 $\cos54 = \sin36$ $4\cos^{3}18-3\cos18 = 2\sin18\cos18$ $4(1-\sin^{2}18)-3-2\sin18=0$ $4\sin^{2}18+2\sin18-1=0$ $\sin18 = \frac{-1+\sqrt5}{4}$ $\sin54 = \cos36 = 1-2\sin^{2}18 = \frac{1+\sqrt5}{4}$ $\sin^{2}54 =\frac{3+\sqrt5}{8}$ 设内五边形为 $Z$。 $[Z] = \frac{1}{4\sin^{2}54}[ABCDE]$ $= \frac{2(1+\sqrt5)}{3+\sqrt5}$ $= \sqrt5-1$ 因此答案为 $\boxed{B}$