定序排列中“除法处理”的含义是什么?
1个回答
2022-12-14 · 百度认证:北京惠企网络技术有限公司官方账号
关注
展开全部
定序问题。
定序问题用除法,M个元素中有N个元素是定序,可用A(M,M)/A(N,N)某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行、工程丙必须在工程乙完成后才能进行、又工程丁必须在工程丙完成后立即进行。
A,B,C1,C2,C3排列,其中C1,C2,C3
相对位置固定,不妨定为C1,C2,C3
那么在A(5,5)中,C1,C2,C3之间为顺序为A(3,3)
而在定序排列中,这6种顺序变成的1种,
即每一个定序排列,都对应着6个非定序排列,
比如定序排列:A,B,C1,C2,C3
对应的非定序排列为:
A,B,C1,C2,C3
A,B,C1,C3,C2
A,B,C2,C1,C3;
A,BV,C2,C3,C1;
A,B,C3,C1,C2;
A,B,C3,C2,C1
二者之间关系为1:6
∴定序排列个数为A(5,5)/A(3,3)=20