首页
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
相关问答
最新问答
我想请问下，就是投递完简历后，面试机会是每个人都通知么？还是简历筛选不过的就不给通知了？谢谢了
想知道:浙江财经学院东方学院海宁长安校区,在哪.附近有什么大的标志性建筑？
穿越之大唐任务小说txt全集免费下载
要气死人不偿命的蓝球口号 例如：别人班没进球，我们班就喊“垃圾” 要求不要带脏字，越多越好，要有场合
有些材料是含税价进的，有些不是含税价进的，销售是不含税的，应该怎样核算这个成本
我的耳洞打第四天了，想换成塑料的，可以吗，会不会痛啊？我的耳垂是比较厚的！
宰相刘罗锅第十一集里状告和珅小舅子的民女 李秀田 的真实身份是谁啊？
我今年高考考了435分，能报上安徽医学高等专科学校、安徽财贸职业学院和安徽中医药高等专科学校吗？
书店里买不到什么书?? 小明今年12岁,为什么只过了3次生日?脑筋急转弯
碧落琼华txt全集下载
