求排列的逆序数 n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做?

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

计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数 n（n-1）...21
= (n-1) + (n-2) + ...+ 1 + 0
= n(n-1)/2.
再问：为什么不是从n开始加，要从 (n-1)开始加(n-2)
再答： n 的右边比n小的数有 (n-1) 个, 与n构成n-1个逆序

求排列的逆序数 n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做? 13...(2n-1)(2n)...42求逆序数,具体方法,用等差怎么算请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+（n-2）+(n-1)结果 1/2 * n（n- 求排列1（n+1）2（n+2）...（n-1）（2n-1）n（2n）的逆序数计算排列的逆序数:n(n-1)(n-2)(n-3)……21 求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数. 135﹉（2n－1）246﹉(2n),求该排列的逆序数, 关于逆序数 2345…（n-1）1 该排列的逆序数是多少? 求下列排列的逆序数 n(n-1)……2 1 求排列13...(2n-1)24...(2n)的逆序数求这个排列的逆序数!1 3...（2n-1）（2n）（2n-2）...2怎么求? 求排列13…(2n-1)(2n)(2n-2)…2的逆序数,