设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
人气:250 ℃ 时间:2019-10-19 06:53:23
解答
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.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
- n个数排列为i1,i2.in.逆序数是k,那么排列in,in-1,...,i2,i1,的逆序是多少?请说理由!
- i1 i2...in的逆序数为m,求in in-1...i1的逆序数
- 为什么物理电功率P1:P2=R2:R1=I1:I2 ,
- 设i1,i2,i3…in是1,2,3…n的一个排列,证明τ(i1,i2…in)+τ(in,i(n-1)…i1)=Cn2
- 高一数学 1+3q+5q*2+7q*3+9q*4=?
- 人们常用一些动物的名称来比喻某种特定的人.
- 如何修改病句:读了这本书,使我受到深刻的教育
猜你喜欢