排列组合与二项式定理精华总结.docxVIP

排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理：分类相加，分步相乘。 二、排列：元素是有顺序的 （1）：对排列定义.：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. （2）：排列数公式： 注意： 规定0! = 1 规定 （3）： 含有可重元素的排列问题. 对含有相同元素求排列个数的方法是：设重集S有k个不同元素a1，a2,…...an其中有限重复数为n1、n2……nk，且 n = n1+n2+……nk , 则S的排列个数等于. 三、组合：元素没有顺序之分 （1）：组合：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合. （2）：组合数公式： （3）：两个性质：① ② （4）：常用的证明组合等式方法例. = 1 \* roman i. 裂项求和法. 如：（利用） = 2 \* roman ii. 导数法. = 3 \* roman iii. 数学归纳法. = 4 \* roman iv. 倒序求和法. = 5 \* roman v. 递推法（即用递推）如：. = 6 \* roman vi. 构造二项式. 如： 证明：这里构造二项式其中的系数，左边为 ，而右边 四、排列、组合综合 （1）直接法 （2）间接法 （3）捆绑法 （4）插空法 （5）占位法 （6）调序法 （7）平均法 （8）隔板法 （9）定位问题 （10）指定元素排列组合问题 五、二项式定理. 1. = 1 \* GB2 ⑴二项式定理：. 展开式具有以下特点： 项数：共有项； 系数：依次为组合数 每一项的次数是一样的，即为n次，展开式依a的降幕排列，b的升幕排列展开. = 2 \* GB2 ⑵二项展开式的通项. 展开式中的第项为：. = 3 \* GB2 ⑶二项式系数的性质. ①在二项展开式中与首未两项“等距离”的两项的二项式系数相等； ②二项展开式的中间项二项式系数最大. = 1 \* ROMAN I. 当n是偶数时，中间项是第项，它的二项式系数最大； = 2 \* ROMAN II. 当n是奇数时，中间项为两项，即第项和第项，二项式系数最大. = 3 \* GB3 ③系数和： 例题释疑 1：由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 （A）72 （B）96 （C） 108 （D）144 2：现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜四项工作，则不同安排方案的种数是 A． 152 B. 126 C. 90 D. 54 3：将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为 A.18 B.24 C.30 D.36 4：2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 5：名学生和2位第师站成一排合影，2位老师不相邻的排法种数为 （A） （B） （C） （D） 6：n个元素全排列，其中m个元素顺序不变，共有多少种不同的排法？ 7：平均法：若把kn个不同元素平均分成k组，每组n个，共有. 例如：从1，2，3，4中任取2个元素将其平均分成2组有几种分法？有（平均分组就用不着管组与组之间的顺序问题了）又例如将20名运动员平均分成两组，其中两名种子选手必在一组的概率是多少？:（） 8：隔板法：常用于解正整数解组数的问题.（即共有多少组解） 例如：的正整数解的组数就可建立组合模型将12个完全相同的球排成一列，在它们之间形成11个空隙中任选三个插入3块摸板，把球分成4个组.每一种方法所得球的数目依次为显然，故（）是方程的一组解.反之，方程的任何一组解，对应着惟一的一种在12个球之间插入隔板的方式（如图所示）故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数 9：定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r个指定位置则有. 10：组合问题中分组问题和分配问题 （1）均匀不编号分组：将n个不同元素