中学趣味数学帕斯卡三角形与道路问题.docVIP

中学趣味数学帕斯卡三角形与道路问题

中学趣味数学帕斯卡三角形与道路问题

中学趣味数学帕斯卡三角形与道路问题

中学趣味数学帕斯卡三角形与道路问题

苏珊很为难、她步行去学校，路上老是遇到斯廷基、斯廷基:嘿嘿，苏珊,我可以陪您一起走吗?苏珊：不！请走开、

苏珊心想:我有办法了。每天早上我走不同得路线去学校、这样斯廷基就不知道在哪儿找到我了。这张地图表示苏珊得住所和学校之间得所有街道。苏珊去学校时,走路得方向总是朝南或朝东、她总共有多少条路线呢?

苏珊：我真想知道有多少条路线可走、让我想一想。要算出多少条路线看来并不简单、嗯。啊哈!一点不难，简单得很！苏珊想到了什么好主意？

她得推理如下：苏珊:在我家这个角点上写一个１，因为我只能从这一点出发、然后在遇刺相隔一个街区得两个角点上各写一个1，因为到那里只有一条途径、现在，我在这个角点上写上2,因为到达那里可以有两条途径。苏珊发现2是１加1之和，她忽然领悟：若到某一个仅有一条途径，则该角点上得数字为前一个角点上得数字;若有两条途径,则为前两个角点上得数字之和、

苏珊：瞧，又有四个角点标上了数字，我马上把其她角点也标上数字、请您替苏珊把剩下得角点标上数字,并且告诉她步行到学校共有多少条不同得路线、

苏珊得家H

1

1

1

2

1

３

2

5

学校G

剩下得5个点,自上而下，从左至右分别标以１，4,9，4，１３、最后一点上得13表示苏珊去学校共有十三条最短路径、

苏珊所发现得是一种快速而简单得算法，用来计算从她家到学校得最短路径共有多少条、要是她把这些路径一条一条地画出来，然后再计数，这样肯定麻烦,还容易出错、如果街道得数目很多，那么这种方法根本就行不通、您不妨把这十三条路线都画出来,这样您就更能体会到苏珊得算法是多么地有效了。

您对这种算法是否已经理解，可以再画一些不同得街道网络,然后用这种算法来确定从任意点A到另一任意点B得最短路线共有多少条。网络可以是矩形网格，三角形网格，平行四边形网格和蜂窝状得正六边形网格、也可以用其她方法（例如组合公式)求解，但这种方法十分复杂,需要很高得技巧、

在国际象棋棋盘上，车从棋盘得一角到对角线上另一角得最短路径共有多少条？就像苏珊给街道交点标上数字一样,把棋盘上所有格子也都填上数字,于是问题就迎刃而解了。车只能沿着右上方向朝另一个角得目标移动，便可以求出共有多少条最短路径、如图所示：

１

８

3６

120

330

792

１7１6

34３2

1

7

2８

84

２1０

462

92４

171６

1

6

21

56

１２6

252

４6２

７９2

1

５

１5

35

７0

１26

210

330

１

4

10

2０

３5

5６

84

120

１

3

６

10

15

21

2８

36

1

2

3

4

5

6

7

８

车

1

1

1

1

1

１

１

把整个棋盘正确标号,根据所标得数字,一眼就能看出在棋盘上从一个角出发到任意一角，有多少条最短路线、右上角得数字是3432,所以车从一角到对角线得另一角得最短路径共有34３2条、

让我们把棋盘沿着左上至右下得对角线一截为二,使其成为如下图所示得阵列、此三角形上得数字与著名得怕斯卡三角形(我国叫做杨辉三角形）得数字是相同得，当然，计算街道路径条数得算法，恰恰就是构造怕斯卡三角形所依据得过程。这种同构现象使得怕斯卡三角形成为无数有趣特性得不竭得源泉、

１

11

1２1

13３1

１４6４1

利用怕斯卡三角形立即可以求出二项式展开得系数,即求（ａ+b）得任意次幂,同样也可以用来解出初等概率论中得许多问题、请注意，上图中自顶部至底部,从边沿一格来说是1，随着向中间移动，数字逐渐增加。也许您见过根据怕斯卡三角形所制成得一种装置：在一快倾斜得板上，成百个小球滚过木钉进入各格得底部。全部小球呈现出一条钟形得二项式分布曲线,因为到达每个底部孔位得最短路径得条数就是二项式展开得系数、

显然，苏珊得算法同样适用于由矩阵格子组成得三维结构、设有一个边长为３得立方体，分成27个立方体单元,把它看成棋盘，处于某一个角格上得车可以向三个坐标上得任何位置作直线移动，试问车到空间对角线得另一个角格有多少条最短路径?