关于popcount
  • 板块学术版
  • 楼主jijidawang
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/16 16:33
  • 上次更新2023/10/27 02:46:57
查看原帖
关于popcount
227514
jijidawang楼主2022/11/16 16:33

下面命题是否成立:

对于正整数 x,yx,y,下列两式中必有一个成立:

  • popcount(x)popcount(y)xy|\operatorname{popcount}(x)-\operatorname{popcount}(y)|\le |x-y| .
  • popcount(popcount(x))popcount(popcount(y))popcount(x)popcount(y)|\operatorname{popcount}(\operatorname{popcount}(x))-\operatorname{popcount}(\operatorname{popcount}(y))|\le |\operatorname{popcount}(x)-\operatorname{popcount}(y)| .

成立请给出证明

2022/11/16 16:33
加载中...