排列与组合综合应用(新人教A版选修)解读.pptVIP

(三) * 1．对排列定义的理解 (1)排列定义包括的两个基本内容：一是“从n个不同元素中取出m(m≤n)个不同的元素”，要求取出的元素不能重复，二是“按照一定顺序排列”． (2)相同的排列：对于两个排列，只有各元素完全相同，并且排列顺序也完全相同时，才是相同排列．元素不完全相同或元素完全相同而顺序不同的排列，都不是相同排列． (3)全排列：在排列的定义中，如果mn(每次只取出一部分元素)，这样的一个排列叫做选排列；若m＝n(每次取出全部元素)，这样的一个排列叫做全排列． 1.2.2　排列　 2．应用排列数公式需要注意的问题 (1)这个公式在m，n∈N*，m≤n情况下成立，在mn时不成立，如A是没有意义的． (2)公式乘积形式的右边有三个特点：第一个因数为n，最后一个因数为n－m＋1，共m个连续自然数的连乘积． (3)排列数公式的阶乘表示： ＝n·(n－1)·…·3·2·1. 1．组合定义的理解 (1)组合要求n个元素是不同的，被取的m个元素也是不同的，即从n个不同元素中进行m次不放回地取出． (2)取出的m个元素不讲究顺序，也就是说元素没有位置的要求，无序性是组合的特点． 特别提醒：辨别一个问题是排列问题还是组合问题，关键看选出的元素与顺序是否有关．若交换某一问题中某两个元素的位置对结果产生影响，则是排列问题，否则是组合问题． 1.2.2　组　合　 2．组合数公式的应用 一般用于化简证明. 排列与组合的综合问题 解排列组合问题，要正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 解题思路： 1 特殊(元素,位置)优先法: 2 科学分类法： 3 插空法： 4 捆绑法： 5 “分组”问题： 6 隔板处理 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 解:由于末位和首位有特殊要求,应该优先安 排,以免不合要求的元素占了这两个位置 先排末位共有___ 然后排首位共有___ 最后排其它位置共有___ 由分步计数原理得 =288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 前4次中应有1件正品、3件次品，有 种， 例2 对某种产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时被全部发现，则这样的测试方法有多少种可能? 解：第5次必测出一次品，余下3件次品在前4次被测出， 从4件中确定最后一件次品有 种方法， 前4次测试中的顺序有 种， · · ＝576。 对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生 例1 从6名短跑运动员中选4人参加4×100米接力,如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？ 2 科学分类法： 解法一： 问题分成三类： （1）甲乙二人均不参加，有 种； （2）甲、乙二人有且仅有1人参加，有 2 （ － ）种； （3）甲、乙二人均参加，有 （ －2 ＋ ）种 共有252种． 例1 从6名短跑运动员中选4人参加4×100米接力,如果其中甲不跑第一棒，乙不跑第四棒，问共有多少种参赛方法？ 解法二：六人中取四人参加的种数为 减去甲跑第一棒时从剩余5人中选3人的排列组合数 再减去乙跑第四棒时从剩余5人中选3人的排列组合数 再加上甲跑第一棒且乙跑第四棒时从剩余4人中选2人的排列组合数 － ＝252种 对于带有限制条件的排列、组合综合题，一般用分类讨论或间接法两种。 （1）0，1，2，3，4，5可组成多少个无重复数字且大于31250的五位数？ 分类： 万位数字是4、5： 万位数字是3，千位数字是2、4、5： 万位数字是3，千位数字是1，百位数字4、5： 数字3125×: 1个 3.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共 有 种， 第二步将4舞