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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 15:21:35

请教一个求逆序数的题原题 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