设排列x1x2…xn-1xn的逆序数为k,则xnxn-1…x2x1的逆序数是多少?

admin2020-09-29  11

问题 设排列x1x2…xn-1xn的逆序数为k,则xnxn-1…x2x1的逆序数是多少?

选项

答案排列x1x2…xn-1xn中,x1后面比x1小的数的个数为a1,则x1后面比x1大的数的个数为n一1一a1,所以排列为xnxn-1…x2x1中,x1前面比x1大的数的个数为n一1一a1;排列为x1x2…xn中,x2后面比x2小的数的个数为a2,则x2后面比x2大的数的个数为n一2一a2,所以排列xnxn-1…x2x1中x2前面比x2大的数的个数为n一2一a2;…;排列x1x2…xn-1xn中,xn-1后面比xn-1小的数的个数为an-1,则xn-1后面比xn-1大的数的个数为1一an-1,所以排列xnxn-1…x2x1中,xn-1前面比xn-1大的数的个数为1一an-1.所以τ(xnxn-1…x2x1)=x1前面比x1大的数的个数+x2前面比x2大的数的个数+…+xn-1前面比xn-1大的数的个数 =(n一1一a1)+(n一2一a2)+…+(1一an-1) =(1+…+n一1)一(a1+…+an-1), 由已知可得a1+…+an-1=k,故τ(xnxn-1…x2x1)=[*].

解析
转载请注明原文地址:https://jikaoti.com/ti/fC9RFFFM
0

最新回复(0)