JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Error in example? | Reply
Hi,

The description of solving the basic Nim problem with xor has an example:

"Examples:
Position (1, 2, 3) is losing because 1 xor 2 xor 3 = (1)2 xor (10)2 xor (11)2 = 0
Position (7, 4, 1) is winning because 7 xor 4 xor 1 = (111)2 xor (10)2 xor (1)2 = (10)2 = 2"

I think the binary representation of the numbers is incorrect.
It should be 7 xor 4 xor 1 = (111)2 xor (100)2 xor (1)2 = (10)2 = 2

Thanks,
Robert
RSS