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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 04:27:18

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

计算排列n*(n-1)…2*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) 奇