1.2.1有约束条件的排列问题 (张用2).pptVIP

法一） 3、1）因为a不等于0， 先确定a，有A(4,1)=4； 然后从剩下4个数中选2个，有A(4,2)=4×3=12 ，故可以组成4×12=48个不同的一元二次方程。 创新练习 某班8运动员在运动会后排成一排照像留念， （1）若甲乙两人之间必须间隔一人，有多少种不同排法？ （2）若甲乙两人之间至少间隔两人，有多少种不同排法？ 不相邻问题 “插空法”、捆绑法 七人排成一排，甲、乙两人必须相邻，且甲、乙都不与丙相邻，则不同的排法有（ ）种 (A)960种 （B）840种 C）720种 （D）600种 “相邻”用“捆绑”，“不邻”就“插空” 从7盆不同的盆花中选出5盆摆放在主席台前，其中有两盆花不宜摆放在正中间，则一共有_____种不同的摆放方法。 例5：一天要排语、数、英、体、班会六节课，要求上午的四节课中，第一节不排体育课，数学排在上午；下午两节中有一节排班会课，问共有多少种不同的排法？ 特殊元素应该优先考虑1.数学排上午4种排法，班会排下午2种排法，其他四门课全排列24种排法，共4×2×24=1922.体育排第一节，数学3种排法，班会2种排法，其他三门课全排列6种排法，共3×2×6=363.用第一种排法减去第二种192-36=156. 有约束条件的排列问题 例5：一天要排语、数、英、体、班会六节课，要求上午的四节课中，第一节不排体育课，数学排在上午；下午两节中有一节排班会课，问共有多少种不同的排法？ 有约束条件的排列问题 数在上午其它三节 中的一节 第一节排（除数、体、班） 其它三门课中的一门 剩下三门课中选一门与班会放在下午两节全排 最后的两门课 无限制全排 综上：48+108=156. 例8：一天要排语、数、英、体、班会六节课，要求上午的四节课中，第一节不排体育课，数学排在上午；下午两节中有一节排班会课，问共有多少种不同的排法？ 分析：共是6节课 讨论）上午第一节不能是体育、 班会 ，则第一节就有4种可能 第二节开始不能是班会， 减去前面一节， 还有4种 第三节减去2节+班会 ,有3种可能 第四节减去3节+班会 ,有2种可能 第5节 （早上排了4节了），下午： 剩下一节跟班会 有2种可能 ， 第6节 全部排好了 就一节课 1种可能 。共4×4×3×2×2×1=192； 有约束条件的排列问题 数、班在下午全排 体排在上午第一节外的某节 剩下的全排 1）当体育课被安排在下午，则在除班会以外的四节课在上午可以随便安排， 共有 种可能，再有下午的体育和班会共有 =2种排法，所以共有 =48种方法。 2）当体育课被安排在上午，则在除班会以外的四节课中必须选出一门课与班会一起被安排在下午，共有 种排法。 在余下的三门课与体育课共四节被安排在上午： 上午第一节有3种选法，第二节有3种选法，第三节有2种选法，第四节有1种选法。即 =3×3×2×1种。共有（ ）.（ ）=144种。由1）2） 共48+144=192 ，而数在下午有36种；综上：有48+144-36=156种。 法二） 数在上午其它三节 中的一节 第一节排（除数、体、班） 其它三门课中的一门 剩下三门课中选一门与班会放在下午两节全排 最后的两门课 无限制全排 分析：共是6节课 综上：48+108=156. 3：三名女生和五名男生排成一排， ⑴如果女生全排在一起，有多少种不同排法？ ⑵如果女生全分开，有多少种不同排法？ ⑶如果两端都不能排女生，有多少种不同排法？ ⑷如果两端不能都排女生，有多少种不同排法？ A66 A33 =4320 A55A63=14400 A52A66=14400 A52A66+2A31A51A66 =36000 或A88- A32 A66=36000 练习：某小组7人排队照相，以下各有几种不同的排法？ 1）若排成两排，前排3人，后排4人； 2）若排成两排，前排3人，后排4人，甲必排在前排，乙必排在后排； 3）甲不在左端，乙不在右端； 4）甲乙不相邻； 5）甲、乙、丙均不相邻； 6）甲乙必须间隔2人； 小结： 1．对有约束条件的排列问题，应注意如下类型： ①某些元素不能在或必须排列在某一位置； ②某些元素要求连排（即必须相邻）； ③某些元素要求分离（即不能相邻）； ④某些元素要求顺序一定； 2．基本的解题方法： （１）有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优先法）； 特殊元素,特殊位置优先安排策略 （２）某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；相邻问题捆绑