三年级下册数学试题竞赛思维能力训练03最短路线教师版测试题全国通用.docxVIP

从一个地方到另外一个地方，两地之间有许

多条路，就有许多种走法，如果你能从中选择一条最短的路线走，这样你就可以节省许多时间了，那么如何能选上最短的路线呢？亲爱的小朋友们，你要记住两点：（1）两点之间线段最短．（2）尽量不走回头路和重复路，这样的话，你就做到了省时省力。

一只蚂蚁在长方形格纸上的A点，它想去

一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最

近．小朋友们，你能给它找到几条这样的最短路线呢？

A

B

【答案】6 【知识点】标数法 【难度】A

【分析】如图所示

A C D

1 1

E1 F2 3G

1 3 6

阿呆和阿瓜到少年宫参加2010上海世博会志愿者培训．如果他们H

阿呆和阿瓜到少年宫参加2010上海世博会志愿者培训．如果他们

从学校出发，共有多少种不同的最短路线？

学校

少年宫

【答案】10【知识点】标数法【难度】A

【分析】如图所示：

学校 A B

1 1

E1 2

J

F1 3

I

G1 4

下图是一个街道平面图，从甲地到乙地最近的道路有几条？H

下图是一个街道平面图，从甲地到乙地最近的道路有几条？

3C

6

D

10

少年宫

【答案】33条 【知识点】标数法【难度】B

【分析】如图所示：

“十一”长假就要到了，小新和爸爸决定去黄山玩．聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？

“十一”长假就要到了，小新和爸爸决定去黄山玩．聪明的小朋

北京

黄山

【答案】10 【知识点】标数法 【难度】B

【分析】如图所示：

北京

北京

1

1

1

1

1

2

2

2

3

2

3

4

1

7

10

黄山

大熊和美子准备去看望养老院的李奶奶，可是市中心在修路(城市的街道如图所示

大熊和美子准备去看望养老院的李奶奶，可是市中心在修路(城市的街

养老院

养老院

市中心

学校

【答案】66 【知识点】标数法【难度】B

【分析】把含有市中心的田字格挖去，共有66条；如图所示：

1

1

1

1

学校 1 1

养老院

51525

5

15

25

40

66

4

10

10

15

26

3

6

5

11

2

3

4

5

6

如图，从A

如图，从A到B沿网格线不经过线段CD和EF的最短路径的条数

B

F

E

C D

A

【答案】66 【知识点】标数法【难度】B

【分析】由于不能经过线段CD和EF，所以我们必须先在网络图中拆除CD和EF，然后再在拆除了CD和EF以后的网络图中进行标数(如下图所示)．运用标数法可求出满足条件的最短路径有78条．

下图是一个街道平面图，每段长度都是300米。现在有一辆汽车要从甲地到乙地，要走最近的路，但不能通过十字路口A、B、C（正在修路）

下图是一个街道平面图，每段长度都是300米。现在有一辆汽车要从

甲

甲

B

A

C

乙

【答案】62；3000 【知识点】标数法【难度】C

甲11231B111

甲

1

1

2

3

1

B

1

1

1

A

2

5

5

6

6

2

7

C

6

12

2

9

9

15 27

所以，从甲地到乙地有62条最短路线。

2 11 20 35 62乙

从甲地到乙地最少要行使的距离：300×10=3000（米）。

某城市的街道非常整齐，如下图所示，并且每段长度都是400米，现在有一个人要从西南角A处骑自行车到东北角B处，要走最近的路，并且不能通过十字路口C、D、E（正在修路）。问：共有多少条最短路线？从A地到B地最少要行多少米？

B 2 4 9 B

20

22

2

2

5

11

2

E

3

6

2

2

3

3

C C

D 1 2 D 1

A

【答案】20；3600【知识点】标数法 【难度】C

A 1 1 1

【分析】用对角相加法，考虑到某些道路不能通行，在图形中用虚线标写出来，再在图中依次标数，如上图所示：

所以，从A地到B地有20条最短路线。

从A地到B地最少要行使的距离：400×9=3600（米）。

一只密蜂从A

一只密蜂从A处出发，A回到家里B处，每次只能从一个蜂房爬向右

侧邻近的蜂房而不准逆行，共有多少种回家的方法？

1

1

3

5

7

9

A

2

4

6

8

B

【答案】89【知识点】标数法【难度】C

【分析】蜜蜂“每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行”这意味着它只能从小号码的蜂房爬进相邻的大号码的蜂房．明确了行走路径的方向，就可运用标准法进行计算．

如图所示，小蜜蜂从A出发到B处共有89种不同的回家方法．

在图中，用水平或垂直的线段连接相邻的字母，当沿着这些线段行走时，正好拼出“APPLE”的路线共有多少条？

在图中，用水平或垂直的线段连接相邻的字母，当