求排列n(n-1)....3,2,1的逆序数,并讨论该排列的奇偶性 ?

 我来答
robin_2006
推荐于2019-09-14 · TA获得超过3.9万个赞
知道大有可为答主
回答量:1.3万
采纳率:79%
帮助的人:8393万
展开全部
逆序数是n(n-1)/2。

假设n是偶数,则n=2m,m是奇数或偶数,所以n(n-1)/2=m(2m-1)。这里的2m-1肯定是奇数,但是m可奇可偶,所以当m是奇数2k+1(此时n=2m=4k+2)时,n(n-1)/2是奇数。当m是偶数2k(此时n=2m=4k)时,n(n-1)/2是偶数。

假设n是奇数,则n=2m+1,m是奇数或偶数,所以n(n-1)/2=m(2m+1)。同样的讨论,得到结论:当m是奇数2k+1(此时n=2m+1=4k+3)时,n(n-1)/2是奇数。当m是偶数2k(此时n=2m+1=4k+1)时,n(n-1)/2是偶数。

综上,当n=4k或4k+1是偶排列,当n=4k+2或4k+3时,是奇排列。
江蕾捷申
2019-10-13 · TA获得超过3.6万个赞
知道大有可为答主
回答量:1.2万
采纳率:33%
帮助的人:888万
展开全部
第一个n
的逆序数是0
第二个n-1的逆序数是1
第三个n-2的逆序数是2
.....................................
第n个1
的逆序数是
n-1
∴逆序数是0+1+2+3+........n-1
(n-1+0)*n/2
=n(n-1)/2
因为n(n-1)是连续的两个自然数。
∴当n或(n-1)是4的倍数时,是偶排列
当n或(n-1)是只能是2的倍数时,是奇排列
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式