第一个是
k=Σpiq),
注:(ip>iq)=1 如果ip>iq,
0 如果ipq ip>iq
然后p,q互换
t=Σpip)
k+t=Σpip)+(iq
已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
1个回答
相关问题
-
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
-
关于排列逆序数的计算2n（2n-2）…2（2n-1）（2n-3）…1 请问如何计算该排列的逆序数?
-
求排列13...(2n-1)24...(2n)的逆序数
-
求排列的逆序数 1 3…(2n-1)(2n)(2n-2)…2
-
设排列a1a2⋯an的逆序数为t,试求排列anan－1⋯a2a1的逆序数
-
求排列13…(2n-1)(2n)(2n-2)…2的逆序数,
-
排列3 2 5 1 4 的逆序数是
-
求下列排列的逆序数：（1）41253 （2）3712456 （3）36715284 （4）n(n-1)…21
-
1到9这9个数字构成的所有排列中,满足1的逆序数是2,2的逆序数是3,5的逆序数是3的不同排列种数是
-
求排列23514的逆序数,