浅谈杨辉三角的奥秘及应用.doc

浅谈杨辉三角的奥秘及应用浅谈杨辉三角的奥秘及应用摘要摘要 文中阐述了杨辉三角中蕴涵的一些优美的规律及利用杨辉三角在以其为背景的一些现实生活问题中的应用来培养解决问题的思维能力关键词关键词 杨辉三角，最短路径 ，错位 ，幂0 0 引言引言杨辉是我国南宋末年的一位杰出的数学家在他著的《详解九章算法》一书中，画了一张表示二项式展开后的系数构成的三角图形，称做“开方做法本源” ，现在简称为“杨辉三角” ，它是杨辉的一大重要研究成果随着素质教育的提倡，新课程标准的颁布，生活中很多问题都与杨辉三角有着或多或少的联系，那如何解决这些以“杨辉三角”为背景的问题呢？这就需要我们对杨辉三角本身蕴涵着许多优美的规律进行探讨和研究1 1 杨辉三角与数字杨辉三角与数字 1111 的幂的关系的幂的关系我们知道初中时老师要求我们背 11 的幂，11 的 1 次幂、2 次幂、3 次幂还好背，后面就难起来了后来我受到一位老师的启发，并且查看了这方面有关资料，发现杨辉三角与11 的 n 次幂的关系非常密切假设 y=11n当 n=0 时： y=1；当 n=1 时： y=11；当 n=2 时： y=121；当 n=3 时： y=1331；当 n=4 时： y=14641；以上是当 n≤4 时与扬辉三角的前 5 行多一致，接下来我们再来看一下当 n≥5 时的情况，如下：当 n=5 时： 1 4 6 4 11 11 4 6 4 11 4 6 4 11 5 10 10 5 1 当 n=6 时： 1 5 10 10 5 11 11 5 10 10 5 11 5 10 10 5 11 6 15 20 15 6 1……由上可知：11 的 n 次幂的各位数字（不含进位）与杨辉三角中的各数字完全相等（证明还有待证明）即杨辉三角是 11 的幂按错位相加不进位的方法依次从小到大排列而成的图形。

如下图：1 (110)1 1 (111)1 2 1 (112)1 3 3 1 (113)1 4 6 4 1 (114)1 5 10 10 5 1 (115)1 6 15 20 15 6 1 (116)……其实这个关系我们早就学习过了，只是用另一种方式表达而已我们知道初中时老师教我们记 11 的幂时，有一句口诀：头尾不变(即为 1)，左右相加放中间其实是错位相加，而扬辉三角中头尾为 1，中间的数是其肩上的两数之和，也是错位相加得到的2 2 杨辉三角与杨辉三角与 2 2 的幂的关系的幂的关系首先我们把杨辉三角的每一行分别相加，如下：1 ( 1 )1 1 ( 1+1=2 )1 2 1 (1+2+1=4 )1 3 3 1 (1+3+3+1=8 )1 4 6 4 1 (1+4+6+4+1=16 )1 5 10 10 5 1 (1+5+10+10+5+1=32 )1 6 15 20 15 6 1 (1+6+15+20+15+6+1=64 )…… 我们知道相加得到的数是 1，2，4，8，16，32，64，…刚好是 2 的0，1，2，3，4，5，6，…次幂，即杨辉三角第 n 行中 n 个数之和等于 2 的 n-1 次幂。

刚好与高中时学的杨辉三角的性质相符合，归纳如下：1°与二项式定理的关系：杨辉三角的第 n 行就是二项式nba)( 展开式的系数列}{R NC 2°对称性：杨辉三角中的数字左、右对称，对称轴是杨辉三角形底边上的“高” ，即rn nr ncC 3°结构特征：杨辉三角除斜边上 1 以外的各数，都等于它“肩上”的两数之和，即r nrn nr nCcC11  利用以上的性质我们可以预测杨辉三角中任意一行的数字的情况3 3 杨辉三角中斜行和水平行之间的关系杨辉三角中斜行和水平行之间的关系为了讲解方便我们先讨论杨辉三角中 n 为前 7 行时的情况分别为每一斜行标号，如图所示：(1)1 (2) n=11 1 (3) n=21 2 1 (4) n=31 3 3 1 (5) n=41 4 6 4 1 (6) n=51 5 10 10 5 1 n=6 1 6 15 20 15 6 1把斜行(1)中第 7 行之前的数字相加得 1+1+1+1+1+1+1=6 把斜行(2)中第 7 行之前的数字相加得 1+2+3+4+5=15把斜行(3)中第 7 行之前的数字相加得 1+3+6+10=20把斜行(4)中第 7 行之前的数字相加得 1+4+10=15把斜行(5)中第 7 行之前的数字相加得 1+5=6把斜行(6)中第 7 行之前的数字相加得 1将上面得到的数字与杨辉三角中的第 7 行中的数字对比，我们发现它们是完全相同的。

11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 由上面可猜想得到：杨辉三角中 n 行中的第 i 个数是斜行 i-1 中前 n-1 个数之和，即第 n 行的数分别为 1、斜行(1)中第 n 行之前的数字之和、斜行(2)中第 n 行之前的数字之和、斜行(3)中第 n 行之前的数字之和、斜行(4)中第 n 行之前的数字之和、…、斜行(n-3)中第 n 行之前的数字之和、1证明结论：假设当 n=k 时成立，即第 k 行的数分别为 1、斜行(1)中第 k 行之前的数字之和、斜行(2)中第 k 行之前的数字之和、斜行(3)中第 k 行之前的数字之和、斜行(4)中第 k 行之前的数字之和、…、斜行(k-3)中第 k 行之前的数字之和、1则 n=k+1 时因为杨辉三角中的每一个数是它肩上的两数之和所以第 k+1 行的第一个数为：1第 k+1 行的第二个数为：第 k 行的第一个数 1 与第二个数之和因为第 k 行的二个数等于斜行(1)中第 k 行之前的数字之和所以第 k 行的第一个数 1 与二个数之和就等于斜行(1)中第 k+1 行之前的数字之和。

同理可得到第 k+1 行的第三个数为：斜行(2)中第 k+1 行之前的数字之和第四个数为：斜行(3)第 k+1 行之前的数字之和、…综上所述结论成立假如我们将杨辉三角由等腰三角形改变为等腰直角三角形，划斜率为 1 的直线， 再 来考虑，斜率为 1 的直线上的字数之和又有什么规律？…… 可以发现这些数字为 1，1，2，3，5，8，13，21…，从第 3 项起每一项 都是前两项之和这就是著名的菲波那契数列菲波那契在 1902 年提出了一个有 趣的问题：“假定每对大兔每月生产一对小兔，而每对小兔过一个月能完全长成大 兔，问一年里面由一对大兔能繁殖出多少对大兔来 ”我们感兴趣的是大兔的对数组成的数列，原来有大兔一对，设为 =1，一个月后一对小兔出生，但是大兔还0U是一对，=1 ， 2 个月后小兔长大，而大兔又生了一对小兔， =2 这样下1U2U去， =3 ， =5 … 而假设第 n 个月后大兔对，n+1 个后大兔为对，3U4UnU1nU那么第 n+1 个月时，原来的对大兔又生出了对小兔，所以第 n+2 个月大兔nUnU有=+ ，所以具有这样的规律2nUnU1nU4 以杨辉三角为背景的问题分析由上可知，在古老的杨辉三角中存在着很多奥秘，如果把他的这种性质合理的应用到现实生活中或者是教学中，将会让我们更进一步的认识到杨辉三角的美妙及杨辉三角这一伟大的发现的现实意义。

4.14.1 杨辉三角在弹球游戏中的应用杨辉三角在弹球游戏中的应用如图 1 的弹球游戏，小球向容器内跌落，碰到第一层挡物后向两侧跌落碰到第二层阻挡物，再向两侧跌落第三层阻挡物，如此一直下跌最终小球落入底层根据具体地区获的相应的奖品（AG 区奖品最好，BF 区奖品次之，CE 区奖品第三，D 区奖品最差） A B C D E F G图 1我们来分析一下为什么小球落到不同区域奖品会有如此大的差别？A 区的奖品价值高于 D 区，说明小球落入 A 区的可能性要比落入 D 区的可能性小，转化为数学问题就是小球落入 A 区和 D 区的概率小球要落入 D 区的情况有两种，有概率知识得：D1 D2D 就是说，小球落入 D 区的概率是等于它肩上两区域概率之和的，据此小球落入21各区的概率为可以按以上方法类推，如下：21 2141 42 4181 83 83 81321 325 3210 3210 325 321641 646 6415 6420 6415 646 641A B C D E F G 图 2观察上图，小球落到 AD 两区的概率要比其它区域小的多，当然奖品就要多一些。

从该图中不难发现各区域的概率分子与杨辉三角形完全一致，我们可以利用杨辉三角的性质直接得出小球落到 AD 两区的概率要比其它区域小的多该题是一道将杨辉三角的性质与概率的性质结合在一起而设置的一种游戏可想而知，技术人员在设置这个游戏时利用杨辉三角和概率的某些性质而制成的这是个令人惊喜的游戏，它为课堂教学提供了一个生动的实例4.24.2 路径中的杨辉三角路径中的杨辉三角小红家到学校之间有很多的交叉路口，每一个交叉路口都有两条路可以走如图 3，一天小红有事需要尽快回家，可是小红却不知该走那条路好，请帮小红找出一条最近的路解：如图 4（为了讨论方便我们把家看成甲地，学校看成乙地 ）从甲地到乙1地有 2种走的方法 甲 图 4 乙1如图 5，从甲地到乙2地有 3 种走的方法，等于到乙1的走法加上 1甲 图 5 乙2如图 6，从甲地到乙3地有 3 种走的方法，刚好是到乙2的走法加上 1 甲 12图 6 乙3 1如图 7，从甲地到乙4地有 6 种走的方法，刚好是到乙2的走法加上到乙3的走法。

甲 图 7 乙4 随着甲乙两地之间距离的增大，从甲地到每一个交叉点的走法如图 8 所示： 甲 0 1 1 1 1 1 1 1 1 11 2 3 4 5 6 7 8 91 3 6 10 15 21 28 361 4 10 20 35 56 84 1 5 15 35 70 126 1 6 21 56 1261 7 28 841 8 361 91 图 8上图所示从甲到每一个交叉点的走法与杨辉三角很相似，由此当我们遇到如上所示的路径的问题我们可以根据杨辉三角来确定它到另一端的走法其实这个图形在西方数学史上已有记载，它就是法国数学家帕斯卡发现的被世人称为“帕斯卡三角形”从该图中我们很容易得到二项式任意正整次幂的系数展开记得华东师大的霍益萍教授讲过：“时间的开放，形式的开放，都是次要的，重要的是思维的开放，。