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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 18:31:23

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

求逆序数.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)