计算排列n*(n-1)…2*1的逆序数并判断其奇偶性

2025-06-28 13:51:18
推荐回答(1个)
回答1:

任意选出两个,都满足:前>后,构成一对逆序数。
逆序数=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)