排列组新教材合解题策略资料.pptVIP

1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？ 2.10名学生分成3组,其中一组4人, 另两组3人 但正副班长不能分在同一组,有多少种不同 的分组方法 （1540） 3.某校高二年级共有六个班级，现从外地转 入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______ “相邻”用“捆绑”，“不邻”就“插空” 例 七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有（ ）种 960种 （B）840种 （C）720种 （D）600种 解： 另解： 例 学校组织老师学生一起看电影，同一排电影票12张。8个学生，4个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 解 先排学生共有 种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种. 结论 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可. 分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题. 小结：以元素相邻为附加条件的应把相邻元素视为一个整体，即采用“捆绑法”；以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定. 定序问题倍缩空位插入策略 例 7人排队,其中甲乙丙3人顺序一定共有多 少不同的排法 解: (倍缩法)对于某几个元素顺序一定的排列 问题,可先把这几个元素与其他元素一起 进行排列,然后用总排列数除以这几个元 素之间的全排列数,则共有不同排法种数 是： （空位法）设想有7把椅子让除甲乙丙以外 的四人就坐共有 种方法，其余的三个 位置甲乙丙共有 种坐法，则共有 种 方法。 1 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法 4*5*6*7 定序问题可以用倍缩法，还可转化为占位插空模型处理 练习题 10人身高各不相等,排成前后排，每排5人,要 求从左至右身高逐渐增加，共有多少排法？ 例 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有 种. 结论 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一.在求解中只要求出全体,就可以得到所求. 住店法 解决“允许重复排列问题”要注意区分两类元素： 一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解。 例10 七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数有（ ） A. B. C D. 分析：因同一学生可以同时夺得n项冠军，故学生可重复排列，将七名学生看作7家“店”，五项冠军看作5名“客”，每个“客”有7种住宿法，由乘法原理得 种。 注：对此类问题，常有疑惑，为什么不是 呢？ 用分步计数原理看，5是步骤数，自然是指数。 A 重排问题求幂策略 例.把6名实习生分配到7个车间实习,共有 多少种不同的分法 解:完成此事共分六步:把第一名实习生分配 到车间有 种分法. 7 把第二名实习生分配 到车间也有7种分法， 依此类推,由分步计 数原理共有 种不同的排法 允许重复的排列问题的特点是以元素为研究 对象，元素不受位置的约束，可以逐一安排 各个元素的位置，一般地n不同的元素没有限 制地安排在m个位置上的排列数为 种 n m 1. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） 42 2. 某8层大楼一楼电梯上来8名乘客人,他们 到各自的一层下电梯,下电梯的方法 （ ） 练习题 环排问题线排策略 例 5人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人A并从 此位置把圆形展成直线其余4人共有____