[1000个苹果分10箱]一道李开复面试题目的证明

请注意,本文编写于 3688 天前,最后修改于 240 天前,其中某些信息可能已经过时。

【题目】





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







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





 【问题背景】



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



 【问题解答】

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



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



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

← 上一篇 下一篇 →
Comments

添加新评论