线性代数求排列的逆序数

2025-05-22 11:59:19

推荐回答（3个）

回答（1）：

3 后面 1 个比它小，逆序数 1，
5 后面 2 个比它小，逆序数 2，
7 后面 3 个比它小，逆序数 3，
........................
2n - 1 后面 n - 1 个比它小，逆序数 n-1;
2n 后面 n - 1 个比它小，逆序数 n-1,
..........................
6 后面 2 个比它小，逆序数 2,
4 后面 1 个比它小，逆序数 1,
逆序总数 n(n-1)

回答（2）：

回答（3）：

线性代数 求排列的逆序数

线性代数求排列的逆序数