【题目】

1000个苹果放入10个箱子。客户如果要获得1~1000

个苹果中的任意个数，都可以整箱搬，而不用拆开箱子。问是否有这样的装箱方法？






 【问题背景】

这是从《对话》节目中李开复博士现场面试清华博士生时提到的一个问题。题目结构及意思比较简单明确，可求解过程似乎并不那么容易。虽然节目中有提示，但直到节目看完，还是一头雾水。下面给出我自己的想法及解题思路，希望与有兴趣的朋友一起讨论。

 【问题解答】

使用二进制的办法来证明。10个箱子，就是10个二进制位数，二进制的1111111111等于十进制的1023，可以表示0到1023的数字，当然可以表示1到1000的数字了！

还有其他的思路想法的，看这个。

http://blog.csdn.net/shengli_liao/archive/2008/11/11/3278563.aspx