早教吧 育儿知识 作业答案 考试题库 百科 知识分享

逆序数的问题,求解释为啥n=4k或4k+1,为偶排列,当n=4k+2或4k+3为奇排列?

题目详情
逆序数的问题,求解释为啥n=4k或4k+1,为偶排列,当n=4k+2或4k+3为奇排列?
▼优质解答
答案和解析
当 n=4k 时,n(n-1)/2=4k(4k-1)/2=2k(4k-1) 为偶数;
当 n=4k+1 时,n(n-1)/2=2k(4k+1) 为偶数;
当 n=4k+2 时,n(n-1)/2=(2k+1)(4k+1) 为奇数;
当 n=4k+3 时,n(n-1)/2=(2k+1)(4k+3) 为奇数 .