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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 05:13:56
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点

设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
设排列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时为奇排列.