Question

令其中 $\lfloor r \rfloor$ 表示小于或等于 $r$ 的最大整数。当 $x \ge 0$ 时， $f(x)$ 会取到多少个不同的值？ $f(x)=\sum_{k=2}^{10}(\lfloor kx \rfloor -k \lfloor x \rfloor),$

Let $f(x)=\sum_{k=2}^{10}(\lfloor kx \rfloor -k \lfloor x \rfloor),$ 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?$

$\ 32$

$\ 36$

$\ 45$

$\ 46$

$\ \text{infinitely many}$

答案：A

知识点：取整函数欧拉函数

难度评级：2440

解答：

写 $x=\lfloor x\rfloor+t$ ，其中 $0\le t\lt1$ 。则所以 $f(x)$ 只取决于小数部分 $t$ 。 $\lfloor kx\rfloor-k\lfloor x\rfloor=\lfloor kt\rfloor,$

$f$ 的值只会在 $t$ 跨过某个分数 $i/k$ 时改变，其中 $2\le k\le10$ ， $1\le i\lt k$ 。在 $(0,1)$ 内这些不同分数的个数是 $\begin{aligned} &\varphi(2)+\varphi(3) \\ &\quad {}+\cdots+\varphi(10) \\ &=1+2+2+4+2 \\ &\quad {}+6+4+6+4 \\ &=31. \end{aligned}$

加上第一个断点之前的初始取值， $f$ 共有 $31+1=32$ 个不同的值。

所以正确答案是 A。

Write $x=\lfloor x\rfloor+t$ , where $0\le t\lt1$ . Then $\lfloor kx\rfloor-k\lfloor x\rfloor=\lfloor kt\rfloor,$ so $f(x)$ depends only on the fractional part $t$ .

The value of $f$ changes only when $t$ crosses a fraction $i/k$ , where $2\le k\le10$ and $1\le i\lt k$ . The number of distinct such fractions in $(0,1)$ is $\begin{aligned} &\varphi(2)+\varphi(3) \\ &\quad {}+\cdots+\varphi(10) \\ &=1+2+2+4+2 \\ &\quad {}+6+4+6+4 \\ &=31. \end{aligned}$

Including the initial value before the first breakpoint, $f$ assumes $31+1=32$ distinct values.

Thus, the correct answer is A.

2016 AMC 10B 第 25 题

答案：A

难度评级：2440

解答：

其他年份的第 25 题