N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
计算机专业到底是不是“围城”？如何看待2021年秋招算法岗灰飞烟灭？
在 linux 中，用 c 语言如何判断 yum 源是否配置好？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
c语言中的sizeof()是如何分辨数组名和指针的？
负数与负数相乘为什么会得正？
当人工智能复杂到超出任何人类的理解能力时应该如何管理？
如何评价我同学说「台式机终究会被淘汰」？
李彦宏批评推荐式算法，你怎么看？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？Minecraft 的地形生成算法是什么？
如何看待关于“数据结构与算法基础”的重要性？
有哪些数学定理或者数学知识惊呆了你？
请问进大学前后自学计算机有哪些书目或方法？
变量名用中文的优缺点?
信息论的冗余剔除应用与密码学破解？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
算法和算法策略是一个意思吗？
有什么在线的编程游戏？
现在的编程语言越来越多，为什么 C 和 C++ 还没有被现在的时代淘汰呢？
如果计算机是中国发明的，键盘应该是怎样的？
为什么规定 0 的阶乘为 1？
在计算机中utility应该怎么翻译?
如何正确地用 Test Driven Development 实现算法？
计算机领域有哪些经典的典故或笑话？
如何评价中科院计算所发布的「木兰」编程语言体系？
EM算法存在的意义是什么？
如何评价b站up主图灵的猫关于tiktok的视频？
为什么32位机之后直接发展64位机，而没有33位机或者48位机？
计算机领域有哪些「将错就错」被沿用至今？
清北本和 top30 美本，应该怎么选？
如何解决这个图的特征值问题？
如何看待 CMU 新开设的 AI 专业？
为什么有关计算机 CPU 的知识不解密？
Linus 真心诚意地夸过哪些人或技术？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
你为什么要学算法？
你写过哪些比较酷的十行以内的 Matlab 代码？