1 3…(2n-1)(2n)(2n-2)…2的逆序数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/22 16:56:58
13…(2n-1)(2n)(2n-2)…2的逆序数.13…(2n-1)(2n)(2n-2)…2的逆序数.13…(2n-1)(2n)(2n-2)…2的逆序数.由于1234...(2n-1)(2n)逆序数

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)