/

AMC12 2011 B

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

AMC12 · 2011 (B)

Q1
What is $\frac{2+4+6}{1+3+5} - \frac{1+3+5}{2+4+6}?$
$\frac{2+4+6}{1+3+5} - \frac{1+3+5}{2+4+6}$ 的值是多少?
Correct Answer: C
Add up the numbers in each fraction to get $\frac{12}{9} - \frac{9}{12}$, which equals $\frac{4}{3} - \frac{3}{4}$. Doing the subtraction yields $\boxed{\frac{7}{12}\ \textbf{(C)}}$
把每个分数中的数相加,得到 $\frac{12}{9} - \frac{9}{12}$,即 $\frac{4}{3} - \frac{3}{4}$。相减得 $\boxed{\frac{7}{12}\ \textbf{(C)}}$。
Q2
Josanna's test scores to date are $90, 80, 70, 60,$ and $85.$ Her goal is to raise her test average at least $3$ points with her next test. What is the minimum test score she would need to accomplish this goal?
Josanna 到目前为止的测试分数是 $90, 80, 70, 60,$ 和 $85$。她的目标是用下一次测试将平均分提高至少 $3$ 分。她需要的最低测试分数是多少?
Correct Answer: E
Take the average of her current test scores, which is \[\frac{90+80+70+60+85}{5} = \frac{385}{5} = 77\] This means that she wants her test average after the sixth test to be $80.$ Let $x$ be the score that Josanna receives on her sixth test. Thus, our equation is \[\frac{90+80+70+60+85+x}{6} = 80\] \[385+x = 480\] \[x = \boxed{95 \textbf{(E)}}\]
先求她当前测试分数的平均值: \[\frac{90+80+70+60+85}{5} = \frac{385}{5} = 77\] 这意味着她希望第六次测试后的平均分为 $80$。设 Josanna 第六次测试的分数为 $x$,则 \[\frac{90+80+70+60+85+x}{6} = 80\] \[385+x = 480\] \[x = \boxed{95 \textbf{(E)}}\]
Q3
LeRoy and Bernardo went on a week-long trip together and agreed to share the costs equally. Over the week, each of them paid for various joint expenses such as gasoline and car rental. At the end of the trip it turned out that LeRoy had paid A dollars and Bernardo had paid B dollars, where $A < B.$ How many dollars must LeRoy give to Bernardo so that they share the costs equally?
LeRoy 和 Bernardo 一起进行了一次为期一周的旅行,并同意平分费用。在这一周中,他们各自支付了各种共同开销,如汽油费和租车费。旅行结束时,LeRoy 支付了 $A$ 美元,Bernardo 支付了 $B$ 美元,其中 $A < B$。LeRoy 必须给 Bernardo 多少美元才能使他们平分费用?
Correct Answer: C
The total amount of money that was spent during the trip was \[A + B\] So each person should pay \[\frac{A+B}{2}\] if they were to share the costs equally. Because LeRoy has already paid $A$ dollars of his part, he still has to pay \[\frac{A+B}{2} - A =\] \[= \boxed{\frac{B-A}{2} \textbf{(C)}}\]
旅行期间总共花费了 \[A + B\] 因此如果要平分费用,每个人应支付 \[\frac{A+B}{2}\] 由于 LeRoy 已经支付了 $A$ 美元,他还需要支付 \[\frac{A+B}{2} - A =\] \[= \boxed{\frac{B-A}{2} \textbf{(C)}}\]
Q4
In multiplying two positive integers $a$ and $b$, Ron reversed the digits of the two-digit number $a$. His erroneous product was $161.$ What is the correct value of the product of $a$ and $b$?
在将两个正整数 $a$ 和 $b$ 相乘时,Ron 把两位数 $a$ 的数字顺序颠倒了。他得到的错误乘积是 $161$。$a$ 与 $b$ 的正确乘积是多少?
Correct Answer: E
Taking the prime factorization of $161$ reveals that it is equal to $23*7.$ Therefore, the only ways to represent $161$ as a product of two positive integers is $161*1$ and $23*7.$ Because neither $161$ nor $1$ is a two-digit number, we know that $a$ and $b$ are $23$ and $7.$ Because $23$ is a two-digit number, we know that a, with its two digits reversed, gives $23.$ Therefore, $a = 32$ and $b = 7.$ Multiplying our two correct values of $a$ and $b$ yields \[a*b = 32*7 =\] \[= \boxed{224 \textbf{(E)}}\]
对 $161$ 做质因数分解可得 $161=23*7$。因此,把 $161$ 表示为两个正整数的乘积只有 $161*1$ 和 $23*7$ 两种。由于 $161$ 和 $1$ 都不是两位数,可知 $a$ 和 $b$ 分别是 $23$ 和 $7$。因为 $23$ 是两位数,且将 $a$ 的两位数字颠倒后得到 $23$,所以 $a=32$,$b=7$。因此 \[a*b = 32*7 =\] \[= \boxed{224 \textbf{(E)}}\]
Q5
Let $N$ be the second smallest positive integer that is divisible by every positive integer less than $7$. What is the sum of the digits of $N$?
设 $N$ 是能被所有小于 $7$ 的正整数整除的第二小的正整数。$N$ 的各位数字之和是多少?
Correct Answer: A
$N$ must be divisible by every positive integer less than $7$, or $1, 2, 3, 4, 5,$ and $6$. Each number that is divisible by each of these is a multiple of their least common multiple. $LCM(1,2,3,4,5,6)=60$, so each number divisible by these is a multiple of $60$. The smallest multiple of $60$ is $60$, so the second smallest multiple of $60$ is $2\times60=120$. Therefore, the sum of the digits of $N$ is $1+2+0=\boxed{3\ \textbf{(A)}}$
$N$ 必须能被所有小于 $7$ 的正整数整除,即 $1, 2, 3, 4, 5,$ 和 $6$。所有能被这些数整除的数都是它们最小公倍数的倍数。$LCM(1,2,3,4,5,6)=60$,所以每个满足条件的数都是 $60$ 的倍数。$60$ 的最小倍数是 $60$,因此第二小的倍数是 $2\times60=120$。所以 $N$ 的数位和为 $1+2+0=\boxed{3\ \textbf{(A)}}$。
Q6
Two tangents to a circle are drawn from a point $A$. The points of contact $B$ and $C$ divide the circle into arcs with lengths in the ratio $2 : 3$. What is the degree measure of $\angle{BAC}$?
从一点 $A$ 引出两条圆的切线。切点 $B$ 和 $C$ 将圆分成弧,其长度比为 $2:3$。$\angle{BAC}$ 的度量是多少度?
Correct Answer: C
In order to solve this problem, use of the tangent-tangent intersection theorem (Angle of intersection between two tangents dividing a circle into arc length A and arc length B = 1/2 (Arc A° - Arc B°). In order to utilize this theorem, the degree measures of the arcs must be found. First, set A (Arc length A) equal to 3d, and B (Arc length B) equal to 2d. Setting 3d+2d = 360° will find d = 72°, and so therefore Arc length A in degrees will equal 216° and arc length B will equal 144°. Finally, simply plug the two arc lengths into the tangent-tangent intersection theorem, and the answer: 1/2 (216°-144°) = 1/2 (72°) $=\boxed{36 \textbf{(C)}}.$
为了解此题,使用切线-切线交角定理(两条切线的夹角等于所截两弧度数之差的一半,即 $\frac12(\text{弧}A^\circ-\text{弧}B^\circ)$)。 为使用该定理,需要先求两段弧的度数。设弧长比中较长的弧为 $3d$,较短的弧为 $2d$。 由 $3d+2d=360^\circ$ 得 $d=72^\circ$,因此较长弧的度数为 $216^\circ$,较短弧的度数为 $144^\circ$。 代入切线-切线交角定理: $\frac12(216^\circ-144^\circ)=\frac12(72^\circ) $ $=\boxed{36 \textbf{(C)}}.$
Q7
Let $x$ and $y$ be two-digit positive integers with mean $60$. What is the maximum value of the ratio $\frac{x}{y}$?
设 $x$ 和 $y$ 是两位正整数,其平均数为 $60$。比值 $\frac{x}{y}$ 的最大值是多少?
Correct Answer: B
If $x$ and $y$ have a mean of $60$, then $\frac{x+y}{2}=60$ and $x+y=120$. To maximize $\frac{x}{y}$, we need to maximize $x$ and minimize $y$. Since they are both two-digit positive integers, the maximum of $x$ is $99$ which gives $y=21$. $y$ cannot be decreased because doing so would increase $x$, so this gives the maximum value of $\frac{x}{y}$, which is $\frac{99}{21}=\boxed{\frac{33}{7}\ \textbf{(B)}}$
若 $x$ 和 $y$ 的平均数为 $60$,则 $\frac{x+y}{2}=60$,所以 $x+y=120$。要使 $\frac{x}{y}$ 最大,需要使 $x$ 尽可能大、$y$ 尽可能小。由于它们都是两位正整数,$x$ 的最大值为 $99$,此时 $y=21$。$y$ 不能再减小,因为那会使 $x$ 增大而超过两位数范围。因此最大值为 $\frac{x}{y}=\frac{99}{21}=\boxed{\frac{33}{7}\ \textbf{(B)}}$
Q8
Keiko walks once around a track at the same constant speed every day. The sides of the track are straight, and the ends are semicircles. The track has a width of $6$ meters, and it takes her $36$ seconds longer to walk around the outside edge of the track than around the inside edge. What is Keiko's speed in meters per second?
Keiko 每天以相同的恒定速度绕跑道走一圈。跑道两侧为直线,两端为半圆。跑道宽度为 $6$ 米,她绕外侧边缘走一圈比绕内侧边缘多花 $36$ 秒。Keiko 的速度是多少米每秒?
stem
Correct Answer: A
To find Keiko's speed, all we need to find is the difference between the distance around the inside edge of the track and the distance around the outside edge of the track, and divide it by the difference in the time it takes her for each distance. We are given the difference in time, so all we need to find is the difference between the distances. The track is divided into lengths and curves. The lengths of the track will exhibit no difference in distance between the inside and outside edges, so we only need to concern ourselves with the curves. The curves of the track are semicircles, but since there are two of them, we can consider both of the at the same time by treating them as a single circle. We need to find the difference in the circumferences of the inside and outside edges of the circle. The formula for the circumference of a circle is $C = 2 * \pi * r$ where $r$ is the radius of the circle. Let's define the circumference of the inside circle as $C_1$ and the circumference of the outside circle as $C_2$. If the radius of the inside circle ($r_1$) is $n$, then given the thickness of the track is 6 meters, the radius of the outside circle ($r_2$) is $n + 6$. Using this, the difference in the circumferences is: $C_2 - C_1 = 2 * \pi * (r_2 - r_1) = 2 * \pi * (n + 6 - n) = 2 * \pi * 6 = 12\pi$ $12\pi$ is the difference between the inside and outside lengths of the track. Divided by the time differential, we get: $12\pi \div 36 = \boxed {\textbf{(A)}\ \frac{\pi}{3}}$
要找 Keiko 的速度,只需计算绕跑道内侧边缘与外侧边缘一圈的路程差,再除以所用时间差。题目已给出时间差,因此只需求路程差。 跑道由直线段和弧线段组成。直线段在内外侧的长度相同,因此只需考虑弧线部分。 两端是半圆,合起来可视为一个整圆。我们需要求内侧圆周与外侧圆周的周长差。 圆周长公式为 $C = 2 * \pi * r$,其中 $r$ 为半径。 设内侧圆周为 $C_1$,外侧圆周为 $C_2$。 若内侧半径 $r_1$ 为 $n$,由于跑道宽度为 6 米,外侧半径 $r_2$ 为 $n+6$。 则周长差为: $C_2 - C_1 = 2 * \pi * (r_2 - r_1) = 2 * \pi * (n + 6 - n) = 2 * \pi * 6 = 12\pi$ 因此内外侧一圈路程差为 $12\pi$。除以时间差 $36$ 秒,得速度: $12\pi \div 36 = \boxed {\textbf{(A)}\ \frac{\pi}{3}}$
Q9
Two real numbers are selected independently and at random from the interval $[-20,10]$. What is the probability that the product of those numbers is greater than zero?
从区间 $[-20,10]$ 中独立随机选取两个实数。这两个数的乘积大于零的概率是多少?
Correct Answer: D
For the product to be greater than zero, we must have either both numbers negative or both positive. Both numbers are negative with a $\frac{2}{3}*\frac{2}{3}=\frac{4}{9}$ chance. Both numbers are positive with a $\frac{1}{3}*\frac{1}{3}=\frac{1}{9}$ chance. Therefore, the total probability is $\frac{4}{9}+\frac{1}{9}=\frac{5}{9}$ and we are done. $\boxed{D}$
要使乘积大于零,必须两数同为负数或同为正数。 两数都为负数的概率为 $\frac{2}{3}*\frac{2}{3}=\frac{4}{9}$。 两数都为正数的概率为 $\frac{1}{3}*\frac{1}{3}=\frac{1}{9}$。 因此总概率为 $\frac{4}{9}+\frac{1}{9}=\frac{5}{9}$。$\boxed{D}$
Q10
Rectangle $ABCD$ has $AB=6$ and $BC=3$. Point $M$ is chosen on side $AB$ so that $\angle AMD=\angle CMD$. What is the degree measure of $\angle AMD$?
矩形 $ABCD$ 有 $AB=6$ 且 $BC=3$。在边 $AB$ 上选择点 $M$,使得 $\angle AMD=\angle CMD$。$\angle AMD$ 的度量是多少度?
Correct Answer: E
Since $AB \parallel CD$, $\angle AMD = \angle CDM$, so $\angle AMD = \angle CMD = \angle CDM$, so $\bigtriangleup CMD$ is isosceles, and hence $CM=CD=6$. Therefore, $\triangle BMC$ is a 30-60-90 triangle with $\angle BMC = 30^\circ$. Therefore $\angle AMD=\boxed{\mathrm{(E)}\ 75^\circ}$
因为 $AB \parallel CD$,所以 $\angle AMD = \angle CDM$,从而 $\angle AMD = \angle CMD = \angle CDM$,因此 $\bigtriangleup CMD$ 为等腰三角形,故 $CM=CD=6$。因此,$\triangle BMC$ 是一个 $30-60-90$ 三角形,且 $\angle BMC = 30^\circ$。所以 $\angle AMD=\boxed{\mathrm{(E)}\ 75^\circ}$
Q11
A frog located at $(x,y)$, with both $x$ and $y$ integers, makes successive jumps of length $5$ and always lands on points with integer coordinates. Suppose that the frog starts at $(0,0)$ and ends at $(1,0)$. What is the smallest possible number of jumps the frog makes?
一只青蛙位于 $(x,y)$,其中 $x$ 和 $y$ 都是整数。它连续进行长度为 $5$ 的跳跃,并且总是落在整数坐标点上。假设青蛙从 $(0,0)$ 出发,最终到达 $(1,0)$。青蛙最少需要跳跃多少次?
Correct Answer: B
Since the frog always jumps in length $5$ and lands on a lattice point, the sum of its coordinates must change either by $5$ (by jumping parallel to the x- or y-axis), or by $3$ or $4$ (3-4-5 right triangle). Because either $1$, $5$, or $7$ is always the change of the sum of the coordinates, the sum of the coordinates will always change from odd to even or vice versa. Thus, it can't go from $(0,0)$ to $(1,0)$ in an even number of moves. Therefore, the frog cannot reach $(1,0)$ in two moves. However, a path is possible in 3 moves: from $(0,0)$ to $(3,4)$ to $(6,0)$ to $(1,0)$. Thus, the answer is $= \boxed{3 \textbf{}}$.
由于青蛙每次跳跃长度都是 $5$ 且落在格点上,它的坐标和的变化要么是 $5$(沿 $x$ 轴或 $y$ 轴方向跳),要么是 $3$ 或 $4$(构成 $3$-$4$-$5$ 直角三角形)。 因为坐标和的变化总是 $1$、$5$ 或 $7$ 之一,所以坐标和每次都会从奇数变为偶数或从偶数变为奇数。因此,它不可能用偶数次跳跃从 $(0,0)$ 到达 $(1,0)$。所以青蛙不可能用两次跳跃到达 $(1,0)$。 然而,用 $3$ 次跳跃可以实现:从 $(0,0)$ 到 $(3,4)$,再到 $(6,0)$,再到 $(1,0)$。 因此答案是 $= \boxed{3 \textbf{}}$。
Q12
A dart board is a regular octagon divided into regions as shown below. Suppose that a dart thrown at the board is equally likely to land anywhere on the board. What is the probability that the dart lands within the center square?
一个飞镖盘是如下图所示的正八边形,并被分成若干区域。假设飞镖投向飞镖盘时,落在盘内任意位置的可能性相同。飞镖落在中心正方形内的概率是多少?
stem
Correct Answer: A
Let's assume that the side length of the octagon is $x$. The area of the center square is just $x^2$. The triangles are all $45-45-90$ triangles, with a side length ratio of $1:1:\sqrt{2}$. The area of each of the $4$ identical triangles is $\left(\dfrac{x}{\sqrt{2}}\right)^2\times\dfrac{1}{2}=\dfrac{x^2}{4}$, so the total area of all of the triangles is also $x^2$. Now, we must find the area of all of the 4 identical rectangles. One of the side lengths is $x$ and the other side length is $\dfrac{x}{\sqrt{2}}=\dfrac{x\sqrt{2}}{2}$, so the area of all of the rectangles is $2x^2\sqrt{2}$. The ratio of the area of the square to the area of the octagon is $\dfrac{x^2}{2x^2+2x^2\sqrt{2}}$. Cancelling $x^2$ from the fraction, the ratio becomes $\dfrac{1}{2\sqrt2+2}$. Multiplying the numerator and the denominator each by $2\sqrt{2}-2$ will cancel out the radical, so the fraction is now $\dfrac{1}{2\sqrt2+2}\times\dfrac{2\sqrt{2}-2}{2\sqrt{2}-2}=\dfrac{2\sqrt{2}-2}{4}=\boxed{\mathrm{(A)}\ \dfrac{\sqrt{2}-1}{2}}$
设八边形的边长为 $x$。中心正方形的面积为 $x^2$。这些三角形都是 $45-45-90$ 三角形,边长比为 $1:1:\sqrt{2}$。四个全等三角形中每个的面积为 $\left(\dfrac{x}{\sqrt{2}}\right)^2\times\dfrac{1}{2}=\dfrac{x^2}{4}$,所以所有三角形的总面积也是 $x^2$。现在求四个全等矩形的总面积。矩形的一条边长为 $x$,另一条边长为 $\dfrac{x}{\sqrt{2}}=\dfrac{x\sqrt{2}}{2}$,所以所有矩形的总面积为 $2x^2\sqrt{2}$。正方形面积与八边形面积之比为 $\dfrac{x^2}{2x^2+2x^2\sqrt{2}}$。约去分子分母中的 $x^2$,得到 $\dfrac{1}{2\sqrt2+2}$。将分子分母同乘 $2\sqrt{2}-2$ 以消去根号,得到 $\dfrac{1}{2\sqrt2+2}\times\dfrac{2\sqrt{2}-2}{2\sqrt{2}-2}=\dfrac{2\sqrt{2}-2}{4}=\boxed{\mathrm{(A)}\ \dfrac{\sqrt{2}-1}{2}}$。
Q13
Brian writes down four integers $w > x > y > z$ whose sum is $44$. The pairwise positive differences of these numbers are $1, 3, 4, 5, 6$ and $9$. What is the sum of the possible values of $w$?
Brian 写下四个整数 $w > x > y > z$,它们的和为 $44$。这四个数两两之间的正差分别为 $1, 3, 4, 5, 6$ 和 $9$。所有可能的 $w$ 的取值之和是多少?
Correct Answer: B
Assume that $y-z=a, x-y=b, w-x=c.$ $w-z$ results in the greatest pairwise difference, and thus it is $9$. This means $a+b+c=9$. $a,b,c$ must be in the set ${1,3,4,5,6}$. The only way for 3 numbers in the set to add up to 9 is if they are $1,3,5$. $a+b$, and $b+c$ then must be the remaining two numbers which are $4$ and $6$. The ordering of $(a,b,c)$ must be either $(3,1,5)$ or $(5,1,3)$. \begin{align*} z + (z + a) + (z + (a + b)) + (z + (a + b + c)) &= 4z + a + (a + b) + 9\\ 4z + a + (a + b) + 9 &= 44\\ \text{if} \hspace{1cm} a &= 3 \\ a + b &= 4\\ 4z &= 44 - 9 - 3 - 4\\ z &= 7\\ w &= 16\\ \end{align*} \begin{align*} \text{if} \hspace{1cm} a &= 5\\ a + b &= 6\\ 4z &= 44 - 9 - 5 - 6\\ z &= 6\\ w &= 15\\ \end{align*} The sum of the two w's is $15+16=31$ $\boxed{B}$
设 $y-z=a, x-y=b, w-x=c.$ 最大的成对差是 $w-z$,因此它等于 $9$。 这意味着 $a+b+c=9$。$a,b,c$ 必须取自集合 ${1,3,4,5,6}$。 该集合中三个数相加等于 $9$ 的唯一方式是 $1,3,5$。 于是 $a+b$ 与 $b+c$ 必须是剩下的两个数 $4$ 和 $6$。 因此 $(a,b,c)$ 的顺序只能是 $(3,1,5)$ 或 $(5,1,3)$。 \begin{align*} z + (z + a) + (z + (a + b)) + (z + (a + b + c)) &= 4z + a + (a + b) + 9\\ 4z + a + (a + b) + 9 &= 44\\ \text{if} \hspace{1cm} a &= 3 \\ a + b &= 4\\ 4z &= 44 - 9 - 3 - 4\\ z &= 7\\ w &= 16\\ \end{align*} \begin{align*} \text{if} \hspace{1cm} a &= 5\\ a + b &= 6\\ 4z &= 44 - 9 - 5 - 6\\ z &= 6\\ w &= 15\\ \end{align*} 两个 $w$ 的和为 $15+16=31$ $\boxed{B}$。
Q14
A segment through the focus $F$ of a parabola with vertex $V$ is perpendicular to $\overline{FV}$ and intersects the parabola in points $A$ and $B$. What is $\cos\left(\angle AVB\right)$?
一条经过抛物线焦点 $F$ 的线段与 $\overline{FV}$ 垂直($V$ 为顶点),并与抛物线交于点 $A$ 和 $B$。求 $\cos\left(\angle AVB\right)$。
Correct Answer: D
Name the directrix of the parabola $l$. Define $d(X,k)$ to be the distance between a point $X$ and a line $k$. Now we remember the geometric definition of a parabola: given any line $l$ (called the directrix) and any point $F$ (called the focus), the parabola corresponding to the given directrix and focus is the locus of the points that are equidistant from $F$ and $l$. Therefore $FV=d(V,l)$. Let this distance be $d$. Now note that $d(F,l)=2d$, so $d(A,l)=d(B,l)=2d$. Therefore $AF=BF=2d$. We now use the Pythagorean Theorem on triangle $AFV$; $AV=\sqrt{AF^2+FV^2}=d\sqrt{5}$. Similarly, $BV=d\sqrt{5}$. We now use the Law of Cosines: \[AB^2=AV^2+VB^2-2AV\cdot VB\cos{\angle AVB}\Rightarrow 16d^2=10d^2-10d^2\cos{\angle AVB}\] \[\Rightarrow \cos{\angle AVB}=-\frac{3}{5}\] This shows that the answer is $\boxed{\textbf{(D)}}$.
设抛物线的准线为 $l$。定义 $d(X,k)$ 为点 $X$ 到直线 $k$ 的距离。 回忆抛物线的几何定义:给定一条直线 $l$(准线)和一点 $F$(焦点),对应的抛物线是到 $F$ 与到 $l$ 距离相等的点的轨迹。因此 $FV=d(V,l)$。设该距离为 $d$。注意到 $d(F,l)=2d$,所以 $d(A,l)=d(B,l)=2d$。因此 $AF=BF=2d$。在三角形 $AFV$ 中用勾股定理:$AV=\sqrt{AF^2+FV^2}=d\sqrt{5}$。同理 $BV=d\sqrt{5}$。再用余弦定理: \[AB^2=AV^2+VB^2-2AV\cdot VB\cos{\angle AVB}\Rightarrow 16d^2=10d^2-10d^2\cos{\angle AVB}\] \[\Rightarrow \cos{\angle AVB}=-\frac{3}{5}\] 因此答案是 $\boxed{\textbf{(D)}}$。
Q15
How many positive two-digit integers are factors of $2^{24}-1$?
$2^{24}-1$ 有多少个正的两位整数因数?
Correct Answer: D
Repeating difference of squares: $2^{24}-1=(2^{12}+1)(2^{6}+1)(2^{3}+1)(2^{3}-1)$ $2^{24}-1=(2^{12}+1)\cdot65\cdot9\cdot7$ $2^{24}-1 = (2^{12} +1) * 5 * 13 * 3^2 * 7$ The sum of cubes formula gives us: $2^{12}+1=(2^4+1)(2^8-2^4+1)$ $2^{12}+1 = 17\cdot241$ A quick check shows $241$ is prime. Thus, the only factors to be concerned about are $3^2\cdot5\cdot7\cdot13\cdot17$, since multiplying by $241$ will make any factor too large. Multiplying $17$ by $3$ or $5$ will give a two-digit factor; $17$ itself will also work. The next smallest factor, $7$, gives a three-digit number. Thus, there are $3$ factors that are multiples of $17$. Multiplying $13$ by $3$, $5$, or $7$ will also give a two-digit factor, as well as $13$ itself. Higher numbers will not work, giving $4$ additional factors. Multiply $7$ by $3$, $5$, or $3^2$ for a two-digit factor. There are no more factors to check, as all factors which include $13$ are already counted. Thus, there are an additional $3$ factors. Multiply $5$ by $3$ or $3^2$ for a two-digit factor. All higher factors have been counted already, so there are $2$ more factors. Thus, the total number of factors is $3+4+3+2=\boxed{\textbf{(D) }12}$ The 12 two-digit factors are 13, 15, 17, 21, 35, 39, 45, 51, 63, 65, 85, and 91.
反复使用平方差公式: $2^{24}-1=(2^{12}+1)(2^{6}+1)(2^{3}+1)(2^{3}-1)$ $2^{24}-1=(2^{12}+1)\cdot65\cdot9\cdot7$ $2^{24}-1 = (2^{12} +1) * 5 * 13 * 3^2 * 7$ 用立方和公式可得: $2^{12}+1=(2^4+1)(2^8-2^4+1)$ $2^{12}+1 = 17\cdot241$ 简单检验可知 $241$ 是质数。因此只需关注 $3^2\cdot5\cdot7\cdot13\cdot17$ 的因数,因为再乘上 $241$ 会使任何因数都过大。 将 $17$ 乘以 $3$ 或 $5$ 会得到两位因数;$17$ 本身也可以。下一个更小的因数 $7$ 会得到三位数。因此,有 $3$ 个两位因数是 $17$ 的倍数。 将 $13$ 乘以 $3$、$5$ 或 $7$ 也会得到两位因数,此外 $13$ 本身也可以。更大的乘积都不行,因此又有 $4$ 个因数。 将 $7$ 乘以 $3$、$5$ 或 $3^2$ 得到两位因数。无需再检查更多因数,因为所有包含 $13$ 的因数都已计入。因此又有 $3$ 个因数。 将 $5$ 乘以 $3$ 或 $3^2$ 得到两位因数。更大的因数都已计入,因此再有 $2$ 个因数。 因此两位因数总数为 $3+4+3+2=\boxed{\textbf{(D) }12}$ 这 $12$ 个两位因数是 13, 15, 17, 21, 35, 39, 45, 51, 63, 65, 85, 和 91。
Q16
Rhombus $ABCD$ has side length $2$ and $\angle B = 120$°. Region $R$ consists of all points inside the rhombus that are closer to vertex $B$ than any of the other three vertices. What is the area of $R$?
菱形 $ABCD$ 的边长为 $2$,且 $\angle B = 120$°。区域 $R$ 由菱形内部所有比其他三个顶点更靠近顶点 $B$ 的点组成。$R$ 的面积是多少?
Correct Answer: C
Suppose that $P$ is a point in the rhombus $ABCD$ and let $\ell_{BC}$ be the perpendicular bisector of $\overline{BC}$. Then $PB < PC$ if and only if $P$ is on the same side of $\ell_{BC}$ as $B$. The line $\ell_{BC}$ divides the plane into two half-planes; let $S_{BC}$ be the half-plane containing $B$. Let us define similarly $\ell_{BD},S_{BD}$ and $\ell_{BA},S_{BA}$. Then $R$ is equal to $ABCD \cap S_{BC} \cap S_{BD} \cap S_{BA}$. The region turns out to be an irregular pentagon. We can make it easier to find the area of this region by dividing it into four triangles: Since $\triangle BCD$ and $\triangle BAD$ are equilateral, $\ell_{BC}$ contains $D$, $\ell_{BD}$ contains $A$ and $C$, and $\ell_{BA}$ contains $D$. Then $\triangle BEF \cong \triangle BGF \cong \triangle BGH \cong \triangle BIH$ with $BE = 1$ and $EF = \frac{1}{\sqrt{3}}$ so $[BEF] = \frac{1}{2}\cdot 1 \cdot \frac{\sqrt{3}}{3}$. Multiply this by 4 and it turns out that the pentagon has area $\boxed{(C)\frac{2\sqrt{3}}{3}}$.
设 $P$ 是菱形 $ABCD$ 内的一点,令 $\ell_{BC}$ 为 $\overline{BC}$ 的垂直平分线。则 $PB < PC$ 当且仅当 $P$ 与 $B$ 位于 $\ell_{BC}$ 的同侧。直线 $\ell_{BC}$ 将平面分成两个半平面;令 $S_{BC}$ 为包含 $B$ 的那个半平面。类似地定义 $\ell_{BD},S_{BD}$ 以及 $\ell_{BA},S_{BA}$。那么 $R$ 等于 $ABCD \cap S_{BC} \cap S_{BD} \cap S_{BA}$。该区域最终是一个不规则五边形。我们可以将其分成四个三角形来更容易求面积: 由于 $\triangle BCD$ 和 $\triangle BAD$ 是等边三角形,$\ell_{BC}$ 经过 $D$,$\ell_{BD}$ 经过 $A$ 和 $C$,并且 $\ell_{BA}$ 经过 $D$。于是 $\triangle BEF \cong \triangle BGF \cong \triangle BGH \cong \triangle BIH$,其中 $BE = 1$ 且 $EF = \frac{1}{\sqrt{3}}$,所以 $[BEF] = \frac{1}{2}\cdot 1 \cdot \frac{\sqrt{3}}{3}$。将其乘以 $4$,得到该五边形的面积为 $\boxed{(C)\frac{2\sqrt{3}}{3}}$。
solution
Q17
Let $f(x) = 10^{10x}, g(x) = \log_{10}\left(\frac{x}{10}\right), h_1(x) = g(f(x))$, and $h_n(x) = h_1(h_{n-1}(x))$ for integers $n \geq 2$. What is the sum of the digits of $h_{2011}(1)$?
设 $f(x) = 10^{10x}, g(x) = \log_{10}\left(\frac{x}{10}\right), h_1(x) = g(f(x))$,且对整数 $n \geq 2$,$h_n(x) = h_1(h_{n-1}(x))$。$h_{2011}(1)$ 的各位数字之和是多少?
Correct Answer: B
$g(x)=\log_{10}\left(\frac{x}{10}\right)=\log_{10}\left({x}\right) - 1$ $h_{1}(x)=g(f(x))\text{ = }g(10^{10x})=\log_{10}\left({10^{10x}}\right){ - 1 = 10x - 1}$ Proof by induction that $h_{n}(x)\text{ = }10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})$: For $n=1$, $h_{1}(x)=10x - 1$ Assume $h_{n}(x)=10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})$ is true for n: \begin{align*} h_{n+1}(x)&= h_{1}(h_{n}(x))\\ &=10 h_{n}(x) - 1\\ &=10 (10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})) - 1\\ &= 10^{n+1} x - (10 + 10^2 + ... + 10^{n}) - 1\\ &= 10^{n+1} x - (1 + 10 + 10^2 + ... + 10^{(n+1)-1}) \end{align*} Therefore, if it is true for n, then it is true for n+1; since it is also true for n = 1, it is true for all positive integers n. $h_{2011}(1) = 10^{2011}\times 1{ - }(1 + 10 + 10^2 + ... + 10^{2010})$, which is the 2011-digit number 8888...8889 The sum of the digits is 8 times 2010 plus 9, or $\boxed{16089\textbf{(B)}}$
$g(x)=\log_{10}\left(\frac{x}{10}\right)=\log_{10}\left({x}\right) - 1$ $h_{1}(x)=g(f(x))\text{ = }g(10^{10x})=\log_{10}\left({10^{10x}}\right){ - 1 = 10x - 1}$ 用归纳法证明 $h_{n}(x)\text{ = }10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})$: 当 $n=1$ 时,$h_{1}(x)=10x - 1$ 假设对 $n$,$h_{n}(x)=10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})$ 成立: \begin{align*} h_{n+1}(x)&= h_{1}(h_{n}(x))\\ &=10 h_{n}(x) - 1\\ &=10 (10^n x - (1 + 10 + 10^2 + ... + 10^{n-1})) - 1\\ &= 10^{n+1} x - (10 + 10^2 + ... + 10^{n}) - 1\\ &= 10^{n+1} x - (1 + 10 + 10^2 + ... + 10^{(n+1)-1}) \end{align*} 因此,若对 $n$ 成立则对 $n+1$ 也成立;又因对 $n = 1$ 成立,所以对所有正整数 $n$ 都成立。 $h_{2011}(1) = 10^{2011}\times 1{ - }(1 + 10 + 10^2 + ... + 10^{2010})$,这是一个 2011 位数 8888...8889。 各位数字之和为 $8$ 乘以 $2010$ 再加 $9$,即 $\boxed{16089\textbf{(B)}}$。
Q18
A pyramid has a square base with side of length 1 and has lateral faces that are equilateral triangles. A cube is placed within the pyramid so that one face is on the base of the pyramid and its opposite face has all its edges on the lateral faces of the pyramid. What is the volume of this cube?
一个金字塔具有边长为 $1$ 的正方形底面,且侧面为等边三角形。在金字塔内放置一个立方体,使其中一个面在金字塔底面上,其对面的所有边都在金字塔的侧面上。求此立方体的体积。
Correct Answer: A
We can use the Pythagorean Theorem to split one of the triangular faces into two 30-60-90 triangles with side lengths $\frac{1}{2}, 1$ and $\frac{\sqrt{3}}{2}$. Next, take a cross-section of the pyramid, forming a triangle with the top of the pyramid and the midpoints of two opposite sides of the square base. This triangle is isosceles with a base of 1 and two sides of length $\frac{\sqrt{3}}{2}$. The height of this triangle will equal the height of the pyramid. To find this height, split the triangle into two right triangles, with sides $\frac{1}{2}, \frac{\sqrt2}{2}$ and $\frac{\sqrt{3}}{2}$. The cube, touching all four triangular faces, will form a similar pyramid that sits on top of the cube. If the cube has side length $x$, the small pyramid has height $\frac{x\sqrt{2}}{2}$ (because the pyramids are similar). Thus, the height of the cube plus the height of the smaller pyramid equals the height of the larger pyramid. $x +\frac{x\sqrt{2}}{2} = \frac{\sqrt2}{2}$. $x\left(1+\frac{\sqrt{2}}{2} \right) =\frac{\sqrt{2}}{2}$ $x\left(2+\sqrt{2}\right) = \sqrt{2}$ $x = \frac{\sqrt{2}}{2+\sqrt{2}} \cdot \frac{2-\sqrt{2}}{2-\sqrt{2}} = \frac{2\sqrt{2}-2}{4-2} = \sqrt{2}-1 =$side length of cube. $\left(\sqrt{2}-1\right)^3 = (\sqrt{2})^3 + 3(\sqrt{2})^2(-1) + 3(\sqrt{2})(-1)^2 + (-1)^3 = 2\sqrt{2} - 6 +3\sqrt{2} - 1 =\textbf{(A)} 5\sqrt{2} - 7$
我们可以用勾股定理将其中一个三角形侧面分成两个 $30$-$60$-$90$ 三角形,其边长分别为 $\frac{1}{2}, 1$ 和 $\frac{\sqrt{3}}{2}$。 接着取金字塔的一个截面,该截面形成一个三角形,其顶点为金字塔顶点,底边为正方形底面两条对边的中点连线。 该三角形是等腰三角形,底边长为 $1$,两腰长为 $\frac{\sqrt{3}}{2}$。 该三角形的高等于金字塔的高。为求此高,将该三角形分成两个直角三角形,其边长为 $\frac{1}{2}, \frac{\sqrt2}{2}$ 和 $\frac{\sqrt{3}}{2}$。 立方体与四个三角形侧面都相切,会在立方体上方形成一个相似的小金字塔。若立方体的棱长为 $x$,则小金字塔的高为 $\frac{x\sqrt{2}}{2}$(因为两个金字塔相似)。 因此,立方体的高加上小金字塔的高等于大金字塔的高: $x +\frac{x\sqrt{2}}{2} = \frac{\sqrt2}{2}$。 $x\left(1+\frac{\sqrt{2}}{2} \right) =\frac{\sqrt{2}}{2}$ $x\left(2+\sqrt{2}\right) = \sqrt{2}$ $x = \frac{\sqrt{2}}{2+\sqrt{2}} \cdot \frac{2-\sqrt{2}}{2-\sqrt{2}} = \frac{2\sqrt{2}-2}{4-2} = \sqrt{2}-1 =$ 立方体的棱长。 $\left(\sqrt{2}-1\right)^3 = (\sqrt{2})^3 + 3(\sqrt{2})^2(-1) + 3(\sqrt{2})(-1)^2 + (-1)^3 = 2\sqrt{2} - 6 +3\sqrt{2} - 1 =\textbf{(A)} 5\sqrt{2} - 7$。
Q19
A lattice point in an $xy$-coordinate system is any point $(x, y)$ where both $x$ and $y$ are integers. The graph of $y = mx + 2$ passes through no lattice point with $0 < x \leq 100$ for all $m$ such that $\frac{1}{2} < m < a$. What is the maximum possible value of $a$?
在 $xy$ 坐标系中,晶格点是指 $(x, y)$ 中 $x$ 和 $y$ 都为整数的点。对于所有满足 $\frac{1}{2} < m < a$ 的 $m$,直线 $y = mx + 2$ 在 $0 < x \leq 100$ 时不经过任何晶格点。$a$ 的最大可能值是多少?
Correct Answer: B
It is very easy to see that the $+2$ in the graph does not impact whether it passes through the lattice. We need to make sure that $m$ cannot be in the form of $\frac{a}{b}$ for $1\le b\le 100$. Otherwise, the graph $y= mx$ passes through the lattice point at $x = b$. We only need to worry about $\frac{a}{b}$ very close to $\frac{1}{2}$, $\frac{n+1}{2n+1}$, $\frac{n+1}{2n}$ will be the only case we need to worry about and we want the minimum of those, clearly for $1\le b\le 100$, the smallest is $\frac{50}{99}$, so answer is $\boxed{\frac{50}{99} \textbf{(B)}}$ (In other words we are trying to find the smallest $m>\frac{1}{2}$ such that $b\le 100$.)
很容易看出,直线中的 $+2$ 并不影响它是否经过晶格点。 我们需要确保 $m$ 不能写成 $\frac{a}{b}$ 的形式,其中 $1\le b\le 100$。否则,直线 $y= mx$ 会在 $x = b$ 处经过晶格点。我们只需要担心那些非常接近 $\frac{1}{2}$ 的 $\frac{a}{b}$,其中 $\frac{n+1}{2n+1}$、$\frac{n+1}{2n}$ 是唯一需要考虑的情况,并且我们要取其中的最小值。显然在 $1\le b\le 100$ 时,最小的是 $\frac{50}{99}$,所以答案是 $\boxed{\frac{50}{99} \textbf{(B)}}$(换句话说,我们是在寻找满足 $b\le 100$ 的最小的 $m>\frac{1}{2}$)。
Q20
Triangle $ABC$ has $AB = 13, BC = 14$, and $AC = 15$. The points $D, E$, and $F$ are the midpoints of $\overline{AB}, \overline{BC}$, and $\overline{AC}$ respectively. Let $X \neq E$ be the intersection of the circumcircles of $\triangle BDE$ and $\triangle CEF$. What is $XA + XB + XC$?
三角形 $ABC$ 有 $AB = 13, BC = 14$,且 $AC = 15$。点 $D, E$, 和 $F$ 分别为 $\overline{AB}, \overline{BC}$, 和 $\overline{AC}$ 的中点。设 $X \neq E$ 为 $\triangle BDE$ 和 $\triangle CEF$ 的外接圆交点。$XA + XB + XC$ 是多少?
Correct Answer: C
Let us also consider the circumcircle of $\triangle ADF$. Note that if we draw the perpendicular bisector of each side, we will have the circumcenter of $\triangle ABC$ which is $P$, Also, since $m\angle ADP = m\angle AFP = 90^\circ$. $ADPF$ is cyclic, similarly, $BDPE$ and $CEPF$ are also cyclic. With this, we know that the circumcircles of $\triangle ADF$, $\triangle BDE$ and $\triangle CEF$ all intersect at $P$, so $P$ is $X$. The question now becomes calculating the sum of the distance from each vertex to the circumcenter. We can calculate the distances with coordinate geometry. (Note that $XA = XB = XC$ because $X$ is the circumcenter.) Let $A = (5,12)$, $B = (0,0)$, $C = (14, 0)$, $X= (x_0, y_0)$ Then $X$ is on the line $x = 7$ and also the line with slope $-\frac{5}{12}$ that passes through $(2.5, 6)$ (realize this is due to the fact that $XD$ is the perpendicular bisector of $AB$). $y_0 = 6-\frac{45}{24} = \frac{33}{8}$ So $X = (7, \frac{33}{8})$ and $XA +XB+XC = 3XB = 3\sqrt{7^2 + \left(\frac{33}{8}\right)^2} = 3\times\frac{65}{8}=\boxed{\frac{195}{8}}$ Remark: the intersection of the three circles is called a Miquel point.
再考虑 $\triangle ADF$ 的外接圆。 注意若作每条边的垂直平分线,就会得到 $\triangle ABC$ 的外心 $P$。并且由于 $m\angle ADP = m\angle AFP = 90^\circ$,四边形 $ADPF$ 为圆内接四边形;同理,$BDPE$ 与 $CEPF$ 也都是圆内接四边形。由此可知,$\triangle ADF$、$\triangle BDE$ 和 $\triangle CEF$ 的外接圆都交于 $P$,所以 $P$ 就是 $X$。 问题转化为计算每个顶点到外心的距离之和。 我们可以用解析几何计算这些距离。(注意因为 $X$ 是外心,所以 $XA = XB = XC$。) 设 $A = (5,12)$,$B = (0,0)$,$C = (14, 0)$,$X= (x_0, y_0)$。 则 $X$ 在直线 $x = 7$ 上,同时也在过 $(2.5, 6)$ 且斜率为 $-\frac{5}{12}$ 的直线上(这是因为 $XD$ 是 $AB$ 的垂直平分线)。 $y_0 = 6-\frac{45}{24} = \frac{33}{8}$ 所以 $X = (7, \frac{33}{8})$ 并且 $XA +XB+XC = 3XB = 3\sqrt{7^2 + \left(\frac{33}{8}\right)^2} = 3\times\frac{65}{8}=\boxed{\frac{195}{8}}$ 备注:三圆交点称为 Miquel 点。
Q21
The arithmetic mean of two distinct positive integers $x$ and $y$ is a two-digit integer. The geometric mean of $x$ and $y$ is obtained by reversing the digits of the arithmetic mean. What is $|x - y|$?
两个不同的正整数 $x$ 和 $y$ 的算术平均数是一个两位整数。$x$ 和 $y$ 的几何平均数是通过反转算术平均数的数字得到的。求 $|x - y|$?
Correct Answer: D
Answer: (D) $\frac{x + y}{2} = 10 a+b$ for some $1\le a\le 9$, $0\le b\le 9$. $\sqrt{xy} = 10 b+a$ Squaring the first and second equations, $\frac{x^2 + 2xy + y^2}{4}=100 a^2 + 20 ab + b^2$ $xy = 100b^2 + 20ab + a^2$ Subtracting the previous two equations, $\frac{x^2 + 2xy + y^2}{4} - xy = \frac{x^2 - 2xy + y^2}{4} = \left(\frac{x-y}{2}\right)^2 = 99 a^2 - 99 b^2 = 99(a^2 - b^2)$ $|x-y| = 2\sqrt{99(a^2 - b^2)}=6\sqrt{11(a^2 - b^2)}$ Note that for x-y to be an integer, $(a^2 - b^2)$ has to be $11n$ for some perfect square $n$. Since $a$ is at most $9$, $n = 1$ or $4$ If $n = 1$, $|x-y| = 66$, if $n = 4$, $|x-y| = 132$. In AMC, we are done. Otherwise, we need to show that $n=4$, or $a^2 -b^2 = 44$ is impossible. We can arrive at $|x-y| = 6\sqrt{11(a^2 - b^2)}$ using the method above. Because we know that $|x-y|$ is an integer, it must be a multiple of 6 and 11. Hence the answer is $66.$
答案:(D) $\frac{x + y}{2} = 10 a+b$,其中 $1\le a\le 9$, $0\le b\le 9$。 $\sqrt{xy} = 10 b+a$ 将第一式与第二式分别平方,得 $\frac{x^2 + 2xy + y^2}{4}=100 a^2 + 20 ab + b^2$ $xy = 100b^2 + 20ab + a^2$ 用前一式减去后一式,$\frac{x^2 + 2xy + y^2}{4} - xy = \frac{x^2 - 2xy + y^2}{4} = \left(\frac{x-y}{2}\right)^2 = 99 a^2 - 99 b^2 = 99(a^2 - b^2)$ $|x-y| = 2\sqrt{99(a^2 - b^2)}=6\sqrt{11(a^2 - b^2)}$ 注意要使 $x-y$ 为整数,$(a^2 - b^2)$ 必须为 $11n$,其中 $n$ 为某个完全平方数。由于 $a$ 最大为 $9$,所以 $n = 1$ 或 $4$。 若 $n = 1$,则 $|x-y| = 66$;若 $n = 4$,则 $|x-y| = 132$。在 AMC 中到此即可。否则需要说明 $n=4$(即 $a^2 -b^2 = 44$)不可能。 由上述方法可得 $|x-y| = 6\sqrt{11(a^2 - b^2)}$。因为已知 $|x-y|$ 是整数,它必须同时是 6 和 11 的倍数。因此答案是 $66$。
Q22
Let $T_1$ be a triangle with side lengths $2011$, $2012$, and $2013$. For $n \geq 1$, if $T_n = \triangle ABC$ and $D, E$, and $F$ are the points of tangency of the incircle of $\triangle ABC$ to the sides $AB$, $BC$, and $AC$, respectively, then $T_{n+1}$ is a triangle with side lengths $AD, BE$, and $CF$, if it exists. What is the perimeter of the last triangle in the sequence $\left(T_n\right)$?
设 $T_1$ 是一个边长为 $2011$, $2012$, $2013$ 的三角形。对 $n \geq 1$,若 $T_n = \triangle ABC$,且 $D, E, F$ 分别是 $\triangle ABC$ 的内切圆与边 $AB$, $BC$, $AC$ 的切点,则(若存在)$T_{n+1}$ 是一边长为 $AD, BE, CF$ 的三角形。序列 $\left(T_n\right)$ 中最后一个三角形的周长是多少?
Correct Answer: D
Answer: (D) Let $AB = c$, $BC = a$, and $AC = b$ Then $AD = AF$, $BE = BD$ and $CF = CE$ Then $a = BE + CF$, $b = AD + CF$, $c = AD + BE$ Hence: Note that $a + 1 = b$ and $a - 1 = c$ for $n = 1$, I claim that it is true for all $n$, assume for induction that it is true for some $n$, then Furthermore, the average for the sides is decreased by a factor of 2 each time. So $T_n$ is a triangle with side length $\frac{2012}{2^{n- 1}} - 1$, $\frac{2012}{2^{n-1}}$, $\frac{2012}{2^{n-1}} + 1$ and the perimeter of such $T_n$ is $\frac{(3)(2012)}{2^{n-1}}$ Now we need to find when $T_n$ fails the triangle inequality. So we need to find the last $n$ such that $\frac{2012}{2^{n-1}} > 2$ For $n = 10$, perimeter is $\frac{(3)(2012)}{2^{9}} = \frac{1509}{2^7} = \frac{1509}{128}$
答案:(D) 设 $AB = c$, $BC = a$, $AC = b$。 则 $AD = AF$, $BE = BD$, 且 $CF = CE$。 于是 $a = BE + CF$, $b = AD + CF$, $c = AD + BE$。 因此: 注意当 $n = 1$ 时有 $a + 1 = b$ 且 $a - 1 = c$。我断言对所有 $n$ 都成立;假设对某个 $n$ 成立,用归纳法可得。 此外,每次三边的平均值都会缩小为原来的一半。 所以 $T_n$ 的边长为 $\frac{2012}{2^{n- 1}} - 1$, $\frac{2012}{2^{n-1}}$, $\frac{2012}{2^{n-1}} + 1$。 这样的 $T_n$ 的周长为 $\frac{(3)(2012)}{2^{n-1}}$。 现在需要找出 $T_n$ 何时不再满足三角不等式。也就是找出最大的 $n$ 使得 $\frac{2012}{2^{n-1}} > 2$。 当 $n = 10$ 时,周长为 $\frac{(3)(2012)}{2^{9}} = \frac{1509}{2^7} = \frac{1509}{128}$。
Q23
A bug travels in the coordinate plane, moving only along the lines that are parallel to the $x$-axis or $y$-axis. Let $A = (-3, 2)$ and $B = (3, -2)$. Consider all possible paths of the bug from $A$ to $B$ of length at most $20$. How many points with integer coordinates lie on at least one of these paths?
一只虫子在坐标平面中移动,只能沿与 $x$ 轴或 $y$ 轴平行的直线移动。设 $A = (-3, 2)$,$B = (3, -2)$。考虑从 $A$ 到 $B$ 的所有长度不超过 $20$ 的可能路径。至少位于其中一条路径上的整数坐标点共有多少个?
Correct Answer: C
We declare a point $(x, y)$ to make up for the extra steps that the bug has to move. If the point $(x, y)$ satisfies the property that $|x - 3| + |y + 2| + |x + 3| + |y - 2| \le 20$, then it is in the desirable range because $|x - 3| + |y + 2|$ is the length of the shortest path from $(x,y)$ to $(3, -2)$ and $|x + 3| + |y - 2|$ is the length of the shortest path from $(x,y)$ to $(-3, 2)$. If $-3\le x \le 3$, then $-7\le y \le 7$ satisfy the property. there are $15 \times 7 = 105$ lattice points here. else let $3< x \le 8$ (and for $-8 \le x < -3$ because it is symmetrical) We set 8 as the upper bound for x because the shortest distance from $(-3, 2)$ to $(x, y)$ added to the shortest distance from $(x, y)$ to $(3, -2)$ is $|x - 3| + |y + 2| + |x + 3| + |y - 2|$. Since the minimum value for the difference between the y-coordinates is at $y = 0$, we get $2x + 4 = 20$ or $-2x + 4 = 20$. Thus, the upper and lower bounds for $x$ are $8$ and $-8$, respectively. Now we test each value for x satisfying $3< x \le 8$ and double the result because of symmetry. For $x = 4$, the possibles values of y are such that $|2y| \le 12$ for a total of $13$ lattice points, for $x = 5$, the possibles values of y are such that $|2y| \le 10$ for a total of $11$ lattice points, for $x = 6$, the possibles values of y are such that $|2y| \le 8$ for a total of $9$ lattice points, for $x = 7$, the possibles values of y are such that $|2y| \le 6$ for a total of $7$ lattice points, for $x = 8$, the possibles values of y are such that $|2y| \le 4$ for a total of $5$ lattice points, Hence, there are a total of $105 + 2 ( 13 + 11 + 9 + 7 + 5) = \boxed{(C) 195}$ lattice points. One may also obtain the result by using Pick's Theorem(how?). $i = a - \frac{b}{2} - 1$ (Suggestion)
我们令点 $(x, y)$ 用来补足虫子必须走的额外步数。若点 $(x, y)$ 满足 $|x - 3| + |y + 2| + |x + 3| + |y - 2| \le 20$,则它在所求范围内,因为 $|x - 3| + |y + 2|$ 是从 $(x,y)$ 到 $(3, -2)$ 的最短路径长度,而 $|x + 3| + |y - 2|$ 是从 $(x,y)$ 到 $(-3, 2)$ 的最短路径长度。 若 $-3\le x \le 3$,则满足条件的 $y$ 为 $-7\le y \le 7$。这里共有 $15 \times 7 = 105$ 个格点。 否则令 $3< x \le 8$(对 $-8 \le x < -3$ 也同理,因为对称)。取 $8$ 为 $x$ 的上界是因为从 $(-3, 2)$ 到 $(x, y)$ 的最短距离加上从 $(x, y)$ 到 $(3, -2)$ 的最短距离为 $|x - 3| + |y + 2| + |x + 3| + |y - 2|$。由于 $y$ 坐标差的最小值在 $y = 0$ 处取得,得到 $2x + 4 = 20$ 或 $-2x + 4 = 20$,因此 $x$ 的上下界分别为 $8$ 与 $-8$。 现在对每个满足 $3< x \le 8$ 的 $x$ 逐一检验,并利用对称性将结果乘以 2。 当 $x = 4$ 时,$y$ 的可能值满足 $|2y| \le 12$,共 $13$ 个格点; 当 $x = 5$ 时,$y$ 的可能值满足 $|2y| \le 10$,共 $11$ 个格点; 当 $x = 6$ 时,$y$ 的可能值满足 $|2y| \le 8$,共 $9$ 个格点; 当 $x = 7$ 时,$y$ 的可能值满足 $|2y| \le 6$,共 $7$ 个格点; 当 $x = 8$ 时,$y$ 的可能值满足 $|2y| \le 4$,共 $5$ 个格点。 因此总共有 $105 + 2 ( 13 + 11 + 9 + 7 + 5) = \boxed{(C) 195}$ 个格点。 也可以用 Pick 定理得到结果(如何?)。 $i = a - \frac{b}{2} - 1$(提示)
Q24
Let $P(z) = z^8 + \left(4\sqrt{3} + 6\right)z^4 - \left(4\sqrt{3} + 7\right)$. What is the minimum perimeter among all the $8$-sided polygons in the complex plane whose vertices are precisely the zeros of $P(z)$?
设 $P(z) = z^8 + \left(4\sqrt{3} + 6\right)z^4 - \left(4\sqrt{3} + 7\right)$。在复平面中,所有顶点恰为 $P(z)$ 的零点的 8 边形中,最小周长是多少?
Correct Answer: B
Answer: (B) First of all, we need to find all $z$ such that $P(z) = 0$ $P(z) = \left(z^4 - 1\right)\left(z^4 + \left(4\sqrt{3} + 7\right)\right)$ So $z^4 = 1 \implies z = e^{i\frac{n\pi}{2}}$ or $z^4 = - \left(4\sqrt{3} + 7\right)$ $z^2 = \pm i \sqrt{4\sqrt{3} + 7} = e^{i\frac{(2n+1)\pi}{2}} \left(\sqrt{3} + 2\right)$ $z = e^{i\frac{(2n+1)\pi}{4}} \sqrt{\sqrt{3} + 2} = e^{i\frac{(2n+1)\pi}{4}} \left(\frac{\sqrt{3}}{\sqrt{2}} + \frac{1}{\sqrt{2}}\right)$ Now we have a solution at $\frac{n\pi}{4}$ if we look at them in polar coordinate, further more, the 8-gon is symmetric (it is an equilateral octagon) . So we only need to find the side length of one and multiply by $8$. So answer $= 8 \times$ distance from $1$ to $\left(\frac{\sqrt{3}}{2} + \frac{1}{2}\right)\left(1 + i\right)$ Side length $= \sqrt{\left(\frac{\sqrt{3}}{2} - \frac{1}{2}\right)^2 + \left(\frac{\sqrt{3}}{2} + \frac{1}{2}\right)^2} = \sqrt{2\left(\frac{3}{4} + \frac{1}{4}\right)} = \sqrt{2}$ Hence, answer is $8\sqrt{2}$.
答案:(B) 首先需要求出所有满足 $P(z) = 0$ 的 $z$。 $P(z) = \left(z^4 - 1\right)\left(z^4 + \left(4\sqrt{3} + 7\right)\right)$ 所以 $z^4 = 1 \implies z = e^{i\frac{n\pi}{2}}$ 或 $z^4 = - \left(4\sqrt{3} + 7\right)$。 $z^2 = \pm i \sqrt{4\sqrt{3} + 7} = e^{i\frac{(2n+1)\pi}{2}} \left(\sqrt{3} + 2\right)$ $z = e^{i\frac{(2n+1)\pi}{4}} \sqrt{\sqrt{3} + 2} = e^{i\frac{(2n+1)\pi}{4}} \left(\frac{\sqrt{3}}{\sqrt{2}} + \frac{1}{\sqrt{2}}\right)$ 现在若用极坐标表示,这些解的辐角在 $\frac{n\pi}{4}$ 处;并且该 8 边形是对称的(它是一个等边八边形)。因此只需求一条边长再乘以 $8$。 所以答案 $= 8 \times$ 从 $1$ 到 $\left(\frac{\sqrt{3}}{2} + \frac{1}{2}\right)\left(1 + i\right)$ 的距离。 边长 $= \sqrt{\left(\frac{\sqrt{3}}{2} - \frac{1}{2}\right)^2 + \left(\frac{\sqrt{3}}{2} + \frac{1}{2}\right)^2} = \sqrt{2\left(\frac{3}{4} + \frac{1}{4}\right)} = \sqrt{2}$ 因此答案为 $8\sqrt{2}$。
Q25
For every $m$ and $k$ integers with $k$ odd, denote by $\left[\frac{m}{k}\right]$ the integer closest to $\frac{m}{k}$. For every odd integer $k$, let $P(k)$ be the probability that \[\left[\frac{n}{k}\right] + \left[\frac{100 - n}{k}\right] = \left[\frac{100}{k}\right]\] for an integer $n$ randomly chosen from the interval $1 \leq n \leq 99!$. What is the minimum possible value of $P(k)$ over the odd integers $k$ in the interval $1 \leq k \leq 99$?
对任意整数 $m$ 和 $k$(其中 $k$ 为奇数),用 $\left[\frac{m}{k}\right]$ 表示最接近 $\frac{m}{k}$ 的整数。对每个奇整数 $k$,令 $P(k)$ 为如下事件发生的概率: \[\left[\frac{n}{k}\right] + \left[\frac{100 - n}{k}\right] = \left[\frac{100}{k}\right]\] 其中整数 $n$ 从区间 $1 \leq n \leq 99!$ 中随机选取。对区间 $1 \leq k \leq 99$ 内的奇整数 $k$,$P(k)$ 的最小可能值是多少?
Correct Answer: D
Answer: $(D) \frac{34}{67}$ First of all, you have to realize that if $\left[\frac{n}{k}\right] + \left[\frac{100 - n}{k}\right] = \left[\frac{100}{k}\right]$ then $\left[\frac{n - k}{k}\right] + \left[\frac{100 - (n - k)}{k}\right] = \left[\frac{100}{k}\right]$ So, we can consider what happen in $1\le n \le k$ and it will repeat. Also since range of $n$ is $1$ to $99!$, it is always a multiple of $k$. So we can just consider $P(k)$ for $1\le n \le k$. Let $\text{fpart}(x)$ be the fractional part function This is an AMC exam, so use the given choices wisely. With the given choices, and the previous explanation, we only need to consider $k = 99$, $87$, $67$, $13$. $1\le n \le k$ For $k > \frac{200}{3}$, $\left[\frac{100}{k}\right] = 1$. 3 of the $k$ that we should consider land in here. For $n < \frac{k}{2}$, $\left[\frac{n}{k}\right] = 0$, then we need $\left[\frac{100 - n}{k}\right] = 1$ else for $\frac{k}{2}< n < k$, $\left[\frac{n}{k}\right] = 1$, then we need $\left[\frac{100 - n}{k}\right] = 0$ For $n < \frac{k}{2}$, $\left[\frac{100 - n}{k}\right] = \left[\frac{100}{k} - \frac{n}{k}\right]= 1$ So, for the condition to be true, $100 - n > \frac{k}{2}$ . ( $k > \frac{200}{3}$, no worry for the rounding to be $> 1$) $100 > k > \frac{k}{2} + n$, so this is always true. For $\frac{k}{2}< n < k$, $\left[\frac{100 - n}{k}\right] = 0$, so we want $100 - n < \frac{k}{2}$, or $100 < \frac{k}{2} + n$ $100 <\frac{k}{2} + n < \frac{3k}{2}$ For k = 67, $67 > n > 100 - \frac{67}{2} = 66.5$ For k = 69, $69 > n > 100 - \frac{69}{2} = 67.5$ etc. We can clearly see that for this case, $k = 67$ has the minimum $P(k)$, which is $\frac{34}{67}$. Also, $\frac{7}{13} > \frac{34}{67}$ . So for AMC purpose, answer is $\boxed{\textbf{(D) }\frac{34}{67}}$. Notice that for these integers $99,87,67$: $0\rightarrow 49,50,51\rightarrow 98$ $100\rightarrow 51,50,49\rightarrow 2$ $P=\frac{98}{99}$ $0\rightarrow 43,44\rightarrow 56,57\rightarrow 86$ $87\rightarrow 57,56\rightarrow 44,43\rightarrow 14$ $P=\frac{74}{87}$ $0\rightarrow 33,34\rightarrow 66$ $100\rightarrow 67,66\rightarrow 34$ $P=\frac{34}{67}$ That the probability is $\frac{2k-100}{k}=2-\frac{100}{k}$. Even for $k=13$, $P(13)=\frac{9}{13}=\frac{100}{13}-7$. And $P(11)=\frac{10}{11}=10-\frac{100}{11}$. Perhaps the probability for a given $k$ is $\left\lceil{\frac{100}{k}}\right\rceil-\frac{100}{k}$ if $\left[\frac{100}{k}\right]=\left\lfloor{\frac{100}{k}}\right\rfloor$ and $\frac{100}{k}-\left\lfloor{\frac{100}{k}}\right\rfloor$ if $\left[\frac{100}{k}\right]=\left\lceil{\frac{100}{k}}\right\rceil$. So $P>\frac{1}{2}$ and $P_\text{min}=\frac{k_\text{min}+1}{2k_\text{min}}=\frac{101}{201}$. Because $201=3\cdot 67\mid 99!$ ! Now, let's say we are not given any answer, we need to consider $k < \frac{200}{3}$. I claim that $P(k) \ge \frac{1}{2} + \frac{1}{2k}$ If $\left[\frac{100}{k}\right]$ got round down, then $1 \le n \le \frac{k}{2}$ all satisfy the condition along with $n = k$ because if $\text{fpart}\left(\frac{100}{k}\right) < \frac{1}{2}$ and $\text{fpart} \left(\frac{n}{k}\right) < \frac{1}{2}$, so must $\text{fpart} \left(\frac{100 - n}{k}\right) < \frac{1}{2}$ and for $n = k$, it is the same as $n = 0$. , which makes $P(k) \ge \frac{1}{2} + \frac{1}{2k}$. If $\left[\frac{100}{k}\right]$ got round up, then $\frac{k}{2} \le n \le k$ all satisfy the condition along with $n = 1$ because if $\text{fpart}\left(\frac{100}{k}\right) > \frac{1}{2}$ and $\text{fpart} \left(\frac{n}{k}\right) > \frac{1}{2}$ Case 1) $\text{fpart} \left(\frac{100 - n}{k}\right) < \frac{1}{2}$ Case 2)
答案:$(D) \frac{34}{67}$ 首先要注意到: 若 $\left[\frac{n}{k}\right] + \left[\frac{100 - n}{k}\right] = \left[\frac{100}{k}\right]$ 则 $\left[\frac{n - k}{k}\right] + \left[\frac{100 - (n - k)}{k}\right] = \left[\frac{100}{k}\right]$。 因此只需考虑 $1\le n \le k$ 的情况,之后会周期性重复。并且由于 $n$ 的取值范围是 $1$ 到 $99!$,它总是 $k$ 的倍数,所以只需考虑 $1\le n \le k$ 时的 $P(k)$。 令 $\text{fpart}(x)$ 为小数部分函数。 这是 AMC 考试,所以要善用给出的选项。根据选项以及上述解释,只需考虑 $k = 99$, $87$, $67$, $13$,且 $1\le n \le k$。 当 $k > \frac{200}{3}$ 时,$\left[\frac{100}{k}\right] = 1$。需要考虑的 $k$ 中有 3 个落在此范围内。 当 $n < \frac{k}{2}$ 时,$\left[\frac{n}{k}\right] = 0$,于是需要 $\left[\frac{100 - n}{k}\right] = 1$。 当 $\frac{k}{2}< n < k$ 时,$\left[\frac{n}{k}\right] = 1$,于是需要 $\left[\frac{100 - n}{k}\right] = 0$。 当 $n < \frac{k}{2}$ 时,$\left[\frac{100 - n}{k}\right] = \left[\frac{100}{k} - \frac{n}{k}\right]= 1$。 因此要使条件成立,需要 $100 - n > \frac{k}{2}$。(当 $k > \frac{200}{3}$ 时,不必担心四舍五入会变成 $> 1$。) $100 > k > \frac{k}{2} + n$,所以这总是成立。 当 $\frac{k}{2}< n < k$ 时,$\left[\frac{100 - n}{k}\right] = 0$,因此希望 $100 - n < \frac{k}{2}$,即 $100 < \frac{k}{2} + n$。 $100 <\frac{k}{2} + n < \frac{3k}{2}$。 当 $k = 67$ 时,$67 > n > 100 - \frac{67}{2} = 66.5$。 当 $k = 69$ 时,$69 > n > 100 - \frac{69}{2} = 67.5$。 等等。 可以清楚看出在这种情况下,$k = 67$ 使 $P(k)$ 最小,且为 $\frac{34}{67}$。并且 $\frac{7}{13} > \frac{34}{67}$。 因此就 AMC 而言,答案是 $\boxed{\textbf{(D) }\frac{34}{67}}$。 注意对这些整数 $99,87,67$: $0\rightarrow 49,50,51\rightarrow 98$ $100\rightarrow 51,50,49\rightarrow 2$ $P=\frac{98}{99}$ $0\rightarrow 43,44\rightarrow 56,57\rightarrow 86$ $87\rightarrow 57,56\rightarrow 44,43\rightarrow 14$ $P=\frac{74}{87}$ $0\rightarrow 33,34\rightarrow 66$ $100\rightarrow 67,66\rightarrow 34$ $P=\frac{34}{67}$ 该概率为 $\frac{2k-100}{k}=2-\frac{100}{k}$。即使对 $k=13$,$P(13)=\frac{9}{13}=\frac{100}{13}-7$。并且 $P(11)=\frac{10}{11}=10-\frac{100}{11}$。 也许对给定的 $k$,若 $\left[\frac{100}{k}\right]=\left\lfloor{\frac{100}{k}}\right\rfloor$,则概率为 $\left\lceil{\frac{100}{k}}\right\rceil-\frac{100}{k}$;若 $\left[\frac{100}{k}\right]=\left\lceil{\frac{100}{k}}\right\rceil$,则概率为 $\frac{100}{k}-\left\lfloor{\frac{100}{k}}\right\rfloor$。 所以 $P>\frac{1}{2}$ 且 $P_\text{min}=\frac{k_\text{min}+1}{2k_\text{min}}=\frac{101}{201}$。因为 $201=3\cdot 67\mid 99!$! 现在,假设没有给出任何选项,我们需要考虑 $k < \frac{200}{3}$。 我断言 $P(k) \ge \frac{1}{2} + \frac{1}{2k}$。 若 $\left[\frac{100}{k}\right]$ 被向下取整,则 $1 \le n \le \frac{k}{2}$ 都满足条件,且 $n = k$ 也满足。 因为若 $\text{fpart}\left(\frac{100}{k}\right) < \frac{1}{2}$ 且 $\text{fpart} \left(\frac{n}{k}\right) < \frac{1}{2}$,则必有 $\text{fpart} \left(\frac{100 - n}{k}\right) < \frac{1}{2}$。 并且当 $n = k$ 时,与 $n = 0$ 相同。 从而 $P(k) \ge \frac{1}{2} + \frac{1}{2k}$。 若 $\left[\frac{100}{k}\right]$ 被向上取整,则 $\frac{k}{2} \le n \le k$ 都满足条件,且 $n = 1$ 也满足。 因为若 $\text{fpart}\left(\frac{100}{k}\right) > \frac{1}{2}$ 且 $\text{fpart} \left(\frac{n}{k}\right) > \frac{1}{2}$ 情况 1) $\text{fpart} \left(\frac{100 - n}{k}\right) < \frac{1}{2}$ 情况 2)