排列258…3n-1,147…3n-2,369...(3n)的逆序数怎么算的?急求
答案:3 悬赏:20 手机版
解决时间 2021-01-22 01:05
- 提问者网友：川水往事
- 2021-01-21 10:50
排列258…3n-1,147…3n-2,369...(3n)的逆序数怎么算的?急求
最佳答案
- 五星知识达人网友：第幾種人
- 2021-01-21 11:09
在2前比2大的有（n-1）个数,5之前比5大的有（n-2）个,以此类推（3n-1）之前比其大的有0个；3之前比3大的数有（n-1）+（n-1）=2(n-1)个,6之前比6大的有2（n-2）个,以此类推,3n之前比其大的数有0个,所以其逆序数是N=n*(n-1)/2+2*n*(n-1)/2=3*n*(n-1)/2
全部回答
- 1楼网友：往事隔山水
- 2021-01-21 12:09
逆序数全为 0 逆序数指的是前面有比自己大的数 比如132 逆序数就是1 因为2前面有一位数比自己大 321逆序数就是3 2前面一个比2大 1前面两个比1大
- 2楼网友：西风乍起
- 2021-01-21 11:29
看不懂你的意思 求n？
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯