求排列逆序数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 02:06:39
求排列逆序数
xJ@_%* 93ti7$&^TWUĶU]((ԍH).f+86DtQo8FXNa8Nk;qg?97X, gW[YE;'E^ʹj8]/tj5+h,3@n^d[K61*0cSBCA19-QF ضi ( ŶeZb(T\TEp1VA)2VA)1E euͽ*9"{mdQ$%W6߫D& #iZM-y;&3~gǟ p[' ?X'

求排列逆序数
求排列逆序数
 

求排列逆序数
前面是奇数、后面是偶数.
1 3…(2n—1)为奇数 2 4…(2n)为偶数
1 3…(2n—1)是顺序
3…(2n—1)这里放在2的前面,逆序了n-1
5…(2n—1)这里放在4的前面,逆序了n-2
.