首页
230问答网
>
(1⼀2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)⼀2。谁能给我解释...
(1⼀2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)⼀2。谁能给我解释...
2025-01-02 23:24:04
推荐回答(1个)
回答1:
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/2
相关问答
最新问答
想知道: 太原市 太原市药监局 在哪
大神们,求帮忙。谁有【乌龙闯情关】的下载地址啊,最好是全集的。另外乡村爱情故事的有吗
死亡骑士在升级的时候放弃了去奥格见萨尔的任务怎么办?在哪里能再接到?
求朱立聪版solidworks视频教程,不要网址,只要能下载的,最好是2010版以后的!
信用卡逾期影响借网贷吗?
青岛到成都的火车为何开始是k208,而在泰山是K205?,是同一趟列车吗?
两个人的天堂小说txt全集免费下载
慢性咽喉炎中医和西医如何治疗?
冠军篮球经理txt全集下载
《辛丑条约》签订以后,中国完全陷入了半殖民地半封建社会深渊,这主要是指