二项式定理培训教案.pptVIP

第二讲 二项式定理 2.1 二项式定理 2.1 二项式定理 2.1 二项式定理 2.1 二项式定理 2.2 若干等式及其组合意义 2.2 若干等式及其组合意义 1. C(n,r)=C(n,n-r)　　 　　　 2.2 若干等式及其组合意义 2. C(n,r)=C(n-1,r)+C(n-1,r-1) 2.2 若干等式及其组合意义 从[1,n+r+1]取a1 ,a2 , … , an , an+1， 设a1＜a2＜…＜an ＜an+1， 可按a1的取值分类：a1=1,2,3,…r,r+1. a1=1, a2…an+1取自[2,n+r+1] 有( )种取法 2.2 若干等式及其组合意义 ①选政治局,再选常委,n个中央委员选出k名政治局委员,再从其中选出r名常委 ②选常委,再选非常委政治局委员 两种选法都无遗漏,无重复地给出可能的方案，应该相等。 2.2 若干等式及其组合意义 证明 (x+y) =∑(　)x y ,令x=y=1,得 2.2 若干等式及其组合意义 证1 在(x+y)=∑( )x y 中令x=1,y=-1即得. 2.2 若干等式及其组合意义 证 从m个互异红球和n个互异蓝球中取r个球,按r个球中红球的个数分类. 2.2 若干等式及其组合意义 2.2 若干等式及其组合意义 2.2 若干等式及其组合意义 2.2 若干等式及其组合意义 2.2 若干等式及其组合意义 2.3 多项式定理 2.3 多项式定理 2.3 多项式定理 2.3 多项式定理 2.3 多项式定理 2.4 牛顿二项式定理 2.4 牛顿二项式定理 2.4 牛顿二项式定理 * * 二项式定理的展式 组合恒等式的意义及证明 多项式定理 (x+y)n= xn + xn -1y + xn -2y2+…+ yn-1+ yn xn -kyk 即(x+y)n= 其组合意义是：将n个相异的球放入两个不同的盒子中， 其中要求x盒放入n-k个求，y盒放入k个球，且同盒的球 不分次序，其方案数为： 二项式定理的几个其它形式: (1) (x+y)n= (2) (x+y)n= (3) (x+y)n= (4) (x+１)n= xn -kyk xkyn-k xkyn-k xk 定理 令n为正整数, 二项式系数序列是单峰序列, 精确地说, 若n是偶数: … … 若n是奇数: … = … . 在计算机科学中，特别是算法分析的一些公式里， 二项式系数经常出现，因此对它的一些性质和它 所满足的许多恒等式都必须熟练掌握。而且我们 要熟练运用组合意义证明恒等式。 从[1,n]去掉一个r子集，剩下一个(n-r)子集。由此建立C(n,r)与C(n,n-r)的一个一一对应。 故C(n,r)=C(n,n-r) 从[1,n]取a1,a2,…,ar.设1≤a1＜a2＜… ＜ar≤n,对取法分类：a1=1,有C(n-1,r-1)种方案 a11,有C(n-1,r)种方案 共有C(n-1,r)+C(n-1,r-1)中方案，故 C(n,r)=C(n-1,r)+C(n-1,r-1) n n+1 n+2 n+r n+r+1 n n n n r n+r n a1=2, a2…an+1取自[3,n+r+1] 有( )种取法 n+r-1 n … … … a1=r, a2…an+1取自[r+1,n+r+1] 有( )种取法 n+1 n a1=r+1, a2…an+1取自[r+2,n+r+1] 有( )种取法 n n 3.( )+( )+( )+…+( )=( ) n k n n-r k r r k-r 4. ( ) ( )=( )( ) m m m m 0 1 m m k m-k m m k k=0 m 5. ( )+( )+…+( )=2 , m≤0, 组合证明 对m个元素，每个元素都有取或 不取两种可能.这样有2 个方案. 另可有0-子集(空集),1-子集,…,