N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
CS专业工资那么高为什么大家不都去学CS？如何看待网传字节跳动或分拆 TikTok 为美国公司，面对「海外封杀」这会是一种有效的措施吗？
如何看待复旦大学重点实验室多篇论文被质疑抄袭美国教授?
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
如何评价 Kaiming He 在 ICCV 2017 上拿下双 Best 的 paper？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
你在生活中用过最高级的算法知识是什么？
怎样算是「风骚」的代码？
C++ 有多难？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
等比数列的任意连续三项的中间一项都是另外两项的等比中项吗？
一个没有喷子的互联网会是什么样的？
微信红包的随机算法是怎样实现的？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
你靠哪些讲解学会了曾经怎么也学不会的算法？
脑机接口和成熟的基因编辑是否会改变世界?
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
计算机科学与技术是什么专业是不是很杂很广泛很难学精？
文件体积达到 1 GB 甚至 1 TB 的图片会呈现何种内容？
CPU不满载的时候，晶体管在干什么？
如何评价我同学说「台式机终究会被淘汰」？
Apriori算法是什么？适用于什么情境？
C++ 有多难？
本科，选港大还是上交？
什么是张量 (tensor)？
编程时怎么把函数当做变量使用？
五子棋先下的一定赢吗？如何证明？
文件体积达到 1 GB 甚至 1 TB 的图片会呈现何种内容？
为什么大家都说程序员需要好键盘？
当人工智能复杂到超出任何人类的理解能力时应该如何管理？
不同x86体系结构下的汇编语言是可以移植的吗？
如何看待 2020 年 1 月 15 日国产统一操作系统 UOS 20 正式版发布？它能普及开来吗？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
计算机考研哪些学校性价比比较高？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
为什么编程语言语法的设计不往缩小与自然语言的差别的方向发展，或者说在这个方向发展得这么慢呢？