/

AMC12 2010 A

AMC12 2010 A · Q22

AMC12 2010 A · Q22. It mainly tests Absolute value, Inequalities (AM-GM etc. basic).

What is the minimum value of $f(x)=\left|x-1\right| + \left|2x-1\right| + \left|3x-1\right| + \cdots + \left|119x - 1 \right|$?
$f(x)=\left|x-1\right| + \left|2x-1\right| + \left|3x-1\right| + \cdots + \left|119x - 1 \right|$ 的最小值是多少?
(A) 49 49
(B) 50 50
(C) 51 51
(D) 52 52
(E) 53 53
Answer
Correct choice: (A)
正确答案:(A)
Solution
If we graph each term separately, we will notice that all of the zeros occur at $\frac{1}{m}$, where $m$ is any integer from $1$ to $119$, inclusive: $|mx-1|=0\implies mx=1\implies x=\frac{1}{m}$. The minimum value of $f(x)$ occurs where the absolute value of the sum of the slopes is at a minimum $\ge 0$, since it is easy to see that the value will be increasing on either side. That means the minimum must happen at some $\frac{1}{m}$. The sum of the slopes at $x = \frac{1}{m}$ is \begin{align*}&\sum_{i=m+1}^{119}i - \sum_{i=1}^{m}i\\ &=\sum_{i=1}^{119}i - 2\sum_{i=1}^{m}i\\ &=-m^2-m+7140\end{align*} Now we want to minimize $-m^2-m+7140$. The zeros occur at $-85$ and $84$, which means the slope is $0$ where $m = 84, 85$. We can now verify that both $x=\frac{1}{84}$ and $x=\frac{1}{85}$ yield $\boxed{49\ \textbf{(A)}}$. You can also think of the slopes playing 'tug of war', where the slope of each absolute function upon passing its $x$-intercept is negated, positively tugging on the remaining negative slopes. The sum of the slopes is $1+2+3+4\dots 119=\sum_{m=1}^{119}m=\frac{119\cdot 120}{2}=60\cdot 119=7140$ So we need to find the least integer $a$ such that $1+2+3+\dots a=\sum_{n=1}^an=\frac{a(a+1)}{2}\ge \frac{7140}{2}=3570:$ \[a(a+1)\ge 7140\implies a^2+a-7140\ge 0\rightarrow a=84\text{ exactly!}\] This "exactly" means that the slope is ZERO between the whole interval $x\in\left(\frac{1}{85},\frac{1}{84}\right)$. We can explicitly evaluate both to check that they are both equal to the desired minimum value of $f(x)$: \[\frac{84+83+\dots+2+1+1+2+\dots+33+34}{85}=\frac{84(85)/2+34(35)/2}{85}=\frac{85(14+84)/2}{85}=49\] \[\frac{83+82+\dots+2+1+1+2+\dots+34+35}{84}=\frac{83(84)/2+35(36)/2}{84}=\frac{84(15+83)/2}{84}=49\] Thus the minimum value of $f(x)$ is $49$.
如果分别作出每一项的图像,会发现所有零点都出现在 $\frac{1}{m}$ 处,其中 $m$ 为从 $1$ 到 $119$(含)的整数:$|mx-1|=0\implies mx=1\implies x=\frac{1}{m}$。 $ f(x)$ 的最小值出现在“斜率之和”的绝对值达到最小且 $\ge 0$ 的位置,因为很容易看出在该点两侧函数值都会增大。这意味着最小值必定发生在某个 $\frac{1}{m}$ 处。 在 $x = \frac{1}{m}$ 处斜率之和为 \begin{align*}&\sum_{i=m+1}^{119}i - \sum_{i=1}^{m}i\\ &=\sum_{i=1}^{119}i - 2\sum_{i=1}^{m}i\\ &=-m^2-m+7140\end{align*} 现在要使 $-m^2-m+7140$ 最小。其零点在 $-85$ 与 $84$,因此当 $m=84,85$ 时斜率为 $0$。 接着验证 $x=\frac{1}{84}$ 与 $x=\frac{1}{85}$ 都得到 $\boxed{49\ \textbf{(A)}}$。 也可以把斜率看作在“拔河”:每个绝对值函数越过其 $x$ 截距后斜率变号,从而对剩余的负斜率产生正向拉力。 斜率总和为 $1+2+3+4\dots 119=\sum_{m=1}^{119}m=\frac{119\cdot 120}{2}=60\cdot 119=7140$ 因此需要找到最小整数 $a$ 使得 $1+2+3+\dots a=\sum_{n=1}^an=\frac{a(a+1)}{2}\ge \frac{7140}{2}=3570:$ \[a(a+1)\ge 7140\implies a^2+a-7140\ge 0\rightarrow a=84\text{ exactly!}\] 这个“exactly”表示在整个区间 $x\in\left(\frac{1}{85},\frac{1}{84}\right)$ 上斜率为 $0$。我们可以分别代入两端点验证它们都等于所求的最小值: \[\frac{84+83+\dots+2+1+1+2+\dots+33+34}{85}=\frac{84(85)/2+34(35)/2}{85}=\frac{85(14+84)/2}{85}=49\] \[\frac{83+82+\dots+2+1+1+2+\dots+34+35}{84}=\frac{83(84)/2+35(36)/2}{84}=\frac{84(15+83)/2}{84}=49\] 因此 $f(x)$ 的最小值为 $49$。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.