AMC10 2016 B
AMC10 2016 B · Q25
AMC10 2016 B · Q25. It mainly tests Exponents & radicals, Basic counting (rules of product/sum).
Let $f(x)=\sum_{k=2}^{10}\big(\lfloor kx\rfloor-k\lfloor x\rfloor\big)$, where $\lfloor r\rfloor$ denotes the greatest integer less than or equal to $r$. How many distinct values does $f(x)$ assume for $x\ge 0$?
设 $f(x)=\sum_{k=2}^{10}\big(\lfloor kx\rfloor-k\lfloor x\rfloor\big)$,其中 $\lfloor r\rfloor$ 表示不超过 $r$ 的最大整数(取整函数)。当 $x\ge 0$ 时,$f(x)$ 能取到多少个不同的值?
(A)
32
32
(B)
36
36
(C)
45
45
(D)
46
46
(E)
infinitely many
无穷多个
Answer
Correct choice: (A)
正确答案:(A)
Solution
Answer (A): Note that for any $x$,
$$
f(x+1)=\sum_{k=2}^{10}\big(\lfloor kx+k\rfloor-k\lfloor x+1\rfloor\big)
=\sum_{k=2}^{10}\big(\lfloor kx\rfloor+k-k\lfloor x\rfloor-k\big)=f(x).
$$
This implies that $f(x)$ is periodic with period $1$. Thus the number of distinct values that $f(x)$ assumes is the same as the number of distinct values that $f(x)$ assumes for $0\le x<1$. For these $x$, $\lfloor x\rfloor=0$, so
$$
f(x)=\sum_{k=2}^{10}\lfloor kx\rfloor,
$$
which is a nondecreasing function of $x$. This function increases at exactly those values of $x$ expressible as a fraction of positive integers with denominator between $2$ and $10$. There are $31$ such values between $0$ and $1$. They are
$$
\frac12,\frac13,\frac23,\frac14,\frac34,\frac15,\frac25,\frac35,\frac45,\frac16,\frac56,\frac17,\frac27,\frac37,\frac47,\frac57,\frac67,\frac18,\frac38,\frac58,\frac78,\frac19,\frac29,\frac49,\frac59,\frac79,\frac89,\frac1{10},\frac3{10},\frac7{10},\frac9{10}.
$$
Thus $f(0)=0$ and $f(x)$ increases $31$ times for $x$ between $0$ and $1$, showing that $f(x)$ assumes $32$ distinct values.
答案(A):注意对任意 $x$,
$$
f(x+1)=\sum_{k=2}^{10}\big(\lfloor kx+k\rfloor-k\lfloor x+1\rfloor\big)
=\sum_{k=2}^{10}\big(\lfloor kx\rfloor+k-k\lfloor x\rfloor-k\big)=f(x).
$$
这说明 $f(x)$ 以 $1$ 为周期。于是,$f(x)$ 取到的不同值的个数,等于它在区间 $0\le x<1$ 上取到的不同值的个数。对这些 $x$,有 $\lfloor x\rfloor=0$,因此
$$
f(x)=\sum_{k=2}^{10}\lfloor kx\rfloor,
$$
这是关于 $x$ 的非减函数。该函数恰好在那些能表示为分数、且分母在 $2$ 到 $10$ 之间的 $x$ 处发生增加。在 $0$ 到 $1$ 之间这样的点共有 $31$ 个,分别是
$$
\frac12,\frac13,\frac23,\frac14,\frac34,\frac15,\frac25,\frac35,\frac45,\frac16,\frac56,\frac17,\frac27,\frac37,\frac47,\frac57,\frac67,\frac18,\frac38,\frac58,\frac78,\frac19,\frac29,\frac49,\frac59,\frac79,\frac89,\frac1{10},\frac3{10},\frac7{10},\frac9{10}.
$$
因此 $f(0)=0$,并且当 $x$ 从 $0$ 到 $1$ 变化时,$f(x)$ 一共增加 $31$ 次,从而 $f(x)$ 一共取到 $32$ 个不同的值。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.