512

本帖于 2009-12-23 04:04:50 时间, 由普通用户 康MM 编辑

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.


所有跟帖: 

513? Plus 0 -康MM- 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 12/23/2009 postreply 04:04:27

you are right -继往开来- 给 继往开来 发送悄悄话 (0 bytes) () 12/25/2009 postreply 20:30:19

请您先登陆,再发跟帖!