已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
求详解
人气：497 ℃ 时间：2019-10-11 04:34:11
解答
第一个是
k=Σpiq),
注:(ip>iq)=1 如果ip>iq,
0 如果ipq ip>iq
然后p,q互换
t=Σpip)
k+t=Σpip)+(iq
推荐
- 设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
- n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?请说理由!
- i1 i2...in的逆序数为m,求in in-1...i1的逆序数
- 定义：如果一个数的平方等于-1,记为i2=-1,这个数i叫做虚数单位．那么i1=i,i2=-1,i3=-i
- 设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
- 在一个底面直径是10cm的圆柱形容器装有7cm高的水放入一个马铃薯后水面上升到9cm这个马铃薯的体积是多少?
- 有A、B、C、D四种元素，B的单质B2在常温下是气体；B和C两元素都能跟元素D化合分别形成共价化合物DB和D2C，D2C在常温下是液体，A、B、C三种元素能形成化合物ABC3，ABC3在一定条件下分解得离
- 多少分贝的声音可使玻璃杯破裂
猜你喜欢
