N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
美本计算机 去 cmu-sv 卡内基梅隆硅谷校区 读 Software Management怎么样？中央处理器（CPU）有没有假货？
为什么说用了10年C++的程序员也不敢说自己精通C++？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
学习机器学习应该看哪些书籍？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
欧洲国家是否有墙？
数组最小最大数的最优算法是什么？
数学的符号系统有没有缺陷？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
按照这个推荐的顺序学下来计算机水平能达到什么程度？N个互异数随机组成的数组的逆序数的分布公式是什么？
如何用一个1-8随机数生成器制作一个1-7随机数生成器？
非常硬核的数学题，大家能否解出？
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
为什么好多人说大牛都玩Unix/Linux？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
线性代数对于计算机专业的作用是什么呢？
如何评价 SDCC (Small Device C Compiler) 编译器套件？
国内的本科 CS 教学和国外相比有什么优劣？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
为什么国家将加快人工智能研究生培养？又为什么很多研究生评论人工智能是个大坑呢？
现在填报计算机专业是否是一个正确的选择？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
如何编程判断一个数是否是质数？
对于编程思想和能力有重大提升的书有哪些?
学编译原理有什么好书？
在计算资源有限的情况下，有什么深度学习的选题可以推荐/避免？
0x5f3759df这个快速开方中的常数的数学依据是什么？
为什么算法时间复杂度没有三角函数级别？
如何生成多个互不重叠的不同半径圆？
卡尔曼滤波器是如何运用于多传感器融合的？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
美国CS授课硕士应该重排名还是重城市？
有哪些比较好的元学习（meta learning）领域的学习资源？
为什么程序比较难写、bug 比较难调呢？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
电脑发展史上有哪些伟大的思想和技术？
为什么国家将加快人工智能研究生培养？又为什么很多研究生评论人工智能是个大坑呢？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？