异或不等式

Question

Given XOR 的逆是 XOR。

只考虑非负整数。 给定 3 个整数，a、low 和 high。我们想找到所有整数，b，这样：

低

令low=2，high=6，a=1，b是可变的。

2

由于 XOR 是 XOR 的逆，所以在两边不等式上做1^：

1^2

简化为

3

这是不正确的。

1. 根据b 的最小值，2 <= 1^b <= 6 为 3，但最小值为 2。
2. b 可以取值 6，但 1^6 = 7 不在 2 to 6 的范围内

我做错了什么？

Answer 1

你错误地假设 XOR 是单调的，并且下面这两个方程是相等的：

2

这个属性根本不是真的，通过异或不同的数字你可能会改变顺序。 XOR 1 的意思只是你切换位 1，所以 2 会变成 3，但 3 会变成 2。