《华罗庚学校奥林匹克数学课本三年级下册.pdf》由会员分享，可在线阅读，更多相关《华罗庚学校奥林匹克数学课本三年级下册.pdf（50页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一讲 从数表中找规律 在前面学习了数列找规律的基础上，这一讲将从数表的角度出发，继续研究数列的规律性。例1 下图是按一定的规律排列的数学三角形，请你按规律填上空缺的数字.分析与解答 这个数字三角形的每一行都是等差数列（第一行除外），因此，第5行中的括号内填 20，第6行中的括号内填 24。例2 用数字摆成下面的三角形，请你仔细观察后回答下面的问题：这个三角阵的排列有何规律？根据找出的规律写出三角阵的第6行、第7行。推断第20行的各数之和是多少？分析与解答 首先可以看出，这个三角阵的两边全由1组成；其次，这个三角阵中，第一行由1个数组成，第 2行有两个数第几行就由几个数组成；最后，也是最重要的
2、一点是：三角阵中的每一个数（两边上的数1除外），都等于上一行中与它相邻的两数之和.如：2=1+1，3=2+1，4=3+1，6=33。根据由得出的规律，可以发现，这个三角阵中第6行的数为 1，5，10，10，5，1；第7行的数为 1，6，15，20，15，6，1。要求第 20行的各数之和，我们不妨先来看看开始的几行数。至此，我们可以推断，第 20行各数之和为219。本题中的数表就是著名的杨辉三角，这个数表在组合论中将得到广泛的应用 例3 将自然数中的偶数 2，4，6，8，10按下表排成 5列，问2000出现在哪一列？页码，1/3第一讲 从数表中找规律2010-07-04ada99:10957_S
3、R.HTM分析与解答 方法1：考虑到数表中的数呈 S 形排列，我们不妨把每两行分为一组，每组8个数，则按照组中数字从小到大的顺序，它们所在的列分别为 B、C、D、E、D、C、B、A.因此，我们只要考察 2000是第几组中的第几个数就可以了，因为2000是自然数中的第 1000个偶数，而 10008125，即2000是第125组中的最后一个数，所以，2000位于数表中的第250行的A 列。方法2：仔细观察数表，可以发现：A 列中的数都是 16的倍数，B 列中数除以 16余2或者14，C 列中的数除以 16余4或12，D 列的数除以 16余6或10，E 列中的数除以 16余8.这就是说，数表中数的
4、排列与除以16所得的余数有关，我们只要考察2000除以16所得的余数就可以了，因为200016=125，所以 2000位于A 列。学习的目的不仅仅是为了会做一道题，而是要学会思考问题的方法.一道题做完了，我们还应该仔细思考一下，哪种方法更简洁，题目主要考察的问题是什么这样学习才能举一反三，不断进步。就例 3而言，如果把偶数改为奇数，2000改为 1993，其他条件不变，你能很快得到结果吗？例4 按图所示的顺序数数，问当数到1500时，应数到第几列？1993呢？分析与解答 方法1：同例3的考虑，把数表中的每两行分为一组，则第一组有9个数，其余各组都只有 8个数。（1500-9）81863（199
5、39）8248 所以，1500位于第188组的第3个数，1993位于第249组的最后一个数，即 1500位于第列，1993位于第列。方法2：考虑除以 8所得的余数.第列除以 8余1，第列除以 8余2或是8的倍数，第列除以 8余3或7，第列除以8余4或6，第列除以 8余5；而15008=1874，19938=2491，则1993位于第列，1500位于第列。例5 从1开始的自然数按下图所示的规则排列，并用一个平行四边形框出九个数，能否使这九个数的和等于1993；1143；1989.若能办到，请写出平行四边形框内的最大数和最小数；若不能办到，说明理由.页码，2/3第一讲 从数表中找规律2010-07
6、-04ada99:10957_SR.HTM分析与解答 我们先来看这九个数的和有什么规律.仔细观察，容易发现：12+28220，13+27=2 20，14+26=2 20，19+21 2 20，即：20是框中九个数的平均数.因此，框中九个数的和等于20与9的乘积.事实上，由于数表排列的规律性，对于任意由这样的平行四边形框出的九个数来说，都有这样的规律，即这九个数的和等于平行四边形正中间的数乘以 9。因为1993不是9的倍数，所以不可能找到这样的平行四边形，使其中九个数的和等于1993。11439127，1278157.这就是说，如果 1143是符合条件的九个数的和，则正中间的数一定是127，而1
7、27位于数表中从右边数的第 2列.但从题中的图容易看出，平行四边形正中间的数不能位于第1行，也不能位于从左数的第1列、第2列、第7列和第8列，因此，不可能构成以 127为中心的平行四边形。19899=221，2218=275，即1989是9的倍数，且数 221位于数表中从左起的第 5列，故可以找到九个数之和为1989的平行四边形，如图：其中最大的数是 229，最小的数是 213.页码，3/3第一讲 从数表中找规律2010-07-04ada99:10957_SR.HTM习题一 1.观察下面已给出的数表，并按规律填空：2.下面一张数表里数的排列存在着某种规律，请你找出规律之后，按照规律填空。3.下
8、图是自然数列排成的数表，按照这个规律，1993在哪一列？4.从1开始的自然数如下排列，则第2行中的第 7个数是多少？习题一解答 1.第5行的括号中填 25；第6行的括号中填 37。2.这个数表的规律是：第二行的数等于相应的第三行的数与第一行的数的差的2倍.即：8=2（62），102（105），4=2（97），18=2（2011）.因此，括号内填 12。3.1993应排在B 列。4.参看下表：页码，1/2习题一2010-07-04ada99:10958_SR.HTM第2行的第7个数为30.页码，2/2习题一2010-07-04ada99:10958_SR.HTM第二讲 从哥尼斯堡七桥问题谈起 故
9、事发生在 18世纪的哥尼斯堡城.流经那里的一条河中有两个小岛，还有七座桥把这两个小岛与河岸联系起来，那里风景优美，游人众多.在这美丽的地方，人们议论着一个有趣的问题：一个游人怎样才能不重复地一次走遍七座桥，最后又回到出发点呢？对于这个貌似简单的问题，许多人跃跃欲试，但都没有获得成功.直到1836年，瑞士著名的数学家欧拉才证明了这个问题的不可能性。欧拉解决这个问题的方法非常巧妙.他认为：人们关心的只是一次不重复地走遍这七座桥，而并不关心桥的长短和岛的大小，因此，岛和岸都可以看作一个点，而桥则可以看成是连接这些点的一条线.这样，一个实际问题就转化为一个几何图形（如下图）能否一笔画出的问题了.那么，
10、什么叫一笔画？什么样的图可以一笔画出？欧拉又是如何彻底证明七桥问题的不可能性呢？下面，我们就来介绍这一方面的简单知识。数学中，我们把由有限个点和连接这些点的线（线段或弧）所组成的图形叫做图（如图（a）；图中的点叫做图的结点；连接两结点的线叫做图的边.如图（b）中，有三个结点：E、F、G，四条边：线段 EG、FG 以及连接 E、F的两段弧.从图（a）、（b）中可以看出，任意两点之间都有一条通路（即可以从其中一点出发，沿着图的边走到另一点，如A 到I的通路为 A H I或A D I），这样的图，我们称为连通图；而下图中（c）的一些结点之间却不存在通路（如 M 与N），像这样的图就不是连通图。所谓图
11、的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复.从上图中容易看出：能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢？下面，我们就来探求解决这个问题的方法。为了叙述的方便，我们把与奇数条边相连的结点叫做奇点，把与偶数条边相连的点称为偶点.如上图（a）中的八个结点全是奇点，上图（b）中E、F为奇点，G 为偶点。容易知道，上图（b）可以一笔画出，即从奇点E 出发，沿箭头所指方向，经过 F、G、E，最后到达奇点 F；同理，从奇点 F出发也可以一笔画出，最后到达奇点E.而从偶点 G 出发，却不能一笔画出.这是为什么呢？事实上，这并不是偶然
12、现象.假定某个图可以一笔画成，且它的结点X既不是起点，也不是终点，而是中间点，那么X 一定是一个偶点.这是因为无论何时通过一条边到达X，由于不能重复，必须从另一条边离开X.这样与X 连结的边一定成对出现，所以 X 必为偶点，也就是说：奇点在一笔画中只能作为起或终点.由此可以看出，在一个可以一笔画出的图中，奇点的个数最多只有两个。页码，1/4第二讲 从哥尼斯堡七桥问题谈起2010-07-04ada99:10959_SR.HTM在七桥问题的图中有四个奇点，因此，欧拉断言：这个图无法一笔画出，也即游人不可能不重复地一次走遍七座桥.更进一步地，欧拉在解决七桥问题的同时彻底地解决了一笔画的问题，给出了下
13、面的欧拉定理：凡是由偶点组成的连通图，一定可以一笔画成；画时可以任一偶点为起点，最后一定能以这个点为终点画完此图。凡是只有两个奇点（其余均为偶点）的连通图，一定可以一笔画完；画时必须以一个奇点为起点，另一个奇点为终点。其他情况的图，都不能一笔画出。下面我们就来研究一笔画问题的具体应用：例1 观察下面的图形，说明哪些图可以一笔画完，哪些不能，为什么？对于可以一笔画的图形，指明画法.分析与解答（a）图：可以一笔画，因为只有两个奇点A、B；画法为 A 头部翅膀尾部翅膀嘴。(b）图：不能一笔画，因为此图不是连通图。（c）图：不能一笔画，因图中有四个奇点：A、B、C、D。（d）图：可以一笔画，因为只有两
14、个奇点；画法为：A C D A B E FG H IJK B。（e）图：可以一笔画，因为没有奇点；画法可以是：A B C D E FG H IJB D FH JA。（f）图：不能一笔画出，因为图中有八个奇点。注意：在上面能够一笔画出的图中，画法并不是惟一的.事实上，对于有两个奇点的图来说，任一个奇点都可以作为起点，以另一个奇点作为终点；对于没有奇点的图来说，任一个偶点都可以作为起点，最后仍以这点作为终点。例2 下图是国际奥委会的会标，你能一笔把它画出来吗？分析与解答 一个图能否一笔画出，关键取决于这个图中奇点的个数.通过观察可以发现，上图中所有的结点都是偶点，因此，这个图可以一笔画出.画时可以
15、任一结点作为起点。页码，2/4第二讲 从哥尼斯堡七桥问题谈起2010-07-04ada99:10959_SR.HTM例3 下图是某地区所有街道的平面图.甲、乙二人同时分别从 A、B 出发，以相同的速度走遍所有的街道，最后到达C.如果允许两人在遵守规则的条件下可以选择最短路径的话，问两人谁能最先到达C？分析与解答 本题要求二人都必须走遍所有的街道最后到达C，而且两人的速度相同.因此，谁走的路程少，谁便可以先到达C。容易知道，在题目的要求下，每个人所走路程都至少是所有街道路程的总和。仔细观察上图，可以发现图中有两个奇点：A 和C.这就是说，此图可以以 A、C 两点分别作为起点和终点而一笔画成.也就
16、是说，甲可以从 A 出发，不重复地走遍所有的街道，最后到达C；而从B 出发的乙则不行.因此，甲所走的路程正好等于所有街道路程的总和，而乙所走的路程则必定大于这个总和，这样甲先到达C。例4 下图是某展览厅的平面图，它由五个展室组成，任两展室之间都有门相通，整个展览厅还有一个进口和一个出口，问游人能否一次不重复地穿过所有的门，并且从入口进，从出口出？分析与解答 这种应用题，表面看起来不易解决，事实上，只要认真分析，就可以发现：我们并不关心展室的大小以及路程的远近，关心的只是能否一次不重复地走遍所有的门，与七桥问题较为类似.因此，仿照七桥问题的解法，我们可以把每个展室看作一个结点，整个展厅的外部也看
17、作一个点，两室之间有门相通，可以看作两点之间有边相连.这样，展厅的平面图就转化成了我们数学中的图，一个实际问题也就转化为这个图（如下图）能否一笔画成的问题了，即能否从A 出发，一笔画完此图，最后再回到A。上图（b）中，所有的结点都是偶点，因此，一定可以以A 作为起点和终点而一笔画完此图.也即游人可以从入口进，一次不重复地穿过所有的门，最后从出口出来.下面仅给出一种参观路线：A E B C E FC D FA。注意：本题中，必须以 A 分别作为起点和终点.这就要求图中必须没有奇点，否则，若有两个奇点，虽能一笔画出，但与从入口入、出口出（即游人的出发和终止点都在展厅外）有矛盾，其他有多个奇点的情况
18、则根本不可能一笔画出。另外，通过前面的学习，大家已经知道：一个图如果能够一笔画出，则画的方法不止一种，但各种方法大同小异.因此，本书中，一笔画的问题，一般我们只给出一种画法。页码，3/4第二讲 从哥尼斯堡七桥问题谈起2010-07-04ada99:10959_SR.HTM例5 一张纸上画有如下图所示的图，你能否用剪刀一次连续剪下图中的三个正方形和两个三角形？分析与解答 一次连续剪下图中的三个正方形和两个三角形，必须要求剪刀连续剪过图中所有的线.即上述问题实质上是这个图能否一笔画出的问题。显然，图中有两个奇点，因此可以一笔画出，剪刀所走的路线可以是：A B C D E FG E IG H A I
19、C.这样，就能用剪刀一次连续剪下三个正方形和两个三角形。例6 下图是一个公园的平面图.要使游客走遍每条路而不重复，问出入口应设在哪里？分析与解答 本题实际上是这个图以哪两点为起点和终点一笔画出的问题.观察左图，可以发现仅有两个奇点：H 与B 点.因此，出入口应分别设在 H 点与B 点.页码，4/4第二讲 从哥尼斯堡七桥问题谈起2010-07-04ada99:10959_SR.HTM习题二 1.请将图中的小黑点按 1，2，3，4，5的顺序，用线连接起来，看看是什么？2.请一笔画出下列各图.3.判断下列各图能否一笔画出，并说明理由.4.下图是一公园的平面图，要使游客走遍每一条路且不重复，问出入口应
20、设在哪里？5.下图是一个商场的平面图，顾客可以从六个门进出商场（阴影部分为各商品部，空白处为通道），请你设计一种能够一次走遍各通道而又不必走重复路线的进出方法.页码，1/2习题二2010-07-04ada99:10960_SR.HTM习题二解答 1.左图是鹿，右图是青蛙。2.图（1）（2）都可从 A 开始，最后到 B，或从B 开始画，最后到 A.图（3）则可以从眼睛开始，沿线画至点B。3.前面图中，（1）（2）（3）均不能一笔画出，这是因为：图（1）中有四个奇点，图（2）有四个奇点，图（3）有六个奇点。图（4）和图（5）均可一笔画出，这是因为图（4）和图（5）都没有奇点.画时可以从任一点开始。
21、4.出入口应分别设在两个奇点处，即A、B 处。5.可选C、D 分别作为入口和出口.事实上，本题是把每条通道看作是边，通道的交点看作是结点（每个门也作为结点），于是问题就转化为右图能否一笔画出的问题.显然以D、C 分别作为起点和终点可一笔画完此图.如右图，顾客的行进路线可以是：D C O E FA B E D O B C.页码，2/2习题二2010-07-04ada99:10960_SR.HTM第三讲 多笔画及应用问题 上一讲中，我们主要研究了利用奇偶点来判别一笔画，学习了利用一笔画来研究一些简单的实际问题.然而，实际生活中，许多问题的图并不能一笔画出，也就是说，一笔画理论不能直接用来解决这些问
22、题.因此，在一笔画的基础上，我们有必要对这一类的问题作一些深入研究。一、多笔画 我们把不能一笔画成的图，归纳为多笔画.首先，我们来考虑一个不能一笔画成的图，至少用几笔才能画完呢？（为了研究的方便，我们仍然只研究连通图，非连通图可转化为连通图.）下面，我们就用简单熟悉的图来研究这个问题.通过前面的学习我们已经知道：当奇点个数不是0或2时，图不能一笔画出.因此，我们可以猜想；奇点个数是研究多笔画问题的关键。观察下面的图形，并列出奇点的个数与笔画数（至少几笔画完此图）的关系表格。为了表示得清楚一些，我们把图中第一笔画出的部分用实线表示，第二笔画出的部分用虚线表示，第三笔画出的部分用点线表示，其余部分
23、请大家自己画出.奇点个数与笔画数的关系可列表如下：容易看出，笔画数恰等于奇点个数的一半.事实上，对于任意的连通图来说，如果有2n个奇点（n为自然数），那么这个图一定可以用 n笔画成.公式如下：奇点数 2=笔画数，即 2n2=n。细心的同学可能会问：2n是表示一个偶数，但假若有奇数个奇点怎么办？实际上，这种情况不可能出现，连通图中，奇点的个数只能是偶数.想一想，这是为什么呢？例1 观察下面的图，看各至少用几笔画成？页码，1/5第三讲 多笔画及应用问题2010-07-04ada99:10961_SR.HTM分析解答（1）图中有 8个奇结点，因此需用 4笔画成。（2）图中有 12个奇点，需 6笔画成
24、。（3）图是无奇点的连通图，可一笔画成。例2 判断下面的图能否一笔画成；若不能，你能用什么方法把它改成一笔画？分析解答 图中共有 4个奇点，因此，显然无法一笔画成.要想改为一笔画，关键在于减少奇点的数目（把奇点的个数减少到0或2），具体方法有两种：去边.即将多余的两奇点间的边去掉.这种方法只适用于多余的两奇点间有边相连的情况，如对下图就不适用.本题中，可去掉连结奇点 B、C 的边BC。添边.即在多余的两奇点间添上一条边.本题中，可以在奇点 A、C 间添上边 AC.添边的方法适用于任意多笔画的图。改为一笔画时，具体实现的方案很多，如本题中，我们可以通过上述两种方法把奇点个数减少到0。小结：对于有
25、 2n（n为大于1的自然数）个奇点的连通图来说，改为一笔画的方法一般是：在多余的n-1（或n）对奇点间，各添上一条边；如果这n-1对（或n对）奇点间都有边相连，也可以在这n-1（或n）对间各去掉一条边。例3 将下图改为一笔画.页码，2/5第三讲 多笔画及应用问题2010-07-04ada99:10961_SR.HTM分析解答 图（1）中有6个奇点，因此可添上两条（或3条）边后可改为一笔画；又因为这个图中，把这6个奇点任意分为3对后，最多只有两对奇点间有边相连，因此，可去掉两条边后改为一笔画，举例如图（3）（6）。图（2）中有4个奇点，因此，可添上 2条（或1条）边后改为一笔画；又因为把奇点按A
26、 与B，C 与D（或A 与D，B 与C）分为两对后，每对间均有边相连，因此，可去掉两条（或1条）边后改为一笔画.举例如图（7）（8）.说明：图（6）运用了两种方法，去掉边BC，添上边 AD 与EF.二、应用问题 在学习了一笔画与多笔画的理论以后，我们来看看这些理论在实际问题中的应用。例4 下图是某少年宫的平面图，共有五个大厅，相邻两厅之间都有门相通（D 与E 两厅除外），并且有一个入口和一个出口.问游人能否从入口入，一次不重复地穿过所有的门？如果可以，请指明穿行路线；如果不能，请你想一想，关闭哪扇门后就可以办到？页码，3/5第三讲 多笔画及应用问题2010-07-04ada99:10961_S
27、R.HTM分析解答 类似于上一节中的问题，我们把每个厅看作一个结点（室外也看作一个结点），两厅之间有门相通可看作两结点之间有线相连，于是问题转化为图（2）能否一笔画完的问题.显然，图中有四个奇点：A、B、C、F，不可能一笔画出，即游人不可能一次不重复地穿过所有的门。4个奇点时，只要把连接其中两个奇点的一条边去掉，这个图就只剩下两个奇点，就可以一笔画出，即游人可以用剩下的两个奇点分别作为起点和终点，不重复地穿过所有的门.关掉一扇门实际上就是去掉一条边.因此，我们可以考虑去掉边 AC 或AB.但是，值得注意的是：游人必须从入口进入，也即结点F必须作为起点，而本题中有4个奇点且只允许去掉一条边，因此
28、 F必须是奇点，也即不能去掉与F相连的边。通过上面的分析，我们知道：只要关闭A、C 之间的门，或 A、B 之间的门，游人就可以从入口（边FC 或FD 或FE）入，一次不重复地穿过所有的门。例5 下图是某个花房的平面图，它由六间展室组成，每相邻两室间有一门相通.请你设计一个出口，使参观者能够从入口处 A 进去，一次不重复地经过所有的门，最后由出口走出花房。分析解答 同上分析，可把每个花室看作一个点（花房外也看作是一个结点），每个门看作是连接两结点的边，于是，上图就转化为右图.设计一个出口，实际上是添一条与结点A 相连的边，使新图能够以 A 为起点和终点一笔画出，也就是说，新图中，所有的点都必须是
29、偶点.观察右图，发现只有 A、F两个奇点，所以，应把边添在A 与F之间（如右图），即：把出口开在花室F处。例4与例5都是把多笔画改为一笔画的实际应用。例6 下图中的每条线都表示一条街道，线上的数字表示这条街道的里数.邮递员从邮局出发，要走遍各条街道，最后回到邮局.问：邮递员怎样走，路线最合理？分析解答 邮递员走的路程最短时，路线最合理.利用一笔画的知识分析可得：因为邮递员从邮局作为起点和终点，所以没有奇点是最理想的，但实际上图中却有8个奇点，邮递员必须重复走某些路线.根据多笔画改为一笔画的方法得知：页码，4/5第三讲 多笔画及应用问题2010-07-04ada99:10961_SR.HTM重复
30、走的路线的两个端点应为奇点.重复的总路程应该尽可能短。我们把需重复走的路线，用虚线添在图中，通过分析与计算可知；当邮递员所走的路线如右图时，重复的路程最短，全程共走了 56460（里）.其中56为所有街道的总长，4为所重复走的路程。本题属于最短邮递路线问题.解决这样的题目时，有两点值得注意：在所给图中，每条边都有具体的长度，这与前面其他问题中不考虑长度是不同的；邮递路线中，邮递员必须以邮局作为起点和终点，即在最后能一笔画出的图中，所有的点都必须是偶点.这也与前面游人可以选择进出口的问题不同。例7 右图是某地区街道的平面图，图上的数字表示那条街道的长度。清晨，洒水车从A 出发，要洒遍所有的街道，
31、最后再回到 A.问：如何设计洒水路线最合理？分析解答 这又是一个最短路线的问题.通过分析可以知道：在洒水路线中，K 是中间点，因此必须成为偶点，这样洒水车必须重复走 KC 这条边（如下左图）.至此，奇点的个数并未减少，仍是6个，但问题却转化为例 6的类型.类似于例 6，容易得出，洒水车必须重复走的路线有：GF、IJ、BC.即洒水路线如下右图。全程453+6=54（里）.页码，5/5第三讲 多笔画及应用问题2010-07-04ada99:10961_SR.HTM习题三 1.下列各图至少要用几笔画完？2.游人在林间小路（如右图）上散步，问能否一次不重复地走遍所有的路后回到出发点？如不能，应选择怎样
32、的路线才能使全程最短，其最短路程是多少？3.一辆清洁车清扫街道，每段街道长1公里，清洁车由 A 出发，走遍所有的街道再回到A.怎样走路程最短，全程多少公里？4.一个邮递员的投递范围如右图，图上的数字表示各段街道的长度.请你设计一条最短的投递路线，并求出全程是多少？习题三解答 1.（1）4笔；（2）4笔；（3）2笔；（4）1笔；（5）1笔；（6）1笔。2.游人不能一次不重复地走遍所有路后返回出发点，他必须至少重复三段路（即三段长为1的小路）才能使全程最短.其最短程为 24，如下左图.页码，1/2习题三2010-07-04ada99:10962_SR.HTM3.清洁车走的路径为：ABCNPBCDE
33、FMNEFGHOLMHOIJKPLJKA.即：清洁车必须至少重复走4段1公里的街道，如上右图.最短路线全程为 28公里。4.邮递员的投递路线如下图，即：路线为：ABCDEDOBOMNLKLGLNEFGHIMOJIJA.最短路线的全程为 39+9=48.页码，2/2习题三2010-07-04ada99:10962_SR.HTM第四讲 最短路线问题 在日常工作、生活和娱乐中，经常会遇到有关行程路线的问题.在这一讲里，我们主要解决的问题是如何确定从某处到另一处最短路线的条数。例1 下图41中的线段表示的是汽车所能经过的所有马路，这辆汽车从A 走到B 处共有多少条最短路线？分析 为了叙述方便，我们在各
34、交叉点都标上字母.如图42.在这里，首先我们应该明确从A 到B 的最短路线到底有多长？从 A 点走到B 点，不论怎样走，最短也要走长方形AHBD 的一个长与一个宽，即 AD DB.因此，在水平方向上，所有线段的长度和应等于 AD；在竖直方向上，所有线段的长度和应等于DB.这样我们走的这条路线才是最短路线.为了保证这一点，我们就不应该走“回头路”，即在水平方向上不能向左走，在竖直方向上不能向上走.因此只能向右和向下走。有些同学很快找出了从 A 到B 的所有最短路线，即：A C D G B AC FG B A C FIB AE FG B A E FIB AE H IB 通过验证，我们确信这六条路线
35、都是从A 到B 的最短路线.如果按照上述方法找，它的缺点是不能保证找出所有的最短路线，即不能保证“不漏”.当然如果图形更复杂些，做到“不重”也是很困难的。现在观察这种题是否有规律可循。1.看C 点：由A、由F和由D 都可以到达 C，而由FC 是由下向上走，由 D C 是由右向左走，这两条路线不管以后怎样走都不可能是最短路线.因此，从 A 到C 只有一条路线。同样道理：从 A 到D、从A 到E、从A 到H 也都只有一条路线。我们把数字“1”分别标在 C、D、E、H 这四个点上，如图 42。2.看F点：从上向下走是 C F，从左向右走是 E F，那么从 A 点出发到 F，可以是 A C F，也可以
36、是 A E F，共有两种走法.我们在图 42中的F点标上数字“2”.2=11.第一个“1”是从A C 的一种走法；第二个“1”是从A E的一种走法。3.看G 点：从上向下走是 D G，从左向右走是 FG，那么从 A G 我们在G 点标上数字“3”.32+1，“2”是从A F的两种走法，“1”是从A D 的一种走法。4.看I点：从上向下走是 FI，从左向右走是 H I，那么从出发点 在I点标上“3”.3=2+1.“2”是从A F的两种走法；“1”是从A H 的一种走法。5.看B 点：从上向下走是 G B，从左向右走是 IB，那么从出发点 A B 可以这样走：页码，1/4第四讲 最短路线问题201
37、0-07-04ada99:10963_SR.HTM共有六种走法.6=33，第一个“3”是从A G 共有三种走法，第二个“3”是从A I共有三种走法.在B 点标上“6”。我们观察图 42发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和，这个和就是从出发点A 到这点的所有最短路线的条数.这样，我们可以通过计算来确定从A B 的最短路线的条数，而且能够保证“不重”也“不漏”。解：由上面的分析可以得到如下的规律：每个格右上角与左下角所标的数字和即为这格右下角应标的数字.我们称这种方法为对角线法，也叫标号法。根据这种“对角线法”，B 点标6，那么从 A 到B 就有6条不同的最短路线（见图
38、 43）。答：从A 到B 共有6条不同的最短路线。例2 图44是一个街道的平面图，纵横各有5条路，某人从A 到B 处（只能从北向南及从西向东），共有多少种不同的走法？分析因为 B 点在A 点的东南方向，题目要求我们只能从北向南及从西向东，也就是要求我们走最短路线。解：如图45所示。答：从A 到B 共有70种不同的走法。例3 如图46，从甲地到乙地最近的道路有几条？页码，2/4第四讲 最短路线问题2010-07-04ada99:10963_SR.HTM分析 要求从甲地到乙地最近的道路有几条，也就是求从甲地到乙地的最短路线有几条.把各交叉点标上字母，如图47.这道题的图形与例 1、例2的图形又有所
39、区别，因此，在解题时要格外注意是由哪两点的数之和来确定另一点的。由甲 A 有1种走法，由甲 F有1种走法，那么就可以确定从甲G 共有112（种）走法。由甲 B 有1种走法，由甲 D 有1种走法，那么可以确定由甲E 共有1+12（种）走法.由甲 C 有1种走法，由甲 H 有2种走法，那么可以确定由甲J共有1+2=3（种）走法。由甲 G 有2种走法，由甲 M 有1种走法，那么可以确定从甲N 共有21=3（种）走法。从甲 K 有2种走法，从甲 E 有2种走法，那么从甲 L共有22=4（种）走法。从甲 N 有3种走法，从甲 L有4种走法，那么可以确定从甲P 共有34=7（种）走法。从甲 J有3种走法，
40、从甲 P 有7种走法，那么从甲乙共有3+7=10（种）走法。解：在图 47中各交叉点标上数，乙处标上10，则从甲到乙共有 10条最近的道路。例4 某城市的街道非常整齐，如图48所示，从西南角 A 处到东北角 B 处要求走最近的路，并且不能通过十字路口C（因正在修路）.问共有多少种不同的走法？分析 因为B 点在A 点的东北角，所以只能向东和向北走.为了叙述方便，在各交叉点标上字母，如图49.从A A1有1种走法，A A11有1种走法，那么可以确定从 A A10共有11=2（种）走法。从A A2有1种走法，A A10有2种走法，那么可以确定从 A A9共有1+2=3（种）走法。从A A3有1种走法
41、，A A9有3种走法，那么可以确定从 A A8共有1+3=4（种）走法.从A A4有1种走法，A A8有4种走法，那么可以确定 A A7，共有1+4=5（种）走法。从A A5有1种走法，A A7有5种走法，那么可以确定 A A6共有156（种）走法。页码，3/4第四讲 最短路线问题2010-07-04ada99:10963_SR.HTM 从A C1有1种走法，A A10有2种走法，那么可以确定从 A C2共有1+2=3（种）走法。从A C2有3种走法，A A9有3种走法，那么可以确定 A C3共有3+3=6（种）走法。从A C4可以是A C C4，也可以是 A A7C4，因为C 处正在修路，所
42、以 A C C4行不通，只能由A7C4，由于A A7有5种走法，所以 A C4也有5种走法，从 A A6有6种走法，所以从 A C5共有5+611（种）走法。从A B6有1种走法，A C2有3种走法，那么可以确定从 A B7共有13=4（种）走法。从A B7有4种走法，A C3有6种走法，那么可以确定从 A B8共有46=10（种）走法。从A B9可以是A B8B9，也可以是 A C B9，因为C 处正在修路，所以 A C B9行不通，只能由B8B9，由于A B8有10种走法，所以 A B9。也有10种走法.从A C4有5种走法，所以从 A B10共有10+5=15（种）走法。从A C5有11
43、种走法，A B10有15种走法，那么从 A B11共有15+11=26（种）走法。从A B5有1种走法，A B7有4种走法，那么可以确定从 A B4共有1+4=5（种）走法。从A B4有5种走法，A B8有10种走法，那么可以确定从 A B3共有5+10=15（种）走法.(15)从A B3有15种走法，A B9有10种走法，那么可以确定从 A B2共有1510=25（种）走法。(16)从A B2有25种走法，A B10有15种走法，那么可以确定从 A B1共有25+15=40（种）走法。(17)从A B1有40种走法，A B11有26种走法，那么可以确定从 A B 共有40+26=66（种）走
44、法。解：如图 4-10所示。答：从A 到B 共有66种不同的走法.页码，4/4第四讲 最短路线问题2010-07-04ada99:10963_SR.HTM习题四 1.如果沿图 4-11中的线段，以最短的路程，从A 点出发到 B 点，共有多少种不同的走法？2.从学校到少年宫有 4条东西向的马路和 3条南北向的马路相通.如图4-12，李楠从学校出发，步行到少年宫（只许向东和向南行进），最多有多少种不同的行走路线？3.如图 4-13，从P 到Q 共有多少种不同的最短路线？4.如图4-14所示为某城市的街道图，若从A 走到B（只能由北向南、由西向东），则共有多少种不同的走法？5.如图4-15所示，从甲
45、地到乙地，最近的道路有几条？6.图4-16为某城市的街道示意图，C 处正在挖下水道，不能通车，从A 到B 处的最短路线共有多少条？7.如图4-17所示是一个街道的平面图，在不走回头路、不走重复路的条件下，可以有多少种不同的走法？8.图4-18是某城市的主要公路示意图，今在C、D、E、F、G、H 路口修建立交桥，车辆不能通行，那么从A 到B 的最近路线共有几条？页码，1/3习题四2010-07-04ada99:10964_SR.HTM习题四解答 1.解：答：从A 到B 共有126种走法。2.解：答：从学校到少年宫最多有10种不同的行走路线。3.解：答：从P 到Q 共有126条不同的最短路线.4.
46、解：答：从A 到B 共有12种走法。5.解：答：从甲到乙最近的道路有11条。6.解：页码，2/3习题四2010-07-04ada99:10964_SR.HTM答：从A 到B 的最短路线有 431条.7.解：答：从A 到B 有25种不同的走法。8.解：答：从A 到B 最短的路线有 699条.页码，3/3习题四2010-07-04ada99:10964_SR.HTM第五讲 归一问题 为什么把有的问题叫归一问题？我国珠算除法中有一种方法，称为归除法.除数是几，就称几归；除数是8，就称为8归.而归一的意思，就是用除法求出单一量，这大概就是归一说法的来历吧！归一问题有两种基本类型.一种是正归一，也称为直
47、进归一.如：一辆汽车 3小时行150千米，照这样，7小时行驶多少千米？另一种是反归一，也称为返回归一.如：修路队 6小时修路 180千米，照这样，修路 240千米需几小时？正、反归一问题的相同点是：一般情况下第一步先求出单一量；不同点在第二步.正归一问题是求几个单一量是多少，反归一是求包含多少个单一量。例1 一只小蜗牛 6分钟爬行 12分米，照这样速度 1小时爬行多少米？分析 为了求出蜗牛 1小时爬多少米，必须先求出1分钟爬多少分米，即蜗牛的速度，然后以这个数目为依据按要求算出结果。解：小蜗牛每分钟爬行多少分米？126=2（分米）1小时爬几米？1小时=60分。260=120（分米）=12（米）
48、答：小蜗牛 1小时爬行 12米。还可以这样想：先求出题目中的两个同类量（如时间与时间）的倍数（即60分是6分的几倍），然后用 1倍数（6分钟爬行 12分米）乘以倍数，使问题得解。解：1小时=60分钟 12（606）1210120（分米）12（米）或 12（660）120.1=120（分米）=12（米）答：小蜗牛 1小时爬行 12米。例2 一个粮食加工厂要磨面粉 20000千克.3小时磨了 6000千克.照这样计算，磨完剩下的面粉还要几小时？方法1：分析 通过3小时磨6000千克，可以求出 1小时磨粉数量.问题求磨完剩下的要几小时，所以剩下的量除以1小时磨的数量，得到问题所求。解：（20000-
49、6000）（60003）=7（小时）答：磨完剩下的面粉还要 7小时。方法2：用比例关系解。解：设磨剩下的面粉还要 x小时。6000 x314000 x=7（小时）答：磨完剩下的面粉还要 7小时。例3 学校买来一些足球和篮球.已知买3个足球和 5个篮球共花了 281元；买3个足球和 7个篮球共花了 355元.现在页码，1/4第五讲 归一问题2010-07-04ada99:10965_SR.HTM要买5个足球、4个篮球共花多少元？分析 要求5个足球和 4个篮球共花多少元，关键在于先求出每个足球和每个篮球各多少元.根据已知条件分析出第一次和第二次买的足球个数相等，而篮球相差7-52（个），总价差 3
50、55-28174（元）.74元正好是两个篮球的价钱，从而可以求出一个篮球的价钱，一个足球的价钱也可以随之求出，使问题得解。解：一个篮球的价钱：（355-281）（7-5）=37元 一个足球的价钱：（281-375）332（元）共花多少元？325374=308（元）答：买5个足球，4个篮球共花 308元。例4 一个长方体的水槽可容水 480吨.水槽装有一个进水管和一个排水管.单开进水管 8小时可以把空池注满；单开排水管 6小时可把满池水排空.两管齐开需多少小时把满池水排空？分析 要求两管齐开需要多少小时把满池水排光，关键在于先求出进水速度和排水速度.当两管齐开时要把满池水排空，排水速度必须大于进