学而思 小升初专项训练_行程篇(2) 教师版
通用的解题程序,要求分割开的节数为最少?
有一个有趣的变相问题:若所经手的 n 节首尾相连的闭合回路,例如说格罗丽亚有一串金项链,由79节相连而成,若每天房费为一节,试问最少需要分割开几节才能支付79天房费?
这些问题使我们想到了二进制记数法.比如格罗丽亚的63节金项链如何分割?将63化成二进制表示:等于"111111"即63=1+2+4+8+16+32但是要把其中的2分成两个1,因为在4、8、16、32之间有三个间隔,这条金链子被分割成4段,也就从那三个间隔处割开了三节,所以63应该分成1、1、1、4、8、16、32。对于其他任意类型的数,却不能奏效,比如对于19节金项链,19的二进制记数法表示为"10011".即19=1+2+0+0+16,这样从1到3都能表示,可是从4到15都没法表示了。可以这样:你不是要求节数最少吗?假设 n=a+b 其中 a 是已经找到的最大的那一节数,b 是比 n 小的已经解决了的金链问题,由于 b 已经解决,因此 b 的拆分能够表示从1,2,3,...b-1,b 的所有金链节数,而再大一些的数就不能够表示了,比如 b+1,所以必须要 a 参加进来,如果 n 是奇数,可令 a=b+1,这样 n=2b+1,所以 b=(n-1)/2,a=(n+1)/2,这样就找到了最大的一节的节数 a ,然后对 b=(n-1)/2继续应用如上的办法,即可解决问题.如果 n 是偶数,可令 a=b ,这样虽然 a 本身不能表示出 b+1,但是可以从 b 的拆分中拿出一个1来(这个1是必须存在的,因为要表示从1,2,3,...b-1,b的所有数)与 a 组成 a+1 也就是 b+1.所以 n=a+b=2a=2b,a=b=n/2.这样也找到了 n 为偶数时最大的一节金链的节数.对于 b 继续如上的过程,就可以找到全部应该断开的金链节数,我算出了从1到16的所有拆分如下:
1=1 2=1+1 3=1+1+1 4=1+1+2 5=1+1+3 6=1+2+3 7=1+2+4
8=1+1+2+4 9=1+1+2+5 10=1+1+3+5 11=1+1+3+6 12=1+1+2+3+5 13=1+1+2+3+6 14=1+1+1+4+7 15=1+1+1+4+8 16=1+1+2+4+8
上面的分成偶数节数是这样分的,比如8=1+1+2+4,是将第三节、第四节割开。对于19节金链子,19+1=20,20/2=10,最大的一节是10节,19-10=9,9+1=10,10/2=5,又找到了一节是5,9-5=4,4的表示法如上已经列出来了:4=1+1+2.最后得到19节的金链子的分割法:1,1,2,5,10.过去我也碰到过一道类似的题,是23节金链子,也能够很容易地解决:23+1=24,24/2=12;23-12=11,11=1+1+3+6;所以23的分割法为:1,1,3,6,12.显然,对于2k-1类型的数,用这里的办法与用二进制记数法得出的结果是一致的.当然,一个数的拆分不是唯一的,例如把15这样分割,会得到:1,1,2,4,7.也能够满足付房费的要求.
上面提到的都是对于金链子的分割问题,对于金项链这样闭环的情况,要增加一节,只要把第一个不为1的数分出去一个1即可达到目的。如上面提到的79节金项链,(79+1)/2=40,79-40=39,(39+1)/2=20,39-20=19,19=1+1+2+5+10,所以我们得到1,1,2,5,10,20,40,但是在2,5,10,20,40之间有4个空隙,要将2分成1+1,这样也满足闭环的分割要求了,最后得到1,1,1,1,5,10,20,40。
作业题
(注:作业题--例题类型对照表,供参考)
题1,2—类型4;题3,4,6—类型5;题5—追及问题,题7—火车问题。 1、(★★★)客车和货车同时从甲、乙两地相向开出,客车行完全程需10时,货
车行完全程需15时。两车在中途相遇后,客车又行了90千米,这时客车行完了全程的80%,求甲、乙两地的距离。

2、(★★★)甲、乙两车分别从A、B两地出发,相向而行。出发时,甲、乙的速度比是5:4,相遇后,
2、环形行程问题; 3、运用比例、方程等解复杂的题; 四、典型例题解析 1 典型的相遇问题 07 年寒假小升初专项训练班讲义 六年级精英班 第四讲 教师版 Page ...
小升初专项训练_行程篇(... 12页 免费 学而思 小升初专项训练_... 12页...由于途中有 2 千米正在修路,只好推车步行,步行速度 只有骑车的 1/3,结果用了...
-= 学而思教育 07 年寒假小升初专项训练班讲义 六年级精英班 第三讲 教师版 Page 27 学习改变命运,思考成就未来! www.aoshu.cn 联系电话:62164116 第二讲 第...
SG学而思贡献于2011-07-16 0.0分 (0人评价)暂无用户评价 我要评价... 小升初专项训练_行程篇(2)_教师版 小升初专题训练小升初专题训练隐藏>> ...
学而思 小升初专项训练__数论篇(1) 教师版_六...2 (05 年 101 中学考题) 如果在一个两位数的两...由于行程题的类型较多,题型多样, 变化众多,所以对...
2010 年学而思教育小升初专项训练 5:行程篇(2) 菁优网 www.jyeoo.com 2010 年学而思教育小升初专项训练 5:行程篇(2)一、解答题(共 27 小题,满分 0 分)...
2 (05 年首师附中考题) 一项工程,甲做 10 天乙 20 天完成,甲 15 天乙 ...学而思教育 07 年寒假小升初专项训练班讲义 六年级精英班 第七讲 教师版 Page...
2 × 4 + 2 × 4 × 8 + 3 × 6 × 12 + 4 × 8 × 16 学而思教育 07 年寒假小升初专项训练班讲义 六年级精英班 第一讲 教师版 Page 1 学习...
10 10 学而思教育 07 年寒假小升初专项训练班讲义 六年级精英班 第二讲 教师版 Page 14 学习改变命运,思考成就未来! 第二讲 第二讲 小升初专项训练 几何篇...
【解 2】 学而思教育 07 年寒假小升初专项训练班讲义 六年级精英班 第九讲 教师版 Page 89 学习改变命运,思考成就未来! 16 www.aoshu.cn 联系电话:621641 (...
热门文档