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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 10:10:37
求逆序数.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+

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