求排列13…(2n-1)(2n)(2n-2)…2的逆序数,

来源：学生作业帮编辑：拍题作业网作业帮分类：数学作业时间：2024/04/27 13:28:16

在数列中按顺序
后面的数比1小的数有0个；
后面的数比3小的数有1个,为2；
后面的数比5小的数有2个,为4,2；
...
后面的数比2n-1小的数有n-1个,为2n-2,...4,2；
后面的数比2n小的数有n-1个,为2n-2,...4,2；
后面的数比2n-2小的数有n-2个,为2n-4,...4,2；
...
后面的数比4小的数有1个,为2；
后面的数比2小的数有0个.
所以逆序数为 0+1+2+...+n-1+n-1+...+1+0
=2*(1+n-1)*(n-1)/2=n(n-1)

计算排列的逆序数:n(n-1)(n-2)(n-3)……21 求排列13…(2n-1)(2n)(2n-2)…2的逆序数, 求下列排列的逆序数 n(n-1)……2 1 求排列13...(2n-1)24...(2n)的逆序数求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数. 求排列1（n+1）2（n+2）...（n-1）（2n-1）n（2n）的逆序数关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数? 逆序数的计算求1,3,…（2n-1),2,4,…(2n)的逆序数?谢下面的回答有点不明白，望指导。当n=1时，为什么排列求排列的逆序数1 3…（2n—1）2 4…（2n）按自然数从大到小为标准次序,求这个排列的逆序数. 请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+（n-2）+(n-1)结果 1/2 * n（n- 排列135...(2n-1)246...(2n)的逆序数为 135﹉（2n－1）246﹉(2n),求该排列的逆序数,