[1000个苹果分10箱]一道李开复面试题目的证明
【题目】
1000个苹果放入10个箱子。客户如果要获得1~1000
个苹果中的任意个数,都可以整箱搬,而不用拆开箱子。问是否有这样的装箱方法?
【问题背景】
这是从《对话》节目中李开复博士现场面试清华博士生时提到的一个问题。题目结构及意思比较简单明确,可求解过程似乎并不那么容易。虽然节目中有提示,但直到节目看完,还是一头雾水。下面给出我自己的想法及解题思路,希望与有兴趣的朋友一起讨论。
【问题解答】
使用二进制的办法来证明。10个箱子,就是10个二进制位数,二进制的1111111111等于十进制的1023,可以表示0到1023的数字,当然可以表示1到1000的数字了!
还有其他的思路想法的,看这个。
http://blog.csdn.net/shengli_liao/archive/2008/11/11/3278563.aspx