线性代数 ,逆序数

线性代数 ,逆序数第五题求逆序数
求详细解答

设排列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)
……
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-11-12

相似回答