永发信息网

求排列1 、3 ……(2n-1)*2 、 4……(2n)的逆序数

答案:1  悬赏:80  手机版
解决时间 2021-05-01 04:36
  • 提问者网友:愿为果
  • 2021-04-30 12:09
求排列1 、3 ……(2n-1)*2 、 4……(2n)的逆序数
最佳答案
  • 五星知识达人网友:孤老序
  • 2021-04-30 12:45

逆序数为n(n-1)/2


3    2    1个


5    2,  5   4    2个


7    2,  7   4,   7   6    3个


...............................    .....


(2n-1)    2 ,  (2n-1)   4  , (2n-1)   6   ,.....,   (2n-1)    (2n-2)    (n-1)个

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯