N个互异数随机组成的数组的逆序数的分布公式是什么？ 第1页
1
ling-jian-94 网友的相关建议:
第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布，所以有
这显然是个卷积运算，直接用生成函数得到结论：
又有
所以
将这个多项式乘开，对应的 前面的系数就是 即逆序数为k的概率。
根据等比数列求和公式也可以写为
具体的系数有没有简单的表达式就不知道了
1
相关话题
当游戏设计师需要具备哪些基本素养？中国数学博士的基础课明明上得比美国的多，为什么学术水平和基础还是美国好呢？
为什么Windows更新需要多次重启？而Linux不需要？
深度学习到底是「实验科学」还是「理论科学」？能否称为「算法」？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
如何从零开始准备大学生数学建模比赛？
算法工程师的落地能力具体指的是什么？
清北本和 top30 美本，应该怎么选？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
如何评价b站up主图灵的猫关于tiktok的视频？
前一个讨论
有哪些任意阶导数的零点都相同的函数？
相关的话题
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？数学对计算机专业重要吗？
如何看待北大古生物「一个人的毕业照」主人公转行计算机？「冷转码」（冷门专业转码农）现象反映出哪些问题？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
如何证明快速排序法的平均复杂度为 O(nlogn)？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
你认识的日本人都有什么互联网痛点功能得不到满足？日本社会特有的或者中美很流行但日本没有
如何通俗易懂地解释遗传算法？有什么例子？
如何利用群论的知识解决三阶魔方？
如何求解满足条件的映射的个数？
黑客有可能攻击已经关机的电脑吗（有电源，网线连着）？
如何估计这个级数？
因为保研不能接受税后50w人民币年薪的海外工作offer，该如何平复心情？
如何计算一局三国杀所进行的回合数的数学期望？
为什么只有计算机专业非常看重顶会，而其他专业对顶会并不认可？
人工智能的爆发点究竟是在高校还是在企业？
和亲戚借30w去美国留学合适吗？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
Linux的ls -l命令输出的第二列的数字代表什么?
ICLR 2019 有什么值得关注的亮点？
中国目前的人工智能在全球处于什么水平？
如何简单形象又有趣地讲解神经网络是什么？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
中央处理器（CPU）有没有假货？
为什么说用了10年C++的程序员也不敢说自己精通C++？
如何评价 MLSys 这个会议？
为什么32位机之后直接发展64位机，而没有33位机或者48位机？
有没有材料科学和计算机相结合的专业方向？
彩色图片是通过何种算法变成黑白图片？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？