求排列逆序数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 23:14:07
求排列逆序数求排列逆序数 求排列逆序数前面是奇数、后面是偶数.13…(2n—1)为奇数24…(2n)为偶数13…(2n—1)是顺序3…(2n—1)这里放在2的前面,逆序了n-15…(2n—1

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

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