高考数学 复习 排列与组合.doc免费

排列与组合 知识与方法： 1、分类加法计数原理与分步乘法计数原理： 分类相加指每一类中的每种方法就能完成这件事； 分步相乘指一步得出的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的。 2、排列与组合： （1）排列、组合、排列数、组合数的概念； （2）排列与组合的区别：__________________________； （3）排列数与组合数联系：；要知道排列数计算公式的推导过程； （4）排列数公式； 组合数公式。 其中。 （5）规定____ ；____ ；=______。 （6）排列数与组合数的性质： ① ； ② ； ③ 。 3、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合；基本规律有：（1）分类计数原理与分步计数原理使用方法有单独使用与联合使用两种。 （2）对于带限制条件的排列问题，通常从以下三种途径考虑： ① 元素分析法：先考虑特殊元素要求，再考虑其他元素； ② 位置分析法：先考虑特殊位置的要求，再考虑其他位置； = 3 \* GB3 ③ 间接法：先算出不带限制条件的排列数，再减去不满足限制条件的排列数。 （3）解组合问题应注意： ① 对结果恰当地分类，设计“分组方案”是解组合题的关键所在； ② 是用“直接法”还是“间接法”求解，其原则是“正难则反”； 4、解决排列、组合问题的常规方法或类型： （1）元素分析法、先考虑有限制条件的元素的要求，再考虑其他元素； （2）位置分析法：先考虑有限制条件的位置的要求，再考虑其他位置； （3）捆绑法：解决相邻问题的方法，把相邻的若干个特殊元素“捆绑”为一个大元素，然后再与其余“普通元素”排列，要注意是否需要“松绑”，即特殊元素是否要全排列。 （4）插空法：解决某些元素不能相邻或某些元素要在某特殊位置时可采用插空法，即先安排好没有限制条件的元素，然后再把有限制条件的元素按要求插入排好的元素之间。 （5）多排问题单排法。如个学生排成前后两排，每排各个学生的排法数等于个学生排成一排的排法数。 （6）先选后排法：先选取元素，在将元素进行排列。 （7）至多至少问题常用间接法 （8）相同元素分组采用隔板法。 （9）分组问题：要注意审清是平均分组还是非平均分组，若是平均分组（如平均分成组）则在计算分组的方法数时别忘了除以 。 例题： 例1、有四位学生参加三项不同的竞赛， （1） 每位学生必须参加一项竞赛，则有不同的参赛方法有多少种？ （2） 每项竞赛只许有一位学生参加，则有不同的参赛方法有多少种？ （3） 每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有多少种？ 例2、（1）某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，则不同的选派方案共有 种； （2）5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法有_____种。 例3、今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有____种不同的方法。 答案： 例1（1）学生可以选择项目，而竞赛项目对学生无条件限制，所以有34 = 81（种）； （2）竞赛项目可以挑学生，而学生无选择项目的机会，每一项可以挑4种不同学生，共有43 = 64（种）； （3）等价于从4个学生中挑选3个学生去参加三个项目的竞赛，每人参加一项，故共有（种）。 例2、（1）可以分情况讨论，① 甲去，则乙不去，有=480种选法；② 甲不去，乙去， 有=480种选法； ③ 甲、乙都不去，有=360种选法；共有1320种不同的选派方案； （2）人数分配上有与两种方式，若是，则有种， 若是，则有种，所以共有150种。 例3、解析：由题意可知，因同色球不加以区分，实际上是一个组合问题，共有。 三、练习题： 1、由0，1，2，3这四个数字组成的四位数中，有重复数字的四位数共有（ B ） A、168个 B、174个 C、232个 D、238个 2、在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（ ） A、36个 B、24个 C、18个 D、6个 解析：依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法； （2）3个数字中有一个是奇数，有，故共有＋＝24种方法，故选B。 3、某电视台连续播放5个不同的广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能连续播放，则不同的播放方式有（ C ） A、120种 B、48种 C、36种 D、18种 4、有七名同学站成一排照毕业纪念照，其中甲必须站在正中间，并且乙、丙两位同学要站