2个回答
展开全部
设排列I1I2...In的逆序数为μ，
则排列InIn-1...I1的逆序数为
μ+[(n-1)+(n-2)+……+2+1]
=μ+n(n-1)/2
【解释】
经过n-1次对换
排列I1I2...In变成
In I1I2...I(n-1)
再经过n-2次对换变成
InI(n-1) I1I2...I(n-2)
……
则排列InIn-1...I1的逆序数为
μ+[(n-1)+(n-2)+……+2+1]
=μ+n(n-1)/2
【解释】
经过n-1次对换
排列I1I2...In变成
In I1I2...I(n-1)
再经过n-2次对换变成
InI(n-1) I1I2...I(n-2)
……
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
