选修2-3__1.2排列组合综合问题ppt.pptVIP

“在”与“不在”问题 小结：当解决排列问题中，若某些元素或某些位置有特殊要求的时候，那么，一般先按排这些特殊元素或位置，然后再按排其它元素或位置，这种方法叫特殊元素（位置）分析法，也叫做优限法。 小结：如果某几个元素必须相邻时，首先把这几个元素捆绑在一起看成一个元素，再与其它元素进行排列， 同时把捆绑在一起的元素内部再进行排列，这种方法叫捆绑法。 不相邻问题 小结：当某几个元素要求不相邻时，可以先排没有条件限制的元素，再将要求不相邻的元素按要求插入已排好元素的空隙之中，这种方法叫插空法。 * * 公安二中 苏 旺 排列组合综合应用(一) 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 1.排列的定义: 2.组合的定义: 排列与组合的区别:是否与顺序有关。 基础知识回顾 3.排列数公式: 4.组合数公式: 5 加法原理和乘法原理： 完成任务时是分类进行还是分步进行。 例1：（1）6种不同的花种在排成一列的花盆里，问有多少不同的种法？ 解： 例题分析 例1：（2）6种不同的花种在排成一列的花盆里，蘑菇只能种在第一个花盆问有多少不同的种法？ 解： 例题分析 例1：（3）6种不同的花种在排成一列的花盆里，蘑菇不能种在第一个花盆问有多少不同的种法？ 解： 例题分析 解题攻略 例1：（4）6种不同的花种在排成一列的花盆里，两种葵花相邻种植，问有多少不同的种法？ 解： 例题分析 相邻问题 解题攻略 例1：（5）6种不同的花种在排成一列的花盆里，两种葵花不相邻种植，问有多少不同的种法？ 解： 例题分析 解题攻略 例2 (1)7名同学坐在一排7个座位 上，A、B相邻， C、D不相邻，有多少种安 排座位的方法？ (2)7名同学坐在一排7个座位上，A、B 相邻， C、D之间恰好有一个人，有多少 种安排座位的方法？ 例题分析 例3.（1）现有4名男同学，3名女同学， 从这7名同学中选出3人排成1、2、3号参加 辩论赛，1号选手不能由学生A担任，有多少 种安排参赛选手的方法？ 例题分析 (2) 现有4名男同学，3名女同学, 从这7名同学中选出3人排成1、2、3号 参加辩论赛，入选的3名学生中至少有一 名女生，有多少种安排参赛选手的方法？ 例题分析 (3) 现有4名男同学，3名女同学, 从这7名同学中选出3人排成1、2、3 号参加辩论赛，入选的3名学生中至少有 一名女生，且1、2号选手中至少有一名 男生，有多少种安排参赛选手的方法？ 例题分析 解题攻略 排列组合综合问题 小结：当解决排列组合混合问题,先选后排是最基本的指导思想. 练习1 1,2,3,4四个数字和a,b两个字母排成一排。 (1)如果2个字母必须相邻,排法有多少种? (4)如果2个字母中间有两个数字的排法有多少种? (3)如果2个字母不相邻排列,排法种数为多少? 牛刀小试 (2)如果2个字母必须相邻且排在最中间,排法种 数为多少? 小结:本节课我们重点研究了排列组合的简单问题. (一)解这类问题应注意以下几点: (1)认真审题:以“有序是排列,无序是组合”的原则分清是排列问题还是组合问题,再以“分类用加法”,“分步用乘法”来正确运用加法原理和乘法原理. (2)弄清问题的限制条件确定特殊元素特殊位置,考虑问题的思想方法是从特殊到一般. 课堂小结 (二）解排列组合应用问题的基本思路和常用方法： 1.基本思路:（1）直接法：从条件出发直接考虑符号条件的排列数或组合数。 （2）间接法：即先考虑限制条件求出所有的排列数或组合数。然后再从中减去不符合条件的排列数或组合数。 课堂小结 (三）解排列组合应用问题的常用方法： 1.优限法（特殊位置和特殊元素） 先特后普 2.捆绑法 先合后分 3.插空法 先排后插 4.排列组合综合问题 先选后排 课堂小结 思考题：如果4个人按照某一顺序排好以后，要再插入3个人，则不同的插法种数为多少？ N=210种 例9：12个相同的球分给3个人，每人至少一个，而且必须 全部分完，有多少种分法？ 解：将12个球排成一排，一共有11个空隙，将两个隔板插入 这些空隙中，规定两 隔板分成的左中右三部分球分别分给 3个人，每一种隔法 对应一种分法，于是分法的总数为 种方法。 小结：将n个相同的元素分成m份（n，m为正整数），可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有 的插法数就是分法数，这种方法叫隔板法。 =55