分割金条
来源:互联网 发布:妙味课堂vue.js百度云 编辑:程序博客网 时间:2024/04/27 16:49
你让工人为你工作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、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。)
转自http://www.blogjava.net/kj2ff/archive/2006/09/19/70474.html
- 分割金条
- 金条问题
- 分金条
- 分金条付工资
- 怎样切割金条?
- 如何分取金条?
- 切金条付工资
- 分金条付工钱
- 分金条问题
- 逻辑题---金条分块
- 农民分金条问题
- 面试题,金条切割问题
- 经典智力题:工人分金条问题
- 经典智力题:工人分金条问题
- 智力题(农民分金条问题)
- 【面试题】:工人分金条问题
- 分割
- 分割
- 使用OpenMP的一个简单例子
- NPAPI插件开发详细记录:实用功能——获取插件路径、页面路径、资源路径
- Memory Management for Android Apps 笔记之 GC
- HDU 2064 汉诺塔问题
- mysql命令
- 分割金条
- 0x80
- 调整队形(动态规划)
- 在WIN32下搭建PHP开发环境,部署HDWiki
- 交换
- 进程间通信(IPC) 的限制
- HDU 2047--阿牛的EOF牛肉串(递推求解专题)
- android 2D游戏开发
- Visual Studio 2012 Update 1 离线安装方法