先学者为师

子曾经曰过:“三人行,必有我师!”,我听老祖宗的话,所以我的身边人都是我的老师。

  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  12 随笔 :: 0 文章 :: 12 评论 :: 0 Trackbacks
你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?
 
解题思路:
本题实质问题是数字表示问题。由1、2两个数字可表示1-3三个数字。由1、2、4三个数字可表示1-7七个数字(即1,2,1+2,4,4+1,4+2,4+2+1)。由1、2、4、8四个数字可表示1-15十五个数字。依此类推。
参考答案:
把金条分成1/7、2/7和4/7三份。这样,第1天我就可以给他1/7;第2天我给他2/7,让他找回我1/7;第3天我就再给他1/7,加上原先的2/7就是3/7;第4天我给他那块4/7,让他找回那两块1/7和2/7的金条;第5天,再给他1/7;第6天和第2天一样;第7天给他找回的那个1/7。

试题拓展:
1、你让工人为你工作15天,给工人的回报是一根金条。金条平分成相连的15段,你必须在每天结束时给他们一段金条,如果只许你三次把金条弄断,你如何给你的工人付费?(1/15,2/15,4/15,8/15)2、你让工人为你工作31天,给工人的回报是一根金条。金条平分成相连的31段,你必须在每天结束时给他们一段金条,如果只许你四次把金条弄断,你如何给你的工人付费?(1/31,2/31,4/31,8/31,16/31)3、你让工人为你工作(2^n)-1天,给工人的回报是一根金条。金条平分成相连的(2^n)-1段,你必须在每天结束时给他们一段金条,如果只许你n-1次把金条弄断,你如何给你的工人付费?(1/((2^n)-1),2/((2^n)-1),4/((2^n)-1),...)4.人民币为什么只有1、2、5、10的面值?(便于找零钱。理想状态下应是1、2、4、8,在现实生活中常用10进制,故将4、8变为5、10。只要2有两个,1、2、2、5、10五个数字可表示1-20。)
posted on 2006-09-19 11:40 Andy.J(孔吉) 阅读(795) 评论(0)  编辑  收藏 所属分类: 智力题

只有注册用户登录后才能发表评论。


网站导航: