文档文本内容
1
第16讲 标数法
一、寻找蛛丝马迹
练习1
【解析】
【标注】
田田在下面的路线图中,从
点到
点,共有多少种不同的最短路线?
【答案】
种.
如图所示,利用标数法可得共有
种不同的最短路线.
【拓展思维】最短路线
练习2
牛牛站在街道的
点,准备从
出发经过十字路口
,但不经过
走到
,那么不同的最短路线有多
少条?
2
【解析】
【标注】
【答案】
条.
最短路径,即直奔目标,不走反向路.利用标数法从
到
共有
条不同的最短路线.
【拓展思维】最短路线
练习3
【解析】
丁丁从
点到
点,规定只能往上或往右走,但必须经过一座独木桥
,共有多少种不同的走法?
【答案】
种.
利用“标数法”进行求解,可以得出有
种不同的走法.
3
【标注】【拓展思维】阶梯型标数法
练习4
A
B
C
【解析】
【标注】
图中是
,
,
的路线网,阿普从
出发经过
到
可以选择不绕远路的不同路线共有多少种?
【答案】
种.
B
A
C
在本题中的最短路线的行走方向不是向右就是向上,明确了这一点,在标数的过程中就要注意对
每一个点的入口情况进行分析.如图所示,从
经过
到
共有
种不同的路线.
【拓展思维】最短路线
练习5
4
【解析】
【标注】
图中有个编好号码的房间,可以从小号码房间走到相邻的大号码房间,但不能从大号码房间走到小
号码房间.丁丁从号房间走到号房间,有多少种不同的走法?
【答案】
种.
如图所示,只能沿箭头的方向走,利用标数法可得,共有
种不同的走法.
【拓展思维】标准标数法
练习6
【解析】
如图,沿着水平或竖直方向走,走过的汉字依次组成“北京欢迎你”,一共有多少种走法?
北
京
欢
迎
你
北
京
欢
欢
北
北
北
京
【答案】
种.
由已知可得,只能从“北”出发,沿着水平或竖直方向走,最后到达“你”,求满足条
件的最短路径有多少条,用标数法可得,共有
种走法.
5
【标注】
故答案为:
种.
【拓展思维】最短路线
二、转动数学大脑
练习7
【解析】
【标注】
几位小朋友要出去探险,首先他们要在下面的地图中从
点沿着格线走到
点,而且要求走最短路
线,共有多少种不同的走法?
【答案】
.
从
到
只能向上或向右,根据“标数法”可知,共有
种走法,如图.
【拓展思维】最短路线
练习8
然后他们又需要在下面的地图中从
沿网格线不经过线段
和
到
,那么最短路线共有多少
条?
6
【解析】
【标注】
【答案】
条.
由于不能经过线段
和
,所以我们必须在网格图中拆除
和
,然后在拆除了
和
以后的网格图中进行标数,
点和
点只能由前一个相邻点到达,如图所示,满足条件
的最短路线共有
条.
【拓展思维】最短路线
练习9
A
B
D
C
他们又来到下面一个陌生地方的
点,这是一个街区道路示意图,只能沿街道从
到
走最短路线,
一部分人先到达
点然后到了
点,另一部分人先到达
点,然后到了
点,哪一部分人的走法路线
比较多?两部分人的走法相差多少种?
7
【解析】
【标注】
【答案】经过
点的走法多,相差
种.
按题中要求,利用标数法,先到点
的走法如下左图所示,所以经过点
的走法有
种,
同样先到点
的走法如下右图所示,所以经过点
的走法有
种,两种走法相差
种.
A
B
D
C
【拓展思维】阶梯型标数法
练习10
【解析】
【标注】
他们到了图中的
所在的格子中,需要走到
处的格子,每次只能从小号码的格子走向相邻大号码的
格子,共有多少种到达
的方法?
【答案】
种.
按照只能从小号码的格子走向相邻大号码的格子的原则,运用标数法标数.如下图所
示,从
出发到
处共有
种不同的走法.
【拓展思维】特殊点或区域
练习11
这时候牛牛被困在了
点,下图是一个实心立方体房子可见的三个面,每个面都分成了四个部分,
如图所示,从顶点
出发,可找到沿图中相连的线段一步步到达点
的各种路径.若要求每步只能在
8
【解析】
【标注】
图中可见的三面格线上运动,大家帮他想一下,从
到
的最短路线共有多少条?
【答案】24条.
按题目要求求从
到
的最短路径,方向只能向后、向右或向下,只能在看见的三个面上
标数,用标数法可得从
到
有
条路径.
【拓展思维】最短路线
练习12
【解析】
在下面的图中,只能沿着图中的线段走,走过的字母恰好依次组成 "
”,一共有多少种不
同的走法?
【答案】
种.
9
【标注】
由已知得,只能从
出发,最后到达
,且中间只能走步,每步只能向右或向右下方走,利用标
数法可得,共有
(种)走法.
【拓展思维】阶梯型标数法
三、探索知识巅峰
练习13
【解析】
【标注】
丁丁遇到了一道难题:有一个五位数,每位上的数字都是,,,,中的一个,并且相邻两个数
字差是,那么这样的五位数共有多少个?(数字可以重复)
【答案】
个.
如图,可以依次把相邻数位上满足条件的数相连,到达每个数的个数等于前面相连的个
数之和,利用标数法,满足条件的五位数共有
(个).
个位
十位
百位
千位
万位
【拓展思维】标准标数法;有特殊要求的组数问题