2017-01-18
收藏
割手链
a.格罗莉亚是来自阿肯色的一位年轻女士,正在加利福尼亚走访,她想在旅店租一间房间,准备住7天。
b.店员:房间20美元一天,必须付现金。
格罗莉亚:对不起,先生,我一点儿现金没有,但我有一个金手链,七节中每节价值超过20美元。
c.店员:好吧,把手链给我。
格罗莉亚:不,现在不行,我找个手饰匠把手链割开,每天我给你一节,最后有钱时我再把手链赎回来。
d.店员最后同意了,现在该格罗莉亚决定怎样割手链了,她反而为难了。
e.格罗莉亚:我一定得小心,手饰匠每多割一节,每多接一节都要手工钱。
f.想了一会,格罗莉亚发现她不必每节都割,因为地可以来回兑换。当她想出能割几节时,她简直难以相信。你算出割几节了吗?
g.只需割一节,它应是从一端数第三节,把手链分成三段,各为1、2、4节,这足够通过来回兑换使店员每天收到一节。
难解的链
解决这个问题需要两个重要的观点。首先按不同方法形成1、2、3、4、5、6、7节的链中,最小集合的链是1、2、4节的链,即形成等比数列,正如我们在上一个问题中知道的这是作为二进制基础的幂系列。
第二是认识到仅割一次就能把手链分成所需的三段。
这个问题也可推广到较长的链中。比如假设格罗莉亚有一条63节的金链,她想像手链一样割开使用,一天用一节。割三个环就能达到目的。你知道怎么办吗?对于任意长度的链你能想出一般方法来解决问题吗
这个问题的一个有趣的变化就是几节链首尾相连作为一个封闭的环。例如,假设格罗莉亚有一条项链,是一条79节金环的封闭链,一环花一天,要割几环就可以花79天。
2016-2017学年六年级数学上学期工作总结:虚心请教其他老师
2017北师大版小学数学二年级上册期末复习计划
小升初数学填空试题完整版
青岛版二年级数学上册期末测试分享
17年小升初数学试题练习参阅
2017广州小升初数学模拟试卷汇编
2016-2017学年六年级数学第一学期工作总结
七年级数学上册期末考试试题完整版
2016年小学四年级上学期试题分享
小升初数学模拟检测试题分享
2016-2017五年级数学第一学期期末测试题
2016期末考试模拟题练习
2016送教下乡小学数学培训总结
2016-2017学年小学四年级上期末数学试卷分享
2016小升初数学模拟检测试题精编
2016-2017学年四年级数学上册期末质检题汇总
小升初数学模拟检测练习word版试题
沪教版高一上册数学第四单元知识:幂函数的性质与图像
2016小学四年级数学上册期末模拟题汇编
2016小升初数学专项练习试题汇编
2016沪教版二年级上册数学期末复习卷
沪教版高一数学上册知识点:幂函数的性质与图像
小升初数学强化练习试题推荐
苏教版小学二年级上学期数学期末测试题
六年级数学上学期工作总结:致力于数学教学的优化
2016小学四年级上册期末数学训练题
2016年小升初数学模拟试卷集合
2016—2017初一上册数学期末考试卷完整版
人教B版高一数学上学期第三单元:指数与指数函数
2016年小升初数学分数乘法复习完整版试题
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |