《第一章 计数原理——小结课件》高中数学人教A版版选修2-.ppt

练习：有4名男生，3名女生排一排 （1）若男生甲既不站在排头又不站在排尾，则有 多少不同的排法？ （2）若女生全部站在一起，则有多少不同的排法？ （3）若3名女生互不相邻，则有多少不同的排法？ （4）若男女相间，则有多少不同的排法？ （5）若甲乙两人必须排在一起，丙丁两人不能排在一起，则有多少不同的排法？ （6）如果3名女生不全在一起, 有多少种不同的排法? （7）如果甲在乙左, 丙在乙右,顺序固定, 有多少种不同的排法? * 排列组合复习课 刘晓春 定 义 不同点 相同点 分步原理 分类原理 名称内容 一、两个原理的区别与联系： 做一件事或完成一项工作的方法数 直接（分类）完成 间接（分步骤）完成 做一件事，完成它可以有n类办法， 第一类办法中有m1种不同的方法， 第二类办法中有m2种不同的方法…， 第n类办法中有mn种不同的方法， 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法……， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. 例1. 书架上放有3本不同的数学书,5本不同的 语文书,6本不同的英语书, (1)若从这些书中任取一本,有多少种不同的选法? (2)若从这些书中取数学书、语文书、英语书各 一本, 有多少种不同的选法? (3)若从这些书中取不同科目的书两本, 有多少种 不同的选法? （1）5名同学报名参加4项活动（每人限报1项），共有 种不同的报名方法 （2）5名同学争夺4项竞赛冠军，冠军获得者共有 种可能 基 础 练习 二、排列和组合的区别和联系： 性质 关系 区别 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 先选后排 只选不排 解排列组合问题遵循的一般原则: 有序---- ; 无序--- 2. 分类--- ; 分步--- 3. 既有分类又有分步: 4. 既有排列又有组合: 5. 先 后 6. 正难 7.分类 排列 组合 加法 乘法 先分类再分步 先选后排 要不重不漏 则反 特殊 一般 常见方法: （一般适用于在与不在问题） (一般适于相邻问题) 3. (一般适于不相邻问题) 4. (至多、至少、不都等问题) 5. 定序 捆绑法 插空法 排除法 用除法 特殊法 一、特殊法 例2： 五人排成一排照相，甲、乙两人不 能排中间，则不同的排法有（ ）种 (A)120种 （B）24种 （C）72种 （D）60种 二、“相邻”用“捆绑”，“不邻”就“插空” 例3： 七人排成一排，甲、乙两人必须相邻，且甲乙都不与丙相邻，则不同的排法有（ ）种 (A)960种 （B）840种 （C）720种 （D）600种 解： 另解： 三、注意区别“恰好”与“至少” 例4：从6双不同颜色的手套中任取4只，其中恰好有一双同色的手套的不同取法共有（ ） (A) 480种（B）240种 （C）180种 （D）120种 解： 四、混合问题，先“组”后“排” 例5； 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能 五、分类组合,隔板处理 例6: 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理. 解:采用“隔板法” 得: 小结：把n个相同元素分成m份每份,至少1个元素,问有多少种不同分法的问题可以采用“隔板法”得出共有 种. 小 结 一、两个原理的区别与联系： 二、排列和组合的区别和联系： 三、解排列和组合的常用方法： 特殊法 捆绑法 插空法 排