求逆序数.1(2k)2(2k-1)...(k-1)(k+2)k(k+1)

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/23 18:15:07

求逆序数.1(2k)2(2k-1)...(k-1)(k+2)k(k+1)

逆序数=2k-2+(2k-4)+(2k-6)+.+2
=2(1+2+...+(k-1))
=2×(1+k-1)×(k-1)÷2
=k(k-1)