512

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 <= 1024/2 = 512

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.

所有跟帖： 

• 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