第53讲排列与组合(第2课时-排列组合).docVIP

第 53 讲 排列与组合-排列组合 （第2课时） 排列与组合 重点：1．排列组合排列组合排列组合 1．理解排列组合的意义掌握掌握 1．排列组合应用题；2．结合古典型概率考查排列组合应用。 1．排列的定义与排列数公式个不同的元素中，任取（）个元素，按照一定的顺序排成一列，叫做从个不同元素中取个元素的一个排列，记为。 特别地，当 ，即从个不同元素中全部取出的排列叫做全排列，记为；当 时，称为选排列。 ⑵ 排列数公式 ① （）； ②（ ，规定 ）； ③ 。 注意：利用 可以简化计算。 例．计算 。 解：原式 。 点评：约分后能简化运算。 2．组合的定义与组合数公式个不同的元素中，任取（）个元素并成的一组，叫做从个不同元素中取个元素的一个组合，记为 。 ⑵ 组合数公式 ① ； ② 。 ⑶ 组合数的性质 ① ，规定 。 ② 。 3．排列的应用题中所说的事情的完成办法是否要分成几类，如果需要则使用分类计数原理（加法原理）；题中所说的事情是否需要分成几步来完成，如果需要则使用分步计数原理（乘法原理）。个元素变更一下顺序对本题来说是否意味着出现新的结果。实际上，你可以假设自己就是负责人，正在亲手做这件事情。 例．用1、2、3、4、5、6、7这七个数字组成没有重复数字的五位数，要求组成的五位数的数字中有2个偶数，3个奇数，能组成这样的五位数多少个？ 分析：完成题给事情需要分三步，第一步，从1到7中选出2个偶数；第二步，从1到7中选出3个奇数；第三步，用选出的五个数字组成五位数。 解：从1到7中选出2个偶数有种，从1到7中选出3个奇数有种，用选出的五个数字组成五位数有种。 ∴ 个 答：合题意的五位数共有个。 例．把8人平均分为4组，到4辆公交车里打扫卫生，如果同样2人在不同的车上作为不同情况，问有多少种不同的分法？ 分析：共有8人，每车2人，第1步安排2人上第1车，第2步安排2人上第2车，第3步安排2人上第3车，第4步安排2人上第4车，完成题给事情需要分四步。 解：安排2人上第1车有种方法，安排2人上第2车有种方法，安排2人上第3车有种方法，安排2人上第4车有种方法。 ∴ 种 答：合题意的奋发共有2520种。 请思考，本例能不能如下解：从8人中选出2人站在一边（暂不上车）有种方法，从剩下的6人中选出2人站在一边（暂不上车）有种方法，从剩下的4人中选出2人站在一边（暂不上车）有种方法，从剩下的2人中选出2人站在一边（暂不上车）有种方法。这时再把这四组人分上车，有分法种，故共有分法 种。 思考题解答：这里的是重复。不出错的最好办法就是“设身处地”，你想象自己身临其境地去做这件事。你在分配任务时，肯定是叫出2人直接分到车上，而不会让他们站在一边。 例．从、、、四人中，选出2人当代表，问共有多少种不同的选法？从以上四人中选出2人，一人当班长，一人当副班长，问共有多少种不同的选法？ 分析：假设我们从四人中选出、，这就是一种结果，把它的顺序变一下成为、。就选两个代表而言，、与、是同一种结果，因此是组合问题。但对于选正副班长，、与、就不是同一种结果，因此是排列问题。 ⑷ 解题时，可以使用直接法，也可以使用排除法 所谓直接法就是把符合条件的结果直接算出来，排除法就是用总数减去不符合条件的而得出符合条件的结果。 例．用0、1、2、3、4、5 可以组成多少个没有重复数字的三位数？1、2、3、4、5 种 ；从余下的5个数中任取2个放在十位和个位有种，故共有排法 种。（结果略） 解法二（排除法）：不考虑0是否在百位有种，0在百位的有 种；故共有排法-种。（结果略） ⑸ 解排列组合问题时，要合理确定谁是“元素”，谁是“位置”。在同一个问题中，“元素”与“位置”有时是可以互换的。 例．⑴ 现有两种不同的职务，每种职务需要1人担任，候选人共有4名，问有多少种选法？⑵ 现有2名同学，4种不同的职务，每人只能担任一种职务，有多少种安排法？ 分析：第⑴小题中，要把候选人放到职务中去，所以候选人是“元素”，职务是“位置”，应有选法 种；第⑵小题中，要把职务放到候选人上去，所以职务是“元素”，候选人是“位置”，应有选法 种。 ⑹ 分堆时，这一堆与那一堆是没有顺序的。 例．有不同的6本书，①平均分给甲、乙两人，有几种分法？② 平均分成两堆，有几种分法？ 分析：①不妨让甲先任意取3本，余下的就给乙（乙无选择），所以应有分法种。 ② 对于上一小题，某3本书，分给甲或是分给乙是不同的结果，但对于本小题，某3本书放在这一堆或是那一堆是无所谓的，因为地上的两堆书是没有顺序的，所以应有分法种。 ⑺ 解排列组合问题要防