当前位置: 首页 >  江开  > 线性代数  > 详细

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)。
出自  江开  >  线性代数

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00