特邀回答的问题 - 浏览301次
下一个已解决问题特邀回答的答案
恳求小妹再回到上一题看看啦!还有奇偶性没有教我了啦!
解:若一个排列的逆序是个偶数,则称这个排列是偶排列;
若排列的逆序是个奇数,则称这个排列是奇排列。
如排列3,2,4,1,5的逆序=3+1+0+0+0=4是个偶数,故
3,2,4,4,1,5是个偶排列;而排列4,1,3,2,4,6,5
的逆序=1+1+2+1+0=5是个奇数,故该排列是个奇排列。
排列1,3,5,...,2n-1,2,4,6,...,2n.的逆序=n(n-1)/2,
不难看出,当n能被4整除,或被4除余1时它是一个偶排列;当
被4除余2或3时,它是一个奇排列:
设k为正整数,“能被4整除”就是n=4k; “被4除余1”就是
n=4k+1;"被4除余2或3”就是n=4k+2或n=4k+3,依从代入:
4k(4k-1)/2=2k(4k-1)必是偶数;
(4k+1)[(4k+1)-1]/2=(4k+1)2k,同上必是偶数;
(4k+2)[(4k+2)-1]/2=(2k+1)(4k+1),必是奇数;
(4k+3)[(4k+3)-1]/2=(4k+3)(2k+1),同上必是奇数。
-
更正:第5行3,2,4,4,5多写了一个4,应去掉;
仍是第5行4,1,3,2,4,6,5后面的4是多写的,
应去掉。
特邀回答提交后不能修改,有点惱火!

cxbqqlyda@ya










