您当前所在位置:首页 > 小学 > 奥数 > 小学奥数专项 > 计数

小学奥数标数法例题详解

编辑:sx_yanl

2015-10-12

为了能帮助广大小学生朋友们提高数学成绩和数学思维能力,精品学习网小学频道特地为大家整理了小学奥数标数法例题,希望能够切实的帮到大家,同时祝大家学业进步!

在日常工作、生活和娱乐中,经常会遇到有关行程路线的问题.在这一讲里,我们主要解决的问题是如何确定从某处到另一处最短路线的条数。

例1 下图4—1中的线段表示的是汽车所能经过的所有马路,这辆汽车从A走到B处共有多少条最短路线?

分析 为了叙述方便,我们在各交叉点都标上字母.如图4—2.在这里,首先我们应该明确从A到B的最短路线到底有多长?从A点走到B点,不论怎样走,最短也要走 长方形AHBD的一个长与一个宽,即AD+DB.因此,在水平方向上,所有线段的长度和应等于AD;在竖直方向上,所有线段的长度和应等于DB.这样我们 走的这条路线才是最短路线.为了保证这一点,我们就不应该走“回头路”,即在水平方向上不能向左走,在竖直方向上不能向上走.因此只能向右和向下走。

有些同学很快找出了从A到B的所有最短路线,即:

A→C→D→G→B A→C→F→G→B

A→C→F→I→B A→E→F→G→B

A→E→F→I→B A→E→H→I→B

通过验证,我们确信这六条路线都是从A到B的最短路线.如果按照上述方法找,它的缺点是不能保证找出所有的最短路线,即不能保证“不漏”.当然如果图形更复杂些,做到“不重”也是很困难的。

现在观察这种题是否有规律可循。

1.看C点:由A、由F和由D都可以到达C,而由F→C是由下向上走,由D→C是由右向左走,这两条路线不管以后怎样走都不可能是最短路线.因此,从A到C只有一条路线。

同样道理:从A到D、从A到E、从A到H也都只有一条路线。

我们把数字“1”分别标在C、D、E、H这四个点上,如图4—2。

2.看F点:从上向下走是C→F,从左向右走是E→F,那么从A点出发到F,可以是A→C→F,也可以是A→E→F,共有两种走法.我们在图4—2中的F点标上数字“2”.2=1+1.第一个“1”是从A→C的一种走法;第二个“1”是从A→E的一种走法。

3.看G点:从上向下走是D→G,从左向右走是F→G,那么从A→G

我们在G点标上数字“3”.3=2+1,“2”是从A→F的两种走法,“1”是从A→D的一种走法。

4.看I点:从上向下走是F→I,从左向右走是H→I,那么从出发点

在I点标上“3”.3=2+1.“2”是从A→F的两种走法;“1”是从A→H的一种走法。

5.看B点:从上向下走是G→B,从左向右走是I→B,那么从出发点A→B可以这样走:

共有六种走法.6=3+3,第一个“3”是从A→G共有三种走法,第二个“3”是从A→I共有三种走法.在B点标上“6”。

我们观察图4—2发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和,这个和就是从出发点A到这点的所有最短路线的条数.这样,我们可以通过计算来确定从A→B的最短路线的条数,而且能够保证“不重”也“不漏”。

解:由上面的分析可以得到如下的规律:每个格右上角与左下角所标的数字和即为这格右下角应标的数字.我们称这种方法为对角线法,也叫标号法。

根据这种“对角线法”,B点标6,那么从A到B就有6条不同的最短路线(见图4—3)。

答:从A到B共有6条不同的最短路线。

更多小学奥数标数法例题和其他相关复习资料,尽在精品学习网!请大家及时关注!

相关推荐:

二年级计数奥数试题精选及答案:排列组合问题 

六年级奥数计数试题及解析:容斥原理

标签:计数

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。