证明:n级排列a1a2...an与n级排列an.a2a1的逆序数之和为n(n-1)/2

 我来答
世纪网络17
2022-06-24 · TA获得超过5960个赞
知道小有建树答主
回答量:2426
采纳率:100%
帮助的人:144万
展开全部
大体思路如下:
先计算顺序排列1 2 3 …… n与逆序排列n (n-1) …… 2 1的逆序数之和.
然后交换1 2 3 …… n中的任意两个数的位置(相应地n (n-1) …… 2 1中对应的两个数的位置也交换),计算逆序数是否改变.(需分情况讨论)
重复第二部的操作,判断逆序数是否改变.
这好像是某本线性代数教科书上的习题.
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式