XOR simplification

Computer Science Level 2

There are three integers $a$ , $b$ and $c$ . Given that

$\begin{aligned} a \oplus b &=& 239 \\ b \oplus c &=& 899\end{aligned}$

where $\oplus$ is defined to be bitwise XOR on integers.

What additional information is required to recover all three of $a$ , $b$ and $c$ ?

Any one of

a

b

c

Any one of

a

c

Only

b

No additional information is required

1 solution

Hasmik Garyaka
Sep 17, 2017

Adding given equation a xor c=876. There are infinite number of a,b,c satisfying this equations, because if we have 1 triplet, we can switch binary digit of all numbers and get another triplet. But if we know a, xoring it with first will give us b, and then c from the second. If we know b, xor it with 1 and 2 and get a and c immediatly.

XOR simplification

1 solution

0 pending reports