第2章组合8.ppt

§2.8 多项式定理 说明： 引理1 n 个有区别的球放入 k 个有区别的盒子中（盒内无序），使第一个盒子装 n1个，第二个盒子装 n2个,…, 第 k 个盒子装 nk 个（n = n1+ n2 + … + nk）的不同放法数为 * * 给定非负整数n1, n2,…,nk，令n = n1+ n2+…+nk，引入记号 并称 为多项式系数。 1. 由前文知重集 B = { n1· b1, n2· b2,…, nk·bk} 的全排列个数为 2. 二项式系数即为上式 k =2 时的特例: 证明 将n个球按要求放入k个盒子可如下进行： 先从 n个不同球中取 n1个放入第一个盒子，其放法数为 C( n, n1)；再从余下的（n- n1）个不同球中取 n2个放入第二个盒子，其放法数为 C( n-n1, n2)，…；最后从余下的（n- n1- n2-…-nk-1）个不同球中取nk个放入第k个盒子，其放法数为 C( n-n1-…-nk-1,nk)。由乘法法则，总放法数为 C( n, n1)·C(n- n1, n2)· … ·C( n-n1-…-nk-1,nk) 定理1 （多项式定理） 设 n和k为正整数，则有 (x1+ x2+…+xk)n = 证明 (x1+ x2+…+xk)n = (x1+ x2+…+xk) (x1+ x2+…+xk) …(x1+ x2+…+xk) (x1(1) + x2(1) + x3(1)+…+ xk(1) ) (x1(2) + x2(2) +…+ xk(2) ) … (x1(n) + x2(n) +…+ xk(n) ) (1) 令 代表将第 j 个球放入第i 个盒子。于是 代表了将n个有区别的球放入k个有区别的盒子中的一种放法。于是（1）的右端各项则代表所有放法的列举。略去（1）式的上标，合并同类项，整理得 由以上讨论知系数 ?(n1, n2,…,nk) 恰为将n个有区别的球放入k个有区别的盒子中, 使第一个盒子装n1个,…, 第k个盒子装nk个 (n1+n2+…+nk= n) 的放法数, 由引理1得 (x1+ x2+…+xk)n = ?( n1, n2,…,nk) = 例1 (1) (a + b + c + d)6 的展式中a3b2d 的系数为 （2） (x1 - 2x2 + 3x3)5 的展式中，项x12 x21 x32 的系数为 * * * * *