第二节排列与组合.doc

第二节　排列与组合1．排列组合的概念． 2．能利用计数原理推导排列数公式、组合数公式． 3．能利用排列组合知识解决简单的实际问题． 1．排列与组合的概念 名称 定义 排列 从n个不同元素中取出m(m≤n)个元素 按照一定的顺序一列 组合 一组 2．排列数与组合数的概念 名称 定义 排列数 从n个不同元素中取出m(m≤n)个元素的所有不同 的个数 组合数 的个数 3.排列数与组合数公式 (1)排列数公式 A＝＝； A＝n！. (2)组合数公式 C＝＝＝. 4．组合数的性质 (1)C＝_； (2)C＋C＝ 1．排列与排列数有什么区别？ 2．如何区分一个问题是排列问题还是组合问题？ 1．将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案的种数是(　　) A．12 B．10 C．9 D．8 2．用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为　　(　　) A．8 B．24 C．48 D．120 3．将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法的种数是(　　) A．12 B．18 C．24 D．36 4．将9个相同的小球放入3个不同的盒子，要求每个盒子中至少有1个小球，且每个盒子中的小球个数都不同，则共有________种不同放法． 5. 如图M，N，P，Q为海上四个小岛，现要建造三座桥，将这四个小岛连接起来，则共有________种不同的建桥方法 考点一 排 列 问 题 　 [例1]　3名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数： (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体站成一排，男、女各站在一起； (4)全体站成一排，男生不能站在一起； (5)全体站成一排，甲不站排头也不站排尾． 1．解决排列问题的主要方法 直接法 把符合条件的排列数直接列式计算 捆绑法 相邻问题捆绑处理，即可以把相邻元素看成一个整体参与其他元素排列，同时注意捆绑元素的内部排列 插空法 不相邻问题插空处理，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空中 除法法 定序问题除法处理的方法，可先不考虑顺序限制，排列后再除以定序元素的全排列 2．解决排列类应用题的策略 (1)特殊元素(或位置)优先安排的方法，即先排特殊元素或特殊位置．(2)分排问题直排法处理． (3)“小集团”排列问题中先集中后局部的处理方法． 1．(2012·辽宁高考)一排9个座位坐了3个三口之家，若每家人坐在一起，则不同的坐法种数为(　　) A．3×3! B．3×(3！)3 C．(3！)4 D．9! 2．(2014·南充模拟)将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则不同的分配方案有(　　) A．30种 B．90种 C．180种 D．270种考点二 组 合 问 题 　 　[例2]　(1)若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法的种数是(　　) A．60 B．63 C．65 D．66 (2)(2013·重庆高考)从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是________(用数字作答)． 1．解决组合应用题的一般思路 首先整体分类，要注意分类时，不重复不遗漏，用到分类加法计数原理；然后局部分步，用到分步乘法计数原理． 2．组合问题的常见题型及解题思路 常见题型有选派问题，抽样问题，图形问题，集合问题，分组问题．解答组合应用题时，要在仔细审题的基础上，分清问题是否为组合问题，对较复杂的组合问题，要搞清是“分类”还是“分步”解决，将复杂问题通过两个原理化归为简单问题． 3．含有附加条件的组合问题的常用方法 通常用直接法或间接法，应注意“至少”“最多”“恰好”等词的含义的理解，对于涉及“至少”“至多”等词的组合问题，既可考虑反面情形即间接求解，也可以分类研究进行直接求解． 1．某校开设A类选修课3门，B类选修课4门，一位同学从中选3门．若要求两类课程中各至少选一门，则不同的选法的种数为(　　) A．30 B．35 C．42 D．48 考点三排列与组合的综合应用　　 2．高考对排列与组合综合应用题的考查主要有以下几个命题角度： (1)相邻问题；(2)相间问题；(3)特殊元素(位置)问题；(4)多元问题等． [例3]　(1)(2013·烟台模拟)有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片，从这8张卡片中取出4张卡片排成一行，如果取出的4张