10年高考数学第一轮复习资料 排列与组合.doc

10年高考数学第一轮复习资料 排列与组合 知识与方法： 1、分类计数原理分步计数原理排列（1）（）；要知道排列数计算公式的推导过程； （4）排列数公式。 其中。 （5）规定____ ；____ ；=______。 （6）排列数与组合数的性质： ① ； ② ； ③ 。 3、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合；基本规律分类计数原理与分步计数原理使用方法有单独使用联合使用两种。 对于带限制条件的排列问题，通常从以下三种途径考虑： ① 元素分析法：先考虑特殊元素要求，再考虑其他元素② 位置分析法：先考虑特殊位置的要求，再考虑其他位置③ 间接法：先算出不带限制条件的排列数，再减去不满足限制条件的排列数。 解组合问题应注意：① 对恰当分类设计分组方案是解组合题的关键所在② 是用直接法还是间接法解，其原则是“正难则反”个学生排成前后两排，每排各个学生的排法数等于个学生排成一排的排法数。 （6）先选后排法：先选取元素，在将元素进行排列。 （7）至多至少问题常用间接法 （8）相同元素分组采用隔板法。 （9）分组问题：要注意审清是平均分组还是非平均分组，若是平均分组（如平均分成组）则在计算分组的方法数时别忘了除以 。 例题： 例1、有四位学生参加三项不同的竞赛， （1） 每位学生必须参加一项竞赛，则有不同的参赛方法有多少种？ （2） 每项竞赛只许有一位学生参加，则有不同的参赛方法有多少种？ （3） 每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有多少种？ 例2、（1）某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，则不同的选派方案共有 种（2）今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有 A、36个 24个 18个 6个若则，就称是伙伴关系集合，集合的所有非空子集中，具有伙伴关系的集合的个数为A、15 B、16 C、28 D、25 6、现有五种不同的颜色要对右图中的四个部分进行着色，要求有公共边的两块不能用同一种颜色，则共有____种不同的着色方法。 7、用4种不同的颜色为正方体的六个面着色，要求相邻两个面颜色不相同，则不同的着色方法有 A、24 B、48 C、72 D、96 8、2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 A、 36种 12种 18种 48种 将4名教师分配到3种中学任教，每所中学至少1名教师，则不同的分配方案共有（ ） A12种 B、24种 C36种 D48种已知集合A＝{1，2，3}，B＝{4，5，6}，从A到B的映射f(x)，B中有且仅有2个元素有原象，则这样的映射个数为 （ ） A8 B、9 C、24 D、27 12、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 （）A、140种 B、120种 C、35种 D、34种3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士．不同的分配方法共有 （ ） A90种 B、180种 C、270种 D、540种中的是取自集合中的三个不同的元素，并且该直线的倾斜角为锐角，则符合这些条件的直线有______条。 16、一个同心圆形花坛，分为两部分，中间小圆部分种植草坪和绿色灌木，周围的圆环分为等份，种植红、黄、蓝三色不同的花，要求相邻两部分种植不同颜色的花． ⑴如图1，圆环分成的3等份为，有多少不同的种植方法？如图2，圆环分成的4等份为，有多少不同的种植方法？ ⑵如图3，圆环分成的n等份为，……，an，有多少不同的种植方法？ 排列与组合 知识与方法： 1、分类计数原理分步计数原理排列（1）（）；要知道排列数计算公式的推导过程； （4）排列数公式。 其中。 （5）规定____ ；____ ；=______。 （6）排列数与组合数的性质： ① ； ② ； ③ 。 3、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合；基本规律分类计数原理与分步计数原理使用方法有单独使用联合使用两种。 对于带限制条件的排列问题，通常从以下三种途径考虑： ① 元素分析法：先考虑特殊元素要求，再考虑其他元素② 位置分析法