一道高等代数题,希望帮帮忙,如果排列X1,X2,……Xn-1,Xn的逆序数为k,排列Xn,Xn-1……X2,X1的逆序数

一道高等代数题,希望帮帮忙,
如果排列X1,X2,……Xn-1,Xn的逆序数为k,排列Xn,Xn-1……X2,X1的逆序数是多少?
悬崖上的鹰 1年前 已收到2个回答 举报

枸杞昧的荼坯 花朵

共回答了21个问题采纳率:81% 举报

123...n的顺序个数总数
1后面有n-1个数,顺序数为n-1个
2的顺序数为n-2个
.
这串数的顺序总数为:1+2+.+(n-1)=n(n-1)/2,逆序数为0
然后交换里面的数字,顺序数每减少一个,逆序数就增加一个,因此它们的总数不变,n(n-1)/2
现在回到你的题,逆序为k个,因此顺序为n(n-1)/2-k个
由于全部数字都倒过来了,因此原来的顺序数全变成逆序,逆序全变成顺序,因此所求的逆序数为
n(n-1)/2 - k个
希望可以帮到你,如果解决了问题,请点下面的"选为满意回答"按钮,

1年前

42

辰光光 春芽

共回答了21个问题采纳率:90.5% 举报

有难度。

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.035 s. - webmaster@yulucn.com