求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/01 04:50:26
求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?
x){Ovz7iZ^6=lECc=={:t `6zdg{"}_`gC7>ɮ>C#cH&Ԅd.ڌtLt<7ٚϗ~ڱ(鄾s3 l9vh"Fvz&t0zrNóKYWH8& zPm] nlz^GnYb_\g 0h[

求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?
求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?

求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?
由于1234...(2n-1)(2n)逆序数为0 将2,4,..2n-2依次移到2n后面:
1234...(2n-1)(2n)=>134...(2n-1)(2n)2=>.
移动2所需步数:2n-2 移动4:2n-4 .移动n-2:2
相加就是所求逆序数n(n-1)