作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/12 21:36:58
如果排列x1x2...xn-1xn的逆序列数为k,排列xnxn-1...x2x1的逆序列数是多少
如果排列x1x2...xn-1xn的逆序列数为k,排列xnxn-1...x2x1的逆序列数是多少
原来是逆序的转换位置后不是了,原来不是的转换位置后变成逆序数了
而总共有:
n-1+n-2+……+1=(n(n-1))/2 对数
所以改变后逆序列数

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