/

AMC12 2010 A

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

AMC12 · 2010 (A)

Q1
What is $\left(20-\left(2010-201\right)\right)+\left(2010-\left(201-20\right)\right)$?
$\left(20-\left(2010-201\right)\right)+\left(2010-\left(201-20\right)\right)$ 的值是多少?
Correct Answer: C
$20-2010+201+2010-201+20=20+20=\boxed{\textbf{(C)}\,40}$.
$20-2010+201+2010-201+20=20+20=\boxed{\textbf{(C)}\,40}$.
Q2
A ferry boat shuttles tourists to an island every hour starting at 10 AM until its last trip, which starts at 3 PM. One day the boat captain notes that on the 10 AM trip there were 100 tourists on the ferry boat, and that on each successive trip, the number of tourists was 1 fewer than on the previous trip. How many tourists did the ferry take to the island that day?
一艘渡船从上午 10 点开始每小时运送游客到一个岛上,直到最后一趟在下午 3 点出发。某天船长注意到上午 10 点那趟船上有 100 名游客,并且之后每一趟的游客人数都比前一趟少 1 人。那天渡船一共把多少名游客送到了岛上?
Correct Answer: A
It is easy to see that the ferry boat takes $6$ trips total. The total number of people taken to the island is \begin{align*}&100+99+98+97+96+95\\ &=6(100)-(1+2+3+4+5)\\ &=600 - 15\\ &=\boxed{585\ \textbf{(A)}}\end{align*}
不难看出渡船一共出发 $6$ 趟。送到岛上的总人数为 \begin{align*}&100+99+98+97+96+95\\ &=6(100)-(1+2+3+4+5)\\ &=600 - 15\\ &=\boxed{585\ \textbf{(A)}}\end{align*}
Q3
Rectangle $ABCD$, pictured below, shares $50\%$ of its area with square $EFGH$. Square $EFGH$ shares $20\%$ of its area with rectangle $ABCD$. What is $\frac{AB}{AD}$?
如下图所示,长方形 $ABCD$ 与正方形 $EFGH$ 的重叠部分占长方形面积的 $50\%$。同时,正方形 $EFGH$ 与长方形 $ABCD$ 的重叠部分占正方形面积的 $20\%$。求 $\frac{AB}{AD}$。
stem
Correct Answer: E
If we shift $A$ to coincide with $E$, and add new horizontal lines to divide $EFGH$ into five equal parts: This helps us to see that $AD=a/5$ and $AB=2a$, where $a=EF$. Hence $\dfrac{AB}{AD}=\dfrac{2a}{a/5}=10$.
如果将点 $A$ 平移使其与点 $E$ 重合,并添加新的水平线把 $EFGH$ 分成五个相等部分: 这有助于看出 $AD=a/5$ 且 $AB=2a$,其中 $a=EF$。 因此 $\dfrac{AB}{AD}=\dfrac{2a}{a/5}=10$。
solution
Q4
If $x<0$, then which of the following must be positive?
若 $x<0$,则下列哪个一定为正?
Correct Answer: D
$x$ is negative, so we can just place a negative value into each expression and find the one that is positive. Suppose we use $-1$. $\textbf{(A)} \Rightarrow \frac{-1}{|-1|} = -1$ $\textbf{(B)} \Rightarrow -(-1)^2 = -1$ $\textbf{(C)} \Rightarrow -2^{(-1)} = -\frac{1}{2}$ $\textbf{(D)} \Rightarrow -(-1)^{(-1)} = 1$ $\textbf{(E)} \Rightarrow \sqrt[3]{-1} = -1$ Obviously only $\boxed{\textbf{(D)}}$ is positive.
$x$ 为负,因此我们可以把一个负值代入每个表达式,找出为正的那个。设取 $-1$。 $\textbf{(A)} \Rightarrow \frac{-1}{|-1|} = -1$ $\textbf{(B)} \Rightarrow -(-1)^2 = -1$ $\textbf{(C)} \Rightarrow -2^{(-1)} = -\frac{1}{2}$ $\textbf{(D)} \Rightarrow -(-1)^{(-1)} = 1$ $\textbf{(E)} \Rightarrow \sqrt[3]{-1} = -1$ 显然只有 $\boxed{\textbf{(D)}}$ 为正。
Q5
Halfway through a 100-shot archery tournament, Chelsea leads by 50 points. For each shot a bullseye scores 10 points, with other possible scores being 8, 4, 2, and 0 points. Chelsea always scores at least 4 points on each shot. If Chelsea's next $n$ shots are bullseyes she will be guaranteed victory. What is the minimum value for $n$?
在一个 100 箭的射箭比赛进行到一半时,Chelsea 领先 50 分。每箭射中靶心得 10 分,其他可能得分为 8、4、2 和 0 分。Chelsea 每箭至少得 4 分。若 Chelsea 接下来的 $n$ 箭都是靶心,则她将确保获胜。求 $n$ 的最小值。
Correct Answer: C
Let $k$ be the number of points Chelsea currently has. In order to guarantee victory, we must consider the possibility that the opponent scores the maximum amount of points by getting only bullseyes. \begin{align*}k+ 10n + 4(50-n) &> (k-50) + 50\cdot{10}\\ 6n &> 250\end{align*} The lowest integer value that satisfies the inequality is $\boxed{42\ \textbf{(C)}}$.
设 $k$ 为 Chelsea 当前的得分。为了保证获胜,我们必须考虑对手每箭都射中靶心从而得到最大得分的情况。 \begin{align*}k+ 10n + 4(50-n) &> (k-50) + 50\cdot{10}\\ 6n &> 250\end{align*} 满足该不等式的最小整数为 $\boxed{42\ \textbf{(C)}}$。
Q6
A $\text{palindrome}$, such as $83438$, is a number that remains the same when its digits are reversed. The numbers $x$ and $x+32$ are three-digit and four-digit palindromes, respectively. What is the sum of the digits of $x$?
回文数(如 $83438$)是指将其数字倒序后仍保持不变的数。数字 $x$ 和 $x+32$ 分别是三位数和四位数回文数。$x$ 的各位数字之和是多少?
Correct Answer: E
$x$ is at most $999$, so $x+32$ is at most $1031$. The minimum value of $x+32$ is $1000$. However, the only palindrome between $1000$ and $1032$ is $1001$, which means that $x+32$ must be $1001$. It follows that $x$ is $969$, so the sum of the digits is $\boxed{\textbf{(E)}\ 24}$.
$x$ 最大为 $999$,所以 $x+32$ 最大为 $1031$。而 $x+32$ 的最小值为 $1000$。但是在 $1000$ 到 $1032$ 之间唯一的回文数是 $1001$,因此 $x+32$ 必为 $1001$。 于是 $x=969$,其各位数字之和为 $\boxed{\textbf{(E)}\ 24}$。
Q7
Logan is constructing a scaled model of his town. The city's water tower stands 40 meters high, and the top portion is a sphere that holds 100,000 liters of water. Logan's miniature water tower holds 0.1 liters. How tall, in meters, should Logan make his tower?
Logan 正在制作他城镇的缩比模型。城市的水塔高 40 米,顶部是一个容纳 100,000 升水的球体。Logan 的迷你水塔容纳 0.1 升水。Logan 应该把他的水塔做多高(米)?
Correct Answer: C
The water tower holds $\frac{100000}{0.1} = 1000000$ times more water than Logan's miniature. The volume of a sphere is: $V=\dfrac{4}{3}\pi r^3$. Since we are comparing the heights (m), we should compare the radii (m) to find the ratio. Since, the radius is cubed, Logan should make his tower $\sqrt[3]{1000000} = 100$ times shorter than the actual tower. This is $\frac{40}{100} = \boxed{0.4}$ meters high, or choice $\textbf{(C)}$. Note: The fact that $1\text{ L}=1000\text{ cm}^3$ doesn't matter since only the ratios are important.
水塔的容水量是 Logan 迷你水塔的 $\frac{100000}{0.1}=1000000$ 倍。球的体积为 $V=\dfrac{4}{3}\pi r^3$。由于要比较高度(米),应比较半径(米)来得到比例。因为半径是三次方关系,Logan 的水塔应比真实水塔短 $\sqrt[3]{1000000}=100$ 倍。 因此高度为 $\frac{40}{100}=\boxed{0.4}$ 米,对应选项 $\textbf{(C)}$。 注:$1\text{ L}=1000\text{ cm}^3$ 这一事实并不重要,因为只需要用到比值。
Q8
Triangle $ABC$ has $AB=2 \cdot AC$. Let $D$ and $E$ be on $\overline{AB}$ and $\overline{BC}$, respectively, such that $\angle BAE = \angle ACD$. Let $F$ be the intersection of segments $AE$ and $CD$, and suppose that $\triangle CFE$ is equilateral. What is $\angle ACB$?
三角形 $ABC$ 有 $AB=2 \cdot AC$。点 $D$ 和 $E$ 分别在 $\overline{AB}$ 和 $\overline{BC}$ 上,使得 $\angle BAE = \angle ACD$。$F$ 是线段 $AE$ 和 $CD$ 的交点,且 $\triangle CFE$ 是等边三角形。$\angle ACB$ 是多少?
Correct Answer: C
Error creating thumbnail: Unable to save thumbnail to destination Let $\angle BAE = \angle ACD = x$. \begin{align*}\angle BCD &= \angle AEC = 60^\circ\\ \angle EAC + \angle FCA + \angle ECF + \angle AEC &= \angle EAC + x + 60^\circ + 60^\circ = 180^\circ\\ \angle EAC &= 60^\circ - x\\ \angle BAC &= \angle EAC + \angle BAE = 60^\circ - x + x = 60^\circ\end{align*} Since $\frac{AC}{AB} = \frac{1}{2}$ and the angle between the hypotenuse and the shorter side is $60^\circ$, triangle $ABC$ is a $30-60-90$ triangle, so $\angle BCA = \boxed{90^\circ\,\textbf{(C)}}$.
Error creating thumbnail: Unable to save thumbnail to destination 设 $\angle BAE = \angle ACD = x$。 \begin{align*}\angle BCD &= \angle AEC = 60^\circ\\ \angle EAC + \angle FCA + \angle ECF + \angle AEC &= \angle EAC + x + 60^\circ + 60^\circ = 180^\circ\\ \angle EAC &= 60^\circ - x\\ \angle BAC &= \angle EAC + \angle BAE = 60^\circ - x + x = 60^\circ\end{align*} 由于 $\frac{AC}{AB} = \frac{1}{2}$,且斜边与较短边之间的夹角为 $60^\circ$,所以三角形 $ABC$ 是 $30-60-90$ 三角形,因此 $\angle BCA = \boxed{90^\circ\,\textbf{(C)}}$。
Q9
A solid cube has side length 3 inches. A 2-inch by 2-inch square hole is cut into the center of each face. The edges of each cut are parallel to the edges of the cube, and each hole goes all the way through the cube. What is the volume, in cubic inches, of the remaining solid?
一个边长 3 英寸的实心立方体。在每个面中心切出一个 $2$ 英寸乘 $2$ 英寸的正方形孔。每个切口的边与立方体的边平行,并且每个孔都贯穿整个立方体。剩余固体的体积是多少(立方英寸)?
Correct Answer: A
Imagine making the cuts one at a time. The first cut removes a box $2\times 2\times 3$. The second cut removes two boxes, each of dimensions $2\times 2\times 0.5$, and the third cut does the same as the second cut, on the last two faces. Hence the total volume of all cuts is $12 + 4 + 4 = 20$. Therefore the volume of the rest of the cube is $3^3 - 20 = 27 - 20 = \boxed{7\ \textbf{(A)}}$. We can visualize it has a $3$ by $3$ cube with a hollow $2$ by $2$ center, along with 6 "windows" cut out too. The cube formula gives the volume of the $3$ by $3$ cube as $3^3 = 27$ and $2^3 = 8.$ Additionally, the area of the "windows" is the 2x2 cut along with a thickness of $\frac{(3-2)}{2} = \frac{1}{2}.$ The volume of all 6 windows is $6(\frac{1}{2})(2)(2) = 12.$ This gives us our answer of $27 - 8 - 12 = \boxed{7\ \textbf{(A)}}.$ We can use Principle of Inclusion-Exclusion (PIE) to find the final volume of the cube. There are 3 "cuts" through the cube that go from one end to the other. Each of these "cuts" has $2 \times 2 \times 3=12$ cubic inches. However, we can not just sum their volumes, as the central $2\times 2\times 2$ cube is included in each of these three cuts. To get the correct result, we can take the sum of the volumes of the three cuts, and subtract the volume of the central cube twice. Hence the total volume of the cuts is $3(2 \times 2 \times 3) - 2(2\times 2\times 2) = 36 - 16 = 20$. Therefore the volume of the rest of the cube is $3^3 - 20 = 27 - 20 = \boxed{7\ \textbf{(A)}}$. We can visualize the final figure and see a cubic frame. We can find the volume of the figure by adding up the volumes of the edges and corners. Each edge can be seen as a $2\times 0.5\times 0.5$ box, and each corner can be seen as a $0.5\times 0.5\times 0.5$ box. $12\cdot{\frac{1}{2}} + 8\cdot{\frac{1}{8}} = 6+1 = \boxed{7\ \textbf{(A)}}$.
设想一次做一个切割。第一次切割移去一个 $2\times 2\times 3$ 的长方体。第二次切割移去两个长方体,每个尺寸为 $2\times 2\times 0.5$;第三次切割与第二次相同,作用在剩下的两个面上。因此所有切割移去的总体积为 $12+4+4=20$。 所以剩余立方体的体积为 $3^3-20=27-20=\boxed{7\ \textbf{(A)}}$。 我们也可以将其看作一个 $3$ 乘 $3$ 的立方体,中间挖空一个 $2$ 乘 $2$ 的中心部分,并且还切掉了 6 个“窗口”。立方体公式给出 $3$ 乘 $3$ 立方体体积为 $3^3=27$,而 $2^3=8$。此外,“窗口”的面积是 $2\times 2$ 的切口,厚度为 $\frac{(3-2)}{2}=\frac{1}{2}$。6 个窗口的体积为 $6(\frac{1}{2})(2)(2)=12$。因此体积为 $27-8-12=\boxed{7\ \textbf{(A)}}$。 也可以用容斥原理(PIE)求最终体积。 有 3 个贯穿立方体、从一端到另一端的“切割”。每个“切割”的体积为 $2 \times 2 \times 3=12$ 立方英寸。但不能直接相加,因为中心的 $2\times 2\times 2$ 立方体在这三个切割中都被重复计算。为得到正确结果,将三个切割体积之和减去中心立方体体积的两倍。 因此切割的总体积为 $3(2 \times 2 \times 3) - 2(2\times 2\times 2) = 36 - 16 = 20$。 所以剩余立方体的体积为 $3^3 - 20 = 27 - 20 = \boxed{7\ \textbf{(A)}}$。 也可以将最终图形看作一个立方体框架,通过把棱和角的体积相加来求体积。 每条棱可视为一个 $2\times 0.5\times 0.5$ 的长方体,每个角可视为一个 $0.5\times 0.5\times 0.5$ 的小立方体。 $12\cdot{\frac{1}{2}} + 8\cdot{\frac{1}{8}} = 6+1 = \boxed{7\ \textbf{(A)}}$。
Q10
The first four terms of an arithmetic sequence are $p$, $9$, $3p-q$, and $3p+q$. What is the $2010^\text{th}$ term of this sequence?
一个等差数列的前四项是 $p$、$9$、$3p-q$ 和 $3p+q$。该数列的第 $2010^\text{th}$ 项是多少?
Correct Answer: A
$3p-q$ and $3p+q$ are consecutive terms, so the common difference is $(3p+q)-(3p-q) = 2q$. \begin{align*}p+2q &= 9\\ 9+2q &= 3p-q\\ q&=2\\ p&=5\end{align*} The common difference is $4$. The first term is $5$ and the $2010^\text{th}$ term is \[5+4(2009) = \boxed{\textbf{(A) }8041}\]
$3p-q$ 和 $3p+q$ 是相邻两项,所以公差为 $(3p+q)-(3p-q)=2q$。 \begin{align*}p+2q &= 9\\ 9+2q &= 3p-q\\ q&=2\\ p&=5\end{align*} 公差为 $4$。首项为 $5$,第 $2010^\text{th}$ 项为 \[5+4(2009) = \boxed{\textbf{(A) }8041}\]
Q11
The solution of the equation $7^{x+7} = 8^x$ can be expressed in the form $x = \log_b 7^7$. What is $b$?
方程 $7^{x+7} = 8^x$ 的解可以表示为 $x = \log_b 7^7$ 的形式。$b$ 的值是多少?
Correct Answer: C
This problem is quickly solved with knowledge of the laws of exponents and logarithms. \begin{align*} 7^{x+7} &= 8^x \\ 7^x*7^7 &= 8^x \\ \left(\frac{8}{7}\right)^x &= 7^7 \\ x &= \log_{8/7}7^7 \end{align*} Since we are looking for the base of the logarithm, our answer is $\boxed{\textbf{(C)}\ \frac{8}{7}}$.
本题可利用指数与对数的运算律快速求解。 \begin{align*} 7^{x+7} &= 8^x \\ 7^x*7^7 &= 8^x \\ \left(\frac{8}{7}\right)^x &= 7^7 \\ x &= \log_{8/7}7^7 \end{align*} 因为我们要找的是对数的底数,所以答案是 $\boxed{\textbf{(C)}\ \frac{8}{7}}$。
Q12
In a magical swamp there are two species of talking amphibians: toads, whose statements are always true, and frogs, whose statements are always false. Four amphibians, Brian, Chris, LeRoy, and Mike live together in this swamp, and they make the following statements. Brian: "Mike and I are different species." Chris: "LeRoy is a frog." LeRoy: "Chris is a frog." Mike: "Of the four of us, at least two are toads." How many of these amphibians are frogs?
在一个神奇的沼泽中有两种会说话的两栖动物:蟾蜍,它们的陈述总是真实的;青蛙,它们的陈述总是假的。四只两栖动物 Brian、Chris、LeRoy 和 Mike 一起生活在这个沼泽中,它们做出了以下陈述。 Brian:“Mike 和我是不同物种。” Chris:“LeRoy 是青蛙。” LeRoy:“Chris 是青蛙。” Mike:“我们四个中至少有两个是蟾蜍。” 这四只两栖动物中有多少是青蛙?
Correct Answer: D
Start with Brian. If he is a toad, he tells the truth, hence Mike is a frog. If Brian is a frog, he lies, hence Mike is a frog, too. Thus Mike must be a frog. As Mike is a frog, his statement is false, hence there is at most one toad. As there is at most one toad, at least one of Chris and LeRoy is a frog. But then the other one tells the truth, and therefore is a toad. Hence we must have one toad and $\boxed{\textbf{(D)}\ 3}$ frogs.
从 Brian 开始。如果他是蟾蜍,他说真话,因此 Mike 是青蛙。如果 Brian 是青蛙,他说谎,因此 Mike 也是青蛙。于是 Mike 必定是青蛙。 由于 Mike 是青蛙,他的陈述为假,因此蟾蜍至多只有一只。 既然蟾蜍至多只有一只,那么 Chris 和 LeRoy 中至少有一只是青蛙。但这样另一只就说了真话,因此它是蟾蜍。 因此必有一只蟾蜍和 $\boxed{\textbf{(D)}\ 3}$ 只青蛙。
Q13
For how many integer values of $k$ do the graphs of $x^2+y^2=k^2$ and $xy = k$ not intersect?
对于多少个整数 $k$ 值,$x^2+y^2=k^2$ 和 $xy = k$ 的图像不相交?
Correct Answer: C
The image below shows the two curves for $k=4$. The blue curve is $x^2+y^2=k^2$, which is clearly a circle with radius $k$, and the red curve is a part of the curve $xy=k$. In the special case $k=0$ the blue curve is just the point $(0,0)$, and as $0\cdot 0=0$, this point is on the red curve as well, hence they intersect. The case $k<0$ is symmetric to $k>0$: the blue curve remains the same and the red curve is flipped according to the $x$ axis. Hence we just need to focus on $k>0$. Clearly, on the red curve there will always be points arbitrarily far from the origin: for example, as $x$ approaches 0, $y$ approaches $\infty$. Hence the red curve intersects the blue one if and only if it contains a point whose distance from the origin is at most $k$. At this point we can guess that on the red curve the point where $x=y$ is always closest to the origin, and skip the rest of this solution. For an exact solution, fix $k$ and consider any point $(x,y)$ on the red curve. Its distance from the origin is $\sqrt{ x^2 + (k/x)^2 }$. To minimize this distance, it is enough to minimize $x^2 + (k/x)^2$. By the Arithmetic Mean-Geometric Mean Inequality we get that this value is at least $2k$, and that equality holds whenever $x^2 = (k/x)^2$, i.e., $x=\pm\sqrt k$. Now recall that the red curve intersects the blue one if and only if its closest point is at most $k$ from the origin. We just computed that the distance between the origin and the closest point on the red curve is $\sqrt{2k}$. Therefore, we want to find all positive integers $k$ such that $\sqrt{2k} > k$. Clearly the only such integer is $k=1$, hence the two curves are only disjoint for $k=1$ and $k=-1$. This is a total of $\boxed{2\ \textbf{(C)}}$ values.
下图展示了 $k=4$ 时的两条曲线。蓝色曲线是 $x^2+y^2=k^2$,显然是半径为 $k$ 的圆;红色曲线是 $xy=k$ 的一部分。 在特殊情况 $k=0$ 时,蓝色曲线只是点 $(0,0)$,且 $0\cdot 0=0$,该点也在红色曲线上,因此它们相交。 $k<0$ 的情况与 $k>0$ 对称:蓝色曲线不变,红色曲线关于 $x$ 轴翻折。因此只需关注 $k>0$。 显然,在红色曲线上总存在离原点任意远的点:例如当 $x$ 趋近于 0 时,$y$ 趋近于 $\infty$。因此红色曲线与蓝色曲线相交当且仅当红色曲线上存在到原点距离不超过 $k$ 的点。 此时我们可以猜测红色曲线上 $x=y$ 的点总是离原点最近的点,并跳过后续解答。 为得到精确解,固定 $k$ 并考虑红色曲线上任意点 $(x,y)$。它到原点的距离为 $\sqrt{ x^2 + (k/x)^2 }$。要最小化该距离,只需最小化 $x^2 + (k/x)^2$。由均值不等式可得该值至少为 $2k$,且当 $x^2 = (k/x)^2$(即 $x=\pm\sqrt k$)时取等号。 回忆红色曲线与蓝色曲线相交当且仅当红色曲线最近点到原点的距离不超过 $k$。我们刚算出红色曲线最近点到原点的距离为 $\sqrt{2k}$。因此我们要找所有正整数 $k$ 使得 $\sqrt{2k} > k$。 显然唯一满足的整数是 $k=1$,因此两条曲线仅在 $k=1$ 和 $k=-1$ 时不相交。 总共有 $\boxed{2\ \textbf{(C)}}$ 个取值。
solution
Q14
Nondegenerate $\triangle ABC$ has integer side lengths, $\overline{BD}$ is an angle bisector, $AD = 3$, and $DC=8$. What is the smallest possible value of the perimeter?
非退化 $\triangle ABC$ 有整数边长,$\overline{BD}$ 是角平分线,$AD = 3$,$DC=8$。周长的最小可能值是多少?
Correct Answer: B
By the Angle Bisector Theorem, we know that $\frac{AB}{BC} = \frac{3}{8}$. If we use the lowest possible integer values for $AB$ and $BC$ (the lengths of $AD$ and $DC$, respectively), then $AB + BC = AD + DC = AC$, contradicting the Triangle Inequality. If we use the next lowest values ($AB = 6$ and $BC = 16$), the Triangle Inequality is satisfied. Therefore, our answer is $6 + 16 + 3 + 8 = \boxed{33}$, or choice $\textbf{(B)}$.
由角平分线定理可知 $\frac{AB}{BC} = \frac{3}{8}$。如果取 $AB$ 和 $BC$ 的最小整数值(分别为 $AD$ 和 $DC$ 的长度),则 $AB + BC = AD + DC = AC$,与三角形不等式矛盾。若取下一组最小值($AB = 6$ 且 $BC = 16$),则满足三角形不等式。因此答案为 $6 + 16 + 3 + 8 = \boxed{33}$,对应选项 $\textbf{(B)}$。
Q15
A coin is altered so that the probability that it lands on heads is less than $\frac{1}{2}$ and when the coin is flipped four times, the probability of an equal number of heads and tails is $\frac{1}{6}$. What is the probability that the coin lands on heads?
一枚硬币被修改,使得它正面朝上的概率小于 $\frac{1}{2}$,当翻转四次时,正反面个数相等的概率为 $\frac{1}{6}$。这枚硬币正面朝上的概率是多少?
Correct Answer: D
Let $x$ be the probability of flipping heads. It follows that the probability of flipping tails is $1-x$. The probability of flipping $2$ heads and $2$ tails is equal to the number of ways to flip it times the product of the probability of flipping each coin. \begin{align*}{4 \choose 2}x^2(1-x)^2 &= \frac{1}{6}\\ 6x^2(1-x)^2 &= \frac{1}{6}\\ x^2(1-x)^2 &= \frac{1}{36}\\ x(1-x) &= \pm\frac{1}{6}\end{align*} As for the desired probability $x$ both $x$ and $1-x$ are nonnegative, we only need to consider the positive root, hence \begin{align*}x(1-x) &= \frac{1}{6}\\ 6x^2-6x+1&=0\end{align*} Applying the quadratic formula we get that the roots of this equation are $\frac{3\pm\sqrt{3}}{6}$. As the probability of heads is less than $\frac{1}{2}$, we get that the answer is $\boxed{\textbf{(D)}\ \frac{3-\sqrt{3}}{6}}$.
设 $x$ 为出现正面的概率,则出现反面的概率为 $1-x$。 出现 $2$ 次正面和 $2$ 次反面的概率等于出现这种结果的方式数乘以每次结果概率的乘积。 \begin{align*}{4 \choose 2}x^2(1-x)^2 &= \frac{1}{6}\\ 6x^2(1-x)^2 &= \frac{1}{6}\\ x^2(1-x)^2 &= \frac{1}{36}\\ x(1-x) &= \pm\frac{1}{6}\end{align*} 由于所求概率 $x$ 中,$x$ 与 $1-x$ 都非负,因此只需考虑正根,于是 \begin{align*}x(1-x) &= \frac{1}{6}\\ 6x^2-6x+1&=0\end{align*} 用求根公式可得方程的根为 $\frac{3\pm\sqrt{3}}{6}$。又因为正面概率小于 $\frac{1}{2}$,所以答案是 $\boxed{\textbf{(D)}\ \frac{3-\sqrt{3}}{6}}$。
Q16
Bernardo randomly picks 3 distinct numbers from the set $\{1,2,3,...,7,8,9\}$ and arranges them in descending order to form a 3-digit number. Silvia randomly picks 3 distinct numbers from the set $\{1,2,3,...,6,7,8\}$ and also arranges them in descending order to form a 3-digit number. What is the probability that Bernardo's number is larger than Silvia's number?
Bernardo 从集合 $\{1,2,3,...,7,8,9\}$ 中随机选取 3 个不同的数,并按降序排列形成一个三位数。Silvia 从集合 $\{1,2,3,...,6,7,8\}$ 中随机选取 3 个不同的数,也按降序排列形成一个三位数。Bernardo 的数大于 Silvia 的数的概率是多少?
Correct Answer: B
We can solve this by breaking the problem down into $2$ cases and adding up the probabilities. Case $1$: Bernardo picks $9$. If Bernardo picks a $9$ then it is guaranteed that his number will be larger than Silvia's. The probability that he will pick a $9$ is $\frac{1 \cdot \binom{8}{2}}{\binom{9}{3}} = \frac{\frac{8\cdot7}{2}}{\frac{9\cdot8\cdot7}{3\cdot2\cdot1}}=\frac{1}{3}$. Case $2$: Bernardo does not pick $9$. Since the chance of Bernardo picking $9$ is $\frac{1}{3}$, the probability of not picking $9$ is $\frac{2}{3}$. If Bernardo does not pick $9$, then he can pick any number from $1$ to $8$. Since Bernardo is picking from the same set of numbers as Silvia, the probability that Bernardo's number is larger is equal to the probability that Silvia's number is larger. Ignoring the $9$ for now, the probability that they will pick the same number is the number of ways to pick Bernardo's 3 numbers divided by the number of ways to pick any 3 numbers. We get this probability to be $\frac{3!}{8\cdot{7}\cdot{6}} = \frac{1}{56}$ The probability of Bernardo's number being greater is \[\frac{1-\frac{1}{56}}{2} = \frac{55}{112}\] Factoring the fact that Bernardo could've picked a $9$ but didn't: \[\frac{2}{3}\cdot{\frac{55}{112}} = \frac{55}{168}\] Adding up the two cases we get $\frac{1}{3}+\frac{55}{168} = \boxed{\frac{37}{56}\ \textbf{(B)}}$ We have for case $1$: $\frac{1 \cdot \binom{8}{2}}{\binom{9}{3}}$ since $1$ is the number of ways to pick 9 and $\binom{8}{2}$ is the number of ways to pick the other 2 numbers. $\binom{9}{3}$ means to choose 3 numbers from 9. A common pitfall is saying that the probability of picking the same number is $\frac{8*7*6}{(8*7*6)^2}$. This actually undercounts. Note that picking $3,7,6$ will lead to the same end result as picking $7,3,6$ (order does not matter, since it will be descending no matter what). Thus, we multiply by $3!$ :)
我们可以将问题分成 $2$ 种情况并把概率相加来解决。 情况 $1$:Bernardo 选到 $9$。 如果 Bernardo 选到 $9$,则可以保证他的数一定大于 Silvia 的数。选到 $9$ 的概率为 $\frac{1 \cdot \binom{8}{2}}{\binom{9}{3}} = \frac{\frac{8\cdot7}{2}}{\frac{9\cdot8\cdot7}{3\cdot2\cdot1}}=\frac{1}{3}$。 情况 $2$:Bernardo 没有选到 $9$。 由于 Bernardo 选到 $9$ 的概率是 $\frac{1}{3}$,因此没有选到 $9$ 的概率是 $\frac{2}{3}$。 如果 Bernardo 没有选到 $9$,那么他只能从 $1$ 到 $8$ 中选数。此时 Bernardo 与 Silvia 是从同一集合中选取数字,因此 Bernardo 的数更大的概率等于 Silvia 的数更大的概率。 先忽略 $9$,两人选出相同三位数的概率等于 Bernardo 选出某一组三个数的方式数除以从 8 个数中任取 3 个数的方式数。 该概率为 $\frac{3!}{8\cdot{7}\cdot{6}} = \frac{1}{56}$。 因此 Bernardo 的数更大的概率为 \[\frac{1-\frac{1}{56}}{2} = \frac{55}{112}\] 再考虑 Bernardo 可能选到 $9$ 但实际上没有选到这一事实: \[\frac{2}{3}\cdot{\frac{55}{112}} = \frac{55}{168}\] 将两种情况相加得到 $\frac{1}{3}+\frac{55}{168} = \boxed{\frac{37}{56}\ \textbf{(B)}}$ 在情况 $1$ 中使用 $\frac{1 \cdot \binom{8}{2}}{\binom{9}{3}}$,其中 $1$ 是选出 9 的方式数,$\binom{8}{2}$ 是再选另外 2 个数的方式数,$\binom{9}{3}$ 表示从 9 个数中选 3 个数。 一个常见错误是认为选到相同数的概率是 $\frac{8*7*6}{(8*7*6)^2}$。这实际上少算了。注意选 $3,7,6$ 与选 $7,3,6$ 会得到相同的结果(因为无论如何都会按降序排列,顺序不重要)。因此要乘以 $3!$ :)
Q17
Equiangular hexagon $ABCDEF$ has side lengths $AB=CD=EF=1$ and $BC=DE=FA=r$. The area of $\triangle ACE$ is $70\%$ of the area of the hexagon. What is the sum of all possible values of $r$?
等角六边形 $ABCDEF$ 有边长 $AB=CD=EF=1$ 且 $BC=DE=FA=r$。$\triangle ACE$ 的面积是该六边形面积的 $70\%$。所有可能的 $r$ 值之和是多少?
Correct Answer: E
It is clear that $\triangle ACE$ is an equilateral triangle. From the Law of Cosines on $\triangle ABC$, we get that $AC^2 = r^2+1^2-2r\cos{\frac{2\pi}{3}} = r^2+r+1$. Therefore, the area of $\triangle ACE$ is $\frac{\sqrt{3}}{4}(r^2+r+1)$ by area of an equilateral triangle. If we extend $BC$, $DE$ and $FA$ so that $FA$ and $BC$ meet at $X$, $BC$ and $DE$ meet at $Y$, and $DE$ and $FA$ meet at $Z$, we find that hexagon $ABCDEF$ is formed by taking equilateral triangle $XYZ$ of side length $r+2$ and removing three equilateral triangles, $ABX$, $CDY$ and $EFZ$, of side length $1$. The area of $ABCDEF$ is therefore $\frac{\sqrt{3}}{4}(r+2)^2-\frac{3\sqrt{3}}{4} = \frac{\sqrt{3}}{4}(r^2+4r+1)$. Based on the initial conditions, \[\frac{\sqrt{3}}{4}(r^2+r+1) = \frac{7}{10}\left(\frac{\sqrt{3}}{4}\right)(r^2+4r+1)\] Simplifying this gives us $r^2-6r+1 = 0$. By Vieta's Formulas we know that the sum of the possible value of $r$ is $\boxed{\textbf{(E)}\ 6}$.
显然 $\triangle ACE$ 是等边三角形。对 $\triangle ABC$ 使用余弦定理,得到 $AC^2 = r^2+1^2-2r\cos{\frac{2\pi}{3}} = r^2+r+1$。因此由等边三角形面积公式,$\triangle ACE$ 的面积为 $\frac{\sqrt{3}}{4}(r^2+r+1)$。 延长 $BC$、$DE$ 和 $FA$,使得 $FA$ 与 $BC$ 交于 $X$,$BC$ 与 $DE$ 交于 $Y$,$DE$ 与 $FA$ 交于 $Z$。可以发现六边形 $ABCDEF$ 可由边长为 $r+2$ 的等边三角形 $XYZ$ 去掉三个边长为 $1$ 的等边三角形 $ABX$、$CDY$ 和 $EFZ$ 得到。因此 $ABCDEF$ 的面积为 $\frac{\sqrt{3}}{4}(r+2)^2-\frac{3\sqrt{3}}{4} = \frac{\sqrt{3}}{4}(r^2+4r+1)$。 由题设条件, \[\frac{\sqrt{3}}{4}(r^2+r+1) = \frac{7}{10}\left(\frac{\sqrt{3}}{4}\right)(r^2+4r+1)\] 化简得 $r^2-6r+1 = 0$。由韦达定理可知所有可能的 $r$ 值之和为 $\boxed{\textbf{(E)}\ 6}$。
Q18
A 16-step path is to go from $(-4,-4)$ to $(4,4)$ with each step increasing either the $x$-coordinate or the $y$-coordinate by 1. How many such paths stay outside or on the boundary of the square $-2 \le x \le 2$, $-2 \le y \le 2$ at each step?
一条 16 步路径从 $(-4,-4)$ 走到 $(4,4)$,每一步使 $x$ 坐标或 $y$ 坐标增加 1。有多少条这样的路径在每一步都保持在正方形 $-2 \le x \le 2$, $-2 \le y \le 2$ 的外部或边界上?
Correct Answer: D
Each path must go through either the second or the fourth quadrant. Each path that goes through the second quadrant must pass through exactly one of the points $(-4,4)$, $(-3,3)$, and $(-2,2)$. There is $1$ path of the first kind, ${8\choose 1}^2=64$ paths of the second kind, and ${8\choose 2}^2=28^2=784$ paths of the third type. Each path that goes through the fourth quadrant must pass through exactly one of the points $(4,-4)$, $(3,-3)$, and $(2,-2)$. Again, there is $1$ path of the first kind, ${8\choose 1}^2=64$ paths of the second kind, and ${8\choose 2}^2=28^2=784$ paths of the third type. Hence the total number of paths is $2(1+64+784) = \boxed{1698}$.
每条路径必须经过第二象限或第四象限。 经过第二象限的每条路径必须且只会经过点 $(-4,4)$、$(-3,3)$、$(-2,2)$ 中的恰好一个。 第一类有 $1$ 条路径,第二类有 ${8\choose 1}^2=64$ 条路径,第三类有 ${8\choose 2}^2=28^2=784$ 条路径。 经过第四象限的每条路径必须且只会经过点 $(4,-4)$、$(3,-3)$、$(2,-2)$ 中的恰好一个。 同样地,第一类有 $1$ 条路径,第二类有 ${8\choose 1}^2=64$ 条路径,第三类有 ${8\choose 2}^2=28^2=784$ 条路径。 因此路径总数为 $2(1+64+784) = \boxed{1698}$。
Q19
Each of $2010$ boxes in a line contains a single red marble, and for $1 \le k \le 2010$, the box in the $k\text{th}$ position also contains $k$ white marbles. Isabella begins at the first box and successively draws a single marble at random from each box, in order. She stops when she first draws a red marble. Let $P(n)$ be the probability that Isabella stops after drawing exactly $n$ marbles. What is the smallest value of $n$ for which $P(n) < \frac{1}{2010}$?
一排 2010 个盒子,每个盒子含有一个红弹珠,并且对 $1 \le k \le 2010$,第 $k\text{th}$ 个盒子还包含 $k$ 个白弹珠。Isabella 从第一个盒子开始,依次从每个盒子随机抽取一颗弹珠。她在第一次抽到红弹珠时停止。令 $P(n)$ 为 Isabella 恰好抽取 $n$ 颗弹珠后停止的概率。求使得 $P(n) < \frac{1}{2010}$ 的最小 $n$ 值。
Correct Answer: A
The probability of drawing a white marble from box $k$ is $\frac{k}{k + 1}$, and the probability of drawing a red marble from box $k$ is $\frac{1}{k+1}$. To stop after drawing $n$ marbles, we must draw a white marble from boxes $1, 2, \ldots, n-1,$ and draw a red marble from box $n.$ Thus, \[P(n) = \left(\frac{1}{2} \cdot \frac{2}{3} \cdot \frac{3}{4} \cdots \frac {n - 1}{n}\right) \cdot \frac{1}{n +1} = \frac{1}{n (n + 1)}.\] So, we must have $\frac{1}{n(n + 1)} < \frac{1}{2010}$ or $n(n+1) > 2010.$ Since $n(n+1)$ increases as $n$ increases, we can simply test values of $n$; after some trial and error, we get that the minimum value of $n$ is $\boxed{\textbf{(A) }45}$, since $45(46) = 2070$ but $44(45) = 1980.$
从第 $k$ 个盒子抽到白弹珠的概率是 $\frac{k}{k + 1}$,从第 $k$ 个盒子抽到红弹珠的概率是 $\frac{1}{k+1}$。 要在抽取了 $n$ 颗弹珠后停止,必须在盒子 $1, 2, \ldots, n-1$ 中都抽到白弹珠,并在盒子 $n$ 中抽到红弹珠。因此 \[P(n) = \left(\frac{1}{2} \cdot \frac{2}{3} \cdot \frac{3}{4} \cdots \frac {n - 1}{n}\right) \cdot \frac{1}{n +1} = \frac{1}{n (n + 1)}.\] 所以需要 $\frac{1}{n(n + 1)} < \frac{1}{2010}$,即 $n(n+1) > 2010$。 由于 $n(n+1)$ 随 $n$ 增大而增大,直接试值可得最小的 $n$ 为 $\boxed{\textbf{(A) }45}$,因为 $45(46) = 2070$ 而 $44(45) = 1980$。
Q20
Arithmetic sequences $\left(a_n\right)$ and $\left(b_n\right)$ have integer terms with $a_1=b_1=1<a_2 \le b_2$ and $a_n b_n = 2010$ for some $n$. What is the largest possible value of $n$?
等差数列 $\left(a_n\right)$ 和 $\left(b_n\right)$ 的各项均为整数,且 $a_1=b_1=1<a_2 \le b_2$,并存在某个 $n$ 使得 $a_n b_n = 2010$。最大的可能 $n$ 值是多少?
Correct Answer: C
Since $\left(a_n\right)$ and $\left(b_n\right)$ have integer terms with $a_1=b_1=1$, we can write the terms of each sequence as \begin{align*}&\left(a_n\right) \Rightarrow \{1, x+1, 2x+1, 3x+1, ...\}\\ &\left(b_n\right) \Rightarrow \{1, y+1, 2y+1, 3y+1, ...\}\end{align*} where $x$ and $y$ ($x\leq y$) are the common differences of each, respectively. Since \begin{align*}a_n &= (n-1)x+1\\ b_n &= (n-1)y+1\end{align*} it is easy to see that $a_n \equiv b_n \equiv 1 \mod{(n-1)}$. Hence, we have to find the largest $n$ such that $\frac{a_n-1}{n-1}$ and $\frac{b_n-1}{n-1}$ are both integers; equivalently, we want to maximize $\gcd(a_n-1, b_n-1)$. The prime factorization of $2010$ is $2\cdot{3}\cdot{5}\cdot{67}$. We list out all the possible pairs that have a product of $2010$, noting that these are the possible values of $(a_n, b_n)$ and we need $a_n \leq b_n$: \[(2,1005), (3, 670), (5,402), (6,335), (10,201),(15,134),(30,67)\] and soon find that the largest $n-1$ value is $7$ for the pair $(15, 134)$, and so the largest $n$ value is $\boxed{8\ \textbf{(C)}}$. As above, let $a_n=(n-1)x+1$ and $b_n=(n-1)y+1$ for some $1\leq x\leq y$. Now we get $2010 = a_n b_n = (n-1)^2xy + (n-1)(x+y) + 1$, hence $2009 = (n-1)( (n-1)xy + x + y )$. Therefore $n-1$ divides $2009 = 7^2 \cdot 41$. And as the second term is greater than the first one, we only have to consider the options $n-1\in\{1,7,41\}$. For $n=42$ we easily see that for $x=y=1$ the right side is less than $49$ and for any other $(x,y)$ it is way too large. For $n=8$ we are looking for $(x,y)$ such that $7xy + x + y = 2009/7 = 7\cdot 41$. Note that $x+y$ must be divisible by $7$. We can start looking for the solution by trying the possible values for $x+y$, and we easily discover that for $x+y=21$ we get $xy + 3 = 41$, which has a suitable solution $(x,y)=(2,19)$. Hence $n=8$ is the largest possible $n$. (There is no need to check $n=2$ anymore.) Consider $n=288$, which would imply $b_{288}\ge a_{288}\ge 288$. However then $a_n b_n\ge 288^2>2010$, so we just need to show that $n=8$ is achievable. This is true when $a_n=1+2n$ and $b_n=1+19n$, giving $a_8 b_8=(15)(134)=2010$. Hence the answer is $\boxed{\textbf{(C)}\ 8}$.
由于 $\left(a_n\right)$ 和 $\left(b_n\right)$ 是整数项的等差数列且 $a_1=b_1=1$,可将它们写为 \begin{align*}&\left(a_n\right) \Rightarrow \{1, x+1, 2x+1, 3x+1, ...\}\\ &\left(b_n\right) \Rightarrow \{1, y+1, 2y+1, 3y+1, ...\}\end{align*} 其中 $x$ 和 $y$($x\leq y$)分别为公差。 因为 \begin{align*}a_n &= (n-1)x+1\\ b_n &= (n-1)y+1\end{align*} 容易看出 $a_n \equiv b_n \equiv 1 \mod{(n-1)}$。 因此我们要找最大的 $n$,使得 $\frac{a_n-1}{n-1}$ 与 $\frac{b_n-1}{n-1}$ 都是整数;等价地,我们要最大化 $\gcd(a_n-1, b_n-1)$。 $2010$ 的质因数分解为 $2\cdot{3}\cdot{5}\cdot{67}$。列出所有乘积为 $2010$ 的可能有序对(它们是 $(a_n, b_n)$ 的可能取值,并且需满足 $a_n \leq b_n$): \[(2,1005), (3, 670), (5,402), (6,335), (10,201),(15,134),(30,67)\] 很快发现使 $n-1$ 最大的为配对 $(15, 134)$,此时最大 $n-1$ 为 $7$,所以最大的 $n$ 为 $\boxed{8\ \textbf{(C)}}$。 如上,令 $a_n=(n-1)x+1$ 且 $b_n=(n-1)y+1$,其中 $1\leq x\leq y$。 则 $2010 = a_n b_n = (n-1)^2xy + (n-1)(x+y) + 1$,因此 $2009 = (n-1)( (n-1)xy + x + y )$。所以 $n-1$ 整除 $2009 = 7^2 \cdot 41$。又因为第二个因子大于第一个因子,只需考虑 $n-1\in\{1,7,41\}$。 当 $n=42$ 时,容易看出若 $x=y=1$,右边小于 $49$,而对任何其他 $(x,y)$ 又会过大。 当 $n=8$ 时,需要找 $(x,y)$ 使得 $7xy + x + y = 2009/7 = 7\cdot 41$。注意 $x+y$ 必须被 $7$ 整除。尝试 $x+y$ 的可能值,可发现当 $x+y=21$ 时有 $xy + 3 = 41$,从而得到合适解 $(x,y)=(2,19)$。 因此 $n=8$ 是最大的可能 $n$。(不再需要检查 $n=2$。) 考虑 $n=288$,这将意味着 $b_{288}\ge a_{288}\ge 288$,从而 $a_n b_n\ge 288^2>2010$,所以只需证明 $n=8$ 可实现。取 $a_n=1+2n$ 与 $b_n=1+19n$,则 $a_8 b_8=(15)(134)=2010$。因此答案为 $\boxed{\textbf{(C)}\ 8}$。
Q21
The graph of $y=x^6-10x^5+29x^4-4x^3+ax^2$ lies above the line $y=bx+c$ except at three values of $x$, where the graph and the line intersect. What is the largest of these values?
图像 $y=x^6-10x^5+29x^4-4x^3+ax^2$ 位于直线 $y=bx+c$ 上方,除了有三个 $x$ 值处,图像与直线相交。这些值中最大的是多少?
Correct Answer: A
The $x$ values in which $y=x^6-10x^5+29x^4-4x^3+ax^2$ intersect at $y=bx+c$ are the same as the zeros of $y=x^6-10x^5+29x^4-4x^3+ax^2-bx-c$. Since there are $3$ zeros and the function is never negative, all $3$ zeros must be double roots because the function's degree is $6$. Suppose we let $p$, $q$, and $r$ be the roots of this function, and let $x^3-ux^2+vx-w$ be the cubic polynomial with roots $p$, $q$, and $r$. \begin{align*}(x-p)(x-q)(x-r) &= x^3-ux^2+vx-w\\ (x-p)^2(x-q)^2(x-r)^2 &= x^6-10x^5+29x^4-4x^3+ax^2-bx-c = 0\\ \sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c} &= x^3-ux^2+vx-w = 0\end{align*} In order to find $\sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c}$ we must first expand out the terms of $(x^3-ux^2+vx-w)^2$. \[(x^3-ux^2+vx-w)^2\] \[= x^6-2ux^5+(u^2+2v)x^4-(2uv+2w)x^3+(2uw+v^2)x^2-2vwx+w^2\] [Quick note: Since we don't know $a$, $b$, and $c$, we really don't even need the last 3 terms of the expansion.] \begin{align*}&2u = 10\\ u^2+2v &= 29\\ 2uv+2w &= 4\\ u &= 5\\ v &= 2\\ w &= -8\\ &\sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c} = x^3-5x^2+2x+8\end{align*} All that's left is to find the largest root of $x^3-5x^2+2x+8$. \begin{align*}&x^3-5x^2+2x+8 = (x-4)(x-2)(x+1)\\ &\boxed{\textbf{(A)}\ 4}\end{align*}
使 $y=x^6-10x^5+29x^4-4x^3+ax^2$ 与 $y=bx+c$ 相交的 $x$ 值,等同于方程 $y=x^6-10x^5+29x^4-4x^3+ax^2-bx-c$ 的零点。 由于有 $3$ 个零点且函数从不为负,而该函数次数为 $6$,因此这 $3$ 个零点都必须是二重根。 设 $p,q,r$ 为该函数的根,并令以 $p,q,r$ 为根的三次多项式为 $x^3-ux^2+vx-w$。 \begin{align*}(x-p)(x-q)(x-r) &= x^3-ux^2+vx-w\\ (x-p)^2(x-q)^2(x-r)^2 &= x^6-10x^5+29x^4-4x^3+ax^2-bx-c = 0\\ \sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c} &= x^3-ux^2+vx-w = 0\end{align*} 为了求 $\sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c}$,先展开 $(x^3-ux^2+vx-w)^2$。 \[(x^3-ux^2+vx-w)^2\] \[= x^6-2ux^5+(u^2+2v)x^4-(2uv+2w)x^3+(2uw+v^2)x^2-2vwx+w^2\] [简要说明:由于我们不知道 $a,b,c$,实际上展开式的最后三项并不需要。] \begin{align*}&2u = 10\\ u^2+2v &= 29\\ 2uv+2w &= 4\\ u &= 5\\ v &= 2\\ w &= -8\\ &\sqrt{x^6-10x^5+29x^4-4x^3+ax^2-bx-c} = x^3-5x^2+2x+8\end{align*} 剩下只需找出 $x^3-5x^2+2x+8$ 的最大根。 \begin{align*}&x^3-5x^2+2x+8 = (x-4)(x-2)(x+1)\\ &\boxed{\textbf{(A)}\ 4}\end{align*}
Q22
What is the minimum value of $f(x)=\left|x-1\right| + \left|2x-1\right| + \left|3x-1\right| + \cdots + \left|119x - 1 \right|$?
$f(x)=\left|x-1\right| + \left|2x-1\right| + \left|3x-1\right| + \cdots + \left|119x - 1 \right|$ 的最小值是多少?
Correct Answer: A
If we graph each term separately, we will notice that all of the zeros occur at $\frac{1}{m}$, where $m$ is any integer from $1$ to $119$, inclusive: $|mx-1|=0\implies mx=1\implies x=\frac{1}{m}$. The minimum value of $f(x)$ occurs where the absolute value of the sum of the slopes is at a minimum $\ge 0$, since it is easy to see that the value will be increasing on either side. That means the minimum must happen at some $\frac{1}{m}$. The sum of the slopes at $x = \frac{1}{m}$ is \begin{align*}&\sum_{i=m+1}^{119}i - \sum_{i=1}^{m}i\\ &=\sum_{i=1}^{119}i - 2\sum_{i=1}^{m}i\\ &=-m^2-m+7140\end{align*} Now we want to minimize $-m^2-m+7140$. The zeros occur at $-85$ and $84$, which means the slope is $0$ where $m = 84, 85$. We can now verify that both $x=\frac{1}{84}$ and $x=\frac{1}{85}$ yield $\boxed{49\ \textbf{(A)}}$. You can also think of the slopes playing 'tug of war', where the slope of each absolute function upon passing its $x$-intercept is negated, positively tugging on the remaining negative slopes. The sum of the slopes is $1+2+3+4\dots 119=\sum_{m=1}^{119}m=\frac{119\cdot 120}{2}=60\cdot 119=7140$ So we need to find the least integer $a$ such that $1+2+3+\dots a=\sum_{n=1}^an=\frac{a(a+1)}{2}\ge \frac{7140}{2}=3570:$ \[a(a+1)\ge 7140\implies a^2+a-7140\ge 0\rightarrow a=84\text{ exactly!}\] This "exactly" means that the slope is ZERO between the whole interval $x\in\left(\frac{1}{85},\frac{1}{84}\right)$. We can explicitly evaluate both to check that they are both equal to the desired minimum value of $f(x)$: \[\frac{84+83+\dots+2+1+1+2+\dots+33+34}{85}=\frac{84(85)/2+34(35)/2}{85}=\frac{85(14+84)/2}{85}=49\] \[\frac{83+82+\dots+2+1+1+2+\dots+34+35}{84}=\frac{83(84)/2+35(36)/2}{84}=\frac{84(15+83)/2}{84}=49\] Thus the minimum value of $f(x)$ is $49$.
如果分别作出每一项的图像,会发现所有零点都出现在 $\frac{1}{m}$ 处,其中 $m$ 为从 $1$ 到 $119$(含)的整数:$|mx-1|=0\implies mx=1\implies x=\frac{1}{m}$。 $ f(x)$ 的最小值出现在“斜率之和”的绝对值达到最小且 $\ge 0$ 的位置,因为很容易看出在该点两侧函数值都会增大。这意味着最小值必定发生在某个 $\frac{1}{m}$ 处。 在 $x = \frac{1}{m}$ 处斜率之和为 \begin{align*}&\sum_{i=m+1}^{119}i - \sum_{i=1}^{m}i\\ &=\sum_{i=1}^{119}i - 2\sum_{i=1}^{m}i\\ &=-m^2-m+7140\end{align*} 现在要使 $-m^2-m+7140$ 最小。其零点在 $-85$ 与 $84$,因此当 $m=84,85$ 时斜率为 $0$。 接着验证 $x=\frac{1}{84}$ 与 $x=\frac{1}{85}$ 都得到 $\boxed{49\ \textbf{(A)}}$。 也可以把斜率看作在“拔河”:每个绝对值函数越过其 $x$ 截距后斜率变号,从而对剩余的负斜率产生正向拉力。 斜率总和为 $1+2+3+4\dots 119=\sum_{m=1}^{119}m=\frac{119\cdot 120}{2}=60\cdot 119=7140$ 因此需要找到最小整数 $a$ 使得 $1+2+3+\dots a=\sum_{n=1}^an=\frac{a(a+1)}{2}\ge \frac{7140}{2}=3570:$ \[a(a+1)\ge 7140\implies a^2+a-7140\ge 0\rightarrow a=84\text{ exactly!}\] 这个“exactly”表示在整个区间 $x\in\left(\frac{1}{85},\frac{1}{84}\right)$ 上斜率为 $0$。我们可以分别代入两端点验证它们都等于所求的最小值: \[\frac{84+83+\dots+2+1+1+2+\dots+33+34}{85}=\frac{84(85)/2+34(35)/2}{85}=\frac{85(14+84)/2}{85}=49\] \[\frac{83+82+\dots+2+1+1+2+\dots+34+35}{84}=\frac{83(84)/2+35(36)/2}{84}=\frac{84(15+83)/2}{84}=49\] 因此 $f(x)$ 的最小值为 $49$。
Q23
The number obtained from the last two nonzero digits of $90!$ is equal to $n$. What is $n$?
由 $90!$ 的最后两个非零数字组成的数等于 $n$。$n$ 是多少?
Correct Answer: A
We will use the fact that for any integer $n$, \begin{align*}(5n+1)(5n+2)(5n+3)(5n+4)&=[(5n+4)(5n+1)][(5n+2)(5n+3)]\\ &=(25n^2+25n+4)(25n^2+25n+6)\equiv 4\cdot 6\\ &=24\pmod{25}\equiv -1\pmod{25}.\end{align*} First, we find that the number of factors of $10$ in $90!$ is equal to $\left\lfloor \frac{90}5\right\rfloor+\left\lfloor\frac{90}{25}\right\rfloor=18+3=21$. Let $N=\frac{90!}{10^{21}}$. The $n$ we want is therefore the last two digits of $N$, or $N\pmod{100}$. If instead we find $N\pmod{25}$, we know that $N\pmod{100}$, what we are looking for, could be $N\pmod{25}$, $N\pmod{25}+25$, $N\pmod{25}+50$, or $N\pmod{25}+75$. Only one of these numbers will be a multiple of four, and whichever one that is will be the answer, because $N\pmod{100}$ has to be a multiple of 4. If we divide $90!$ by $5^{21}$ to create $M$ by taking out all the factors of $5$ in $90!$, we can write $N$ as $\frac M{2^{21}}$ where \[M=1\cdot 2\cdot 3\cdot 4\cdot 1\cdot 6\cdot 7\cdot 8\cdot 9\cdot 2\cdots 89\cdot 18,\] where every multiple of 5 is replaced by the number with all its factors of 5 removed. Specifically, every number in the form $5n$ is replaced by $n$, and every number in the form $25n$ is replaced by $n$. The number $M$ can be grouped as follows: \begin{align*}M= &(1\cdot 2\cdot 3\cdot 4)(6\cdot 7\cdot 8\cdot 9)\cdots(86\cdot 87\cdot 88\cdot 89)\\ &\cdot (1\cdot 2\cdot 3\cdot 4)(6\cdot 7\cdot 8\cdot 9)\cdots (16\cdot 17\cdot 18) \\ &\cdot (1\cdot 2\cdot 3).\end{align*} Where the first line is composed of the numbers in $90!$ that aren't multiples of five, the second line is the multiples of five and not 25 after they have been divided by five, and the third line is multiples of 25 after they have been divided by 25. Using the identity at the beginning of the solution, we can reduce $M$ to \begin{align*}M&\equiv(-1)^{18} \cdot (-1)^3(16\cdot 17\cdot 18) \cdot (1\cdot 2\cdot 3) \\ &= 1\cdot -21\cdot 6\\ &= -1\pmod{25} =24\pmod{25}.\end{align*} Using the fact that $2^{10}=1024\equiv -1\pmod{25}$ (or simply the fact that $2^{21}=2097152$ if you have your powers of 2 memorized), we can deduce that $2^{21}\equiv 2\pmod{25}$. Therefore $N=\frac M{2^{21}}\equiv \frac {24}2\pmod{25}=12\pmod{25}$. Finally, combining with the fact that $N\equiv 0\pmod 4$ yields $n=\boxed{\textbf{(A)}\ 12}$.
我们将使用如下事实:对任意整数 $n$, \begin{align*}(5n+1)(5n+2)(5n+3)(5n+4)&=[(5n+4)(5n+1)][(5n+2)(5n+3)]\\ &=(25n^2+25n+4)(25n^2+25n+6)\equiv 4\cdot 6\\ &=24\pmod{25}\equiv -1\pmod{25}.\end{align*} 首先,$90!$ 中因子 $10$ 的个数为 $\left\lfloor \frac{90}5\right\rfloor+\left\lfloor\frac{90}{25}\right\rfloor=18+3=21$。令 $N=\frac{90!}{10^{21}}$。我们要找的 $n$ 就是 $N$ 的最后两位数字,即 $N\pmod{100}$。如果先求 $N\pmod{25}$,则 $N\pmod{100}$(也就是我们要找的)可能是 $N\pmod{25}$、$N\pmod{25}+25$、$N\pmod{25}+50$ 或 $N\pmod{25}+75$。其中只有一个是 $4$ 的倍数,而那个就是答案,因为 $N\pmod{100}$ 必须是 $4$ 的倍数。 把 $90!$ 除以 $5^{21}$ 去掉其中所有的 $5$ 因子,得到 $M$,则可写 $N=\frac M{2^{21}}$,其中 \[M=1\cdot 2\cdot 3\cdot 4\cdot 1\cdot 6\cdot 7\cdot 8\cdot 9\cdot 2\cdots 89\cdot 18,\] 这里每个 $5$ 的倍数都被替换为去掉所有 $5$ 因子后的数。具体地,形如 $5n$ 的数替换为 $n$,形如 $25n$ 的数替换为 $n$。 $M$ 可按如下方式分组: \begin{align*}M= &(1\cdot 2\cdot 3\cdot 4)(6\cdot 7\cdot 8\cdot 9)\cdots(86\cdot 87\cdot 88\cdot 89)\\ &\cdot (1\cdot 2\cdot 3\cdot 4)(6\cdot 7\cdot 8\cdot 9)\cdots (16\cdot 17\cdot 18) \\ &\cdot (1\cdot 2\cdot 3).\end{align*} 其中第一行由 $90!$ 中不是 $5$ 的倍数的数构成;第二行是那些是 $5$ 的倍数但不是 $25$ 的倍数的数除以 $5$ 后得到的;第三行是 $25$ 的倍数除以 $25$ 后得到的。 利用解答开头的恒等式,可将 $M$ 化简为 \begin{align*}M&\equiv(-1)^{18} \cdot (-1)^3(16\cdot 17\cdot 18) \cdot (1\cdot 2\cdot 3) \\ &= 1\cdot -21\cdot 6\\ &= -1\pmod{25} =24\pmod{25}.\end{align*} 利用 $2^{10}=1024\equiv -1\pmod{25}$(或者直接用 $2^{21}=2097152$),可推出 $2^{21}\equiv 2\pmod{25}$。因此 $N=\frac M{2^{21}}\equiv \frac {24}2\pmod{25}=12\pmod{25}$。 最后结合 $N\equiv 0\pmod 4$,得到 $n=\boxed{\textbf{(A)}\ 12}$。
Q24
Let $f(x) = \log_{10} \left(\sin(\pi x) \cdot \sin(2 \pi x) \cdot \sin (3 \pi x) \cdots \sin(8 \pi x)\right)$. The intersection of the domain of $f(x)$ with the interval $[0,1]$ is a union of $n$ disjoint open intervals. What is $n$?
令 $f(x) = \log_{10} \left(\sin(\pi x) \cdot \sin(2 \pi x) \cdot \sin (3 \pi x) \cdots \sin(8 \pi x)\right)$。$f(x)$ 的定义域与区间 $[0,1]$ 的交集是 $n$ 个不相交开区间的并。$n$ 是多少?
Correct Answer: B
The question asks for the number of disjoint open intervals, which means we need to find the number of disjoint intervals such that the function is defined within them. We note that since all of the $\sin$ factors are inside a logarithm, the function is undefined where the inside of the logarithm is less than or equal to $0$. First, let us find the number of zeros of the inside of the logarithm. \begin{align*}\sin(\pi x) \cdot \sin(2 \pi x) \cdot \sin (3 \pi x) \cdots \sin(8 \pi x) &= 0\\ \sin(\pi x) &= 0\\ x &= 0, 1\\ \sin(2 \pi x) &= 0\\ x &= 0, \frac{1}{2}, 1\\ \sin(3 \pi x) &= 0\\ x &= 0, \frac{1}{3}, \frac{2}{3}, 1\\ \sin(4 \pi x) &= 0\\ x &= 0, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, 1\\ &\cdots\end{align*} After counting up the number of zeros for each factor and eliminating the excess cases we get $23$ zeros and $22$ intervals. In order to find which intervals are negative, we must first realize that at every zero of each factor, the sign changes. We also have to be careful, as some zeros are doubled, or even tripled, quadrupled, etc. The first interval $\left(0, \frac{1}{8}\right)$ is obviously positive. This means the next interval $\left(\frac{1}{8}, \frac{1}{7}\right)$ is negative. Continuing the pattern and accounting for doubled roots (which do not flip sign), we realize that there are $5$ negative intervals from $0$ to $\frac{1}{2}$. Since the function is symmetric, we know that there are also $5$ negative intervals from $\frac{1}{2}$ to $1$. And so, the total number of disjoint open intervals is $22 - 2\cdot{5} = \boxed{12\ \textbf{(B)}}$
题目要求不相交开区间的个数,这意味着我们需要找出函数在哪些不相交区间内有定义。 注意到所有 $\sin$ 因子都在对数内部,因此当对数内部小于或等于 $0$ 时函数无定义。 首先,求对数内部为零的点的个数。 \begin{align*}\sin(\pi x) \cdot \sin(2 \pi x) \cdot \sin (3 \pi x) \cdots \sin(8 \pi x) &= 0\\ \sin(\pi x) &= 0\\ x &= 0, 1\\ \sin(2 \pi x) &= 0\\ x &= 0, \frac{1}{2}, 1\\ \sin(3 \pi x) &= 0\\ x &= 0, \frac{1}{3}, \frac{2}{3}, 1\\ \sin(4 \pi x) &= 0\\ x &= 0, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, 1\\ &\cdots\end{align*} 统计每个因子的零点并去除重复后,得到 $23$ 个零点与 $22$ 个区间。 为了找出哪些区间为负,需要注意每个因子在其零点处都会变号。还要小心,因为有些零点是二重根,甚至三重根、四重根等。 第一个区间 $\left(0, \frac{1}{8}\right)$ 显然为正,因此下一个区间 $\left(\frac{1}{8}, \frac{1}{7}\right)$ 为负。继续这一规律并考虑二重根(不会变号),可知从 $0$ 到 $\frac{1}{2}$ 有 $5$ 个负区间。由于函数对称,从 $\frac{1}{2}$ 到 $1$ 也有 $5$ 个负区间。 因此不相交开区间总数为 $22 - 2\cdot{5} = \boxed{12\ \textbf{(B)}}$
Q25
Two quadrilaterals are considered the same if one can be obtained from the other by a rotation and a translation. How many different convex cyclic quadrilaterals are there with integer sides and perimeter equal to 32?
若一个四边形可由另一个通过旋转和平移得到,则视作相同。具有整数边长、周长为 32 的不同凸圆内接四边形有多少个?
Correct Answer: C
It should first be noted that given any quadrilateral of fixed side lengths, there is exactly one way to manipulate the angles so that the quadrilateral becomes cyclic. Proof. Given a quadrilateral $ABCD$ where all sides are fixed (in a certain order), we can construct the diagonal $\overline{BD}$. When $BD$ is the minimum allowed by the triangle inequality, one of the angles $\angle DAB$ or $\angle BCD$ will be degenerate and measure $0^\circ$, so opposite angles will sum to less than $180^\circ$. When $BD$ is the maximum allowed, one of the angles will be degenerate and measure $180^\circ$, so opposite angles will sum to more than $180^\circ$. Thus, since the sum of opposite angles increases continuously as $BD$ is lengthened from the minimum to the maximum values, there is a unique value of $BD$ somewhere in the middle such that the sum of opposite angles is exactly $180^\circ$ (due to IVT). Denote $a$, $b$, $c$, and $d$ as the integer side lengths of the quadrilateral. Without loss of generality, let $a\ge b \ge c \ge d$. Since $a+b+c+d = 32$, the Triangle Inequality implies that $a \le 15$. We will now split into $5$ cases. Case $1$: $a = b = c = d$ ($4$ side lengths are equal) Clearly there is only $1$ way to select the side lengths $(8,8,8,8)$, and no matter how the sides are rearranged only $1$ unique quadrilateral can be formed. Case $2$: $a = b = c > d$ or $a > b = c = d$ ($3$ side lengths are equal) If $3$ side lengths are equal, then each of those side lengths can only be integers from $6$ to $10$ except for $8$ (because that is counted in the first case). Obviously there is still only $1$ unique quadrilateral that can be formed from one set of side lengths, resulting in a total of $4$ quadrilaterals. Case $3$: $a = b > c = d$ ($2$ pairs of side lengths are equal) $a$ and $b$ can be any integer from $9$ to $15$, and likewise $c$ and $d$ can be any integer from $1$ to $7$. However, a single set of side lengths can form $2$ different cyclic quadrilaterals (a rectangle and a kite), so the total number of quadrilaterals for this case is $7\cdot{2} = 14$. Case $4$: $a = b > c > d$ or $a > b = c > d$ or $a > b > c = d$ ($2$ side lengths are equal) If the $2$ equal side lengths are each $1$, then the other $2$ sides must each be $15$, which we have already counted in an earlier case. If the equal side lengths are each $2$, there is $1$ possible set of side lengths. Likewise, for side lengths of $3$ there are $2$ sets. Continuing this pattern, we find a total of $1+2+3+4+4+5+7+5+4+4+3+2+1 = 45$ sets of side lengths. (Be VERY careful when adding up the total for this case!) For each set of side lengths, there are $3$ possible quadrilaterals that can be formed, so the total number of quadrilaterals for this case is $3\cdot{45} = 135$. Case $5$: $a > b > c > d$ (no side lengths are equal) Using the same counting principles starting from $a = 15$ and eventually reaching $a = 9$, we find that the total number of possible side lengths is $69$. There are $4!$ ways to arrange the $4$ side lengths, but there is only $1$ unique quadrilateral for $4$ rotations, so the number of quadrilaterals for each set of side lengths is $\frac{4!}{4} = 6$. The total number of quadrilaterals is $6\cdot{69} = 414$. And so, the total number of quadrilaterals that can be made is $414 + 135 + 14 + 4 + 1 = \boxed{568\ \textbf{(C)}}$.
首先应注意:给定任意一个边长固定的四边形,恰好存在一种方式调整其角,使该四边形成为圆内接四边形。 证明:给定四边形 $ABCD$,其各边长度(按某一顺序)固定,作对角线 $\overline{BD}$。当 $BD$ 取三角不等式允许的最小值时,$\angle DAB$ 或 $\angle BCD$ 之一会退化为 $0^\circ$,从而对角之和小于 $180^\circ$。当 $BD$ 取允许的最大值时,其中一个角会退化为 $180^\circ$,从而对角之和大于 $180^\circ$。因此,当 $BD$ 从最小值连续增大到最大值时,对角之和连续增大,于是由介值定理(IVT)可知存在唯一的 $BD$ 取值使对角之和恰为 $180^\circ$。 设四边形的整数边长为 $a,b,c,d$。不失一般性,令 $a\ge b \ge c \ge d$。 由于 $a+b+c+d = 32$,由三角不等式可得 $a \le 15$。 下面分 $5$ 种情况讨论。 情况 $1$:$a = b = c = d$(四条边都相等) 显然只有一种选法 $(8,8,8,8)$,且无论如何重排边长都只能形成 $1$ 个不同的四边形。 情况 $2$:$a = b = c > d$ 或 $a > b = c = d$(三条边相等) 若三条边相等,则该边长只能是 $6$ 到 $10$ 的整数,但不包括 $8$(因为已计入情况 1)。显然每组边长仍只能形成 $1$ 个不同的四边形,因此总共有 $4$ 个四边形。 情况 $3$:$a = b > c = d$(两对边相等) $a$ 与 $b$ 可为 $9$ 到 $15$ 的任意整数,$c$ 与 $d$ 可为 $1$ 到 $7$ 的任意整数。然而,一组边长可以形成 $2$ 个不同的圆内接四边形(一个矩形和一个风筝形),因此该情况的四边形总数为 $7\cdot{2} = 14$。 情况 $4$:$a = b > c > d$ 或 $a > b = c > d$ 或 $a > b > c = d$(恰有两条边相等) 若两条相等的边都为 $1$,则另外两边都必须为 $15$,这已在前面情况中计数。若相等边都为 $2$,则有 $1$ 组可能的边长;相等边都为 $3$,则有 $2$ 组。继续这一规律,可得共有 $1+2+3+4+4+5+7+5+4+4+3+2+1 = 45$ 组边长。(在求和时要非常小心!)每组边长可形成 $3$ 个不同的四边形,因此该情况的四边形总数为 $3\cdot{45} = 135$。 情况 $5$:$a > b > c > d$(四条边都不相等) 用同样的计数原则,从 $a=15$ 一直到 $a=9$,可得可能的边长组数为 $69$。四条边有 $4!$ 种排列方式,但每 $4$ 种旋转对应同一个四边形,因此每组边长对应的四边形数为 $\frac{4!}{4} = 6$。该情况四边形总数为 $6\cdot{69} = 414$。 因此可构成的四边形总数为 $414 + 135 + 14 + 4 + 1 = \boxed{568\ \textbf{(C)}}$。