N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？如何评价姜新文老师提出的NP=P这篇文章？
如果世界上有两个相同的媒体访问控制（MAC）地址会发生什么事？
电脑怎样执行编程语言的？
汇编语言转换成机器语言，具体在机器这个层面是如何实现的？
可以利用抄代码来同时记忆算法与练英文书法吗？
推荐系统有什么危害?
计算机中，假设键盘同时按下两个键，会优先生效哪一个？
linux创建的硬链接为什么不占用磁盘空间?
程序员面试，面试官更注重代码量、项目经验还是操作系统、数据结构这种基础课程？两者比例是五五开还是多少？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
美国CS授课硕士应该重排名还是重城市？还有一个月要去美国读博了，很慌张， 怎么办？这样的情况还能换offer 吗?
有什么在线的编程游戏？
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？
为什么计算机科学没有系统的学派？
你是怎样申请到 PhD 的呢？
超越人类的人工智能 (AI) 是否能够实现？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
这道排列组合该如何思考？
0.0.0.0和255.255.255.255这两个IP地址到底有啥用？
现在越来越多大学生转cs，那计算机专业会不会供大于求？
计科学生能成为b站稚晖君这样软硬兼通能diy电子产品的人吗？
如何实现一个简单的虚拟机？
如何在理论上解释「四色定理」？
如何评价 Richard Stallman 迫于压力从 MIT 及自由软件基金会离职？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
为什么说CMU的CS Master很好申请？
普通个人电脑能做到的最酷炫的事是什么？
电脑死机的时候电脑在干什么？
「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
学物理为什么会觉得计算机很难？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
ICLR 2019 有什么值得关注的亮点？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
linux如何赋予用户sudo权限？
算法岗位真的需要顶会才能入场吗？
如何评价昆明理工大学的计算机科学与技术专业？
算法和算法策略是一个意思吗？
在计算机科学领域，为何不使用拼音代替英文做为关键字?