t=(in-1)+(in-2)+(in-3)+(in-4)+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列;当in=4k+2,4k+3时为奇排列.
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
1个回答
相关问题
-
已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
-
设排列a1a2⋯an的逆序数为t,试求排列anan-1⋯a2a1的逆序数
-
排列3 2 5 1 4 的逆序数是
-
关于排列逆序数的计算2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
-
1到9这9个数字构成的所有排列中,满足1的逆序数是2,2的逆序数是3,5的逆序数是3的不同排列种数是
-
求排列13...(2n-1)24...(2n)的逆序数
-
求排列23514的逆序数,
-
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
-
排列534216的逆序数
-
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,