Здравствуйте, Andir, Вы писали:
A>XOR для всех чисел от 1 до 2^N — 1 = 0 — доказывается элементарно (достаточно посмотреть на пары чисел 2^N — 2 и 1, 2^N — 3 и 2, 2^N — 4 и 3, и т.д.)
Маленькая ошибка закралась:
То есть, XOR всех чисел от 1 до 2^N — 2 даёт число со всеми единицами в разрядах == 2 ^ N — 1 и XOR на это число даёт 0.
