N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？应用统计专业是虚假需求吗？
给人指路，说左右和说东西南北在算法上哪个更优？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
计算机是如何计算逆矩阵的？
in memory computing 存内计算是学术圈自娱自乐还是真有价值？
面对大数据杀熟、算法困住骑手，民主促进会中央建议推行算法开发主体责任制，你怎么看？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
近几年有哪些关于机器学习中隐私（Privacy）和安全（Security）相关的研究值得关注?
为什么推荐系统要推荐用户喜欢的东西？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
目前计算机能精确计算小数了么？想申请美国Top10 CS master/PhD, 本科选多大、麦吉尔、UBC哪个更好？
人工智能是不是走错了方向？
如何评价中国首个量子计算机操作系统「本源司南」，具有怎样的意义？对哪些领域有利好？
你写过什么有趣的程序？
有哪些你看了以后大呼过瘾的编程书？
为什么32位机之后直接发展64位机，而没有33位机或者48位机？
递归和循环相比耗费更多的空间，对于循环来说除了可以简化逻辑外还有什么优点吗？
美本计算机 去 cmu-sv 卡内基梅隆硅谷校区 读 Software Management怎么样？
有哪些值得一看的数学家、物理学家或者计算机科学家的传记？
关于三次握手和四次挥手，面试官想听到怎样的回答？
计算机的能量转换过程是什么？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
现在的编程语言越来越多，为什么 C 和 C++ 还没有被现在的时代淘汰呢？
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
如何看待「原谅宝」？
假如我穿越到2017年第一个提出了Transformer、BERT等模型，我可以保送到清华北大吗？
为什么c/cpp语言的函数好像没有按照驼峰命名法呢？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
如何看待EE转CS的潮流？
为什么C没有布尔类型？
什么是迁移学习 (Transfer Learning)？这个领域历史发展前景如何？
该如何系统的学习网络安全方面的知识？
刷完算法导论和leetcode，能找到什么水平的工作？
如何理解动态规划？
非科班出身，如何成为程序员？
从 1~100 这 100 个数，按照怎样的顺序排列是最混乱的？
我该不该到德国重读本科？
怎样学好动态规划？