大一数学作业,问同学吗,参考一下。t=(n-21+1)*(n-21)/2=(n-21)(n-20)/2,那个符号打不岀来啊,奇偶性有点麻烦啊,n>=22,n=22+4k或22+k时为奇排列,n为22+2k或22+3k时为偶排列。
任意选出两个,都满足:前>后,构成一对逆序数。逆序数=c(n,2)=n(n-1)/2n=4k,2k(4k-1)偶n=4k+1,2k(4k+1)偶n=4k+2,(2k+1)(4k+1)奇n=4k+3,(2k+1)(4k+3)奇