二项式定理与杨辉三角

(a + b)² = a² + 2ab + b²

(a + b)³ = a³ + 3a²b + 3ab² + b³

(a + b)⁴ = a⁴ + 4a³b + 6a²b² + 6ab³ + b⁴

(a + b)⁵ = a⁵ + 5a⁴b + 10a³b² + 10a²b³ + 5ab⁴ + b⁵

(a + b)⁶ = a⁶ + 6a⁵b + 15a⁴b² + 20a³b³ + 15a²b⁴ + 6ab⁵ + a⁶

… …

(a + b)ⁿ = ?

在二项式 (a + b)ⁿ 中，每一单项式的次数和都等于n，把每一项的系数列出来，可以得到一个杨辉三角：三角形左边和右边的数字全都是1，而内部的每一个数字都是连接到它的上端的两个数字之和。内部的数字究竟还有其他什么特征？

n次幂对应的项数共有 n + 1 项，而且每一行的数字都是对称的。从外往内看，每一行顺数和倒数的第2个数字都是n，_nC₁ = _nC_n_–1 = n

顺数和倒数的第3个数字都 _nC₂ = _nC_n_–2

… …

所以杨辉三角又可以表示为以下形式

左边上的“1”实际是_nC₀，左边上的“1”实际是_nC_n，每一行的第k项的系数都是_nC_n_–k+1。从左向右排列为：

用组合解释如下：(a + b)ⁿ就是n个 (a + b) 相乘，每个(a + b) 相乘时有两种选择，选a或b，而且每个(a + b)中的a或b都选定后，才能得到展开式的一项。

把n个 (a + b) 中的所有的a相乘，得到aⁿ ；

把n个 (a + b) 中的 (n – 1) 个a与剩下的最后一个 (a + b) 中的b相乘，得到aⁿ^–1b ；

把n个 (a + b) 中的 (n – 2) 个a与剩下的最后两个(a + b) 中的b相乘，得到a^n–2b² ；

… …

把n个 (a + b) 中的 (n – k) 个a与剩下的k个(a + b) 中的b相乘，得到a^n–kb^k ；

… …

把n个 (a + b) 中的所有的b相乘，得到bⁿ ；

a^n–kb^k出现的次数 = n个(a + b) 中取k个b的组合数_nC_k

把(a + b)ⁿ展开得到

这就是二项式定理（Binomial Theorem）。

原文地址：https://www.cnblogs.com/Roni-i/p/8538998.html

时间： 2024-11-05 19:39:52

二项式定理与杨辉三角的相关文章

如何用C++打印杨辉三角

下面是杨辉三角的一部分,我们观察观察它有什么规律: 1 1 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 1 7 21 35 35 21 7 1 ................ 通过观察不难发现,三角的两边都是1,而且除边界外的每个数的值都

杨辉三角的多种解法杨辉三角的相信大家很熟悉吧,但是大家能用多少中方法写出来呀,一般人都只会想到两种,递归和二项式.当用递推时,有时在解题是根本没必要需要那么多呀,而只要杨辉三角的某一行,数据小时,我们可以用二项式来计算,但是数据比较大时,二项式算也是很麻烦的,那么还有其它的方法吗?所以下面我就介绍几种计算杨辉三角的方法吧. 主要要记住第四种.... 完整版下载:http://download.csdn.net/detail/u010304217/7750997 博客版下载:http://dow

杨辉三角(Pascal Triangle)的几种C语言实现及其复杂度分析

说明本文给出杨辉三角的几种C语言实现,并简要分析典型方法的复杂度. 本文假定读者具备二项式定理.排列组合.求和等方面的数学知识. 一基本概念杨辉三角,又称贾宪三角.帕斯卡三角,是二项式系数在三角形中的一种几何排列.此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wikipedia.org/wiki/杨辉三角): 从上图可看出杨辉三角的几个显著特征: 1. 每行数值左右对称,且均为正整数. 2. 行数递增时,列数亦递增. 3. 除斜边上的1外,其余数值均等于其肩部两数

816D.Karen and Test 杨辉三角规律组合

LINK 题意:给出n个数,每个数对间进行加或减,结果作为下一层的数,问最后的值为多少思路:首先我们发现很像杨辉三角,然后考虑如何计算每个数对结果的贡献值,找规律可以发现当数的个数为偶数时,其所在层表达式即为二项式定理,且其中的数下标差都为2,故倒数第二层就是将第一层的数分为系数相同的两组,最后相减或相加.注意取模问题,使用逆元.注意n<=2的特殊情况 /** @Date : 2017-07-01 13:43:26 * @FileName: 816D 组合杨辉三角.cpp * @Platfo

LeetCode (13) Pascal's Triangle (杨辉三角 )

题目描述 Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return 从第三行开始,每行除了最左边和最右边两个数为1,其他数字都是上一行中相邻两个数字之和.根据上述规则可以写出下面的代码: class Solution { public: vector<vector<int> > generateRow1() { vector<in

杨辉三角

1 package com.llh.demo; 2 3 /** 4 * 杨辉三角 5 * 6 * @author llh 7 * 8 */ 9 public class Test { 10 /* 11 * 杨辉三角 12 */ 13 public static void main(String[] args) { 14 int[] a = new int[11]; 15 int num = 1; 16 // 17 for (int i = 1; i <= 10; i++) { 18 for (i

杨辉三角实例菱形实例

杨辉三角实例 public class Hui { public static void main (String [] args){ int [][] a =new int [10][10]; for(int i=0;i<a.length;i++){ for(int j=0;j<=i;j++){ if(j==0||i==j){ System.out.print(" "+(a[i][j]=1)); }else {a[i][j]=a[i-1][j-1]+a[i-1][j];

js算法集合（二） javascript实现斐波那契数列（兔子数列） Javascript实现杨辉三角

js算法集合(二) 斐波那契数列.杨辉三角 ★ 上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列和杨辉三角进行研究,来加深对Javascript的理解. 一.Javascript实现斐波那契数列 ①要用Javascript实现斐波那契数列,我们首先要了解什么是斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为

使用Java打印杨辉三角

package 杨辉三角; import java.util.Scanner; public class 三角 { private static Scanner scn; public static void main(String[] args) { scn = new Scanner(System.in); System.out.println("请输入数据"); int n = scn.nextInt(); //定义一个二维数组 int [][] array = new int