请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+(n-2)+(n-1)结果 1/2 * n(n-1)请问这个结果是怎么算出来的?==============================================(n-1+1)(n-1)/2这一步是怎么算出来的呢?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 16:16:12
请教一个求逆序数的题原题n*(n-1)...21求逆序数0+1+2+(n-2)+(n-1)结果1/2*n(n-1)请问这个结果是怎么算出来的?=============================

请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+(n-2)+(n-1)结果 1/2 * n(n-1)请问这个结果是怎么算出来的?==============================================(n-1+1)(n-1)/2这一步是怎么算出来的呢?
请教一个求逆序数的题
原题 n*(n-1)...21 求逆序数
0+1+2+(n-2)+(n-1)
结果 1/2 * n(n-1)
请问这个结果是怎么算出来的?
=============================================
=(n-1+1)(n-1)/2
这一步是怎么算出来的呢?

请教一个求逆序数的题原题 n*(n-1)...21 求逆序数0+1+2+(n-2)+(n-1)结果 1/2 * n(n-1)请问这个结果是怎么算出来的?==============================================(n-1+1)(n-1)/2这一步是怎么算出来的呢?
第一个数字n的逆序数是n-1,第二个(n-1)逆序数是n-2.第n个数字1的逆序数是0,所以逆序数总数是
(n-1)+(n-2)+.+2+1+0
=0+1+2+(n-2)+...+(n-1)
=(n-1+1)(n-1)/2
=n(n-1)/2