N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
线性代数对于计算机专业的作用是什么呢？硕士出国留学，到美国。需要准备什么呢？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
如果让你重新开始学计算机，你的学习路线会是怎么选择?
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
给内存条加个永不断开的移动电源，能不能变成读写速度飞快的U盘？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
有哪些看起来很简单证明起来却很难的问题？
如何从零开始准备大学生数学建模比赛？
人工智能是不是走错了方向？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
用数据线连接手机和电脑后，可以在手机上访问电脑硬盘中的文件吗?本科人工智能专业，保研拿到了南科大量子信息论的offer，请问值得去吗?
为什么操作系统没有前端和后端，而计算机很多其他领域却分前后端?
如果让你重新开始学计算机，你的学习路线会是怎么选择?
计算机行业是不是自砸饭碗的行业？
为什么人们会崇拜一个编程语言？
「计算」会改变信息量么？
怎样学好动态规划？
开放科学是什么？将来会有怎样的发展？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
请问这个式子有没有简便算法（写法）？
计算机专业到底是不是“围城”？
如何看待关于“数据结构与算法基础”的重要性？
高性能计算中心对建设世界一流大学来说重要吗？
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？
高中就已经写过 10w 行代码的人都是什么人？
为什么现在很多人对网络空间安全专业持劝退态度？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
如果世界是虚拟的，有哪些实例可以证明？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
在计算机科学领域，为何不使用拼音代替英文做为关键字?
机器学习到底是什么，如何使用这项技术？
公司是否能够亦或是否有权截获员工在公司电脑使用https访问网站的内容？如何实现？
为什么计算机无法精确计算小数？
ECC内存和普通内存差别有多大？
Matlab中的conv函数与卷积公式是什么关系呢？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？
如果把 AES、DES 等各种加密算法排列组合，然后对一明文进行逐一加密，这样的组合加密算法强度大吗？
学习数论图论有必要先学抽代和高代吗？