2n(2n-2).....2(2n-1)(2n-3)...1的逆序数怎么求,求详细过程
答案:2 悬赏:80
解决时间 2021-04-07 22:57
- 提问者网友:曖昧情执
- 2021-04-07 03:31
2n(2n-2).....2(2n-1)(2n-3)...1的逆序数怎么求,求详细过程
最佳答案
- 二级知识专家网友:没感情的陌生人
- 2021-04-07 04:22
2n(2n-2).....2(2n-1)(2n-3)...1的逆序数
=(2n-1)+(2n-2-1)+(2n-4-1)+...+(2-1)+1/2((2n-1-1)+(2n-3-1)+...+(1-1))
=(2n-1)+(2n-3)+(2n-5)+...+1+1/2((2n-2)+(2n-4)+...+0)
=(2n-1+1)*n/2+1/2*(2n-2+0)*n/2)
=n^2+n(n-1)/2
=3/2n^2-1姬锭灌瓜弑盖鬼睡邯精/2n
=(2n-1)+(2n-2-1)+(2n-4-1)+...+(2-1)+1/2((2n-1-1)+(2n-3-1)+...+(1-1))
=(2n-1)+(2n-3)+(2n-5)+...+1+1/2((2n-2)+(2n-4)+...+0)
=(2n-1+1)*n/2+1/2*(2n-2+0)*n/2)
=n^2+n(n-1)/2
=3/2n^2-1姬锭灌瓜弑盖鬼睡邯精/2n
全部回答
- 1楼网友:山鬼偶尔也合群
- 2021-04-07 05:01
我无语,这就是线性代数课后习题上的。逆序数就是前大于后的数的个数,可以看出来从1到3一直到2n中都没有逆序数,所以只要从2n-2到2这几个数中找。2的逆序数是3到2n有2(n-1)个数。而4的逆序数是从5到2n有2(n-2)个,然后递推一直到2n-2他的逆序数是2,所以这个排列的逆序数就是2(n-1)+2(n-2)+2(n-3)+...+2=n(n-1)答案 我不知道对不对,但过程是没错的。 学过线性的就知道解,况且这道是课后题,你老师应该有讲的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |