高中数学《排列与组合》文字素材4-新人教A版选修2-3.docVIP

第十章 排列、组合和二项式定理 1.分类计数原理和分步计数原理 （1）分类相加原理：做一件事，完成它有n类方法，在第一类方法中又有m1种不同的方法，在第二类中有m2种不同的方法，……，在第n类方法中又有mn种不同的方法，则完成这件事，共有N= m1+ m2+……+mn种不同的方法。 （2）分步相乘原理：做一件事，完成它需要分n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，在第n类方法中又有mn种不同的方法，则完成这件事，共有N= m1× m2×……×mn种不同的方法。 分类原理和分步原理的比较 分类 分步 相同点 目的是为了计算完成一件事的方法数 不同点 ①每一类方法中的任一方法使出，任务即完成（一招使出即致敌死命）； ②各类方法相互独立； ③完成这件事的方法数为各类数的总和。 ①一步完成，任务没法完成（功力不足，一招无法致敌死命）； ②各步骤相互联系，所有步骤完成任务才完成； ③完成这件事的方法数为各步骤的积。 在解具体题目时，要明确:任务是什么?有什么要求？在这个要求下，任务是一步完成还是分步？从而确定是加法原理还是乘法原理。 例（1）将5封信投入3个邮筒，不同的投法共有______种。（答：任务是投放5封信。一封信一封信地放，每一封信都有3种放法，所有信放完，任务结束。故共有3×3×3×3×3=35种）； （2）从4台甲型和3台乙型电视机中任意取出3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有_____种。（答：任务是选3台电视，要求甲乙至少各有一台，故只有两类取法，甲2乙1或者甲1乙2，故共有×+×=30，若是甲乙先各取一台，然后从剩下的那堆电视机中任选一台，故共有4×3×5=60，是30的2倍，这种做法是错的。错因：第一步甲乙各一台的时候，如取的是1A，第二步任取一台取的是B，就和第一步取的是1B第二步取的是A重复，也就是说每一种取法都重复了一次。）； （3）从集合A={1，2，3}和B={1，4，5，6}中各取一个元素作为点的坐标，则在直角坐标系中能确定不同点的个数是______（答：任务是确定x、y值，构造不同点的坐标。构成点的x、y有两种来源；①x从A中取，y从B中取，不同的点有3×4=12个，② x从中B取，y从A中取，有4×3=12个，相当于交换x、y坐标，但注意到（1，1）交换x、y位置后仍然不变，故总数为3×4+4×3﹣1=23个）。 2.排列 （1）排列定义：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。如从1，2，3，4中取出1，2两个数，然后按从小到大排成一排，即为12. 从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个元素中取出m个的排列数，用符号表示。 （2）排列数公式 =n×(n-1)×(n-2)×…×(n-m+1)= （m，n∈N*，且m≤n） 把n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，这时排列数为 = n×(n-1)×(n-2)×…×3×2×1=n！ 注：n！就是正整数1到n的连乘积叫做n的阶乘，规定0！=1 3.组合 （1）组合定义：从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个元素中取出m个的组合数，用符号表示。 （2）组合数公式 （m，n∈N*，且m≤n） （3）组合数的性质 性质１　　 性质2 4.主要解题方法 （1）优限法：受限元素或者受限位置优先安排。 例：某单位准备用不同花色的装饰石材分别装饰办公楼中的办公室、走廊、大厅的地面及楼的外墙，现有编号为1到6的六种不同花色的石材可选择，其中1号石材有微量的放射性，不可用于办公室内，则不同的装饰效果有______种。（答：6种材料4个位置，办公室不用1号石材，所以先从其余5种选出一种装饰办公室，再从包括1号的剩下的5种中选出3种装饰另外3处地方，共有5=300）。 （2）插空法：对于某几个元素不相邻的排列问题，可先将其他元素排好，再将不相邻元素在已排好的元素之间及两端空隙中插入。① 3人坐在一排八个座位上，若每人的左右两边都有空位，则不同的坐法种数有______种（答：三个人要坐3把椅子，将没人坐的5把椅子摆成一排，因为椅子没区别，故不能排列，然后三个人搬着他们的椅子插入到中间4个空隙中，○^○^○^○^○，有种；② 某班新年联欢晚会原定的5个节目已排成节目单，开演前又增加了两个新节目。如果将这两个节目插入原节目单中，那么不同的插入种数为_______（答：问插入种数，故原来的排法数不能算进来。5个节目产生6个空隙，节目插进来时又分两类，相邻——内部还有先后