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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 12:16:13
求排列的逆序数n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?求排列的逆序数n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的

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

求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数 n(n-1)...21
= (n-1) + (n-2) + ...+ 1 + 0
= n(n-1)/2.