n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?请说理由!
人气:170 ℃ 时间:2019-11-06 16:04:12
解答
n个数间的“序”有(n-1)(n-2)/2个
i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是(n-1)(n-2)/2-k不客气!好像结果错了考虑第m个数(m=1,2,...,n-1),它与后面n-m个数的每一个数都有一个“序”,这个序要么是“顺序”,要么是“逆序”。这样全部的“序”共有:(n-1)+(n-2)+...+2+1=n(n-1)/2个。i1,i2....in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是n(n-1)/2-k.
推荐
- 已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
- i1 i2...in的逆序数为m,求in in-1...i1的逆序数
- 设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
- 设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
- 对于各数互不相等的正数数组(i1,i2,…,in)(n是不小于2的正整数)...,如果当p >q 时,
- 【跪求】已知一个平面的法向量,和经过的两点,怎么求这个平面的方程?
- 2千克的5分之2和( )个5分之2千克相等 ( )的9分之1和1米的9分之4一样长.
- 计算:1×2+2×3+3×4+4×5+5×6+6×7+7×8+8×9=_.
猜你喜欢