/

AMC10 2022 B

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

AMC10 · 2022 (B)

Q1
Define $x\diamond y$ to be $|x-y|$ for all real numbers $x$ and $y.$ What is the value of \[(1\diamond(2\diamond3))-((1\diamond2)\diamond3)?\]
定义对于所有实数$x$和$y$,$x\diamond y=|x-y|$。$(1\diamond(2\diamond3))-((1\diamond2)\diamond3)$的值是多少?
Correct Answer: A
We have \begin{align*} (1\diamond(2\diamond3))-((1\diamond2)\diamond3) &= |1-|2-3|| - ||1-2|-3| \\ &= |1-1| - |1-3| \\ &= 0-2 \\ &= \boxed{\textbf{(A)}\ {-}2}. \end{align*}
我们有\begin{align*} (1\diamond(2\diamond3))-((1\diamond2)\diamond3) &= |1-|2-3|| - ||1-2|-3| \\ &= |1-1| - |1-3| \\ &= 0-2 \\ &= \boxed{\textbf{(A)}\ {-}2}. \end{align*}
Q2
In rhombus $ABCD$, point $P$ lies on segment $\overline{AD}$ so that $\overline{BP} \perp \overline{AD}$, $AP = 3$, and $PD = 2$. What is the area of rhombus $ABCD$?
在菱形$ABCD$中,点$P$在线段$\overline{AD}$上,使得$\overline{BP} \perp \overline{AD}$,$AP = 3$,$PD = 2$。菱形$ABCD$的面积是多少?
stem
Correct Answer: D
Since $ABCD$ is a rhombus, all sides are equal, so \[ AB = AD = AP + PD = 3 + 2 = 5. \] Point $P$ lies on $\overline{AD}$ and $BP \perp AD$. Apply the Pythagorean theorem in right triangle $ABP$: \[ AP^2 + BP^2 = AB^2 \] \[ 3^2 + BP^2 = 5^2 \] \[ 9 + BP^2 = 25 \] \[ BP^2 = 16 \implies BP = 4. \] The area of a rhombus is base times height. Taking $AD$ as the base and $BP$ as the corresponding height, the area is \[ 5 \times 4 = 20. \] Thus, the area of rhombus $ABCD$ is $20$.
由于$ABCD$是菱形,所有边相等,因此$AB = AD = AP + PD = 3 + 2 = 5$。 点$P$在$\overline{AD}$上且$BP \perp AD$。在直角三角形$ABP$中应用勾股定理: $AP^2 + BP^2 = AB^2$ $3^2 + BP^2 = 5^2$ $9 + BP^2 = 25$ $BP^2 = 16 \implies BP = 4$。 菱形的面积是底乘高。以$AD$为底,$BP$为对应高,面积为 $5 \times 4 = 20$。 因此菱形$ABCD$的面积是$20$。
Q3
How many three-digit positive integers have an odd number of even digits?
有多少个三位正整数具有奇数个偶数数字?
Correct Answer: D
We use simple case work to solve this problem. Case 1: even, even, even = $4 \cdot 5 \cdot 5 = 100$ Case 2: even, odd, odd = $4 \cdot 5 \cdot 5 = 100$ Case 3: odd, even, odd = $5 \cdot 5 \cdot 5 = 125$ Case 4: odd, odd, even = $5 \cdot 5 \cdot 5 = 125$ Simply sum up the cases to get your answer, $100 + 100 + 125 + 125 = \boxed{\textbf{(D)~}450}$.
我们使用简单分类讨论来解决这个问题。 情况1:偶、偶、偶 = $4 \cdot 5 \cdot 5 = 100$ 情况2:偶、奇、奇 = $4 \cdot 5 \cdot 5 = 100$ 情况3:奇、偶、奇 = $5 \cdot 5 \cdot 5 = 125$ 情况4:奇、奇、偶 = $5 \cdot 5 \cdot 5 = 125$ 简单相加得到答案,$100 + 100 + 125 + 125 = \boxed{\textbf{(D)~}450}$。
Q4
A donkey suffers an attack of hiccups and the first hiccup happens at $4:00$ one afternoon. Suppose that the donkey hiccups regularly every $5$ seconds. At what time does the donkey’s $700$th hiccup occur?
一头驴打嗝,第一声嗝发生在下午4:00。假设驴每5秒规律地打一次嗝。驴的第700次嗝发生在几点?
Correct Answer: A
Since the donkey hiccupped the 1st hiccup at $4:00$, it hiccupped for $5 \cdot (700-1) = 3495$ seconds, which is $58$ minutes and $15$ seconds, so the answer is $\boxed{\textbf{(A) }15 \text{ seconds after } 4:58}$.
由于驴在4:00打出第1次嗝,它总共打了$5 \cdot (700-1) = 3495$秒,即58分钟15秒,因此答案是$\boxed{\textbf{(A) }4:58后15 \text{ 秒}}$。
Q5
What is the value of \[\frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}?\]
计算\[\frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}}\]的值?
Correct Answer: B
We apply the difference of squares to the denominator, and then regroup factors: \begin{align*} \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}} &= \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}\cdot\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}}{\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\frac43\cdot\frac65\cdot\frac87}}{\sqrt{\frac23\cdot\frac45\cdot\frac67}} \\ &= \frac{\sqrt{4\cdot6\cdot8}}{\sqrt{2\cdot4\cdot6}} \\ &= \frac{\sqrt8}{\sqrt2} \\ &= \boxed{\textbf{(B)}\ 2}. \end{align*}
我们对分母应用平方差公式,然后重新分组因子: \begin{align*} \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1-\frac{1}{3^2}\right)\left(1-\frac{1}{5^2}\right)\left(1-\frac{1}{7^2}\right)}} &= \frac{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}\cdot\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\left(1+\frac13\right)\left(1+\frac15\right)\left(1+\frac17\right)}}{\sqrt{\left(1-\frac13\right)\left(1-\frac15\right)\left(1-\frac17\right)}} \\ &= \frac{\sqrt{\frac43\cdot\frac65\cdot\frac87}}{\sqrt{\frac23\cdot\frac45\cdot\frac67}} \\ &= \frac{\sqrt{4\cdot6\cdot8}}{\sqrt{2\cdot4\cdot6}} \\ &= \frac{\sqrt8}{\sqrt2} \\ &= \boxed{\textbf{(B)}\ 2}. \end{align*}
Q6
How many of the first ten numbers of the sequence $121, 11211, 1112111, \ldots$ are prime numbers?
数列 $121, 11211, 1112111, \ldots$ 的前十项中有多少项是质数?
Correct Answer: A
The $n$th term of this sequence is \[\sum_{k=n}^{2n}10^k + \sum_{k=0}^{n}10^k = 10^n\sum_{k=0}^{n}10^k + \sum_{k=0}^{n}10^k = \left(10^n+1\right)\sum_{k=0}^{n}10^k.\] It follows that the terms are \begin{align*} 121 &= 11\cdot11, \\ 11211 &= 101\cdot111, \\ 1112111 &= 1001\cdot1111, \\ & \ \vdots \end{align*} Therefore, there are $\boxed{\textbf{(A) } 0}$ prime numbers in this sequence.
该数列的第 $n$ 项为 \[\sum_{k=n}^{2n}10^k + \sum_{k=0}^{n}10^k = 10^n\sum_{k=0}^{n}10^k + \sum_{k=0}^{n}10^k = \left(10^n+1\right)\sum_{k=0}^{n}10^k.\] 因此各项为 \begin{align*} 121 &= 11\cdot11, \\ 11211 &= 101\cdot111, \\ 1112111 &= 1001\cdot1111, \\ & \ \vdots \end{align*} 因此,该数列中质数的个数为 $\boxed{\textbf{(A) } 0}$。
Q7
For how many values of the constant $k$ will the polynomial $x^{2}+kx+36$ have two distinct integer roots?
常数 $k$ 有多少个取值,使得多项式 $x^{2}+kx+36$ 有两个不同的整数根?
Correct Answer: B
Let $p$ and $q$ be the roots of $x^{2}+kx+36.$ By Vieta's Formulas, we have $p+q=-k$ and $pq=36.$ It follows that $p$ and $q$ must be distinct factors of $36.$ The possibilities of $\{p,q\}$ are \[\pm\{1,36\},\pm\{2,18\},\pm\{3,12\},\pm\{4,9\}.\] Each unordered pair gives a unique value of $k.$ Therefore, there are $\boxed{\textbf{(B) }8}$ values of $k,$ corresponding to $\mp37,\mp20,\mp15,\mp13,$ respectively.
设 $p$ 和 $q$ 是 $x^{2}+kx+36$ 的根。由 Vieta 公式,有 $p+q=-k$ 和 $pq=36$。 因此,$p$ 和 $q$ 必须是 $36$ 的不同因数。可能的情况为 $\pm\{1,36\},\pm\{2,18\},\pm\{3,12\},\pm\{4,9\}$。 每个无序对给出唯一的 $k$ 值。因此,$k$ 有 $\boxed{\textbf{(B) }8}$ 个值,分别对应 $\mp37,\mp20,\mp15,\mp13$。
Q8
Consider the following $100$ sets of $10$ elements each: \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} How many of these sets contain exactly two multiples of $7$?
考虑以下 $100$ 个每个包含 $10$ 个元素的集合: \begin{align*} &\{1,2,3,\ldots,10\}, \\ &\{11,12,13,\ldots,20\},\\ &\{21,22,23,\ldots,30\},\\ &\vdots\\ &\{991,992,993,\ldots,1000\}. \end{align*} 其中有多少个集合恰好包含两个 $7$ 的倍数?
Correct Answer: B
There are \(\text{floor}\left(\frac{1000}{7}\right) = 142\) numbers divisible by 7. We split these into 100 sets containing 10 numbers each, giving us 1.42 multiples of 7 per set. After the first set, the numbers come evenly, and we multiply 100 by $1.42 - 1 = \boxed{\textbf{(B)}\ 42}.$
$1000$ 中有 $\lfloor\frac{1000}{7}\rfloor = 142$ 个 $7$ 的倍数。将这些分配到 $100$ 个每个含 $10$ 个数的集合中,每集合平均 $1.42$ 个 $7$ 的倍数。第一组后,其余均匀分布,因此有 $100 \times (1.42 - 1) = \boxed{\textbf{(B)}\ 42}$ 个集合恰好有两个。
Q9
The sum \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!}\] can be expressed as $a-\frac{1}{b!}$, where $a$ and $b$ are positive integers. What is $a+b$?
和 \[\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!}\] 可以表示为 $a-\frac{1}{b!}$,其中 $a$ 和 $b$ 是正整数。求 $a+b$?
Correct Answer: D
For all positive integers $n,$ we have \[\frac{n}{(n+1)!}=\frac{(n+1)-1}{(n+1)!}=\frac{1}{n!}-\frac{1}{(n+1)!}.\] Note that the original sum is a telescoping series: \begin{align*} \frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!} &= \left(\frac{1}{1!}-\frac{1}{2!}\right)+\left(\frac{1}{2!}-\frac{1}{3!}\right)+\left(\frac{1}{3!}-\frac{1}{4!}\right)+\cdots+\left(\frac{1}{2021!}-\frac{1}{2022!}\right) \\ &= \frac{1}{1!}+\left(-\frac{1}{2!}+\frac{1}{2!}-\frac{1}{3!}+\frac{1}{3!}-\frac{1}{4!}+\cdots+\frac{1}{2021!}\right)-\frac{1}{2022!} \\ &= 1-\frac{1}{2022!}. \end{align*} Therefore, the answer is $1+2022=\boxed{\textbf{(D)}\ 2023}.$
对于所有正整数 $n$,有 \[\frac{n}{(n+1)!}=\frac{(n+1)-1}{(n+1)!}=\frac{1}{n!}-\frac{1}{(n+1)!}.\] 原和是首项级数: \begin{align*} \frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!} &= \left(\frac{1}{1!}-\frac{1}{2!}\right)+\left(\frac{1}{2!}-\frac{1}{3!}\right)+\left(\frac{1}{3!}-\frac{1}{4!}\right)+\cdots+\left(\frac{1}{2021!}-\frac{1}{2022!}\right) \\ &= \frac{1}{1!}+\left(-\frac{1}{2!}+\frac{1}{2!}-\frac{1}{3!}+\frac{1}{3!}-\frac{1}{4!}+\cdots+\frac{1}{2021!}\right)-\frac{1}{2022!} \\ &= 1-\frac{1}{2022!}. \end{align*} 因此,答案是 $1+2022=\boxed{\textbf{(D)}\ 2023}$。
Q10
Camila writes down five positive integers. The unique mode of these integers is $2$ greater than their median, and the median is $2$ greater than their arithmetic mean. What is the least possible value for the mode?
Camila 写下五个正整数。这些整数的唯一众数比它们的中位数大 $2$,中位数比它们的算术平均数大 $2$。众数的最小可能值为多少?
Correct Answer: D
Let $M$ be the median. It follows that the two largest integers are both $M+2.$ Let $a$ and $b$ be the two smallest integers such that $a<b.$ The sorted list is \[a,b,M,M+2,M+2.\] Since the median is $2$ greater than their arithmetic mean, we have $\frac{a+b+M+(M+2)+(M+2)}{5}+2=M,$ or \[a+b+14=2M.\] Note that $a+b$ must be even. We minimize this sum so that the arithmetic mean, the median, and the unique mode are minimized. Let $a=1$ and $b=3,$ from which $M=9$ and $M+2=\boxed{\textbf{(D)}\ 11}.$
设 $M$ 为中位数。那么两个最大整数均为 $M+2$。 设两个最小整数为 $a<b$,排序列表为 \[a,b,M,M+2,M+2.\] 由于中位数比算术平均数大 $2$,有 $\frac{a+b+M+(M+2)+(M+2)}{5}+2=M$,即 \[a+b+14=2M.\] 注意 $a+b$ 必须为偶数。为使算术平均数、中位数和唯一众数最小,令 $a=1$,$b=3$,得 $M=9$,$M+2=\boxed{\textbf{(D)}\ 11}$。
Q11
All the high schools in a large school district are involved in a fundraiser selling T-shirts. Which of the choices below is logically equivalent to the statement "No school bigger than Euclid HS sold more T-shirts than Euclid HS"?
一个大型学区内所有高中都参与了销售T恤的筹款活动。以下哪个选项与陈述“没有比Euclid高中更大的学校卖出的T恤比Euclid高中多”在逻辑上是等价的?
Correct Answer: B
Let $B$ denote a school that is bigger than Euclid HS, and $M$ denote a school that sold more T-shirts than Euclid HS. It follows that $ eg B$ denotes a school that is not bigger than Euclid HS, and $ eg M$ denotes a school that did not sell more T-shirts than Euclid HS. Converting everything to conditional statements (if-then form), the given statement becomes \[B\implies eg M.\] Its contrapositive is $M\implies eg B,$ which is $\boxed{\textbf{(B)}}.$ Note that "not bigger than" does not mean "smaller than", and "not selling more" does not mean "selling fewer". There is an equality case. Therefore, none of the other answer choices is equivalent to $B\implies eg M.$
设$B$表示比Euclid高中更大的学校,$M$表示卖出比Euclid高中更多的T恤的学校。 由此,$ eg B$表示不比Euclid高中大的学校,$ eg M$表示没有卖出比Euclid高中更多的T恤的学校。 将一切转换为条件语句(if-then形式),给定陈述变为\[B\implies eg M.\] 其逆否命题是$M\implies eg B$,即\boxed{\textbf{(B)}}。 注意“不比...大”不意味着“比...小”,“没有卖出更多”不意味着“卖出更少”。存在相等情况。因此,其他选项都不等价于$B\implies eg M$。
Q12
A pair of fair $6$-sided dice is rolled $n$ times. What is the least value of $n$ such that the probability that the sum of the numbers face up on a roll equals $7$ at least once is greater than $\frac{1}{2}$?
一对公平的$6$面骰子掷$n$次。求最小的$n$,使得至少一次掷骰和为$7$的概率大于$\frac{1}{2}$。
Correct Answer: C
Rolling a pair of fair $6$-sided dice, the probability of getting a sum of $7$ is $\frac16:$ Regardless what the first die shows, the second die has exactly one outcome to make the sum $7.$ We consider the complement: The probability of not getting a sum of $7$ is $1-\frac16=\frac56.$ Rolling the pair of dice $n$ times, the probability of getting a sum of $7$ at least once is $1-\left(\frac56\right)^n.$ Therefore, we have $1-\left(\frac56\right)^n>\frac12,$ or \[\left(\frac56\right)^n<\frac12.\] Since $\left(\frac56\right)^4<\frac12<\left(\frac56\right)^3,$ the least integer $n$ satisfying the inequality is $\boxed{\textbf{(C) } 4}.$
掷一对公平的$6$面骰子,和为$7$的概率是$\frac{1}{6}$:无论第一个骰子显示什么,第二个骰子恰好有一个结果使和为$7$。考虑补事件:不得到和为$7$的概率是$1-\frac{1}{6}=\frac{5}{6}$。掷$n$次,和为$7$至少一次的概率是$1-\left(\frac{5}{6}\right)^n$。 因此,$1-\left(\frac{5}{6}\right)^n>\frac{1}{2}$,即\[\left(\frac{5}{6}\right)^n<\frac{1}{2}\]由于$\left(\frac{5}{6}\right)^4<\frac{1}{2}<\left(\frac{5}{6}\right)^3$,满足不等式的最小整数$n$是\boxed{\textbf{(C) } 4}。
Q13
The positive difference between a pair of primes is equal to $2$, and the positive difference between the cubes of the two primes is $31106$. What is the sum of the digits of the least prime that is greater than those two primes?
一对质数的正差等于$2$,这两个质数的立方正差等于$31106$。这两个质数之后的最小质数的各位数字之和是多少?
Correct Answer: E
Denote the two primes as \( a \) and \( b \). Then, \( a - b = 2 \) \( a^3 - b^3 = 31106 \) We see that \( a = 2 + b \) Now, we have \( (2+b)^3 - b^3 = 31106 \) We apply the binomial theorem (or just expand) to \( (2+b)^3 \), getting \( 8 + 12b + 6b^2 + b^3 - b^3 = 31106 \) \( \Rightarrow 8 + 12b + 6b^2 = 31106 \) Subtracting by 8 on both sides results in \( 6b^2 + 12b = 31098 \) \( b^2 + 2b - 5183 \) \( (b-71)(b+73) \) We see that \( b \in \{-73, 71\} \). We negate all negative values, and see that \( b = 71 \). Therefore \( a - b = 2 \), \( a = 2 + b \), \( a = 2 + 71 = 73 \). The next prime number greater than both of these is $79$, and therefore our answer is \( 7 + 9 = \) $\boxed{\textbf{(E) }16}$.
设两个质数为$\( a \)$和$\( b \)$。则 $\( a - b = 2 \)$ $\( a^3 - b^3 = 31106 \)$ 可见$\( a = 2 + b \)$ 现$\( (2+b)^3 - b^3 = 31106 \)$ 应用二项式定理(或直接展开)$\( (2+b)^3 \)$,得 $\( 8 + 12b + 6b^2 + b^3 - b^3 = 31106 \)$ $\( \Rightarrow 8 + 12b + 6b^2 = 31106 \)$ 两边减$8$得 $\( 6b^2 + 12b = 31098 \)$ $\( b^2 + 2b = 5183 \)$ $\( (b-71)(b+73)=0 \)$ 可见$\( b \in \{-73, 71\} \)$。舍弃负值,得$\( b = 71 \)$。 因此$\( a = 73 \)$。两者之后的下一个质数是$79$,各位数字和$7 + 9 = \boxed{\textbf{(E) }16}$。
Q14
Suppose that $S$ is a subset of $\left\{ 1, 2, 3, \ldots , 25 \right\}$ such that the sum of any two (not necessarily distinct) elements of $S$ is never an element of $S.$ What is the maximum number of elements $S$ may contain?
设$S$是$\left\{ 1, 2, 3, \ldots , 25 \right\}$的子集,使得$S$中任意两个(不一定不同)元素的和都不在$S$中。$S$最多能包含多少个元素?
Correct Answer: B
Let $M$ be the largest number in $S$. We categorize numbers $\left\{ 1, 2, \ldots , M-1 \right\}$ (except $\frac{M}{2}$ if $M$ is even) into $\left\lfloor \frac{M-1}{2} \right\rfloor$ groups, such that the $i$th group contains two numbers $i$ and $M-i$. Recall that $M \in S$ and the sum of two numbers in $S$ cannot be equal to $M$, and the sum of numbers in each group above is equal to $S$. Thus, each of the above $\left\lfloor \frac{M-1}{2} \right\rfloor$ groups can have at most one number in $S$. Therefore, \begin{align*} |S| & \leq 1 + \left\lfloor \frac{M-1}{2} \right\rfloor \\ & \leq 1 + \left\lfloor \frac{25}{2} \right\rfloor \\ & = 13. \end{align*} Next, we construct an instance of $S$ with $|S| = 13$. Let $S = \left\{ 13, 14, \ldots , 25 \right\}$. Thus, this set is feasible. Therefore, the most number of elements in $S$ is $\boxed{\textbf{(B) }13}$.
设$M$为$S$中的最大数。 我们将$\left\{ 1, 2, \ldots , M-1 \right\}$(若$M$为偶数则除去$\frac{M}{2}$)分成$\left\lfloor \frac{M-1}{2} \right\rfloor$组,第$i$组包含$i$和$M-i$。 回想$M \in S$,$S$中两数和不能等于$M$,且上述每组两数和等于$M$。因此,上述$\left\lfloor \frac{M-1}{2} \right\rfloor$组中$S$最多取一个数。 因此, \begin{align*} |S| & \leq 1 + \left\lfloor \frac{M-1}{2} \right\rfloor \\ & \leq 1 + \left\lfloor \frac{25}{2} \right\rfloor \\ & = 13. \end{align*} 接下来构造$|S| = 13$的例子:$S = \left\{ 13, 14, \ldots , 25 \right\}$。 此集满足条件。因此$S$最多元素个数为$\boxed{\textbf{(B) }13}$。
Q15
Let $S_n$ be the sum of the first $n$ terms of an arithmetic sequence that has a common difference of $2$. The quotient $\frac{S_{3n}}{S_n}$ does not depend on $n$. What is $S_{20}$?
设$S_n$是一个公差为$2$的等差数列的前$n$项和。商$\frac{S_{3n}}{S_n}$不依赖于$n$。求$S_{20}$。
Correct Answer: D
Let's say that our sequence is \[a, a+2, a+4, a+6, a+8, a+10, \ldots.\] Then, since the value of n doesn't matter in the quotient $\frac{S_{3n}}{S_n}$, we can say that \[\frac{S_{3}}{S_1} = \frac{S_{6}}{S_2}.\] Simplifying, we get $\frac{3a+6}{a}=\frac{6a+30}{2a+2}$, from which \[\frac{3a+6}{a}=\frac{3a+15}{a+1}.\] \[3a^2+9a+6=3a^2+15a\] \[6a=6\] Solving for $a$, we get that $a=1$. Since the sum of the first $n$ odd numbers is $n^2$, $S_{20} = 20^2 = \boxed{\textbf{(D) } 400}$. Note: you could also plug in the formulas for $\frac{S_{3n}}{S_{n}}$ and simplify, getting $3+ \frac{6n}{a+n-1}$ You would then find a=$1$
设数列为\[a, a+2, a+4, a+6, a+8, a+10, \ldots.\] 由于商$\frac{S_{3n}}{S_n}$不依赖$n$,可设\[\frac{S_{3}}{S_1} = \frac{S_{6}}{S_2}.\] 化简得$\frac{3a+6}{a}=\frac{6a+30}{2a+2}$,即\[\frac{3a+6}{a}=\frac{3a+15}{a+1}.\] \[3a^2+9a+6=3a^2+15a\] \[6a=6\] 解得$a=1$。 前$n$个奇数和为$n^2$,故$S_{20} = 20^2 = \boxed{\textbf{(D) } 400}$。 注:也可代入$S_{3n}/S_n$公式化简,得$3+ \frac{6n}{a+n-1}$,从而求$a=1$。
Q16
The diagram below shows a rectangle with side lengths $4$ and $8$ and a square with side length $5$. Three vertices of the square lie on three different sides of the rectangle, as shown. What is the area of the region inside both the square and the rectangle?
下图显示了一个边长分别为$4$和$8$的矩形和一个边长为$5$的正方形。正方形的三个顶点位于矩形的三个不同边上,如图所示。平方与矩形交集区域的面积是多少?
stem
Correct Answer: D
Let us label the points on the diagram. By doing some angle chasing using the fact that $\angle ACE$ and $\angle CEG$ are right angles, we find that $\angle BAC = \angle DCE = \angle FEG$. Similarly, $\angle ACB = \angle CED = \angle EGF$. Therefore, $\triangle ABC \sim \triangle CDE \sim \triangle EFG$. As we are given a rectangle and a square, $AB = 4$ and $AC = 5$. Therefore, $\triangle ABC$ is a $3$-$4$-$5$ right triangle and $BC = 3$. $CE$ is also $5$. So, using the similar triangles, $CD = 4$ and $DE = 3$. $EF = DF - DE = 4 - 3 = 1$. Using the similar triangles again, $EF$ is $\frac14$ of the corresponding $AB$. So, \begin{align*} [\triangle EFG] &= \left(\frac14\right)^2 \cdot [\triangle ABC] \\ &= \frac{1}{16} \cdot 6 \\ &= \frac38. \end{align*} Finally, we have \begin{align*} [ACEG] &= [ABDF] - [\triangle ABC] - [\triangle CDE] - [\triangle EFG] \\ &= 7 \cdot 4 - \frac12 \cdot 3 \cdot 4 - \frac12 \cdot 3 \cdot 4 - \frac38 \\ &= 28 - 6 - 6 - \frac38 \\ &= \boxed{\textbf{(D) }15\dfrac{5}{8}}. \end{align*}
我们在图上标注点。 利用 $\angle ACE$ 和 $\angle CEG$ 是直角的事实,通过一些角度追踪,我们发现 $\angle BAC = \angle DCE = \angle FEG$。类似地,$\angle ACB = \angle CED = \angle EGF$。因此,$\triangle ABC \sim \triangle CDE \sim \triangle EFG$。 由于给出了矩形和正方形,$AB = 4$ 且 $AC = 5$。因此,$\triangle ABC$ 是 $3$-$4$-$5$ 直角三角形,且 $BC = 3$。 $CE$ 也是 $5$。所以,利用相似三角形,$CD = 4$ 且 $DE = 3$。 $EF = DF - DE = 4 - 3 = 1$。再次利用相似三角形,$EF$ 是对应 $AB$ 的 $\frac14$。所以, \begin{align*} [\triangle EFG] &= \left(\frac14\right)^2 \cdot [\triangle ABC] \\ &= \frac{1}{16} \cdot 6 \\ &= \frac38. \end{align*} 最后,我们有 \begin{align*} [ACEG] &= [ABDF] - [\triangle ABC] - [\triangle CDE] - [\triangle EFG] \\ &= 7 \cdot 4 - \frac12 \cdot 3 \cdot 4 - \frac12 \cdot 3 \cdot 4 - \frac38 \\ &= 28 - 6 - 6 - \frac38 \\ &= \boxed{\textbf{(D) }15\dfrac{5}{8}}. \end{align*}
solution
Q17
One of the following numbers is not divisible by any prime number less than $10.$ Which is it?
以下数字中,有一个不能被小于$10$的任何质数整除。是哪一个?
Correct Answer: C
For $\textbf{(A)}$ modulo $3,$ \begin{align*} 2^{606} - 1 & \equiv (-1)^{606} - 1 \\ & \equiv 1 - 1 \\ & \equiv 0 . \end{align*} Thus, $2^{606} - 1$ is divisible by $3.$ For $\textbf{(B)}$ modulo $5,$ \begin{align*} 2^{606} + 1 & \equiv 2^{{\rm Rem} ( 606, \phi(5) )} + 1 \\ & \equiv 2^{{\rm Rem} ( 606, 4 )} + 1 \\ & \equiv 2^2 + 1 \\ & \equiv 0 . \end{align*} Thus, $2^{606} + 1$ is divisible by $5.$ For $\textbf{(D)}$ modulo $3,$ \begin{align*} 2^{607} + 1 & \equiv (-1)^{607} + 1 \\ & \equiv - 1 + 1 \\ & \equiv 0 . \end{align*} Thus, $2^{607} + 1$ is divisible by $3.$ For $\textbf{(E)}$ modulo $5,$ \begin{align*} 2^{607} + 3^{607} & \equiv 2^{607} + (-2)^{607} \\ & \equiv 2^{607} - 2^{607} \\ & \equiv 0 . \end{align*} Thus, $2^{607} + 3^{607}$ is divisible by $5.$ Therefore, the answer is $\boxed{\textbf{(C) }2^{607} - 1}.$
对于 $\textbf{(A)}$ 模 $3$, \begin{align*} 2^{606} - 1 & \equiv (-1)^{606} - 1 \\ & \equiv 1 - 1 \\ & \equiv 0 . \end{align*} 因此,$2^{606} - 1$ 能被 $3$ 整除。 对于 $\textbf{(B)}$ 模 $5$, \begin{align*} 2^{606} + 1 & \equiv 2^{{\rm Rem} ( 606, \phi(5) )} + 1 \\ & \equiv 2^{{\rm Rem} ( 606, 4 )} + 1 \\ & \equiv 2^2 + 1 \\ & \equiv 0 . \end{align*} 因此,$2^{606} + 1$ 能被 $5$ 整除。 对于 $\textbf{(D)}$ 模 $3$, \begin{align*} 2^{607} + 1 & \equiv (-1)^{607} + 1 \\ & \equiv - 1 + 1 \\ & \equiv 0 . \end{align*} 因此,$2^{607} + 1$ 能被 $3$ 整除。 对于 $\textbf{(E)}$ 模 $5$, \begin{align*} 2^{607} + 3^{607} & \equiv 2^{607} + (-2)^{607} \\ & \equiv 2^{607} - 2^{607} \\ & \equiv 0 . \end{align*} 因此,$2^{607} + 3^{607}$ 能被 $5$ 整除。 因此,答案是 $\boxed{\textbf{(C) }2^{607} - 1}$。
Q18
Consider systems of three linear equations with unknowns $x$, $y$, and $z$, \begin{align*} a_1 x + b_1 y + c_1 z & = 0 \\ a_2 x + b_2 y + c_2 z & = 0 \\ a_3 x + b_3 y + c_3 z & = 0 \end{align*} where each of the coefficients is either $0$ or $1$ and the system has a solution other than $x=y=z=0$. For example, one such system is \[\{ 1x + 1y + 0z = 0, 0x + 1y + 1z = 0, 0x + 0y + 0z = 0 \}\] with a nonzero solution of $\{x,y,z\} = \{1, -1, 1\}$. How many such systems of equations are there? (The equations in a system need not be distinct, and two systems containing the same equations in a different order are considered different.)
考虑含有未知数 $x$、$y$ 和 $z$ 的三个线性方程组, \begin{align*} a_1 x + b_1 y + c_1 z & = 0 \\ a_2 x + b_2 y + c_2 z & = 0 \\ a_3 x + b_3 y + c_3 z & = 0 \end{align*} 其中每个系数要么是 $0$ 要么是 $1$,且该方程组有非平凡解(即非 $x=y=z=0$ 的解)。 例如,一个这样的方程组是 \[\{ 1x + 1y + 0z = 0, 0x + 1y + 1z = 0, 0x + 0y + 0z = 0 \}\]\n它有一个非零解 $\{x,y,z\} = \{1, -1, 1\}$。有多少这样的方程组? (方程组中的方程不必互异,且含有相同方程但顺序不同的两个方程组被视为不同。)
Correct Answer: B
Let $M_1=\begin{bmatrix}a_1 & b_1 & c_1\end{bmatrix}, M_2=\begin{bmatrix}a_2 & b_2 & c_2\end{bmatrix},$ and $M_3=\begin{bmatrix}a_3 & b_3 & c_3\end{bmatrix}.$ We wish to count the ordered triples $(M_1,M_2,M_3)$ of row matrices. We perform casework: 1. $M_1=M_2=M_3.$ 2. Exactly two of $M_1,M_2,$ and $M_3$ are equal. 3. All of $M_1,M_2,$ and $M_3$ are different. Together, the answer is $8+168+126+36=\boxed{\textbf{(B)}\ 338}.$
令 $M_1=\begin{bmatrix}a_1 & b_1 & c_1\end{bmatrix}, M_2=\begin{bmatrix}a_2 & b_2 & c_2\end{bmatrix},$ 和 $M_3=\begin{bmatrix}a_3 & b_3 & c_3\end{bmatrix}$。 我们希望计数有序三元组 $(M_1,M_2,M_3)$ 的行矩阵。我们进行分类讨论: 1. $M_1=M_2=M_3$。 2. 恰好有两个 $M_1,M_2,$ 和 $M_3$ 相等。 3. $M_1,M_2,$ 和 $M_3$ 均不同。 总计,答案是 $8+168+126+36=\boxed{\textbf{(B)}\ 338}$。
Q19
Each square in a $5 \times 5$ grid is either filled or empty, and has up to eight adjacent neighboring squares, where neighboring squares share either a side or a corner. The grid is transformed by the following rules: A sample transformation is shown in the figure below. Suppose the $5 \times 5$ grid has a border of empty squares surrounding a $3 \times 3$ subgrid. How many initial configurations will lead to a transformed grid consisting of a single filled square in the center after a single transformation? (Rotations and reflections of the same configuration are considered different.)
一个 $5 \times 5$ 网格中的每个方格要么填充要么为空,每个方格最多有八个相邻邻居方格,其中相邻方格共享一条边或一个角。该网格按照以下规则变换: 下图显示了一个变换示例。 假设 $5 \times 5$ 网格有一个由空方格构成的边框,包围着一个 $3 \times 3$ 子网格。经过一次变换后,有多少种初始配置会得到变换网格只有一个中心填充方格?(同一配置的旋转和反射被视为不同。)
stem stem
Correct Answer: C
There are two cases for the initial configuration: 1. The center square is filled. 2. The center square is empty. Together, the answer is $2+20=\boxed{\textbf{(C)}\ 22}.$
初始配置有两种情况: 1. 中心方格是填充的。 2. 中心方格是空的。 总计,答案是 $2+20=\boxed{\textbf{(C)}\ 22}$。
Q20
Let $ABCD$ be a rhombus with $\angle ADC = 46^\circ$. Let $E$ be the midpoint of $\overline{CD}$, and let $F$ be the point on $\overline{BE}$ such that $\overline{AF}$ is perpendicular to $\overline{BE}$. What is the degree measure of $\angle BFC$?
设 $ABCD$ 是一个菱形,$\angle ADC = 46^\circ$。令 $E$ 为 $\overline{CD}$ 的中点,$F$ 为 $\overline{BE}$ 上的点,使得 $\overline{AF}$ 与 $\overline{BE}$ 垂直。求 $\angle BFC$ 的度数。
Correct Answer: D
Extend segments $\overline{AD}$ and $\overline{BE}$ until they meet at point $G$. Because $\overline{AB} \parallel \overline{ED}$, we have $\angle ABG = \angle DEG$ and $\angle GDE = \angle GAB$, so $\triangle ABG \sim \triangle DEG$ by AA. Because $ABCD$ is a rhombus, $AB = CD = 2DE$, so $AG = 2GD$, meaning that $D$ is a midpoint of segment $\overline{AG}$. Now, $\overline{AF} \perp \overline{BE}$, so $\triangle GFA$ is right and median $FD = AD$. So now, because $ABCD$ is a rhombus, $FD = AD = CD$. This means that there exists a circle from $D$ with radius $AD$ that passes through $F$, $A$, and $C$. AG is a diameter of this circle because $\angle AFG=90^\circ$. This means that $\angle GFC = \angle GAC = \frac{1}{2} \angle GDC$, so $\angle GFC = \frac{1}{2}(180^\circ - 46^\circ)=67^\circ$, which means that $\angle BFC = \boxed{\textbf{(D)} \ 113}$
延长线段 $\overline{AD}$ 和 $\overline{BE}$ 直到相交于点 $G$。 因为 $\overline{AB} \parallel \overline{ED}$,我们有 $\angle ABG = \angle DEG$ 且 $\angle GDE = \angle GAB$,所以由 AA 相似,$\triangle ABG \sim \triangle DEG$。 因为 $ABCD$ 是菱形,$AB = CD = 2DE$,所以 $AG = 2GD$,意味着 $D$ 是线段 $\overline{AG}$ 的中点。 现在,$\overline{AF} \perp \overline{BE}$,所以 $\triangle GFA$ 是直角且中位线 $FD = AD$。 所以现在,因为 $ABCD$ 是菱形,$FD = AD = CD$。这意味着存在以 $D$ 为圆心、半径 $AD$ 的圆经过 $F$、$A$ 和 $C$。 $AG$ 是此圆的直径因为 $\angle AFG=90^\circ$。这意味着 $\angle GFC = \angle GAC = \frac{1}{2} \angle GDC$,所以 $\angle GFC = \frac{1}{2}(180^\circ - 46^\circ)=67^\circ$,从而 $\angle BFC = \boxed{\textbf{(D)} \ 113}$
Q21
Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$, the remainder is $x+2$, and when $P(x)$ is divided by the polynomial $x^2+1$, the remainder is $2x+1$. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial?
设 $P(x)$ 是一个具有有理系数的多项式,使得当 $P(x)$ 被多项式 $x^2 + x + 1$ 除时,余数是 $x+2$,当 $P(x)$ 被多项式 $x^2+1$ 除时,余数是 $2x+1$。存在一个唯一的最低次数的多项式具有这两个性质。该多项式的系数平方和是多少?
Correct Answer: E
Given that all the answer choices and coefficients are integers, we hope that $P(x)$ has positive integer coefficients. Throughout this solution, we will express all polynomials in base $x$. E.g. $x^2 + x + 1 = 111_{x}$. We are given: \[111a + 12 = 101b + 21 = P(x).\] We add $111$ and $101$ to each side and balance respectively: \[111(a - 1) + 123 = 101(b - 1) + 122 = P(x).\] We make the unit's digits equal: \[111(a - 1) + 123 = 101(b - 2) + 223 = P(x).\] We now notice that: \[111(a - 11) + 1233 = 101(b - 12) + 1233 = P(x).\] Therefore $a = 11_{x} = x + 1$, $b = 12_{x} = x + 2$, and $P(x) = 1233_{x} = x^3 + 2x^2 + 3x + 3$. $3$ is the minimal degree of $P(x)$ since there is no way to influence the $x$‘s digit in $101b + 21$ when $b$ is an integer. The desired sum is $1^2 + 2^2 +3^2+ 3^2 = \boxed{\textbf{(E)} \ 23}$ P.S. The four computational steps can be deduced through quick experimentation.
给定所有答案选项和系数都是整数,我们希望 $P(x)$ 具有正整数系数。 在整个解法中,我们将所有多项式用基数 $x$ 表示。例如 $x^2 + x + 1 = 111_{x}$。 我们有: \[111a + 12 = 101b + 21 = P(x).\] 我们将 $111$ 和 $101$ 分别加到等式两边并平衡: \[111(a - 1) + 123 = 101(b - 1) + 122 = P(x).\] 我们使个位数相等: \[111(a - 1) + 123 = 101(b - 2) + 223 = P(x).\] 我们现在注意到: \[111(a - 11) + 1233 = 101(b - 12) + 1233 = P(x).\] 因此 $a = 11_{x} = x + 1$,$b = 12_{x} = x + 2$,且 $P(x) = 1233_{x} = x^3 + 2x^2 + 3x + 3$。$3$ 是 $P(x)$ 的最小次数,因为当 $b$ 是整数时,没有办法影响 $101b + 21$ 中的 $x$ 的位数。所需的和是 $1^2 + 2^2 +3^2+ 3^2 = \boxed{\textbf{(E)} \ 23}$ P.S. 这四个计算步骤可以通过快速实验推导出来。
Q22
Let $S$ be the set of circles in the coordinate plane that are tangent to each of the three circles with equations $x^{2}+y^{2}=4$, $x^{2}+y^{2}=64$, and $(x-5)^{2}+y^{2}=3$. What is the sum of the areas of all circles in $S$?
设 $S$ 为坐标平面中与圆 $x^{2}+y^{2}=4$、$x^{2}+y^{2}=64$ 和 $(x-5)^{2}+y^{2}=3$ 各相切的圆的集合。$S$ 中所有圆面积的和是多少?
Correct Answer: E
The circles match up as follows: Case $1$ is brown, Case $2$ is blue, Case $3$ is green, and Case 4 is red. Let $x^2 + y^2 = 64$ be circle $O$, $x^2 + y^2 = 4$ be circle $P$, and $(x-5)^2 + y^2 = 3$ be circle $Q$. All the circles in S are internally tangent to circle $O$. There are four cases with two circles belonging to each: $*$ $P$ and $Q$ are internally tangent to $S$. $*$ $P$ and $Q$ are externally tangent to $S$. $*$ $P$ is externally and Circle $Q$ is internally tangent to $S$. $*$ $P$ is internally and Circle $Q$ is externally tangent to $S$. Consider Cases $1$ and $4$ together. Since circles $O$ and $P$ have the same center, the line connecting the center of $S$ and the center of $O$ will pass through the tangency point of both $S$ and $O$ and the tangency point of $S$ and $P$. This line will be the diameter of $S$ and have length $r_P + r_O = 10$. Therefore the radius of $S$ in these cases is $5$. Consider Cases $2$ and $3$ together. Similarly to Cases $1$ and $4$, the line connecting the center of $S$ to the center of $O$ will pass through the tangency points. This time, however, the diameter of $S$ will have length $r_P-r_O=6$. Therefore, the radius of $S$ in these cases is $3$. The set of circles $S$ consists of $8$ circles - $4$ of which have radius $5$ and $4$ of which have radius $3$. The total area of all circles in $S$ is $4(5^2\pi + 3^2\pi) = 136\pi \Rightarrow \boxed{\textbf{(E)}}$.
这些圆的匹配如下:情况 $1$ 是棕色,情况 $2$ 是蓝色,情况 $3$ 是绿色,情况 $4$ 是红色。 设 $x^2 + y^2 = 64$ 为圆 $O$,$x^2 + y^2 = 4$ 为圆 $P$,$(x-5)^2 + y^2 = 3$ 为圆 $Q$。 $S$ 中的所有圆都与圆 $O$ 内相切。 有四种情况,每种情况有两个圆: $*$ $P$ 和 $Q$ 与 $S$ 内相切。 $*$ $P$ 和 $Q$ 与 $S$ 外相切。 $*$ $P$ 与 $S$ 外相切,圆 $Q$ 与 $S$ 内相切。 $*$ $P$ 与 $S$ 内相切,圆 $Q$ 与 $S$ 外相切。 考虑情况 $1$ 和 $4$。由于圆 $O$ 和 $P$ 有相同的圆心,连接 $S$ 的圆心与 $O$ 的圆心的直线将通过 $S$ 与 $O$ 的切点以及 $S$ 与 $P$ 的切点。这条线将是 $S$ 的直径,长度为 $r_P + r_O = 10$。因此这些情况中 $S$ 的半径为 $5$。 考虑情况 $2$ 和 $3$。类似于情况 $1$ 和 $4$,连接 $S$ 的圆心与 $O$ 的圆心的直线将通过切点。这次,$S$ 的直径长度为 $r_P-r_O=6$。因此这些情况中 $S$ 的半径为 $3$。 集合 $S$ 由 $8$ 个圆组成——其中 $4$ 个半径为 $5$,$4$ 个半径为 $3$。 $S$ 中所有圆的总面积为 $4(5^2\pi + 3^2\pi) = 136\pi \Rightarrow \boxed{\textbf{(E)}}$。
solution
Q23
Ant Amelia starts on the number line at $0$ and crawls in the following manner. For $n=1,2,3,$ Amelia chooses a time duration $t_n$ and an increment $x_n$ independently and uniformly at random from the interval $(0,1).$ During the $n$th step of the process, Amelia moves $x_n$ units in the positive direction, using up $t_n$ minutes. If the total elapsed time has exceeded $1$ minute during the $n$th step, she stops at the end of that step; otherwise, she continues with the next step, taking at most $3$ steps in all. What is the probability that Amelia’s position when she stops will be greater than $1$?
蚂蚁 Amelia 从数轴上的 $0$ 开始,按照以下方式爬行。对于 $n=1,2,3$,Amelia 独立均匀随机地从区间 $(0,1)$ 中选择时间持续时间 $t_n$ 和增量 $x_n$。在过程的第 $n$ 步中,Amelia 正向移动 $x_n$ 个单位,使用 $t_n$ 分钟。如果总经过时间在第 $n$ 步期间超过 $1$ 分钟,她在那一步结束时停止;否则,她继续下一步,总共最多 $3$ 步。Amelia 停止时位置大于 $1$ 的概率是多少?
Correct Answer: C
Let $x$ and $y$ be random variables that are independently and uniformly distributed in the interval $(0,1).$ Note that \[P(x+y\leq 1)=\frac{\frac12\cdot1^2}{1^2}=\frac12,\] as shown below: Let $x,y,$ and $z$ be random variables that are independently and uniformly distributed in the interval $(0,1).$ Note that \[P(x+y+z\leq 1)=\frac{\frac13\cdot\left(\frac12\cdot1^2\right)\cdot1}{1^3}=\frac16,\] as shown below: We have two cases: 1. Amelia takes exactly $2$ steps. 2. Amelia takes exactly $3$ steps. Together, the answer is $\frac14 + \frac{5}{12} = \boxed{\textbf{(C) }\frac{2}{3}}.$
设 $x$ 和 $y$ 是独立均匀分布在区间 $(0,1)$ 中的随机变量。注意 \[P(x+y\leq 1)=\frac{\frac12\cdot1^2}{1^2}=\frac12,\] 如图所示: 设 $x,y,$ 和 $z$ 是独立均匀分布在区间 $(0,1)$ 中的随机变量。注意 \[P(x+y+z\leq 1)=\frac{\frac13\cdot\left(\frac12\cdot1^2\right)\cdot1}{1^3}=\frac16,\] 如图所示: 我们有两个情况: 1. Amelia 恰好走 $2$ 步。 2. Amelia 恰好走 $3$ 步。 总和为 $\frac14 + \frac{5}{12} = \boxed{\textbf{(C) }\frac{2}{3}}$。
solution solution
Q24
Consider functions $f$ that satisfy \[|f(x)-f(y)|\leq \frac{1}{2}|x-y|\] for all real numbers $x$ and $y$. Of all such functions that also satisfy the equation $f(300) = f(900)$, what is the greatest possible value of \[f(f(800))-f(f(400))?\]
考虑满足 \[|f(x)-f(y)|\leq \frac{1}{2}|x-y|\] 对所有实数 $x$ 和 $y$ 成立的函数 $f$。在所有也满足方程 $f(300) = f(900)$ 的此类函数中,\[f(f(800))-f(f(400))?\] 的最大可能值是多少?
Correct Answer: B
We have \begin{align*} |f(f(800))-f(f(400))| &\leq \frac12|f(800)-f(400)| &&(\bigstar) \\ &\leq \frac12\left|\frac12|800-400|\right| \\ &= 100, \end{align*} from which we eliminate answer choices $\textbf{(D)}$ and $\textbf{(E)}.$ Note that \begin{alignat*}{8} |f(800)-f(300)| &\leq \frac12|800-300| &&= 250, \\ |f(800)-f(900)| &\leq \frac12|800-900| &&= 50, \\ |f(400)-f(300)| &\leq \frac12|400-300| &&= 50, \\ |f(400)-f(900)| &\leq \frac12|400-900| &&= 250. \\ \end{alignat*} Let $a=f(300)=f(900).$ Together, it follows that \begin{align*} |f(800)-a|&\leq 50, \\ |f(400)-a|&\leq 50. \\ \end{align*} We rewrite $(\bigstar)$ as \begin{align*} |f(f(800))-f(f(400))| &\leq \frac12|f(800)-f(400)| \\ &= \frac12|(f(800)-a)-(f(400)-a)| \\ &\leq \frac12|50-(-50)| \\ &=\boxed{\textbf{(B)}\ 50}. \end{align*}
我们有 \begin{align*} |f(f(800))-f(f(400))| &\leq \frac12|f(800)-f(400)| &&(\bigstar) \\ &\leq \frac12\left|\frac12|800-400|\right| \\ &= 100, \end{align*} 从中排除答案选项 $\textbf{(D)}$ 和 $\textbf{(E)}$。 注意 \begin{alignat*}{8} |f(800)-f(300)| &\leq \frac12|800-300| &&= 250, \\ |f(800)-f(900)| &\leq \frac12|800-900| &&= 50, \\ |f(400)-f(300)| &\leq \frac12|400-300| &&= 50, \\ |f(400)-f(900)| &\leq \frac12|400-900| &&= 250. \\ \end{alignat*} 设 $a=f(300)=f(900)$。综合起来,得出 \begin{align*} |f(800)-a|&\leq 50, \\ |f(400)-a|&\leq 50. \\ \end{align*} 我们将 $(\bigstar)$ 重写为 \begin{align*} |f(f(800))-f(f(400))| &\leq \frac12|f(800)-f(400)| \\ &= \frac12|(f(800)-a)-(f(400)-a)| \\ &\leq \frac12|50-(-50)| \\ &=\boxed{\textbf{(B)}\ 50}. \end{align*}
Q25
Let $x_0,x_1,x_2,\dotsc$ be a sequence of numbers, where each $x_k$ is either $0$ or $1$. For each positive integer $n$, define \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] Suppose $7S_n \equiv 1 \pmod{2^n}$ for all $n \geq 1$. What is the value of the sum \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}?\]
设 $x_0,x_1,x_2,\dotsc$ 是一个数列,其中每个 $x_k$ 要么是 $0$ 要么是 $1$。对于每个正整数 $n$,定义 \[S_n = \sum_{k=0}^{n-1} x_k 2^k\] 假设对所有 $n \geq 1$ 有 $7S_n \equiv 1 \pmod{2^n}$。求和 \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022}\] 的值。
Correct Answer: A
In binary numbers, we have \[S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0})_2.\] It follows that \[8S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0}000)_2.\] We obtain $7S_n$ by subtracting the equations: \[\begin{array}{clccrccccccr} & (x_{n-1} & x_{n-2} & x_{n-3} & x_{n-4} & \ldots & x_2 & x_1 & x_0 & 0 & 0 & 0 \ )_2 \\ -\quad & & & & (x_{n-1} & \ldots & x_5 & x_4 & x_3 & x_2 & x_1 & x_0)_2 \\ \hline & & & & & & & & & & & \\ [-2.5ex] & ( \ \ ?& ? & ? & 0 \ \ \ & \ldots & 0 & 0 & 0 & 0 & 0 & 1 \ )_2 \\ \end{array}\] We work from right to left: \begin{alignat*}{6} x_0=x_1=x_2=1 \quad &\implies \quad &x_3 &= 0& \\ \quad &\implies \quad &x_4 &= 1& \\ \quad &\implies \quad &x_5 &= 1& \\ \quad &\implies \quad &x_6 &= 0& \\ \quad &\implies \quad &x_7 &= 1& \\ \quad &\implies \quad &x_8 &= 1& \\ \quad &\quad \vdots & & & \end{alignat*} For all $n\geq3,$ we conclude that - $x_n=0$ if and only if $n\equiv 0\pmod{3}.$ - $x_n=1$ if and only if $n\not\equiv 0\pmod{3}.$ Finally, we get $(x_{2019},x_{2020},x_{2021},x_{2022})=(0,1,1,0),$ from which \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \boxed{\textbf{(A) } 6}.\]
在二进制数中,我们有 \[S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0})_2.\] 由此 \[8S_n = (x_{n-1} x_{n-2} x_{n-3} x_{n-4} \ldots x_{2} x_{1} x_{0}000)_2.\] 通过减法得到 $7S_n$: \[\begin{array}{clccrccccccr} & (x_{n-1} & x_{n-2} & x_{n-3} & x_{n-4} & \ldots & x_2 & x_1 & x_0 & 0 & 0 & 0 \ )_2 \\ -\quad & & & & (x_{n-1} & \ldots & x_5 & x_4 & x_3 & x_2 & x_1 & x_0)_2 \\ \hline & & & & & & & & & & & \\ [-2.5ex] & ( \ \ ?& ? & ? & 0 \ \ \ & \ldots & 0 & 0 & 0 & 0 & 0 & 1 \ )_2 \\ \end{array}\] 我们从右向左计算: \begin{alignat*}{6} x_0=x_1=x_2=1 \quad &\implies \quad &x_3 &= 0& \\ \quad &\implies \quad &x_4 &= 1& \\ \quad &\implies \quad &x_5 &= 1& \\ \quad &\implies \quad &x_6 &= 0& \\ \quad &\implies \quad &x_7 &= 1& \\ \quad &\implies \quad &x_8 &= 1& \\ \quad &\quad \vdots & & & \end{alignat*} 对于所有 $n\geq3$,我们得出 - $x_n=0$ 当且仅当 $n\equiv 0\pmod{3}$。 - $x_n=1$ 当且仅当 $n\not\equiv 0\pmod{3}$。 最后,我们得到 $(x_{2019},x_{2020},x_{2021},x_{2022})=(0,1,1,0)$,由此 \[x_{2019} + 2x_{2020} + 4x_{2021} + 8x_{2022} = \boxed{\textbf{(A) } 6}.\]