来自刘克中的问题
求排列的逆序数n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做?
求排列的逆序数n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做?
3回答
2020-12-19 23:38
我要回答
请先登录
胡恩球
计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数n（n-1）...21
=(n-1)+(n-2)+...+1+0
=n(n-1)/2.
2020-12-19 23:43:09
刘克中
为什么不是从n开始加，要从(n-1)开始加(n-2)
2020-12-19 23:44:30
胡恩球
n的右边比n小的数有(n-1)个,与n构成n-1个逆序
2020-12-19 23:46:53
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 关于诗歌的英语作文你校英语文学社准备出一期关于诗歌的专刊.请你向英语社投稿,用英语写一篇120词左右的短文,谈谈学习诗歌的重要性,分享一些学习诗歌的心得.需要包含以下要点:1.作为
- 代数式的意义...
- 四道数学应用题1甲乙两个港口相距126千米,一艘轮船从甲港开往乙港顺水航行3小时到达,从乙港返回甲港逆水航行3.5小时到达.求船在静水中的速度和水流速度.2一艘轮船在东西两港间航行,顺
- 请问英语语法高手：photo复数形式为什么是phontos（里面有详细说明)语法书上说当辅音字母加O时复数形式加es或s（什么情况s什么情况es?做题时如何判断）还有当元音字母加O时复数形
- 【湖北仙桃这边在地理上属于南方还是北方?湖北仙桃】
- 陶平之说过:处处是创造之地,天天是创造之石,人人是创造之人.对我们高中生来说培养自己的创新意识和创造能力的过程中如何对待我们所学的知识?
- 【请根据表格提示内容，用英语写一篇关于保护长江的作文．长江的重要性长江是我国最长的河流，流经11个省、自治区、直辖市，是很多人的饮用水源．长江的生态情况1．长江两岸的树木遭】
- 【学校为了让学生了解社会，要求学生们暑假期间各自联系一个单位参加社会实践活动。假如你想去联系一家福利院，当你走进福利院主任的办公室时，向主任说些什么，怎么说呢？】
- 给我出4道数学应用题不要很难,
- 【英文,英语,外文.afraid/scared/frightened/terrified有什么不同?】
- 对比北方南方地理条件的差异(高二地理)
- 如何培养和加强公民的法律意识
- 爱国主义教育心得体会
- 【与同事友好相处英语作文1.与同事友好相处的重要性；2.怎样才能与同事友好相处；3.你的看法.请各位英语高手帮忙写一篇200字的关于此问题的作文.急】
- VB问题：已知三角形三边,求周长和面积!另做一份实验报告!
- 学习英语的重要性（中文）用中文描述英语的重要性……我要用来翻译……简单一点的……别说的像哲理……最好四五百字左右，我要用来翻译成英文大概不到四百字的英文作文。急求……
- 4道数学应用题,急!帮帮忙吧!1.某车间有工人200名,如果从第一组调3/5到第二组,那么第二组的人数是第一组的3倍,两组原有多人?2.某工厂女工人数是男工的4/5,因工作需要,有调入女工30人,这时,
- 跪求1500字的青年志愿者去敬老院扫雪后的感言
- 【帮我写一篇英语作文题目howtosavetime要求80词内容包括时间的意义和重要性还有节省时间的好方法】
- 【用竖式计算整数和小数的加减法时,【】的数位要对齐,从【】位算起.】
- 什么是理想信念?联系实际论述理想信念对人生的重要意义.
- 几何画板在绘制函数时如何打根号我要绘制的的函数是：y=-三分之根号三x²-三分之二根号三x+根号三
- 【代数式的意义是什么?比如1/4（ab）的意义】
- 【1、一堆货物,甲车单独运,4小时可以运完；乙车单独运,6小时可以运完.现在由甲、乙两车合运这堆货物的五分之六,需要多少小时?2、两列火车同时从相距600千米的两城相对开出.1列火车每小时】
- frightenedscaredterrifiedafraid区别
- 【启蒙运动和浪漫主义新古典主义的区别对立点】
- 在改革开放的新形势下青少年该怎么做急用
- 几何画板怎么画y=根号下（36x^2-x^4）/9的函数图像?
- 地理上南方和北方有什么区别?
- 【代数式的概念】