/

AMC12 2015 B

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

AMC12 · 2015 (B)

Q1
What is the value of $2 - (-2)^{-2}$?
$2 - (-2)^{-2}$的值是多少?
Correct Answer: C
Answer (C): $2 - (-2)^{-2} = 2 - \dfrac{1}{(-2)^2} = 2 - \dfrac{1}{4} = \dfrac{7}{4}$
答案(C):$2 - (-2)^{-2} = 2 - \dfrac{1}{(-2)^2} = 2 - \dfrac{1}{4} = \dfrac{7}{4}$
Q2
Marie does three equally time-consuming tasks in a row without taking breaks. She begins the first task at 1:00 PM and finishes the second task at 2:40 PM. When does she finish the third task?
Marie连续完成三项耗时相等的任务,没有休息。她在下午1:00开始第一项任务,并在下午2:40完成第二项任务。她何时完成第三项任务?
Correct Answer: B
Answer (B): The first two tasks together took 100 minutes—from 1:00 to 2:40. Therefore each task took 50 minutes. Marie began the third task at 2:40 and finished 50 minutes later, at 3:30 PM.
答案(B):前两个任务一共用了100分钟——从1:00到2:40。因此每个任务用了50分钟。玛丽在2:40开始第三个任务,并在50分钟后完成,即下午3:30。
Q3
Isaac has written down one integer two times and another integer three times. The sum of the five numbers is 100, and one of the numbers is 28. What is the other number?
Isaac写下了一个整数两次,另一个整数三次。这五个数的和是100,其中一个数是28。另一个数是多少?
Correct Answer: A
Answer (A): Let $x$ be the integer Isaac wrote two times, and let $y$ be the integer Isaac wrote three times. Then $2x + 3y = 100$. If $x = 28$, then $3y = 100 - 2 \cdot 28 = 44$, and $y$ cannot be an integer. Therefore $y = 28$ and $2x = 100 - 3 \cdot 28 = 16$, so $x = 8$.
答案(A):设 $x$ 为 Isaac 写了两次的整数,设 $y$ 为 Isaac 写了三次的整数。则 $2x + 3y = 100$。若 $x = 28$,则 $3y = 100 - 2 \cdot 28 = 44$,此时 $y$ 不可能是整数。因此 $y = 28$,并且 $2x = 100 - 3 \cdot 28 = 16$,所以 $x = 8$。
Q4
David, Hikmet, Jack, Marta, Rand, and Todd were in a 12-person race with 6 other people. Rand finished 6 places ahead of Hikmet. Marta finished 1 place behind Jack. David finished 2 places behind Hikmet. Jack finished 2 places behind Todd. Todd finished 1 place behind Rand. Marta finished in 6th place. Who finished in 8th place?
David、Hikmet、Jack、Marta、Rand和Todd参加了一个12人比赛,还有6个人。Rand比Hikmet早6名结束。Marta比Jack晚1名结束。David比Hikmet晚2名结束。Jack比Todd晚2名结束。Todd比Rand晚1名结束。Marta是第6名。谁是第8名?
Correct Answer: B
Answer (B): Marta finished 6th, so Jack finished 5th. Therefore Todd finished 3rd and Rand finished 2nd. Because Hikmet was 6 places behind Rand, it was Hikmet who finished 8th. (David finished 10th.)
答案(B):Marta 得了第 6 名,所以 Jack 得了第 5 名。因此 Todd 得了第 3 名,Rand 得了第 2 名。因为 Hikmet 比 Rand 落后 6 个名次,所以 Hikmet 得了第 8 名。(David 得了第 10 名。)
Q5
The Tigers beat the Sharks 2 out of the first 3 times they played. They then played N more times, and the Sharks ended up winning at least 95% of all the games played. What is the minimum possible value for N ?
Tigers在头三次比赛中2胜Sharks。然后又进行了N场比赛,Sharks最终赢得了所有比赛的至少95%。N的最小可能值为多少?
Correct Answer: B
Answer (B): If the Sharks win the next $N$ games, then they win $\frac{1+N}{3+N}\cdot 100\%$ of the games. Therefore $\frac{1+N}{3+N}\ge \frac{95}{100}=\frac{19}{20}$, so $20+20N\ge 57+19N$. Therefore $N\ge 37$.
答案(B):如果 Sharks 在接下来的 $N$ 场比赛中都获胜,那么他们赢下的比赛占总比赛的百分比为 $\frac{1+N}{3+N}\cdot 100\%$。因此 $\frac{1+N}{3+N}\ge \frac{95}{100}=\frac{19}{20}$,所以 $20+20N\ge 57+19N$。因此 $N\ge 37$。
Q6
Back in 1930, Tillie had to memorize her multiplication facts from $0\times0$ through $12\times12$. The multiplication table she was given had rows and columns labeled with the factors, and the products formed the body of the table. To the nearest hundredth, what fraction of the numbers in the body of the table are odd?
1930年,Tillie需要记忆从$0\times0$到$12\times12$的乘法事实。她得到的乘法表有标记因数的行和列,积形成了表格的主体部分。主体表格中的数字有多少比例是奇数?(结果保留到百分位)
Correct Answer: A
Answer (A): There are $13\cdot 13=169$ entries in the body of the table. An entry is odd if and only if both its row factor and its column factor are odd. There are $6$ odd whole numbers between $0$ and $12$, so there are $6\cdot 6=36$ odd entries in the body of the table. The required fraction is $\frac{36}{169}=0.213\ldots\approx 0.21$.
答案(A):表格主体中共有 $13\cdot 13=169$ 个条目。一个条目为奇数当且仅当它的行因子和列因子都为奇数。$0$ 到 $12$ 之间有 $6$ 个奇的整数,因此表格主体中有 $6\cdot 6=36$ 个奇数条目。所求分数为 $\frac{36}{169}=0.213\ldots\approx 0.21$。
Q7
A regular 15-gon has $L$ lines of symmetry, and the smallest positive angle for which it has rotational symmetry is $R$ degrees. What is $L+R$?
一个正15边形有$L$条对称轴,其最小的正旋转对称角是$R$度。求$L+R$。
Correct Answer: D
A regular 15-gon (odd number of sides) has 15 lines of symmetry, each from a vertex to the midpoint of the opposite side, so $L=15$. The smallest positive rotational symmetry about the center is $\frac{360}{15}=24^\circ$, so $R=24$. Thus $L+R=39$.
正15边形(边数为奇数)有15条对称轴,每条从一个顶点到对边中点,因此$L=15$。中心的最小正旋转对称角为$\frac{360}{15}=24^\circ$,因此$R=24$。故$L+R=39$。
Q8
What is the value of $\left(625^{\log_5 2015}\right)^{\frac{1}{4}}$?
$\left(625^{\log_5 2015}\right)^{\frac{1}{4}}$ 的值是多少?
Correct Answer: D
Answer (D): $(625^{\log_5 2015})^{\frac{1}{4}}=((5^4)^{\log_5 2015})^{\frac{1}{4}}=(5^{4\log_5 2015})^{\frac{1}{4}}=(5^{\log_5 2015})^{4\cdot\frac{1}{4}}=2015$
答案(D): $(625^{\log_5 2015})^{\frac{1}{4}}=((5^4)^{\log_5 2015})^{\frac{1}{4}}=(5^{4\log_5 2015})^{\frac{1}{4}}=(5^{\log_5 2015})^{4\cdot\frac{1}{4}}=2015$
Q9
Larry and Julius are playing a game, taking turns throwing a ball at a bottle sitting on a ledge. Larry throws first. The winner is the first person to knock the bottle off the ledge. At each turn the probability that a player knocks the bottle off the ledge is $\frac{1}{2}$, independently of what has happened before. What is the probability that Larry wins the game?
Larry和Julius在玩一个游戏,轮流向搁架上瓶子投球。Larry先投。获胜者是第一个把瓶子打下搁架的人。每次投球将瓶子打下搁架的概率为$\frac{1}{2}$,且独立于之前发生的事。求Larry获胜的概率。
Correct Answer: C
Answer (C): Let $x$ be the probability that Larry wins the game. Then $x=\frac{1}{2}+\frac{1}{2}\cdot\frac{1}{2}\cdot x$. To see this, note that Larry can win by knocking the bottle off the ledge on his first throw; if he and Julius both miss, then it is as if they started the game all over. Thus $x=\frac{1}{2}+\frac{1}{4}x$, so $\frac{3}{4}x=\frac{1}{2}$ or $x=\frac{2}{3}$.
答案(C):设 $x$ 为 Larry 赢得比赛的概率。则 $x=\frac{1}{2}+\frac{1}{2}\cdot\frac{1}{2}\cdot x$。为说明这一点,注意 Larry 可以在第一次投掷时把瓶子从台沿上击落从而获胜;如果他和 Julius 都没投中,那么就相当于他们重新开始了游戏。因此 $x=\frac{1}{2}+\frac{1}{4}x$,所以 $\frac{3}{4}x=\frac{1}{2}$,即 $x=\frac{2}{3}$。
Q10
How many noncongruent integer-sided triangles with positive area and perimeter less than 15 are neither equilateral, isosceles, nor right triangles?
有多少个不全等的、正面积的、周长小于15的整数边三角形既不是等边、等腰,也不是直角三角形?
Correct Answer: C
Consider integer-sided triangles with sides $a \leq b \leq c$, $a+b+c < 15$, $a+b > c$, excluding equilateral ($a=b=c$), isosceles ($a=b$ or $b=c$, but since sorted), and right-angled (satisfy $a^2 + b^2 = c^2$ or other permutations, but primarily the latter). Enumerating all possible such triangles and excluding those categories yields 5 triangles.
考虑边长$a \leq b \leq c$的整数边三角形,满足$a+b+c < 15$,$a+b > c$,排除等边($a=b=c$)、等腰($a=b$或$b=c$,但已排序)和直角(满足$a^2 + b^2 = c^2$或其他置换,主要后者)。枚举所有可能三角形并排除这些类别,得5个三角形。
Q11
The line $12x + 5y = 60$ forms a triangle with the coordinate axes. What is the sum of the lengths of the altitudes of this triangle?
直线 $12x + 5y = 60$ 与坐标轴围成一个三角形。这个三角形的高的长度之和是多少?
Correct Answer: E
Label the vertices of the triangle $A = (0, 0)$, $B = (5, 0)$, and $C = (0, 12)$. By the Pythagorean Theorem $BC = 13$. Two altitudes are $5$ and $12$. Let $AD$ be the third altitude. The area of this triangle is $30$, so $\frac{1}{2} \cdot AD \cdot BC = 30$. Therefore $AD = \frac{60}{13}$. The sum of the lengths of the altitudes is $5 + 12 + \frac{60}{13} = \frac{281}{13}$.
将三角形的顶点标记为 $A = (0, 0)$,$B = (5, 0)$,$C = (0, 12)$。由勾股定理 $BC = 13$。两条高是 $5$ 和 $12$。设 $AD$ 为第三条高。这个三角形的面积是 $30$,所以 $\frac{1}{2} \cdot AD \cdot BC = 30$。因此 $AD = \frac{60}{13}$。高的长度之和是 $5 + 12 + \frac{60}{13} = \frac{281}{13}$。
solution
Q12
Let $a$, $b$, and $c$ be three distinct one-digit numbers. What is the maximum value of the sum of the roots of the equation $(x - a)(x - b) + (x - b)(x - c) = 0$?
设 $a$、$b$ 和 $c$ 是三个不同的个位数。方程 $(x - a)(x - b) + (x - b)(x - c) = 0$ 的根的和的最大值是多少?
Correct Answer: D
If $(x-a)(x-b) + (x-b)(x-c) = 0$, then $(x-b)(2x - (a+c)) = 0$, so the two roots are $b$ and $\frac{a+c}{2}$. The maximum value of their sum is $9 + \frac{8+7}{2} = 16.5$.
如果 $(x-a)(x-b) + (x-b)(x-c) = 0$,则 $(x-b)(2x - (a+c)) = 0$,所以两个根是 $b$ 和 $\frac{a+c}{2}$。它们的和的最大值是 $9 + \frac{8+7}{2} = 16.5$。
Q13
Quadrilateral $ABCD$ is inscribed in a circle with $\angle BAC = 70^\circ$, $\angle ADB = 40^\circ$, $AD = 4$, and $BC = 6$. What is $AC$?
四边形 $ABCD$ 内接于一个圆,$\angle BAC = 70^\circ$,$\angle ADB = 40^\circ$,$AD = 4$,$BC = 6$。$AC$ 等于多少?
Correct Answer: B
Because $\angle BAC$ and $\angle BDC$ intercept the same arc, $\angle BDC = 70^\circ$. Then $\angle ADC = 110^\circ$ and $\angle ABC = 180^\circ - \angle ADC = 70^\circ$. Thus $\triangle ABC$ is isosceles, and therefore $AC = BC = 6$.
因为 $\angle BAC$ 和 $\angle BDC$ 截取相同的圆弧,所以 $\angle BDC = 70^\circ$。则 $\angle ADC = 110^\circ$,$\angle ABC = 180^\circ - \angle ADC = 70^\circ$。因此 $\triangle ABC$ 是等腰三角形,故 $AC = BC = 6$。
Q14
A circle of radius 2 is centered at $A$. An equilateral triangle with side 4 has a vertex at $A$. What is the difference between the area of the region that lies inside the circle but outside the triangle and the area of the region that lies inside the triangle but outside the circle?
半径为 2 的圆以 $A$ 为圆心。一个边长为 4 的正三角形有一个顶点在 $A$。位于圆内但三角形外的区域面积与位于三角形内但圆外的区域面积之差是多少?
Correct Answer: D
Answer (D): Let $x$ equal the area of the circle, $y$ the area of the triangle, and $z$ the area of the overlapped sector. The answer is $(x-z)-(y-z)=x-y$. The area of the circle is $4\pi$ and the area of the triangle is $\frac{\sqrt{3}}{4}\cdot 4^2=4\sqrt{3}$, so the result is $4(\pi-\sqrt{3})$.
答案(D):设 $x$ 为圆的面积,$y$ 为三角形的面积,$z$ 为重叠扇形的面积。所求为 $(x-z)-(y-z)=x-y$。圆的面积为 $4\pi$,三角形的面积为 $\frac{\sqrt{3}}{4}\cdot 4^2=4\sqrt{3}$,因此结果为 $4(\pi-\sqrt{3})$。
Q15
At Rachelle’s school an A counts 4 points, a B 3 points, a C 2 points, and a D 1 point. Her GPA on the four classes she is taking is computed as the total sum of points divided by 4. She is certain that she will get As in both Mathematics and Science, and at least a C in each of English and History. She thinks she has a $\frac{1}{6}$ chance of getting an A in English, and a $\frac{1}{4}$ chance of getting a B. In History, she has a $\frac{1}{4}$ chance of getting an A, and a $\frac{1}{3}$ chance of getting a B, independently of what she gets in English. What is the probability that Rachelle will get a GPA of at least 3.5?
在 Rachelle 的学校,A 计 4 分,B 计 3 分,C 计 2 分,D 计 1 分。她四门课的 GPA 是总分除以 4。她确定数学和科学会得 A,英语和历史每门至少 C。她认为英语得 A 的概率是 $\frac{1}{6}$,得 B 的概率是 $\frac{1}{4}$。历史得 A 的概率是 $\frac{1}{4}$,得 B 的概率是 $\frac{1}{3}$,与英语独立。Rachelle 获得 GPA 至少 3.5 的概率是多少?
Correct Answer: D
Answer (D): Rachelle needs a total of at least 14 points to get a 3.5 or higher GPA, so she needs a total of at least 6 points in English and History. The probability of a C in English is $1-\frac{1}{6}-\frac{1}{4}=\frac{7}{12}$, and the probability of a C in History is $1-\frac{1}{4}-\frac{1}{3}=\frac{5}{12}$. The probability that Rachelle earns exactly 6, 7, or 8 total points is computed as follows: 6 points: $\frac{1}{6}\cdot\frac{5}{12}+\frac{1}{4}\cdot\frac{1}{3}+\frac{7}{12}\cdot\frac{1}{4}=\frac{43}{144}$ 7 points: $\frac{1}{6}\cdot\frac{1}{3}+\frac{1}{4}\cdot\frac{1}{4}=\frac{17}{144}$ 8 points: $\frac{1}{6}\cdot\frac{1}{4}=\frac{6}{144}$ The probability that Rachelle will get at least a 3.5 GPA is $\frac{43}{144}+\frac{17}{144}+\frac{6}{144}=\frac{66}{144}=\frac{11}{24}.$
答案(D):Rachelle 需要总分至少 14 分才能获得 3.5 或更高的 GPA,因此她在英语和历史两科中合计至少需要 6 分。英语得 C 的概率为 $1-\frac{1}{6}-\frac{1}{4}=\frac{7}{12}$,历史得 C 的概率为 $1-\frac{1}{4}-\frac{1}{3}=\frac{5}{12}$。Rachelle 恰好得到 6、7 或 8 个总分点数的概率计算如下: 6 分:$\frac{1}{6}\cdot\frac{5}{12}+\frac{1}{4}\cdot\frac{1}{3}+\frac{7}{12}\cdot\frac{1}{4}=\frac{43}{144}$ 7 分:$\frac{1}{6}\cdot\frac{1}{3}+\frac{1}{4}\cdot\frac{1}{4}=\frac{17}{144}$ 8 分:$\frac{1}{6}\cdot\frac{1}{4}=\frac{6}{144}$ Rachelle 获得至少 3.5 GPA 的概率为 $\frac{43}{144}+\frac{17}{144}+\frac{6}{144}=\frac{66}{144}=\frac{11}{24}.$
Q16
A regular hexagon with sides of length 6 has an isosceles triangle attached to each side. Each of these triangles has two sides of length 8. The isosceles triangles are folded to make a pyramid with the hexagon as the base of the pyramid. What is the volume of the pyramid?
一个边长为6的正六边形,每条边上都附着一个等腰三角形,每个等腰三角形有两条边长为8。这些等腰三角形被折叠起来,形成一个以六边形为底面的金字塔。这个金字塔的体积是多少?
Correct Answer: C
Answer (C): The distance from a vertex of the hexagon to its center is 6. The height of the pyramid can be calculated by the Pythagorean Theorem using the right triangle with other leg 6 and hypotenuse 8; it is $\sqrt{8^2-6^2}=2\sqrt{7}$. The volume is then $$ \frac{1}{3}Bh=\frac{1}{3}\cdot 6\left(6^2\cdot \frac{\sqrt{3}}{4}\right)\cdot 2\sqrt{7}=36\sqrt{21}. $$
答案(C):六边形的一个顶点到其中心的距离是 6。金字塔的高可以用勾股定理计算:在一条直角三角形中,另一条直角边为 6,斜边为 8,因此高为 $\sqrt{8^2-6^2}=2\sqrt{7}$。体积为 $$ \frac{1}{3}Bh=\frac{1}{3}\cdot 6\left(6^2\cdot \frac{\sqrt{3}}{4}\right)\cdot 2\sqrt{7}=36\sqrt{21}. $$
Q17
An unfair coin lands on heads with a probability of $\frac{1}{4}$. When tossed $n$ times, the probability of exactly two heads is the same as the probability of exactly three heads. What is the value of $n$?
一枚不公平的硬币正面朝上的概率为 $\frac{1}{4}$。抛掷 $n$ 次时,正好两次正面的概率等于正好三次正面的概率。$n$ 的值为多少?
Correct Answer: D
Answer (D): The probability of exactly two heads is $\left(\begin{array}{c} n \\ 2 \end{array}\right)\left(\frac{1}{4}\right)^2\left(\frac{3}{4}\right)^{n-2}$, and this must equal the probability of three heads, $\left(\begin{array}{c} n \\ 3 \end{array}\right)\left(\frac{1}{4}\right)^3\left(\frac{3}{4}\right)^{n-3}$. This results in the equation $$\frac{n(n-1)}{2}\cdot\frac{3}{4}=\frac{n(n-1)(n-2)}{6}\cdot\frac{1}{4}\quad \text{or}\quad \frac{3}{8}=\frac{n-2}{24}.$$ Therefore $n=11$.
答案(D):恰好出现两个正面的概率是 $\left(\begin{array}{c} n \\ 2 \end{array}\right)\left(\frac{1}{4}\right)^2\left(\frac{3}{4}\right)^{n-2}$,且这必须等于出现三个正面的概率 $\left(\begin{array}{c} n \\ 3 \end{array}\right)\left(\frac{1}{4}\right)^3\left(\frac{3}{4}\right)^{n-3}$。因此得到方程 $$\frac{n(n-1)}{2}\cdot\frac{3}{4}=\frac{n(n-1)(n-2)}{6}\cdot\frac{1}{4}\quad \text{或}\quad \frac{3}{8}=\frac{n-2}{24}.$$ 因此 $n=11$。
Q18
For every composite positive integer $n$, define $r(n)$ to be the sum of the factors in the prime factorization of $n$. For example, $r(50)=12$ because the prime factorization of 50 is $2\cdot5^{2}$, and $2+5+5=12$. What is the range of the function $r$, $\left\{r(n):n\text{ is a composite positive integer}\right\}$?
对于每个合数 $n$,定义 $r(n)$ 为 $n$ 的质因数分解中各因数的和。例如,$r(50)=12$,因为50的质因数分解为 $2\cdot5^{2}$,且 $2+5+5=12$。函数 $r$ 的值域 $\left\{r(n):n\text{ 是合数}\right\}$ 是多少?
Correct Answer: D
Answer (D): To be composite, a number must have at least two prime factors, and the smallest prime number is 2. Therefore the smallest element in the range of $r$ is $2+2=4$. To see that all integers greater than 3 are in the range, note that $r(2^n)=2n$ for all $n\ge2$, and $r(2^n\cdot3)=2n+3$ for all $n\ge1$.
答案(D):要成为合数,一个数必须至少有两个质因数,而最小的质数是 2。因此,函数 $r$ 的值域中最小的元素是 $2+2=4$。要说明所有大于 3 的整数都在值域中,注意对所有 $n\ge2$,有 $r(2^n)=2n$;并且对所有 $n\ge1$,有 $r(2^n\cdot3)=2n+3$。
Q19
In $\triangle ABC$, $\angle C=90^\circ$ and $AB=12$. Squares $ABXY$ and $ACWZ$ are constructed outside of the triangle. The points $X,Y,Z,$ and $W$ lie on a circle. What is the perimeter of the triangle?
在 $\triangle ABC$ 中,$\angle C=90^\circ$ 且 $AB=12$。在三角形外部构造正方形 $ABXY$ 和 $ACWZ$。点 $X,Y,Z,W$ 位于一个圆上。三角形的周长是多少?
Correct Answer: C
Answer (C): Let $O$ be the center of the circle on which $X$, $Y$, $Z$, and $W$ lie. Then $O$ lies on the perpendicular bisectors of segments $XY$ and $ZW$, and $OX = OW$. Note that segments $XY$ and $AB$ have the same perpendicular bisector and segments $ZW$ and $AC$ have the same perpendicular bisector, from which it follows that $O$ lies on the perpendicular bisectors of segments $AB$ and $AC$; that is, $O$ is the circumcenter of $\triangle ABC$. Because $\angle C = 90^\circ$, $O$ is the midpoint of hypotenuse $AB$. Let $a=\frac{1}{2}BC$ and $b=\frac{1}{2}CA$. Then $a^2+b^2=6^2$ and $12^2+6^2=OX^2=OW^2=b^2+(a+2b)^2$. Solving these two equations simultaneously gives $a=b=3\sqrt{2}$. Thus the perimeter of $\triangle ABC$ is $12+2a+2b=12+12\sqrt{2}$.
答案(C):设$O$为$X、Y、Z、W$所在圆的圆心。则$O$在弦段$XY$与$ZW$的垂直平分线上,且$OX=OW$。注意到线段$XY$与$AB$有相同的垂直平分线,线段$ZW$与$AC$也有相同的垂直平分线,因此$O$在$AB$与$AC$的垂直平分线上;也就是说,$O$是$\triangle ABC$的外心。由于$\angle C=90^\circ$,$O$是斜边$AB$的中点。令$a=\frac{1}{2}BC$、$b=\frac{1}{2}CA$。则$a^2+b^2=6^2$,且$12^2+6^2=OX^2=OW^2=b^2+(a+2b)^2$。联立解得$a=b=3\sqrt{2}$。因此$\triangle ABC$的周长为$12+2a+2b=12+12\sqrt{2}$。
solution
Q20
For every positive integer $n$, let $\bmod_{5}(n)$ be the remainder obtained when $n$ is divided by 5. Define a function $f:\{0,1,2,3,\dots\}\times\{0,1,2,3,4\}\to\{0,1,2,3,4\}$ recursively as follows: $$f(i,j)=\begin{cases}\bmod_{5}(j+1) & \text{if $i=0$ and $0\leq j\leq4$,}\\f(i-1,1) & \text{if $i\geq1$ and $j=0$,}\\f(i-1,f(i,j-1)) & \text{if $i\geq1$ and $1\leq j\leq4$.}\end{cases}$$ What is $f(2015,2)$?
对于每个正整数 $n$,令 $\bmod_{5}(n)$ 为 $n$ 除以5的余数。递归定义函数 $f:\{0,1,2,3,\dots\}\times\{0,1,2,3,4\}\to\{0,1,2,3,4\}$ 如下: $$f(i,j)=\begin{cases}\bmod_{5}(j+1) & \text{if $i=0$ and $0\leq j\leq4$,}\\f(i-1,1) & \text{if $i\geq1$ and $j=0$,}\\f(i-1,f(i,j-1)) & \text{if $i\geq1$ and $1\leq j\leq4$.}\end{cases}$$ $f(2015,2)$ 是多少?
Correct Answer: B
Answer (B): Computing from the definition leads to the following values of $f(i,j)$ for $i=0,1,2,3,4,5,6$ (the horizontal coordinate in the table) and $j=0,1,2,3,4$ (the vertical coordinate). \[ \begin{array}{c|ccccccc} 4 & 0 & 1 & 1 & 0 & 3 & 1 & 1\\ 3 & 4 & 0 & 4 & 1 & 1 & 1 & 1\\ 2 & 3 & 4 & 2 & 4 & 3 & 1 & 1\\ 1 & 2 & 3 & 0 & 3 & 1 & 1 & 1\\ 0 & 1 & 2 & 3 & 0 & 3 & 1 & 1\\ \hline & 0 & 1 & 2 & 3 & 4 & 5 & 6 \end{array} \] It follows that $f(i,2)=1$ for all $i\ge 5$.
答案(B):根据定义进行计算,可得到当 $i=0,1,2,3,4,5,6$(表中的水平坐标)且 $j=0,1,2,3,4$(垂直坐标)时,$f(i,j)$ 的如下取值。 \[ \begin{array}{c|ccccccc} 4 & 0 & 1 & 1 & 0 & 3 & 1 & 1\\ 3 & 4 & 0 & 4 & 1 & 1 & 1 & 1\\ 2 & 3 & 4 & 2 & 4 & 3 & 1 & 1\\ 1 & 2 & 3 & 0 & 3 & 1 & 1 & 1\\ 0 & 1 & 2 & 3 & 0 & 3 & 1 & 1\\ \hline & 0 & 1 & 2 & 3 & 4 & 5 & 6 \end{array} \] 因此,对所有 $i\ge 5$ 都有 $f(i,2)=1$。
Q21
Cozy the Cat and Dash the Dog are going up a staircase with a certain number of steps. However, instead of walking up the steps one at a time, both Cozy and Dash jump. Cozy goes two steps up with each jump (though if necessary, he will just jump the last step). Dash goes five steps up with each jump (though if necessary, he will just jump the last steps if there are fewer than 5 steps left). Suppose that Dash takes 19 fewer jumps than Cozy to reach the top of the staircase. Let $s$ denote the sum of all possible numbers of steps this staircase can have. What is the sum of the digits of $s$?
猫咪Cozy和狗狗Dash正在爬一个有一定数量台阶的楼梯。然而,他们不是一步一步走台阶,而是跳跃。Cozy每次跳跃上升两级台阶(不过如果必要,他会只跳最后一级)。Dash每次跳跃上升五级台阶(不过如果必要,他会跳剩下的不足5级的台阶)。假设Dash比Cozy少用了19次跳跃到达楼梯顶部。让$s$表示所有可能的台阶数的和。这个楼梯可能有的台阶数的和$s$的各位数字之和是多少?
Correct Answer: D
Assume there are $t$ steps and Dash took $d+1$ jumps. Then $t=5d+r$ where $r=1,2,3,4,$ or $5$. Cozy took $d+20$ jumps, so $t=2(d+20)$ or $t=2(d+20)-1=2d+39$ or $2d+40$. The valid cases are $5d+3=2d+39$ ($d=12$, $t=63$), $5d+1=2d+40$ ($d=13$, $t=66$), $5d+4=2d+40$ ($d=12$, $t=64$). Thus $s=193$ and sum of digits is $13$.
假设有$t$级台阶,Dash用了$d+1$次跳跃。那么$t=5d+r$,其中$r=1,2,3,4$或$5$。Cozy用了$d+20$次跳跃,所以$t=2(d+20)$或$t=2(d+20)-1=2d+39$或$2d+40$。有效情况是$5d+3=2d+39$($d=12$,$t=63$),$5d+1=2d+40$($d=13$,$t=66$),$5d+4=2d+40$($d=12$,$t=64$)。因此$s=193$,各位数字和是$13$。
Q22
Six chairs are evenly spaced around a circular table. One person is seated in each chair. Each person gets up and sits down in a chair that is not the same chair and is not adjacent to the chair he or she originally occupied, so that again one person is seated in each chair. In how many ways can this be done?
六把椅子均匀地围绕一张圆桌摆放。每把椅子上坐着一个人。每人都站起来,坐到不是自己原来椅子且不与原来椅子相邻的椅子上,使得每把椅子又坐着一个人。这样可以有多少种方式?
Correct Answer: D
Answer (D): To make the analysis easier, suppose first that everyone gets up and moves to the chair directly across the table. The reseating rule now is that each person must sit in the same chair or in an adjacent chair. There must be either 0, 2, 4, or 6 people who choose the same chair; otherwise there would be an odd-sized gap, which would not permit all the people in that gap to sit in an adjacent chair. If no people choose the same chair, then either everyone moves left, which can be done in 1 way, or everyone moves right, which can be done in 1 way, or people swap with a neighbor, which can be done in 2 ways, for a total of 4 possibilities. If two people choose the same chair, then they must be either directly opposite each other or next to each other; there are $3 + 6 = 9$ such pairs. The remaining four people must swap in pairs, and that can be done in just 1 way in each case. If four people choose the same chair, there are 6 ways to choose those people and the other two people swap. Finally, there is 1 way for everyone to choose the same chair. Therefore there are $4 + 9 + 6 + 1 = 20$ ways in which the reseating can be done.
答案(D):为便于分析,先假设每个人都起身并移动到桌子正对面的椅子上。此时重新就座的规则是:每个人必须坐在原来的椅子上或相邻的椅子上。选择同一把椅子的人数必须是 0、2、4 或 6;否则会出现一个奇数大小的空缺,这将使得该空缺中的所有人无法都坐到相邻的椅子上。若没有人选择同一把椅子,则要么所有人都向左移动(1 种方式),要么所有人都向右移动(1 种方式),要么人们与邻座互换(2 种方式),共 4 种可能。若有两个人选择同一把椅子,则他们要么彼此正对,要么彼此相邻;这样的配对共有 $3 + 6 = 9$ 对。其余四个人必须两两互换,并且每种情况下都只有 1 种方式。若有四个人选择同一把椅子,有 6 种方式选出这四个人,另外两个人互换。最后,所有人都选择同一把椅子只有 1 种方式。因此,重新就座的方式共有 $4 + 9 + 6 + 1 = 20$ 种。
Q23
A rectangular box measures $a \times b \times c$, where $a, b,$ and $c$ are integers and $1 \le a \le b \le c$. The volume and the surface area of the box are numerically equal. How many ordered triples $(a, b, c)$ are possible?
一个长方体盒子尺寸为$a \times b \times c$,其中$a, b,$和$c$是整数且$1 \le a \le b \le c$。盒子的体积与表面积数值相等。有多少个可能的有序三元组$(a, b, c)$?
Correct Answer: B
Answer (D): To make the analysis easier, suppose first that everyone gets up and moves to the chair directly across the table. The reseating rule now is that each person must sit in the same chair or in an adjacent chair. There must be either 0, 2, 4, or 6 people who choose the same chair; otherwise there would be an odd-sized gap, which would not permit all the people in that gap to sit in an adjacent chair. If no people choose the same chair, then either everyone moves left, which can be done in 1 way, or everyone moves right, which can be done in 1 way, or people swap with a neighbor, which can be done in 2 ways, for a total of 4 possibilities. If two people choose the same chair, then they must be either directly opposite each other or next to each other; there are $3+6=9$ such pairs. The remaining four people must swap in pairs, and that can be done in just 1 way in each case. If four people choose the same chair, there are 6 ways to choose those people and the other two people swap. Finally, there is 1 way for everyone to choose the same chair. Therefore there are $4+9+6+1=20$ ways in which the reseating can be done.
答案(D):为了便于分析,先假设每个人都起身并移动到桌子正对面的椅子上。此时重新就座的规则是:每个人必须坐在原来的椅子上或相邻的椅子上。选择同一把椅子的人数必须是 0、2、4 或 6;否则会出现一个人数为奇数的空档,这会使得该空档中的所有人无法都坐到相邻的椅子上。若没有人选择同一把椅子,则要么所有人都向左移动(1 种方式),要么所有人都向右移动(1 种方式),要么人与相邻的人互换(2 种方式),共 4 种可能。若有两个人选择同一把椅子,那么他们要么正对而坐,要么彼此相邻;这样的配对有 $3+6=9$ 对。剩下的四个人必须两两互换,并且每种情况下都只有 1 种方式。若有四个人选择同一把椅子,则选出这四个人有 6 种方式,另外两个人互换。最后,所有人都选择同一把椅子有 1 种方式。因此重新就座的方式共有 $4+9+6+1=20$ 种。
Q24
Four circles, no two of which are congruent, have centers at $A, B, C,$ and $D$, and points $P$ and $Q$ lie on all four circles. The radius of circle $A$ is $\frac{5}{8}$ times the radius of circle $B$, and the radius of circle $C$ is $\frac{5}{8}$ times the radius of circle $D$. Furthermore, $AB = CD = 39$ and $PQ = 48$. Let $R$ be the midpoint of $PQ$. What is $AR + BR + CR + DR$?
四个圆,不两两全等的,圆心在$A, B, C,$和$D$,点$P$和$Q$在所有四个圆上。圆$A$的半径是圆$B$半径的$\frac{5}{8}$,圆$C$的半径是圆$D$半径的$\frac{5}{8}$。此外,$AB = CD = 39$且$PQ = 48$。让$R$为$PQ$的中点。$AR + BR + CR + DR$是多少?
Correct Answer: D
Answer (D): Points $A$, $B$, $C$, $D$, and $R$ all lie on the perpendicular bisector of $\overline{PQ}$. Assume $R$ lies between $A$ and $B$. Let $y=AR$ and $x=\frac{AP}{5}$. Then $BR=39-y$ and $BP=8x$, so $y^2+24^2=25x^2$ and $(39-y)^2+24^2=64x^2$. Subtracting the two equations gives $x^2=39-2y$, from which $y^2+50y-399=0$, and the only positive solution is $y=7$. Thus $AR=7$, and $BR=32$. Note that circles $A$ and $B$ are determined by the assumption that $R$ lies between $A$ and $B$. Thus because the four circles are noncongruent, $R$ does not lie between $C$ and $D$. Let $w=CR$ and $z=\frac{CP}{5}$. Then $DR=39+w$ and $DP=8z$, so $w^2+24^2=25z^2$ and $(39+w)^2+24^2=64z^2$. Subtracting the two equations gives $z^2=39+2w$, from which $w^2-50w-399=0$, and the only positive solution is $w=57$. Thus $CR=57$ and $DR=96$. Again, the uniqueness of the solution implies that $R$ must indeed lie between $A$ and $B$. The requested sum is $7+32+57+96=192$.
答案(D):点 $A$、$B$、$C$、$D$ 和 $R$ 都在 $\overline{PQ}$ 的垂直平分线上。假设 $R$ 在 $A$ 与 $B$ 之间。令 $y=AR$,$x=\frac{AP}{5}$。则 $BR=39-y$ 且 $BP=8x$,所以 $y^2+24^2=25x^2$ 以及 $(39-y)^2+24^2=64x^2$。两式相减得 $x^2=39-2y$,从而 $y^2+50y-399=0$,唯一的正解是 $y=7$。因此 $AR=7$,$BR=32$。 注意:圆 $A$ 和圆 $B$ 是由“$R$ 在 $A$ 与 $B$ 之间”这一假设确定的。因此由于四个圆不全等,$R$ 不在 $C$ 与 $D$ 之间。令 $w=CR$,$z=\frac{CP}{5}$。则 $DR=39+w$ 且 $DP=8z$,所以 $w^2+24^2=25z^2$ 以及 $(39+w)^2+24^2=64z^2$。两式相减得 $z^2=39+2w$,从而 $w^2-50w-399=0$,唯一的正解是 $w=57$。因此 $CR=57$,$DR=96$。同样,由解的唯一性可知 $R$ 的确必须在 $A$ 与 $B$ 之间。 所求的和为 $7+32+57+96=192$。
Q25
A bee starts flying from point $P_0$. She flies 1 inch due east to point $P_1$. For $j \ge 1$, once the bee reaches point $P_j$, she turns $30^\circ$ counterclockwise and then flies $j+1$ inches straight to point $P_{j+1}$. When the bee reaches $P_{2015}$ she is exactly $a\sqrt{b} + c\sqrt{d}$ inches away from $P_0$, where $a, b, c,$ and $d$ are positive integers and $b$ and $d$ are square-free. What is $a + b + c + d$?
一只蜜蜂从点$P_0$开始飞行。她向正东飞1英寸到点$P_1$。对于$j \ge 1$,到达点$P_j$后,她逆时针转$30^\circ$,然后直飞$j+1$英寸到点$P_{j+1}$。当蜜蜂到达$P_{2015}$时,她离$P_0$正好$a\sqrt{b} + c\sqrt{d}$英寸,其中$a, b, c,$和$d$是正整数且$b$和$d$是无平方因子。$a + b + c + d$是多少?
Correct Answer: B
Answer (B): Modeling the bee’s path with complex numbers, set $P_0=0$ and $z=e^{\pi i/6}$. It follows that for $j\ge 1$, $$ P_j=\sum_{k=1}^{j}kz^{k-1}. $$ Thus $$ P_{2015}=\sum_{k=0}^{2015}kz^{k-1}=\sum_{k=0}^{2014}(k+1)z^k=\sum_{k=0}^{2014}\sum_{j=0}^{k}z^k. $$ Interchanging the order of summation and summing the geometric series gives $$ P_{2015}=\sum_{j=0}^{2014}\sum_{k=j}^{2014}z^k=\sum_{j=0}^{2014}z^j\sum_{k=0}^{2014-j}z^k $$ $$ =\sum_{j=0}^{2014}\frac{z^j\left(z^{2015-j}-1\right)}{z-1} =\sum_{j=0}^{2014}\frac{z^{2015}-z^j}{z-1} =\frac{1}{z-1}\sum_{j=0}^{2014}\left(z^{2015}-z^j\right) $$ $$ =\frac{1}{z-1}\left(2015z^{2015}-\sum_{j=0}^{2014}z^j\right) =\frac{1}{z-1}\left(2015z^{2015}-\frac{z^{2015}-1}{z-1}\right) $$ $$ =\frac{1}{(z-1)^2}\left(2015z^{2015}(z-1)-z^{2015}+1\right) =\frac{1}{(z-1)^2}\left(2015z^{2016}-2016z^{2015}+1\right). $$ Note that $z^{12}=1$ and thus $z^{2016}=(z^{12})^{168}=1$ and $z^{2015}=\frac{1}{z}$. It follows that $$ P_{2015}=\frac{2016}{(z-1)^2}\left(1-\frac{1}{z}\right)=\frac{2016}{z(z-1)}. $$ Finally, $$ |z-1|^2=\left|\cos\left(\frac{\pi}{6}\right)-1+i\sin\left(\frac{\pi}{6}\right)\right|^2 =\left|\frac{\sqrt3}{2}-1+i\frac12\right|^2 =2-\sqrt3=\frac{(\sqrt3-1)^2}{2}, $$ and thus $$ |P_{2015}|=\left|\frac{2016}{z(z-1)}\right|=\frac{2016}{|z-1|} =\frac{2016\sqrt2}{\sqrt3-1}=1008\sqrt2(\sqrt3+1) =1008\sqrt6+1008\sqrt2. $$ The requested sum is $1008+6+1008+2=2024$.
答案(B):用复数来刻画蜜蜂的路径,令 $P_0=0$ 且 $z=e^{\pi i/6}$。则对 $j\ge 1$, $$ P_j=\sum_{k=1}^{j}kz^{k-1}. $$ 因此 $$ P_{2015}=\sum_{k=0}^{2015}kz^{k-1}=\sum_{k=0}^{2014}(k+1)z^k=\sum_{k=0}^{2014}\sum_{j=0}^{k}z^k. $$ 交换求和次序并对等比数列求和,得到 $$ P_{2015}=\sum_{j=0}^{2014}\sum_{k=j}^{2014}z^k=\sum_{j=0}^{2014}z^j\sum_{k=0}^{2014-j}z^k $$ $$ =\sum_{j=0}^{2014}\frac{z^j\left(z^{2015-j}-1\right)}{z-1} =\sum_{j=0}^{2014}\frac{z^{2015}-z^j}{z-1} =\frac{1}{z-1}\sum_{j=0}^{2014}\left(z^{2015}-z^j\right) $$ $$ =\frac{1}{z-1}\left(2015z^{2015}-\sum_{j=0}^{2014}z^j\right) =\frac{1}{z-1}\left(2015z^{2015}-\frac{z^{2015}-1}{z-1}\right) $$ $$ =\frac{1}{(z-1)^2}\left(2015z^{2015}(z-1)-z^{2015}+1\right) =\frac{1}{(z-1)^2}\left(2015z^{2016}-2016z^{2015}+1\right). $$ 注意 $z^{12}=1$,因此 $z^{2016}=(z^{12})^{168}=1$,且 $z^{2015}=\frac{1}{z}$。于是 $$ P_{2015}=\frac{2016}{(z-1)^2}\left(1-\frac{1}{z}\right)=\frac{2016}{z(z-1)}. $$ 最后, $$ |z-1|^2=\left|\cos\left(\frac{\pi}{6}\right)-1+i\sin\left(\frac{\pi}{6}\right)\right|^2 =\left|\frac{\sqrt3}{2}-1+i\frac12\right|^2 =2-\sqrt3=\frac{(\sqrt3-1)^2}{2}, $$ 因此 $$ |P_{2015}|=\left|\frac{2016}{z(z-1)}\right|=\frac{2016}{|z-1|} =\frac{2016\sqrt2}{\sqrt3-1}=1008\sqrt2(\sqrt3+1) =1008\sqrt6+1008\sqrt2. $$ 所求的和为 $1008+6+1008+2=2024$。