排列组合定序的要点专题讲解.ppt

例6 有4名男生，3名女生。3名女生高矮互不等， 将7名学生排成一行，要求从左到右，女生从矮到高 排列，有多少种排法？ 顺序固定问题用“除法” 对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数. 回目录 定序问题倍缩空位插入策略 例4.7人排队,其中甲乙丙3人顺序一定共有多 少不同的排法 解: (倍缩法)对于某几个元素顺序一定的排列 问题,可先把这几个元素与其他元素一起 进行排列,然后用总排列数除以这几个元 素之间的全排列数,则共有不同排法种数 是： （空位法）设想有7把椅子让除甲乙丙以外 的四人就坐共有 种方法，其余的三个 位置甲乙丙共有 种坐法，则共有 种 方法。 1 思考:可以先让甲乙丙就坐吗? 回目录 （插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法 4*5*6*7 定序问题可以用倍缩法，还可转化为占位插空模型处理 练习题 10人身高各不相等,排成前后排，每排5人,要 求从左至右身高逐渐增加，共有多少排法？ 回目录 例 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相