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天。
新人教版数学八下19.1《平行四边形》(第4课时)ppt课件
新人教版数学八下19.3《梯形》ppt课件
新人教版数学八下16.2《分式的运算-分式的乘方》ppt课件
新人教版数学八下16.2《分式的运算-分式的加减》ppt课件之一
新人教版数学八下20.1《数据的代表》(第2课时)ppt课件
新人教版数学八下19.4《课题学习 重心》ppt课件之一
新人教版数学八下20.1《数据的代表-平均数》ppt课件
新人教版数学八下19.2《特殊的平行四边形-矩形》ppt课件
新人教版数学八下20.1《数据的代表-中位数和众数》ppt课件之一
新人教版数学八下16.2《分式的运算-分式的加减》ppt课件
新人教版数学八下16.2《分式的运算-分式的乘除》ppt课件
新人教版数学八下16.3《分式方程》ppt课件
新人教版数学八下17.2《实际问题与反比例函数》(公开课)ppt课件
新人教版数学八下16.1《分式》(第3课时)ppt课件
新人教版数学八下20.2《数据的波动-极差》ppt课件
新人教版数学八下16.1《分式》(第1课时)ppt课件
新人教版数学八下20.2《数据的波动-方差》ppt课件
新人教版数学八下20.1《数据的代表-众数和中位数》ppt课件
新人教版数学八下16.1《分式-分式的通分》ppt课件
新人教版数学八下17.1《反比例函数》(图像和性质)ppt课件之一
新人教版数学八下19.4《课题学习重心》ppt课件
新人教版数学八下20.1《数据的代表-平均数》ppt课件之一
新人教版数学八下16.3《分式方程》(公开课)ppt课件
新人教版数学八下19.1《平行四边形》(第3课时)ppt课件
新人教版数学八下17.2《实际问题与反比例函数》ppt课件
新人教版数学八下20.1《数据的代表-中位数和众数》ppt课件
新人教版数学八下16.1《分式-分式的基本性质》ppt课件
新人教版数学八下16.1《分式》(第2课时)ppt课件
新人教版数学八下19.2《特殊的平行四边形》(第2课时)ppt课件
新人教版数学八下16.3《分式方程》ppt课件之一
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |