求排列的逆序数1 3…（2n—1）2 4…（2n）按自然数从大到小为标准次序,求这个排列的逆序数._数学解答

求排列的逆序数
1 3…（2n—1）2 4…（2n）
按自然数从大到小为标准次序,求这个排列的逆序数.

人气：205 ℃　时间：2020-04-08 08:49:17

解答

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