N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
编程语言发展史上有哪些趣事？c语言中的sizeof()是如何分辨数组名和指针的？
机器学习自嘲的炼丹和化学材料自嘲的炒菜有什么本质上的区别？
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
在计算资源有限的情况下，有什么深度学习的选题可以推荐/避免？
路由跟踪为什么会有两个局域网？
有哪些令人拍案叫绝的算法？
开放科学是什么？将来会有怎样的发展？
为什么自动化专业后来转成 CS 的这么多？
东京大学情报理工iip申请经验？是否有希望？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
一个有n条边的简单图最多有几个三角形?知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
机器学习领域是否已经达到饱和？
不小心删库是一种怎样的体验？
易语言那么不入流吗？
自动化专业就业方向是什么，会变成程序猿吗？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
有没有材料科学和计算机相结合的专业方向？
计科学生能成为b站稚晖君这样软硬兼通能diy电子产品的人吗？
从0,2 中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,构成奇数的概率是多少？
能否详细说明一下对称算法中的DES,AES?
如何看待法国物理学家对量子计算的强烈批评？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
如何正确地用 Test Driven Development 实现算法？
CPU 只能进行数值运算，那么计算机是怎么显示出字符的？
如果“P=NP”得到证明，意味着什么？
为什么很多程序无法计算负数的立方根？
如何评价全球定位系统（GPS）周计数器即将第二次归零这一事件？
哪本《数据结构与算法》最好？
为什么规定 0 的阶乘为 1？
计算机行业是不是自砸饭碗的行业？
如何看待郑州大学招聘时，将AAAI, CVPR等计算机top会议与中科院四区期刊视为同等价值？
计算机能不能真正意义上存储一个无理数？
一个程序员的水平能差到什么程度?
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
有哪些「上帝算法」？