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天。
新人教版八年级数学下册《二次根式的加减(第3课时)》教案
2013最新小学数学文化大全:蒲丰试验
新人教版八年级数学下册《勾股定理的逆定理(二)》教案
新人教版八年级数学下册《勾股定理的逆定理(三)》教案
新人教版八年级数学下册《二次根式的乘除(第2课时)》教案
新人教版八年级数学下册《18.2.1矩形(二)》教案
2015—2016学年度下学期新人教版六年级数学下册教学计划
二年级下册《有余数的除法》教学反思
小学生须知的数学文化之田忌赛马
有关数学家之最的小学数学文化大全
新人教版八年级数学下册《平行四边形——三角形的中位线》教案设计
2015—2016学年度下学期人教版新课标六年级下册数学教学计划
让学生填补课堂的留白
关于奥数由来的小学数学文化
实践活动中提高学习兴趣
新人教版八年级数学下册《勾股定理》教案二
2013小学数学文化-数学魔术家
新人教版八年级数学下册《18.2.2菱形(一)》教案
小学数学文化大全之中国数学的世界之最
新人教版八年级数学下册《18.1.2平行四边形的判定(2)》教案
动脑又动手 思维有提高
新人教版八年级数学下册《18.2.3正方形》教案
2016年猴年春季学期小学二年级数学新学期工作计划
新人教版八年级数学下册《二次根式的乘除(1)》教案
多元智能理论给我们的启示
有关失之毫厘,谬以千里的小学数学文化大全
数学教学生活化
实施有效教学设计 保障有效课堂教学
小学数学文化之数学计算工具的发展
2015—2016学年度下学期一年级数学后进生辅导计划
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |