因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/2
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解
1个回答
相关问题
-
按自然数从小到大为标准次序,求下排列的逆序数:1 3...(2n-1)*2 4...(2n)
-
按自然数从大到小为标准次序,求逆序数.1 3...(2n-1)2 4...(2n) n(n-1)/2】
-
按自然数从小到大为标准次序,求各排列的逆序数：（1）1 3···（2n-1）2 4···（2n）；
-
按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
-
按自然数从小到大为标准次序,求 1 3…(2n-1) 2 4…2n 的逆序数.
-
求排列13...(2n-1)24...(2n)的逆序数
-
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
-
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
-
13……(2n-1)(2n)(2n-2)……2逆序数怎么求
-
关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数?