二项式定理与多项式定理.docVIP

《高中数学研究性学习案例》 分组问题 二项式定理 多项式定理 1．固定分组问题 例1 将12本不同的书分给甲、乙、丙、丁4位学生，求分别满足下列条件的分配方法各有多少种： （1）4位学生每人3本； （2）甲、乙各得4本，丙、丁各得2本； （3）甲得5本，乙得4本，丙得2本，丁得1本． 解 （1）先从12本书中选取3本分给甲，有种方法；当甲分得3本书后，从剩下的9本书中选取3本分给乙，有种方法；类似可得,丙、丁的分法分别有、种,由乘法原理得所求分法共有==369600种； （2）与（1）的解法类似可得所求分配方法种数为==207900； （3）与（1）的解法类似可得所求分配方法种数为==83160． 在例1中是将不同的书分给不同的学生，并且指定了每人分得的本数，我们称之为固定分组问题．我们将这个问题总结成如下一般定理： 定理1 将n个不同的元素分成带有编号从1，2，…，r的r个组：，，使得有n1个元素，有个元素，…，有个元素，，则不同的分组方法共有种． 证明 先从n个不同的元素中选取n1个分给，这一步有种方法；再从剩下的个元素中选取个分给，这一步有种方法；如此继续下去，最后剩下的个元素分给，有种方法，由乘法原理得这样的固定分组方法共有…=种．证毕． 我们将定理1的分配问题简称为（）固定分组问题． 2．不尽相异元素的全排列 多项式定理 固定分组数有多种组合学意义，除了表示固定分