1、求下列排列的逆序数：
1 3…（2n-1）2 4…(2n);

1、答案：此排列的前n个数135…（2n-1）之间没有逆序，后n 个数246…（2 n）之间也没有逆序，只是前n个数与后n 个数之间才有逆序，故 τ[135…（2 n-1）246…（2 n）] =0+1+2+…+（n-1）+0+0+…+0 =n（n-1）。