关于有关位运算的结论的证明
  • 板块学术版
  • 楼主Regain
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/8/4 20:45
  • 上次更新2023/11/3 05:52:37
查看原帖
关于有关位运算的结论的证明
643962
Regain楼主2023/8/4 20:45

rt,有结论

当 n>5n>5 时,nn 个 6464 位无符号整数 a1,a2⋯ana_1,a_2 \cdots a_n,可以选择每个数是否取反(位运算), 然后在这些数之间加上位运算的 and\text{and}(即 C++ 中的 &), 最后必有一种结果为 00。

求证明。

2023/8/4 20:45
加载中...