信息学奥赛初赛天天练-08-组合数学-排列组合-固定顺序缩倍法

更多资源请关注纽扣编程微信公众号

定序问题-倍缩法

在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.此法也被叫消序法.

将n个不同元素排列成一排,其中某k个元素的顺序保持一定,有多少种不同排法?

n个不同元素排列成一排,共有A(n,n) 种排法,k个不同元素排列成一排共有A(k,k) 种不同排法,于

是,k个不同元素顺序一定的排法只占排列总数的A(k,k)分之一,所以总的排列数为

A(n,n)/A(k,k)

例题

A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（A,B可以不相邻）那么不同的排法有多少种？

分析

B 在A的右边与B在A的左边排法数相同，所以题设的排法只是5个元素全排列数的一半

A(5,5)/A(2,2)=5 * 4 * 3 * 2 * 1/2=60种

练习

固定顺序

1)某班级7人排队，其中甲、乙、丙3人顺序一定，共有 ( ) 种不同排法。

2)A,B,C,D,E五个元素排成一列,要求A在B 的前面且D在E的前面,有多少种不同的排法?

3)某班10人身高各不相同，排成前后排，每排5人，要求从左至右身高逐渐增加，共有( )种不同排法。

4)某班有4名男生，3名女生，3名女生高矮互不等，将7名学生排成一行，要求从左到右，女生从矮到高排列，共有( )种不同排法。

5)某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行、工程丙必须在工程乙完成后才能进行、又工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数有( )种。

6)将a,b,c,d,e,f,g,h排成一行，要求a在b的左侧，b在c的左侧，问有多少种排法？

7)现有名学生：甲、乙、丙、丁、戊排成一队照相，要求甲与乙