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

共计 373 个字符,预计需要花费 1 分钟才能阅读完成。

【题目】



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


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






 【问题背景】

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


 【问题解答】

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


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

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

正文完
 
zhaopeng
版权声明:本站原创文章,由 zhaopeng 2009-05-15发表,共计373字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
评论(没有评论)