按自然数从小到大为标准次序,求下排列的逆序数:1 3...(2n-1)*2 4...(2n)
1个回答
从左往右,统计每个数右边比此数小的数的个数
τ[13···(2n-1)24···(2n)]
= 0+1+2+...+(n-1)+0+0+...+0
= n(n-1)/2
相关问题
按自然数从小到大为标准次序,求各排列的逆序数:(1)1 3···(2n-1)2 4···(2n);
按自然数从小到大为标准次序,求 1 3…(2n-1) 2 4…2n 的逆序数.
按自然数从大到小为标准次序,求逆序数.1 3...(2n-1)2 4...(2n) n(n-1)/2】
按自然数从小到大为标准次序,求 1 3…(2n-1) (2n) (2n-2)…2的逆序数.
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
求排列13...(2n-1)24...(2n)的逆序数
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=