免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数论] 2012江苏附加题

能否给出一个学生易懂的解法?
1309301953a336d8856c89e614.JPG
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

将答案细化,大概就是这种意思:
如果 $2x\leqslant n$,则条件(3)可以化为:若 $x\notin A$,则 $2x\in A$。
因此,当 $2x\leqslant n$ 时,$x$ 与 $2x$ 有且只有一个属于 $A$。
如果 $x$ 为偶数,则同理也有 $x/2$ 与 $x$ 有且只有一个属于 $A$,如果此推,直至 $x/2^k$ 为奇数,记此奇数为 $p$。
如果 $4x\leqslant n$,则同理也有 $2x$ 与 $4x$ 有且只有一个属于 $A$,如果此推,直至最大的 $2^kx$(即再翻倍就超过 $n$),记此 $2^kx$ 为 $q$。
也就是说,如果 $p$ 一旦被确定了属于 $A$ 与否,那么数列 $\{p, 2p, \ldots, x/4, x/2, x, 2x, 4x, \ldots, q\}$ 里的所有数是否属于 $A$ 也都被确定下来了,所以 $A$ 的情况就完全取决于对这些奇数 $p$ 的取舍。
$\href{https://kuingggg.github.io/}{\text{About Me}}$

TOP

非常好的解释,谢谢kuing!

TOP

返回列表 回复 发帖