10.2排列⑶-有条件限制的排列材料.pptVIP

第十章排列、组合和二项定理;[ 典例 ]：有3名男生和4名女生，若分别满足下 列条件， 则共有多少种不同的排法？;　 用三种方法完成：有3名男生和4名女生，若甲不站在中间也不站在两端，则共有多少种不同的排法？; 排列问题一般分有条件限制和无条件限制的排列问题,下面我们继续学习有条件限制的排列问题.;位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件;有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.;３．甲站在正中间： ____________;４．甲只能站在正中间或两头： ___________________;5．???、乙必须在两头： ______________;6．甲既不在排头也不在排尾： _______________________________; 7．若两端不能都排女生： __________________________________; 8．若两端都不能排女生： __________________________________; 9．甲不在排头、乙不在排尾： _________________________________; 10．甲、乙不站排头和排尾： ____________;１1．甲、乙必须相邻： _____________;要求某几个元素必须排在一起的问题,可以用 捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时 要注意合并元素内部也必须排列.;１２．甲、乙、丙三人都相邻： ___________________;１3．男生必排在一起： ______________ ( 或女生必排在一起：______________ );１4．男女生各站在一起： ______________________;15．甲、乙两人之间须相隔１人： ______________________;16．甲、乙两人中间恰有3人： ________________________ ; 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端;１7．甲、乙不能相邻： _______________________________;１8．甲、乙、丙三人都不相邻： ____________________________;１9．男生不排在一起： __________________; 20．任何两男生彼此不相邻： ________________; 21．男女各不相邻(即男女相间、 4女互不相邻)： __________________;２2．甲、乙相邻且丙不站排头和排尾： _________________________________;２3．甲、乙两人相邻，但都不与丙相邻： _____________________; 24．７人排成一排，其中甲、乙、丙三人中， 有两人相邻，但这三人不同时相邻： __________________________________;小结：对于相邻问题，常用 “捆绑法”（先捆后松）．; 定序问题可以用比例法，还可转化为占位插空模型处理;25．甲在乙的右边： ________________;２6．从左到右，4名女生按甲、乙、丙、丁 的顺序不变(即只排男生)： _____________________;２7．三名男生身高互不相同，且从左到右按 从高到矮顺序排： __________________;28．甲、乙、丙3人自左至右顺序不变