作业帮 > 数学 > 作业

关于全排列及其逆序数为什么“对于排列n(n-1).21,当n=4k或4k+1时是偶排列,当n=4k+2或4k+3时是奇排

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/18 14:18:02
关于全排列及其逆序数
为什么“对于排列n(n-1).21,当n=4k或4k+1时是偶排列,当n=4k+2或4k+3时是奇排列.”
《已经求出排列n(n-1).21的逆序数为n(n-1)/2》
关于全排列及其逆序数为什么“对于排列n(n-1).21,当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) 为奇数 .