讨论排列n(n-1)...21的逆序数,并讨论排列的奇偶性

2025-03-30 00:23:59
推荐回答(2个)
回答1:

大一数学作业,问同学吗,参考一下。t=(n-21+1)*(n-21)/2=(n-21)(n-20)/2,那个符号打不岀来啊,奇偶性有点麻烦啊,n>=22,n=22+4k或22+k时为奇排列,n为22+2k或22+3k时为偶排列。

回答2:

任意选出两个,都满足:前>后,构成一对逆序数。
逆序数=c(n,2)=n(n-1)/2
n=4k,
2k(4k-1)

n=4k+1,
2k(4k+1)

n=4k+2,(2k+1)(4k+1)

n=4k+3,(2k+1)(4k+3)