两道求逆序数的题

显示全部楼层 · 2021-3-12 01:24:52

第一题:1 3...(2n-1) 2 4...(2n)
答案是:n(n-1)/2
第二题:1 3...(2n-1)(2n)(2n-2)...2
答案是:n(n-1)
我解的第一题是,2的逆序数为2n-1-2-1=2n-4,4的逆序数为2n-1-2+1-3=2n-5
所以,t=2n-4+2n-5=4n-9
第二题,(2n-2)的逆序数为2,2的逆序数为2n-1-1=2n-2
所以,t=2+2n-2=2n
不知道错在哪里,希望高手指点一下,本人愚笨,莫见怪
谢谢!

千问 · 2021-3-12 01:24:52

你应该是把题目理解错了吧
像第一题是先把奇数排下，再把偶数排列
不是说只是2和4错位。。剩下的自己解吧...

千问 · 2021-3-12 01:24:52

谢谢楼上的,解出来了!