保存帖子
发现
索引
热门
陶片放逐
关于
关于popcount
板块
学术版
楼主
jijidawang
当前回复
8
已保存回复
8
发布时间
2022/11/16 16:33
上次更新
2023/10/27 02:46:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于popcount
jijidawang
楼主
2022/11/16 16:33
下面命题是否成立:
对于正整数
x
,
y
x,y
x
,
y
,下列两式中必有一个成立:
∣
popcount
(
x
)
−
popcount
(
y
)
∣
≤
∣
x
−
y
∣
|\operatorname{popcount}(x)-\operatorname{popcount}(y)|\le |x-y|
∣
popcount
(
x
)
−
popcount
(
y
)
∣
≤
∣
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)|
∣
popcount
(
popcount
(
x
))
−
popcount
(
popcount
(
y
))
∣
≤
∣
popcount
(
x
)
−
popcount
(
y
)
∣
.
成立请给出证明
2022/11/16 16:33
加载中...