1000朵花放在10个桶内,任何数字都可以凑出

Question

1000朵花放在10个桶内,任何数字都可以凑出

Answer 1

从第1个桶到第10个桶分别放：
2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32
2^6 = ⑥十四
2^7 = 128
2^8 = 256
1000 - (1 +2 + 4 + 8 + 16 …… + 256) = 489
对小于等于511的数,化成2进制数的形式,从低位到高位（第1位到第N位,对应1号桶到N号桶）看某位上是否为1.
例如：
511 = （111111111）,即取1到9号桶的全部
345 = （101011001）,即取1、4、5、7、9号桶的全部
对大于511的数字,必先取10号桶,剩余的仍然按上述办法.
例如
666 = 489 + 177,177 = 10110001,即取10、1、5、6、8号桶的全部.
如上,可凑出1到1000的所有数字.