排列135...(2n-1)246...(2n)的逆序数为
问题描述:
排列135...(2n-1)246...(2n)的逆序数为
答
逆序数等于对每个数之后比它小的数的个数求和,也等于对每个数之前比它大的数的个数求和.我们选择对每个数之后比它小的数的个数求和.该排列是将顺序排列中所有奇数抽出顺序放在最前,偶数顺序留在放在最后构成的.由于...