小结复习――――排列组合、二项式定理知识网络本章知识内容不算多,体系性较强,概念、定理之间的内在联系密切
方法小结一.排列组合应用问题的题型分类和解题方法最基本的思路有两种:直接法和间接法
运用直接法往往要分类讨论(要做到不重不漏);当分类情况比较多时,改用间接法(排除法)较好
但两个原理是基本,要分清是分类还是分步,分类与分步的特征是彼此独立与相互依赖
加法原理乘法原理排列排列数排列数公式阶乘运算组合组合数组合数公式组合数两个性质(a+b)n二项式定理二项展开式二项式展开式通项Tr+1二项式系数等系数项定理最大系数项定理扬辉三角形二项式展开系数二项式系数之和2n1相邻问题:用“捆绑”法
即把要求相邻的所有元素捆绑为一个整体,将这个整体视为同一个元素,与其它各元素再进行排列,同时应注意相邻元素间也存在排列顺序
2不相邻问题:用插空法
优先排列不要求间隔的其它元素,然后把要求不相邻的元素插入相邻元素的空档(包括两端)3定位排列问题:通常是优先法
优先排列指定位置上的特殊元素,然后再排列其它元素
“某元素不得排入某位置“,实际上就是”该元素必须排入除某位置以外的其它位置”,很多数字排列问题,实际上属于定位排列,必须注意“0不能排在最高位”这个隐含规定
4定序排列问题:用全部元素的总排列数除以这几个元素的全排列数
(对称法)5标号排列问题:在排列问题中,元素和排列位置都编有固定号码,同时存在附加条件
一般采用直接法:直接按题目中的限制条件把元素一一排入,再用乘法原理求解
如编号为1、2、3、4的4名同学,分别坐在编号为我1、2、3、4的4个座位上,那么人与座位号码不相同的坐法有多少种
(解答:3×3×1=9种)6分组排列问题(分配问题)根据各组的元素数量,依次从总数中抽取组合,然后用乘法原理求解
注意在分组排列中各组之间一般是无序的
因此,当某几个组的元素数目相等时,必须在计算结