高中数学排列组合那本书.docVIP

高中数学排列组合那本书 篇一：高中数学排列组合 第一部分：排列、组合 一。计数原理 加法计数原理：如果完成一件事情可以分为m类，每一类的方法数分别是：N1，N2，N3，…..Nm,则完成这件事情共有N1+N2+N3+…..+Nm种方法。（又称分类计数原理） 乘法计数原理：如果完成一件事情须分为m步，每一步的方法数分别是：N1，N2，N3，…..Nm,则完成这件事情共有N1?N2?N3?…..?Nm种方法。（又称分类计数原理） 分类计数原理与分步计数原理是计数问题的基本原理，它贯穿于全章学习的始终，体现了解决问题时将其分解的两种常用方法，即把问题分类解决和分步解决。正确区分和使用两个原理是学好本章的关键，其核心是“完成一件事”是“分类”完成，还是“分步”完成. 二。排列数、组合数的定义 排列数：从n个元素中取出m个排成一列（即排入m个位置），共有An种排法。 Am（n－2）?（n－m+1）.特别的：An?n! n=n（n－1） 组合数：从n个元素中取出m个形成一个组合，共有Cn种取法。Cmn= m n m n!0n 特别地：Cn?1,Cn?1 (n?m)!m! 组合数的两个性质： n?mmm?1 （1）Cm； （2）Cmn?1=Cn+Cn. n=Cn 三。解决排列、组合问题的四大原则及基本方法 1. 特殊优先原则 该原则是指在有限制的排列组合问题中优先考虑特殊元素或特殊位置． 人值班，每人值班2天，如果甲同学不值周一的班，则可以排出不同的值班表有（）Ａ．90种Ｂ．89种Ｃ．60种Ｄ．59种 解析：特殊元素优先考虑，甲同学不值周一的班，则先考虑甲，分步完成：从除周一 22CC的5天中任取2天安排甲有5种；从剩下的4天中选2天安排乙有4种；仅剩2 天安排丙有C2种．由分步乘法计数原理可得一共有C5·C4·C2?60种，即选Ｃ．评注：特殊优先原则是解有限制的排列组合问题的总原则，对有限制的元素和有限制的 位置一定要优先考虑． 2.先取后排原则 2222 该原则充分体现了Cn·Am?An的精神实质，先组合后排列，从而避免了不必要的重复与遗漏． 4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有（ ）．Ａ．12种 Ｂ．24种 Ｃ．36种 Ｄ．48种 解析：先分组再排列：将4名教师分成3组有C4种分法，再将这三组分配到三所学校 3 有A3种分法，由分步乘法计数原理知一共有C4·A3?36种不同分配方案． mmm 2 23 评注：先取后排原则也是解排列组合问题的总原则，尤其是排列与组合的综合问题．若 3本例简单分步：先从4名教师中取3名教师分给3所学校有A4种方法，再将剩下的1名教 3师分给3所学校有3种选择，则共有A4·3?72种分配方案，则有明显重复（如：甲、乙、 丙、丁和甲、乙、丁、丙）．因此，处理多元素少位置问题时一般采用先取后排原则． 3.正难则反原则 若从正面直接解决问题有困难时，则考虑事件的对立事件，从不合题意要求的情况入手，再整体排除． 100件产品中有6件次品，现从中任取3件产品，至少取到１件次品的不同取法的种数是（ ）Ａ．C6C94 1 2 Ｂ．C6C99 12 Ｃ．C100?C94 33 Ｄ．A100 3 3 ?C94 解析：从100件次品中取3件产品，至少有1件次品的对立事件是取到3件全部是正品， 333 即从94件正品中取3件正品有C94种取法，所以满足条件的不同取法是C100，故选Ｃ．如?C94 果从正面考虑，则必须分取到1，2，3件次品这三类，没有应用排除法来得简单．而本例最 12易迷惑人的是Ｂ：C6C99，即从6件次品中取1件确保了至少有1件次品，再从剩下的99 件产品中任取2件即可．事实上这样分步并不相互独立，第一步对第二步有明显影响，设次 12品为ABCDEF，正品为甲乙丙丁戊?则C6 C99可以是 评注：正难则反原则也是解决排列组合问题的总原则，如果从正面考虑不易突破，一般寻找反面途径．利用正难则反原则的语境有其规律，如当问题中含有“至少”，“最多”等词语时，易用此原则． 4.策略针对原则 不同类型的排列、组合问题有着不同的应对策略， 不同的限制条件要采用不同的解题方法． 相邻问题捆绑法（整体法），不相邻问题插空法 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法 . 再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有 522A5A2A2?480种不同的排法 解析:分两步进行第一步排2个相声和3个独唱共有A5第二步将4舞蹈插入第一步排好5种， 4 的6个元素中间包含首尾两个空位共有种A6不同的方法,由分步计数原理,节目