已知排列I1I2...In的逆序数，求排列InIn-1...I1的逆序数
答案:2 悬赏:30 手机版
解决时间 2021-02-26 07:52
- 提问者网友：放下
- 2021-02-25 17:29
已知排列I1I2...In的逆序数，求排列InIn-1...I1的逆序数
最佳答案
- 五星知识达人网友：舊物识亽
- 2021-02-25 18:22
设排列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)
……
全部回答
- 1楼网友：鱼芗
- 2021-02-25 19:29
不明白啊 = =！
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯