线性代数 求逆序数
- 你的回答被采纳后将获得:
- 系统奖励15(财富值+成长值)+难题奖励20(财富值+成长值)
展开全部
第(1)题
4后面有3个逆序
2后面有1个
3后面有1个
因此3+1+1=5
第(2)题
2后面有1个逆序
4后面有2个
因此1+2=3
第(3)题
6后有5个
5后有4个
4后有1个
因此5+4+1=10
第(4)题
3后有1个
5后有2个
。。。
2n-1后有n-1个
因此1+2+。。。+n-1 = n(n-1)/2
第(6)题
n后有n-1,
n-1后有n-2
...
2后有1个逆序
因此
n-1+n-2+...+1
=n(n-1)/2
4后面有3个逆序
2后面有1个
3后面有1个
因此3+1+1=5
第(2)题
2后面有1个逆序
4后面有2个
因此1+2=3
第(3)题
6后有5个
5后有4个
4后有1个
因此5+4+1=10
第(4)题
3后有1个
5后有2个
。。。
2n-1后有n-1个
因此1+2+。。。+n-1 = n(n-1)/2
第(6)题
n后有n-1,
n-1后有n-2
...
2后有1个逆序
因此
n-1+n-2+...+1
=n(n-1)/2
追问
第五个呢?
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询