求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
1个回答
计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数 n(n-1)...21
= (n-1) + (n-2) + ...+ 1 + 0
= n(n-1)/2.
相关问题
13...(2n-1)(2n)...42求逆序数,具体方法,用等差怎么算
(n+1)(n+2)...2n...n(n-1)(n-2).21逆序数
求下列排列的逆序数:(1)41253 (2)3712456 (3)36715284 (4)n(n-1)…21
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
求排列13...(2n-1)24...(2n)的逆序数
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
求逆序数n(n-1)……2 1
(n (n-1) (n-2)……2 1)的逆序数为什么是 n(n-1)/2
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解