文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 小学教育 > 数学 > 六年级数学 > 学而思 小升初专项训练_行程篇(2) 教师版
侵权投诉

学而思 小升初专项训练_行程篇(2) 教师版

学而思 小升初专项训练_行程篇(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) 教师版

2、(★★★)甲、乙两车分别从A、B两地出发,相向而行。出发时,甲、乙的速度比是5:4,相遇后,

上一页第10页

你可能喜欢

  • 小升初几何
  • 常用速算方法
  • 奥数六年级
  • 小学数学总复习资料
  • 小升初数学总复习资料
  • 学而思小学奥数36个精彩讲座
  • 小学奥数知识点
  • 问题.题库教师版

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email