《排列问题8种方法》由会员分享，可在线阅读，更多相关《排列问题8种方法（18页珍藏版）》请在金锄头文库上搜索。
1、排列问题题型归纳排列问题题型归纳2021/3/1111 1、特殊元素（位置）优先法、特殊元素（位置）优先法由由0,1,2,3,4,5可以组成多少个没有重复数字可以组成多少个没有重复数字 五位奇数五位奇数. 解解:由于末位和首位有特殊要求由于末位和首位有特殊要求,应该优先安排应该优先安排,以免不合要求的元以免不合要求的元素占了这两个位置素占了这两个位置先排末位共有先排末位共有_ 然后排首位共有然后排首位共有_最后排其它位置共有最后排其它位置共有_2021/3/1121.1.7 7种不同的花种在排成一列的花盆里种不同的花种在排成一列的花盆里, ,若若两种葵花不种在中间，也不种在两端的两种葵花不种在
2、中间，也不种在两端的花盆里花盆里，问有多少不同的种法？问有多少不同的种法？练习题解一：分两步完成；第一步选两葵花之外的花占据两端和中间的位置第二步排其余的位置：解二：第一步由葵花去占位：第二步由其余元素占位：小结：当排列或组合问题中，若某些元素或某些位置有特殊要 求 的时候，那么，一般先按排这些特殊元素或位置，然后再 按排其它元素或位置，这种方法叫特殊元素（位置）优先法。2021/3/1132、相邻问题捆绑法 7 7人站成一排人站成一排 , ,其中甲乙相邻且丙丁相其中甲乙相邻且丙丁相 邻邻, , 共有多少种不同的排法共有多少种不同的排法. .甲甲乙乙丙丙丁丁由分步计数原理可得共有由分步计数原理
3、可得共有种不同的排法种不同的排法=480解：解：可先将甲乙两元素捆绑成整体并看成一个可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自其它元素进行排列，同时对相邻元素内部进行自排。排。 2021/3/1143 3、不相邻问题插空法、不相邻问题插空法 一一个个晚晚会会的的节节目目有有4 4个个舞舞蹈蹈, ,2 2个个相相声声, ,3 3个个 独独唱唱, ,舞舞蹈蹈节节目目不不能能连连续续出出场场, ,则则节节目目的的出出 场场顺顺序序有有多多少少种种？解解: :分两步进行第一步排分两步
4、进行第一步排2 2个相声和个相声和3 3个独唱共个独唱共 有有 种，种， 第二步将第二步将4 4舞蹈插入第一步排舞蹈插入第一步排好的好的6 6个元素中间包含首尾两个空位共有个元素中间包含首尾两个空位共有种种 不同的方法不同的方法 由分步计数原理,节目的不同顺序共有 种相相相相独独独独独独2021/3/115某人射击某人射击8 8枪，命中枪，命中4 4枪，枪，4 4枪命中恰好枪命中恰好有有3 3枪连在一起的情形的不同种数为（枪连在一起的情形的不同种数为（ ）练习题202021/3/116某班新年联欢会原定的某班新年联欢会原定的5 5个节目已排成节个节目已排成节目单，开演前又增加了两个新节目目单，
5、开演前又增加了两个新节目. .如果如果将这两个新节目插入原节目单中，且两将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数个新节目不相邻，那么不同插法的种数为（为（ ）30练习题2021/3/1174 4、定序问题倍缩、空位、插入法、定序问题倍缩、空位、插入法 7 7人排队人排队, ,其中甲乙丙其中甲乙丙3 3人顺序一定共有多人顺序一定共有多 少不同的排法少不同的排法解:( (倍缩法倍缩法) )对于某几个元素顺序一定的排列对于某几个元素顺序一定的排列问题问题, ,可先把这几个元素与其他元素一起可先把这几个元素与其他元素一起进行排列进行排列, ,然后用总排列数除以然后用总排列数
6、除以这几个元这几个元素之间的全排列数素之间的全排列数, ,则共有不同排法种数则共有不同排法种数是：是： （空位法空位法）设想有）设想有7 7把椅子让除甲乙丙以外把椅子让除甲乙丙以外的四人就坐共有的四人就坐共有 种方法，其余的三个种方法，其余的三个位置甲乙丙共有位置甲乙丙共有 种坐法，则共有种坐法，则共有 种种 方法方法 1思考思考: :可以先让甲乙丙就坐吗可以先让甲乙丙就坐吗? ?2021/3/118（插入法插入法) )先排甲乙丙三个人先排甲乙丙三个人, ,共有共有1 1种排法种排法, ,再再 把其余把其余4 4四人四人依次依次插入共有插入共有 方法方法4*5*6*74*5*6*7定序问题可以
7、用倍缩法，还可转化为占位插定序问题可以用倍缩法，还可转化为占位插空模型处理空模型处理2021/3/1195 5、环排问题线排法、环排问题线排法 5 5人围桌而坐人围桌而坐, ,共有多少种坐法共有多少种坐法? ? 解：解：围桌而坐与围桌而坐与坐成一排的不同点在于，坐成坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人圆形没有首尾之分，所以固定一人A A并从并从 此位置把圆形展成直线其余此位置把圆形展成直线其余4 4人共有人共有_ 种排法即种排法即 A AB BC CE ED DD DA AA AB BC CE E（5-1)5-1)！2021/3/1110一般地一般地, ,n n个不同元素
8、作圆形排列个不同元素作圆形排列, ,共有共有( (n-1)!n-1)!种排法种排法. .2021/3/1111练习题6颗颜色不同的钻石，可穿成几种钻石圈60设六颗颜色不同的钻石为a,b,c d,e,f.与围桌而坐情形不同点是a,b,c,d,e,f与f,e,d,c,b,a在围桌而坐中是两种排法，即在钻石圈中只是一种排法,即把钻石圈翻到一边,所求数为：(61)!/260 要考虑“钻石圈”可以翻转的特点 2021/3/11126 6、多排问题直排法、多排问题直排法8 8人排成前后两排人排成前后两排, ,每排每排4 4人人, ,其中甲乙在其中甲乙在 前排前排, ,丁在后排丁在后排, ,共有多少排法共有
9、多少排法解解:8人排前后两排人排前后两排,相当于相当于8人坐人坐8把椅子把椅子,可以可以 把椅子排成一排把椅子排成一排. 先在前先在前4个位置排甲乙两个位置排甲乙两个特殊元素有个特殊元素有_种种,再排后再排后4个位置上的个位置上的特殊元素有特殊元素有_种种,其余的其余的5人在人在5个位置个位置上任意排列有上任意排列有_种种,则共有则共有_种种.前排后排后排一般地一般地,元素分成多排的排列问题元素分成多排的排列问题,可归结为一排考虑可归结为一排考虑,再分段研究再分段研究.2021/3/1113有两排座位，前排有两排座位，前排1111个座位，后排个座位，后排1212个座位，现个座位，现安排安排2
10、2人就座规定前排中间的人就座规定前排中间的3 3个座位不能坐，并个座位不能坐，并且这且这2 2人不左右相邻，那么不同排法的种数是人不左右相邻，那么不同排法的种数是_346练习题2021/3/11147 7、重排问题求幂法、重排问题求幂法 把把6 6名实习生分配到名实习生分配到7 7个车间实习个车间实习, ,共有共有 多少种不同的分法多少种不同的分法解解: :完成此事共分六步完成此事共分六步: :把第一名实习生分配把第一名实习生分配 到车间有到车间有 种分法种分法. .7 7把第二名实习生分配把第二名实习生分配 到车间也有到车间也有7 7种分法，种分法，依此类推依此类推, ,由分步计由分步计数原
11、理共有数原理共有 种不同的排法种不同的排法允许重复的排列问题的特点是以元素为研究允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地各个元素的位置，一般地n不同的元素没有限不同的元素没有限制地安排在制地安排在m个位置上的排列数为个位置上的排列数为 种种n nm m2021/3/11151. 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（ ） 422. 2. 某某8 8层大楼一楼电梯上来层大楼一楼电梯上来8 8名乘客人名乘客人, ,他们他
12、们 到各自的一层下电梯到各自的一层下电梯, ,下电梯的方法下电梯的方法（ ）练习题2021/3/11168 8、小集团问题先整体后局部法、小集团问题先整体后局部法. .用用1,2,3,4,51,2,3,4,5组成没有重复数字的五位数组成没有重复数字的五位数 其中恰有两个偶数夹其中恰有两个偶数夹1,1,这两个奇数之这两个奇数之 间间, ,这样的五位数有多少个？这样的五位数有多少个？解：把解：把,当作一个小集团与排队当作一个小集团与排队共有共有_种排法，再排小集团内部共有种排法，再排小集团内部共有_种排法，由分步计数原理共有种排法，由分步计数原理共有_种排法种排法.31524小集团小集团小集团排列问题中，先整体后局小集团排列问题中，先整体后局部，再结合其它策略进行处理。部，再结合其它策略进行处理。2021/3/1117.计划展出计划展出10幅不同的画幅不同的画,其中其中1幅水彩画幅水彩画,幅油画幅油画,幅国画幅国画, 排成一行陈列排成一行陈列,要求同一要求同一品种的必须连在一起，并且水彩画不在两品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为端，那么共有陈列方式的种数为_2. 5男生和女生站成一排照像男生和女生站成一排照像,男生相邻男生相邻,女女生也相邻的排法有生也相邻的排法有_种种2021/3/1118
