答案给出的(n-1)(n-2)/2 是求的整个式子的逆序数,而n-1后面比他小的有n-2,n-3,.....1,总共有n-2个数比他小,所以他的逆序数是n-2。
要是不懂可以再询问,望采纳!!
最后那行等于(n-1)(n-2)/2,是计算的逆序数!
因为第一行的1位于第n-1列,
第二行的2位于第n-2列,
第n-1行的n-1位于第1列,
第n行的n位于第n列,
排列中第一个元素n-1后面比之小的元素有n-2个,
同理排列中第二个n-2个元素1后面比之小的元素有n-3个,
排列中第n-1个元素1后面比之小的元素有0个,
排列中第n个元素n后面比之小的元素有0个,