如果排列x1x2...xn-1xn的逆序列数为k,排列xnxn-1...x2x1的逆序列数是多少

发布网友 发布时间:2022-04-24 15:47

我来回答

1个回答

热心网友 时间:2023-10-20 11:19

原来是逆序的转换位置后不是了,原来不是的转换位置后变成逆序数了
而总共有:
n-1+n-2+……+1=(n(n-1))/2 对数
所以改变后逆序列数

(n(n-1))/2-k 个

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com