N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
博弈论+图论，博士有哪些方向可以选择？哪位大佬能来个骨灰级的红黑树讲解啊？
有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
计算机科学与技术是什么专业是不是很杂很广泛很难学精？
哪本《数据结构与算法》最好？
C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
我这个数有葛立恒数的大吗？
造轮子厉害是一种什么样的体验？
计算机能不能真正意义上存储一个无理数？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
这道排列组合该如何思考？准大学生在知乎上看大学专业时，发现所有专业都存在大量劝退，如何在其中筛选出哪些是有用的，哪些是牢骚？
你们初刷leetcode时会怀疑自己的智商吗？
如何估计这个级数？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
HTTP是一个无状态的协议。这句话里的无状态是什么意思？
怎样学好动态规划？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
为什么自动化专业后来转成 CS 的这么多？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
国内研究生不小心跟了一个水货老师是什么样的体验？
为什么根据 IP 地址查询物理所在地，而不是 mac 地址？
如何看待 2020 年 1 月 15 日国产统一操作系统 UOS 20 正式版发布？它能普及开来吗？
如何直观地解释 backpropagation 算法？
你写过哪些比较酷的十行以内的 Matlab 代码？
有哪些比较好的元学习（meta learning）领域的学习资源？
为什么计算机科学没有系统的学派？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
如何看待清华大学 2018 年转系申请结果？
Auto X的自动驾驶技术用了什么技术？
这道排列组合该如何思考？
如何看待 HTTP/3 ？
去美国读 CS Master，有哪些虽然不知名，但是老师和就业很好，性价比很高的学校？
请问这个关于全排列的图论结论如何证明？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
为什么埃式筛法的时间复杂度是O(nloglogn)？
有哪些数学定理或者数学知识惊呆了你？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
为什么华尔街的金融岗位相对于硅谷的编程岗位，在进行招聘时，更看重应聘者的大学背景？