奇妙的杨辉三角.docVIP

杨辉三角 目 录 什么是杨辉三角？ 2 性质 2 介绍 2 历史 2 杨辉三角历史 3 历史上曾经独立绘制过这种图表的数学家 3 杨辉三角前12行 4 C语言输出杨辉三角 4 直角三角形杨辉三角 5 使用数组打印金字塔型杨辉三角 5 不用数组输出金字塔形杨辉三角 6 把杨辉三角的前15行保存在文本文件中 6 一个数在杨辉三角出现的次数 7 什么是杨辉三角？ 如下图所示是一个十五阶的杨辉三角： 性质 　　1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 　　2、第n行的数字个数为n个。 　　3、第n行数字和为2^(n－1)。 　　4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+2行第5个数……连成一线，这些数的和是第2n个斐波那契数。将第2n行第2个数，跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。 　　6、第n行的第1个数为1，第二个数为1×(n-1)，第三个数为1×(n-1)×（n-2）/2，第四个数为1×(n-1)×（n-2）/2×（n-3）/3…依此类推。 介绍 　　杨辉三角形，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。 　　其实，中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章，而贾宪三角的发现就是十分精彩的一页。 历史 杨辉三角历史 　　北宋人贾宪约1050年首先使用“贾宪三角”进行高次开方运算。 　　13世纪中国宋代数学家杨辉在《详解九章算术》里讨论这种形式的数表，并说明此表引自11世纪前半贾宪的《释锁算术》，并绘画了“古法七乘方图”。故此，杨辉三角又被称为“贾宪三角”。 　　元朝数学家朱世杰在《四元玉鉴》（1303年）扩充了“贾宪三角”成“古法七乘方图”。 　　意大利人称之为“塔塔利亚三角形”（Triangolo di Tartaglia）以纪念在16世纪发现一元三次方程解的塔塔利亚。 　　在欧洲直到1623年以后，法国数学家帕斯卡在13岁时发现了“帕斯卡三角”。 　　布莱士·帕斯卡的著作Traité du triangle arithmétique（1655年）介绍了这个三角形。帕斯卡搜集了几个关于它的结果，并以此解决一些概率论上的问题，影响面广泛，Pierre Raymond de Montmort（1708年）和亚伯拉罕·棣·美弗（1730年）都用帕斯卡来称呼这个三角形。 历史上曾经独立绘制过这种图表的数学家 　　·贾宪 中国北宋 11世纪 《释锁算术》 　　·杨辉 中国南宋 1261《详解九章算法》记载之功 　　·朱世杰 中国元代 1299《四元玉鉴》级数求和公式 　　·阿尔·卡西 阿拉伯 1427《算术的钥匙》 　　·阿皮亚纳斯 德国 1527 　　·施蒂费尔 德国 1544《综合算术》二项式展开式系数 　　·薛贝尔 法国 1545 　　·B·帕斯卡 法国 1654《论算术三角形》 　　杨辉三角的三个基本性质主要是二项展开式的二项式系数即组合数的性质，它是研究杨辉三角其他规律的基础。杨辉三角横行的数字规律主要包括横行各数之间的大小关系。组合关系以及不同横行数字之间的联系。 　　杨辉，字谦光，南宋时期杭州人。在他1261年所著的《详解九章算法》一书中，辑录了如上所示的三角形数表，称之为“开方作法本源”图。 　　同时，这也是多项式(a+b)^n 打开括号后的各个项的二次项系数的规律。 因此，杨辉三角第x层第y项直接就是（y nCr x）。我们也不难得到，第x层的所有项的总和为2^(x-1) (即(a+b)^x中a,b都为1的时候) 。上述y^x 指y的x次方，(a nCr b) 指组合数。 　　而这样一个三角在我们的奥数竞赛中也是经常用到，最简单的就是要找规律。 　　简单的说，就是两个未知数和的幂次方运算后的系数问题，比如（x+y）的平方=x的平方+2xy+y的平方，这样系数就是1,2,1这就是杨辉三角的其中一行，立方，四次方，运算的结果看看各项的系数，你就明白其中的道理了。 　　这就是杨辉三角，也叫贾宪三角，在外国被称为帕斯卡三角。 　　他于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律。如图，在贾宪三角中，第3行的第三个数恰好对应着两数和的平方公式（在此就不做说明了）依次下去， 杨辉三角前12行 　　第 1 行： 　　1 　　第 2 行： 　　1 1 　　第 3 行： 　　1 2 1 　　第 4 行： 　　1 3 3 1 　　第 5 行： 　　1 4 6 4 1