(完整word版)排列组合知识总结+经典题型.docVIP

(1)知识梳理 1．分类计数原理（加法原理）：完成一件事，有几类办法，在 第一类中有 m1 种有不同的方法，在第 2 类中有 m2 种不同的方 法 在第 n 类型有 m3 种不同的方法，那么完成这件事共有 种不同的方法。 2．分步计数原理（乘法原理）：完成一件事，需要分成  n 个步 骤，做第 1 步有 m1 种不同的方法，做第 2 步有 m2 种不同的方 法 ，做第 n 步有 mn 种不同的方法；那么完成这件事共有 种不同的方法。 特别提醒： 分类计数原理与 “分类 ”有关，要注意 “类”与“类”之间所具有的独立性和并列性； 分步计数原理与 “分步 ”有关，要注意“步 ”与“步”之间具有的相依性和连续性， 应用这两个原理进行正确地分类、分步，做到不重复、不遗漏。 3．排列：从 n 个不同的元素中任取 m(m≤ n)个元素，按照一定顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排 列. 4．排列数：从 n 个不同元素中取出 m(m≤ n)个元素排成一列，称为从 n 个不同元素中取出 m 个元素的一个排列 . 从 n 个不同 元素中取出 m 个元素的一个排列数，用符号 表示 . 5．排列数公式： 特别提醒： （1）规定 0! = 1 （2）含有可重元素的排列问题 . 对含有相同元素求排列个数的方法是：设重集 S 有 k 素 a1， a2, ...an其中限重复数为 n1、 n2 nk ，且  个不同元 n = n1+n2+ nk , 例如：已知数字  则 S 的排列个数等于3、2、2，求其排列个数  . 又例如： 数字  5、 5、 5、求其排列个数？其排列个数  . 6．组合：从 n 个不同的元素中任取 m(m≤ n)个元素并成一组， 叫做从 n 个不同元素中取出 m 个元素的一个组合 . 7．组合数公式： 8．两个公式：① ② 特别提醒：排列与组合的联系与区别 . 联系：都是从 n 个不同元素中取出 m 个元素 . 区别：前者是 “排成一排 ”，后者是 “并成一组 ”，前者有顺序关系，后者无顺序关系 . (2)典型例题 考点一 :排列问题 例 1.六人按下列要求站一横排，分别有多少种不同的站法？ 1）甲不站两端； 2）甲、乙必须相邻； 3）甲、乙不相邻； 4）甲、乙之间间隔两人； 5）甲、乙站在两端； 6）甲不站左端，乙不站右端 . 考点二 :组合问题 例 2. 男运动员 6 名，女运动员 4 名，其中男女队长各 5 人外出比赛 .在下列情形中各有多少种选派方法？  1 人.选派 1）男运动员 3 名，女运动员 2 名； 2）至少有 1 名女运动员； 3）队长中至少有 1 人参加； 4）既要有队长，又要有女运动员 . 考点三 :综合问题 例 3.4 个不同的球， 4 个不同的盒子，把球全部放入盒内 . 1）恰有 1 个盒不放球，共有几种放法？ 2）恰有 1 个盒内有 2 个球，共有几种放法？ 3）恰有 2 个盒不放球，共有几种放法？ 当堂测试 1.从 5 名男医生、4 名女医生中选 3 名医生组成一个医疗小分队， 要求其中男、女医生都有，则不同的组队方案共有（ ） A.70 种 B.80 种 C.100 种 D.140 种 2.亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者 中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若 其中小张和小赵只能从事前两项工作， 其余三人均能从事这四项 工作，则不同的选派方案共有（ ） A.48 种 B.12 种 C.18 种 D.36 种 3.从 0，1，2，3，4，5 这六个数字中任取两个奇数和两个偶数， 组成没有重复数字的四位数的个数为（ ） A.48  B.12  C.180  D.162 4.甲组有 5 名男同学， 3 名女同学；乙组有 6 名男同学， 2 名女 同学。若从甲、乙两组中各选出 2 名同学， 则选出的 4 人中恰有 1 名女同学的不同选法共有（ ） A.150 种 B.180 种 C.300 种 D.345 种 5.甲、乙两人从 4 门课程中各选修 2 门，则甲、乙所选的课程中 至少有 1 门不相同的选法共有（ ） A.6 B.12 C.30 D.36 6.用 0 到 9 这 10 个 数字，可以组成没有重复数字的三位偶数 的个数为（ ） A．324 B.328 C.360 D.648 7.从 10 名大学毕业生中选 3 人担任村长助理，则甲、乙 至少有 1 人入选，而丙 没有入选的不同选法的总数为（ ） A.85 B.56 C.49 D.28 8.将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分 到一名学生， 且甲、乙两名学生不能分到同一个班， 则不同分法 的总数为（ ） A