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年春季三年级数学下册期中联考试卷
2016年小升初数学知识点整数和小数
2016年小升初数学模拟试题分数乘法
沪教版三年级下册数学周长与面积练习题精选
2016年一年级下册数学量长度随堂练习题
小学五年级下册数学用字母表示数练习题
四年级数学解方程练习题精选(第二学期)
人教版一年级下册数学认识人民币教学计划模板
2016三年级数学下册第五单元年月日测试卷(苏教版)
浙教版四年级下册数学列方程解题随堂练习题
小学四年级数学代数式同步检测题第二学期
数学课堂因你而精彩
沪教版二年级下册数学轴对称课后练习题
小学二年级下册数学角同步检测题
人教版四年数学下册《小数的加法和减法》综合练习
人教版一年数学下册《小数的教法和减法》同步试题
必备的小升初数学知识考点数的整除
五年级数学图形的运动重点知识点复习
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |