早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设排列i1i2.in的逆序数是k,求排列inin-1.i2i1的逆序数,求解,麻烦写仔细点

题目详情
设排列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时为奇排列.