a点到b点最短路线有多少条_玩转数学（80）巧解最短路线

玩

转

数

学

停课不停学！IPS数学名师空间站将推出一系列的“玩转数学”内容，为学生在家学数学提供丰富的资源。接下来就我们一起来看看“巧解最短路线”。

小小操作员：闾一玥

玩游戏啦

老师

一玥，今天和老师一起来玩个纸上游戏。

好呀！怎么玩呢？

老师

先画一个正方形，再取各边中点，像这样进行连线。

然后在各点处标上字母。

老师

请你沿着这个图显示的线段从A点出发到B点。怎么走路程最短，最短路程有几条？

感觉有很多条路线，我要好好找找。

老师

一起来看看！

材料准备

研究所需用具：铅笔，直尺，草稿纸

讨论时刻

老师

如何保证走的路程最短？

不走回头路，也就是只能向右和向下走。

老师

从A点到B点，你找找看有几条最短路径呢？

我找到了6条最短路径，分别是：

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

我是这样想的，将小正方形的“边长”作为标准，然后数一数这6段路程的长度是不是最短的。不能找出比4个“边长”更短的路程。确信这六条线路都是从A到B的最短路线。

向上滑动查看过程

挑战升级

老师

你真厉害，找出了所有最短路线。那老师再考考你，如果图变成这样，从A点到B点最短路程是多少？有几条最短路程?挑战一下！

那肯定有更多种情况，估计我要思考一段时间。

老师

如果盲目的寻找，可能会有遗漏，有没有什么方法可以帮助我们有序寻找呢？下面我们以简单图形为例来探讨一下。

有法可循

点击边框调出视频工具条   

标数法

老师

你能用这种标数法试试这个图形吗？

.

向上滑动查看过程

像这样利用标数法，一定不会遗漏最短路线。从A点到B点最短路程有10条。

老师

你真聪明，答案就是10条。老师还有一种更神奇的方法，能够更快地找出答案，你想知道吗？

嗯嗯，我非常期待！

秘笈传授

老师

在介绍这个神奇的方法之前，我们先来认识一个神奇的数字三角形——杨辉三角形。杨辉三角出现在我国南宋数学家杨辉编著的《详解九章算法》一书中。在欧洲，这个三角被认为是法国数学家物理学家帕斯卡首先发现的。他们把这个表做“帕斯卡三角”。

老师

我们来观察一下杨辉三角，你发现了什么规律？

他的两条斜边都是数字1。上面两个数相加等于他们下面的数。

老师

没错，他的两条斜边都是由数字1组成的。其余的数则是等于他肩上的两个数的之和。

老师

现在再让我们来观察一下矩形图上的路线数字，你发现了什么？

我发现每一个小格右下角上标的数正好是这个小格右上角与左下角的数的和。例如在小正方形CDFG中，3=1+2。

老师

这和杨辉三角的特性很像，我们在矩形图A点处标上“1”，然后加上对角线再把它旋转一下，你又发现了什么？

我发现了这些数字在杨辉三角中也出现过。

老师

    观察地真仔细！我们把这些数字按照原有的格式抄下来，这些数字就是“杨辉三角”的一部分。

老师

那么第二个图形有多少种走法，你能用杨辉三角的特征解决吗？请你继续往下写。

好神奇啊！我试了第二个复杂图形，利用杨辉三角快速地求出了最短路线一共10条。

向上滑动查看过程

老师

你真聪明！这和我们用标注法得到的结果是一样的。我们可以运用“杨辉三角＂来解决这种问题，既简单又准确。"杨辉三角”在数学世界中是一个神奇的模型，让我们来认识一下这个朋友！

知识链接

   杨辉三角充满数学之美，我们来看看它还有什么奥秘！

杨辉三角还有许多神奇的规律，我们在今后的学习中还会多次遇到它。感兴趣的同学可以查阅相关资料，深入了解这个“神奇的数字三角形”。

实践作业

五年级课后练习

(滑动查看答案)

It's a Title Here

• 1、如果继续按照这个规律向下排列，第10行从左边数起，第2个数是(  )，第三个数是(  )。

• 2、让我们再来试一试下图有一个由20个正三角形拼成的平行四边形，有一只蚂蚁从A点出发， 沿图上的线股爬行到B点。请求出这样爬行的最短线路有几条？同学们，你们能根据 杨辉三角”求出这个问题吗？

五年级课后练习答案

It's a Title Here

• 第1题

• 答案：9，36

• 第2题

• 解析：我们只要对应的写出“杨辉三角”，就知道爬行的最短距离路线有20条。同学们，我想你们一定也答对了吧。

六年级课后练习

(滑动查看答案)

It's a Title Here

1   1.图中的路线表示的是小明从家到学校所经过的所有街道。小明上学走路的方向都是向西或向北。小明从家到学校可以有多少条不同路线？

• 2、如图4的弹球游戏，小球向容器内跌落，碰到第一层挡物后向两侧跌落碰到第二层阻挡物，再向两侧跌落第三层阻挡物，如此一直下跌最终小球落入底层。根据具体地区获的相应的奖品(AG 区奖品最好，BF区奖品次之，CE区奖品第三，D区奖品最差)。你能解释一下为什么吗？

3

六年级课后答案

It's a Title Here

• 第1题

  13条

  第2题

• 解析：我们来分析一下为什么小球落到不同区域奖品会有如此大的差别。A区的奖品价值高于D区。说明小球落入A区的可能性要比落入D地区的可能性小。转化为数学问题，就是小球落入A区和D区的概率。小球要落入D区的概率有两种，有概率知识得,就是说小球落入D区的概率是等于它肩上两个区域概率之和的1/2。据此小球落入各区的概率可以按以上方法类推如下：

 观察上图，小球落到AD区的概率要比其他区域小得多，当然奖品就要多一些。从该图中不难发现，各区域的概率分子与杨辉三角形完全一致。我们可以利用杨辉三角的性质，直接得出小球落到AD区的概率要比其他区域小得多。

往期回顾

玩转数学(79)--探秘乒乓球体积

玩转数学(78)--数墙游戏

玩转数学(77)--一样的太阳，不一样的时间

玩转数学(76)--指尖上的数学

玩转数学(75)--天衣无缝

玩转数学(74)--数字找朋友

玩转数学(73)--搭积木

玩转数学(72)--抽屉原理

文字：杭州市景成实验学校

        罗依思   赵辰柯

图片：杭州市景成实验学校

         闾一玥同学

编辑：赵辰柯

审核：陈红霞   郭芳