> 数学 >
设排列a1a2⋯an的逆序数为t,试求排列anan-1⋯a2a1的逆序数
人气:478 ℃ 时间:2020-09-08 22:37:29
解答
(a1 a2 ...an的逆序数)+(an...a2 a1的逆序数)=定值
将这个排列从小到大的顺序排列,则逆序数为0;
再将排列反过来,得到由大到小的递减排列,
其逆序数为(n-1)+(n-2)+...+2+1=(n-1)n/2,
这个定值就是(n-1)n/2
那么所求结果就是 (n-1)n/2-t为什么是定值?
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版