线性代数,第4题

 我来答
  • 你的回答被采纳后将获得:
  • 系统奖励15(财富值+成长值)+难题奖励20(财富值+成长值)
初高中本科数学藏经阁
2014-09-12 · TA获得超过1222个赞
知道小有建树答主
回答量:724
采纳率:100%
帮助的人:424万
展开全部
证明:
将排列(j1j2...jn)作如下的次序排列:
1、先将这个排列从小到大的顺序排列,则逆序数为0;
2、再将排列反过来,得到由大到小的递减排列, 其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,
那么这个序列的逆序数,如果正排列逆序数增加1,则其反排列逆序数减少1, 根据题意其正排列增加了k,那么反排列减少了k
则:T(j1j2...jn)+T(jnjn-1...j1)=0+k+(n-1)n/2-k=(n-1)n/2
所以T(jnjn-1...j1)=(n-1)n/2-T(jnjn-1...j1)=(n-1)n/2-k
追问
谢谢!
追答
恩,work
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式