N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
如何用一个1-8随机数生成器制作一个1-7随机数生成器？一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
将并行计算纳入算法竞赛，是否合适？
如何激怒一位计算机科学爱好者？
如何分配砝码使天平尽可能平衡？
如果一个行业大佬向你说了一件幼稚的事情，你会觉得这话是另有玄机，还是大佬自己就没整明白呢？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
如何扩充相交族？
Node.js是用来做什么的？
对于少年儿童 7-8岁，如何开始计算机科学教育启蒙(Computer Science)?
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
你遇到过哪些高质量的 C++ 面试？哪些看似与图论无关的问题可用图论模型解决？
什么才算是真正的编程能力？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
如何看待 2020 年 1 月 15 日国产统一操作系统 UOS 20 正式版发布？它能普及开来吗？
为什么叫浮点数?
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
18考生，考上同济大学车辆工程专业，但内心喜欢计算机专业，请问有必要转专业吗（车辆是同济王牌之一）?
为什么系统调用时要把一些寄存器保存到内核栈又从内核栈恢复？
ISP给的100M带宽到底是怎么算的?
在 linux 中，用 c 语言如何判断 yum 源是否配置好？
什么才算是真正的编程能力？
计算机领域有哪些经典的典故或笑话？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
计算机科学领域有什么笑话？
为什么char *a="xxxxx", *b="xxx"; strcpy(a, b);的用法不行？
以下我关于虚拟地址与物理地址的理解是正确的吗？
哪本《数据结构与算法》最好？
2022 年最适合写业务代码的编程语言是哪个？
编程的时候 命名 方法或变量 词穷了怎么办？
哪些看似与图论无关的问题可用图论模型解决？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
如果2个月可以训练出一名合格的码农，那么相关专业出来的大学生，4年书岂不是白读了？
如何看待 2022 年秋招算法岗竞争如此激烈？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
为什么软件要自动安装在系统盘呢？
如何看待「大部分中国程序员只会写三年代码」的说法？
本科俄亥俄州立大学和马里兰大学选哪个好？
递归的本质是什么？
对程序员来说，你认为最键盘上没用的几个键是哪几个？