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

[数论] 二进制数码和

本帖最后由 hbghlyj 于 2020-1-26 20:54 编辑

$f:\mathbf N→\mathbf N,f(2n)=f(n),f(2n+1)=f(2n)+1,$最多有多少个n($1\le n\le 2020$)使$f(n)=n$
我的思路:设s(n)为n的二进制表示的数字和,即数字1的个数,归纳易证f(n)=f(0)+s(n),相当于以下问题
任意正整数m,满足$n-s(n)=m$的n的个数N的最大值为?
$2020=(11111100100)_2$

返回列表 回复 发帖