you need to find a subset of positive numbers from 1 to 1023 such that
let's denote the set as S
if A, B in S then A^B is not in the S.
pick any element A from S, S and S^A are two distinct set between 0 and 1023
So the size of S
Note that the integers between 1 and 1023 with odd number of bits set satisfy the above conditions. The number of such integers is 512.
512
所有跟帖:
•
513? Plus 0
-康MM-
♀
(0 bytes)
()
12/23/2009 postreply
04:04:27
•
you are right
-继往开来-
♂
(0 bytes)
()
12/25/2009 postreply
20:30:19