排列n,n-1,n-2...1的逆序数是多少,类似于这样的不知道n为多少的情况怎么办?会出现不同的情况吗?

分类: 作业答案 • 2021-12-31 20:21:10

问题描述：

答

t(n,n-1,n-2...1) = (n-1)+(n-2)+.+1+0 = n(n-1)/2.
不知道n为多少的情况怎么办?会出现不同的情况吗?
答案是唯一的