高考数学理一轮复习-10-2排列组合及其应用精品课件.pptVIP

例2　在100件产品中，有3件次品，97件正品，从中任选3件，至少抽取一件次品的不同方法有多少种？ 上述解法中的分步表面看是正确的，实际上是错误的，不妨设三件次品为a1、a2、a3,97件正品为b1、b2…b97，从3件次品中任选一件后再从其余99件产品中任选2件的选法包含了如下情形：a1、a2、b1和a2、a1、b1，这只能算是一种抽取方法，因为抽取的三件产品是不要求考虑顺序的． 启示：分步选取元素，应充分考虑问题中的元素是否应考虑顺序，以防错解． 例3　8人排成一排照相，A、B、C三人互不相邻，D、E也不相邻，共有多少种排法？ 备选例题2　六人按下列要求站一横排，分别有多少种不同的站法？ (1)甲不站两端；(2)甲、乙必须相邻； (3)甲、乙不相邻；(4)甲、乙之间恰间隔两人； (5)甲、乙站在两端；(6)甲不站左端，乙不站右端． 分析：相邻问题用捆绑法，不相邻问题用插空法，在与不在问题用直接法或间接法． 题型三 简单的组合应用题 思维提示 ①组合数的计算． ②组合应用题的方法 例3　要从5名女生，7名男生中选出5名代表，按下列要求，有多少种不同选法？ (1)有2名女生入选；(2)至少有1名女生入选； (3)至多有2名女生入选；(4)女生甲必须入选； (5)男生A不能入选；(6)女生甲、乙两人恰有1人入选． [分析]　先把具体问题化归为组合问题，然后通过分析确定运用两个计数原理，最后列出式子准确计算． [规律总结]　组合应用题的解题思路： (1)无条件限制的组合应用题．其解题步骤：①判断；②转化；③求值；④作答． (2)有限制条件的组合应用题． ①“含”与“不含”问题，其解题思路是将限制条件视为特殊元素和特殊位置，一般来讲，特殊要先满足，其余则“一视同仁”．若正面入手不易，则从反面入手，寻找问题的突破口，即采用排除法．解题时要注意分清“有且仅有”、“至多”、“至少”、“全是”、“都不是”、“不都是”等词语的确切含义，准确把握分类标准． ②几何中的计算问题，要注意分清“对应关系”，如不共线的三点对应一个三角形，不共面的四点确定一个四面体等等，解题时可借图形来帮助思考，并善于利用几何性质于解题之中． ③对于有多个约束条件的问题，可以通过分析每个约束条件，然后再综合考虑是分类、分步或交替使用两个基本原理，也可以先不考虑约束条件，然后扣除不符合条件的情况获得结果. 备选例题3　某市工商局对35种商品进行抽样检查，鉴定结果有15种假货，现从35种商品中选取3种． (1)其中某一种假货必须在内，不同的取法有多少种？ (2)其中某一种假货不能在内，不同的取法有多少种？ (3)恰有2种假货在内，不同的取法有多少种？ (4)至少有2种假货在内，不同的取法有多少种？ (5)至多有2种假货在内，不同的取法有多少种？ ∴恰有2种假货在内的不同的取法有2100种． 题型四 排列与组合的综合应用题 思维提示 ①认真审题，判断是排列问题、组合问题还是综合问题； ②注意分类计数原理与分步计数原理的应用，遵循两个原则： a．按元素的性质进行分类； b．按事情发生的过程进行分步. 例4　按下列要求分6本不同的书，各有多少种不同的分法？ (1)分成三份，1份1本，1份2本，1份3本； (2)甲、乙、丙三人中，一人得1本，一人得2本，一人得3本； (3)平均分成三份，每份2本； (4)平均分配给甲、乙、丙三人，每人2本； (5)分成三份，1份4本，另外两份每份1本； (6)甲、乙、丙三人中，一人得4本，另外两人每人得1本； (7)甲得1本，乙得1本，丙得4本． [分析]　这是一个分组分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏． [规律总结]　均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型．解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数；还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数． 解排列组合题的“24字方针，12个技巧”： (1)“二十四字方针”是解排列组合题的基本规律：即排组分清，加乘明确；有序排列，无序组合；分类为加、分步为乘． (2)“十二个技巧”是速解排列组合题的捷径．即： ①相邻问题捆绑法；②不相邻问题插空法； ③多排问题单排法；④定序问题倍缩法； ⑤定位问题优先法；⑥有序分配问题分步法； ⑦多元问题分类法；⑧交叉问题集合法； ⑨至少(至多)问题间接法；⑩选排问题先取后排法； ?局部与整体问题排除法；?复杂问题转化法. 备选例题4　有4个不同的球，四个不同的盒子， (1)把球全部放入盒内，共有多少种放法？ (2)恰有一个盒子不放球，有多少种放法？ (3)恰有一个盒内有2个球，有多少种放法？ (4)恰有两个