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

2009-05-15 696 0

【题目】



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


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






 【问题背景】

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


 【问题解答】

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


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

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

相关文章

15年来的手艺之路:手艺人赵鹏的自述
纪念 Google 25 周年:从搜索引擎到科技巨头的演变之路
1小时编写一个支持七牛上传的 markdown 客户端3(打包发布篇)
1小时编写一个支持七牛上传的 markdown 客户端2(代码优化篇)
1小时编写一个支持七牛上传的 markdown 客户端1(技术实现篇)
从 wordpress 转移到 hexo

发布评论