N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
哪段代码最能代表程序员的暴力美学？计算机专业如果想去从事学术，应具备哪些基础知识？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
我这个数有葛立恒数的大吗？
计算机科学与技术是什么专业是不是很杂很广泛很难学精？
为什么char *a="xxxxx", *b="xxx"; strcpy(a, b);的用法不行？
为什么计算机科学中的神经网络模型得出来的结果被认为是科学的，而中医诊断却不被认为是科学的？
偏序性质的有向无环图的最大独立集如何求解?
请问如何把所有自然数均分成三类？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
如何证明这个与树有关的递推式？公司是否能够亦或是否有权截获员工在公司电脑使用https访问网站的内容？如何实现？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
MD5哈希算法不可逆，但是网上有很多破译解密哈希密钥的网站，这些都是经过大数据堆积的吗？还是可以破解？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
计算机大一学生见过的最牛逼的学长或学姐可以达到什么水平？
计算机专业大一寒假该如何规划？
计算机学术界是不是喜欢发明一些没什么用的概念?
如何直接跳出深层递归而不是一层一层跳出？
本科渣校的学生如何进入美帝牛校读PhD？
硕士出国留学，到美国。需要准备什么呢？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
为什么微软不把 Windows 下的 API 做得更「安全」些？
为什么现在网上普遍低估公务员的收入?
如何通俗易懂地解释遗传算法？有什么例子？
那些曾经大名鼎鼎的黑客，现在怎么样了？
Cambridge Analytica 是一家怎样的公司？
如何检验算法的正确性？
带一堆指针的链式结构怎么写才好？
中国芯片产业的崛起需要做出那些努力？
国内的本科 CS 教学和国外相比有什么优劣？
如何看待2021年秋招算法岗灰飞烟灭？
C++笔试算法题允许用stl函数吗？
准大学生在知乎上看大学专业时，发现所有专业都存在大量劝退，如何在其中筛选出哪些是有用的，哪些是牢骚？
MRAM、ReRAM和FRAM哪个更好？
KB和MB的概念是什么？在网速中为什么会用到？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
Java对于int变量a，如何以最快速度计算34*a?
不会计算机的废物大学生有活着的必要吗？
量子计算机的出现会给实际生活带来怎样的改变？