2016届高考数学考点专项突破复习讲义：排列、组合（PDF版）.pdfVIP

排列、组合 教 师：苗金利 爱护环境，从我做起 提倡使用电子讲义 排列、组合 知识要点： 1、分类计数原理与分步计数原理 分类的要求 （1）每一类中的每一种方法都可以单独完成此事； （2 ）两类不同的方法中的具体方法，互不相同（即分类不重）； （3 ）完成此事的任何一种方法，都属于某一类（即分类不漏）。 分步的要求 （1）任何一步中的一种方法都不能完成此事，必须且只须连续走完这几步才能完成此事； （2 ）各步计数相互独立，即上一步的不同方法不会影响下一步的方法数； （3 ）只要有一步中所取方法不同，则对应完成此事的方法也不同。 2 、排列与排列数 （1）捆绑法 （2 ）插空法 （3 ）除序法 （4 ）排除法 （5 ）穷举法（树图） （6 ）特元与特位 3、组合与组合数 （1）两个性质 （2 ）挡板法 补充题：24 ．求下列方程解的个数： （1）x +y +z 100(x ,y ,z =∈N ∗) （2 ）x +y +z 100(x ,y ,z =∈N ) - 第 1 页 - 例 1 两个基本原理 1．5 名运动员参加军事三项赛，射击、游泳、越野长跑各设一名冠军，则三项冠军获得者的结果有 多少种？ 2 ．由3 枚 1 分硬币，6 枚一角硬币和 4 张 10 元纸币，共可组成多少种非零币值？ 3.从A {a ,a ,a ,a }到B {b ,b ,b ,b }的一一映射中，规定a 的象不能是b ，且b 的原象不能是 1 2 3 4 1 2 3 4 1 1 4 a4 ，这样的映射共有多少个？ 例 2 排队问题 4 ．8 人排队照相，按如下要求各有多少种不同排队方法？ （1）甲乙丙三人必须相邻、丁戊两人不能相邻. （2 ）甲乙两人必站中间，丙丁两人不站两端. （3 ）甲不在左端且不在乙的右侧任何位置. （4 ）8 人中 4 男 4 女做到同性别不相邻. （5 ）8 人中 3 个大人，5 个小孩，要求每个大人右边相邻的必是小孩. （6 ）8 人中 3 名教师随意站，5 名学生由左至右按身高从高到低排列. （7 ）甲乙两人必相邻且甲乙都不与丙相邻. （8 ）甲乙两人中甲不在左端、乙不在右端. - 第 2 页 - 例 3 组数问题 5 ．用0，1，2 ，3，4 ，5，6，7，8，9 这十个数字组成无重复数字的自然数. （1）可组成多少个四位自然数？ （2 ）可组成多少个四位偶数？ （3 ）可组成多少个被25 整除的四位数？ （4 ）可组成多少个从高位开始，偶数位上是偶数的四位数？ （5 ）可组成的四位自然数的个位上的数字之和是多少？ （6 ）比5612 大的四位数有多少个？ （7 ）将组成的所有四位数按大小、从小到大排队，第 1010 个数是哪个四位数？ 例 4 综合应用 6.从 16 人中选出 3 名会议代表，其中甲、乙、丙三人至少 1 人做代表的选法有多少种？ 7.从1，2，3，……，17，18 这 18 个数中取 3 个数相加，它们的和恰好被 3 整除的取法有多少种？ - 第 3 页 - 2 8．从0、1、2 、……、5、6 这些数中任取 3 个作为二次函数 y=ax +bx+c 中a，b，c 的取值。问共可 组成多少个不同的二次函数，其中偶函数有多少个？ 9 ．某篮球队共 10 名队员，其中 4 名只会打前锋，另 4 名只能打后卫，其余 2 名是全面手。现派 5 名 队员上场，要求 3 人是前锋，2 人是后卫，有多少种选派方法？ 10．从 0、1、2 、……、8、9 这 10 个数中任取 2 个不同数作为对数的底数与真数，可组成多少个值 不相等的对数