作业帮 > 综合 > 作业

设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/05 21:24:44
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
t=(in-1)+(in-2)+(in-3)+(in-4)+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列;当in=4k+2,4k+3时为奇排列.