底音三角也是杨辉三角,是二项式系数在三角形中的几何图形排序。它发生在1261年我国宋代一位数学家张建著作的《九章算法详解》一书里。在欧洲地区,帕斯卡(1623-1662)在1654年发觉了这一规律性,因此这个表也被称作帕斯卡三角。帕斯卡的发觉比张建晚393年,比贾宪晚600年。

引言

每一个数相当于它上边两数之和。每排数据上下对称性,由1逐渐慢慢增大。第n行的数据有n项。第n行的m数量可表明为 C(n-1,m-1),即是从n-1个不一样原素中取m-1个原素的组合数。第n行的第m数量和第n-m 1数量相同 ,为组合数性质之一。每一个数据相当于上一行的左右两数据之和。可以用此特性写下全部杨辉三角。即第n 1行的第i数量相当于第n行的第i-1数量和第i数量之和,这也是组合数的特性之一。即 C(n 1,i)=C(n,i) C(n,i-1)。(a b)n的展开式中的各种指数先后相匹配杨辉三角的第(n 1)行中的每一项。将第2n 1行第1数量,跟第2n 2行第3数量,第2n 3行第5数量……连接成一线,这种数的和是第4n 1个斐波那契数;将第2n行第2数量(n>1),跟第2n-1行第4数量,第2n-2行第6数量……这种数之和是第4n-2个斐波那契数。将第n行的各标值,各自乘于10的行数m-1三次方,随后把这种标值求和的和相当于11的n-1三次方。事例:第11个数各自为1,10,45,120,210,252,210,120,45,10,1,则11^10 = 1*10^0 10*10^1 45*10^2 … 1*10^10 =25937424601

完成源码

帕斯卡三角形的规律-三角恒等变换解题技巧-第1张图片运作結果帕斯卡三角形的规律-三角恒等变换解题技巧-第2张图片

评论(0条)

刀客源码 游客评论