
求2,4,6,…,2n(2n-1),…,3,1的逆序数
1个回答
展开全部
逆序依次为(2,2n-1),(2,2n-2),(2,2n-3).(2,1) -----------n个
(4,2n-1),(4,2n-2),(4,2n-3).(4,1) -----------n个
.
(2n,2n-1),(2n,2n-2),(2n,2n-3).(2n,1),------------n个
(2n-1,2n-2),(2n-1,2n-3).(2n-1,1)-------------n-1个
(2n-2,2n-3).(2n-2,1)-------------n-2个
.
(3,1) 1个
逆序数为1+2+3+.+n-1+n*n==n(n-1)/2+n^2=(3n^2-n)/2个
(4,2n-1),(4,2n-2),(4,2n-3).(4,1) -----------n个
.
(2n,2n-1),(2n,2n-2),(2n,2n-3).(2n,1),------------n个
(2n-1,2n-2),(2n-1,2n-3).(2n-1,1)-------------n-1个
(2n-2,2n-3).(2n-2,1)-------------n-2个
.
(3,1) 1个
逆序数为1+2+3+.+n-1+n*n==n(n-1)/2+n^2=(3n^2-n)/2个
已赞过
已踩过<
评论
收起
你对这个回答的评价是?

2024-04-11 广告
impulse-4-xfxx是我们广州江腾智能科技有限公司研发的一款先进产品,它结合了最新的技术创新和市场需求。此产品以其卓越的性能和高效的解决方案,在行业内树立了新的标杆。impulse-4-xfxx不仅提升了工作效率,还为用户带来了更优...
点击进入详情页
本回答由华瑞RAE一级代理商提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |