求1 3.(2n-1)2 4.(2n)的逆序数?
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/19 12:04:50
求13.(2n-1)24.(2n)的逆序数?求13.(2n-1)24.(2n)的逆序数?求13.(2n-1)24.(2n)的逆序数?13...2n-1的逆序为02的逆序为n-14的逆序为n-22n的逆
求1 3.(2n-1)2 4.(2n)的逆序数?
求1 3.(2n-1)2 4.(2n)的逆序数?
求1 3.(2n-1)2 4.(2n)的逆序数?
1 3 ...2n-1 的逆序为0
2的逆序为 n-1
4的逆序为 n-2
2n的逆序为0
故逆序数为（n-1）+(n-2)+..+1=n*(n-1)/2
n(n-1)/2