百科问答小站 logo
百科问答小站 font logo



N个互异数随机组成的数组的逆序数的分布公式是什么? 第1页

  

user avatar   ling-jian-94 网友的相关建议: 
      

第N个数和前面的数产生的互逆数的分布是0到N-1的均匀分布,所以有

这显然是个卷积运算,直接用生成函数得到结论:

又有

所以

将这个多项式乘开,对应的 前面的系数就是 即逆序数为k的概率。

根据等比数列求和公式也可以写为

具体的系数有没有简单的表达式就不知道了




  

相关话题

  当游戏设计师需要具备哪些基本素养? 
  中国数学博士的基础课明明上得比美国的多,为什么学术水平和基础还是美国好呢? 
  为什么Windows更新需要多次重启?而Linux不需要? 
  深度学习到底是「实验科学」还是「理论科学」?能否称为「算法」? 
  在一段高速公路上,30分钟之内见到汽车经过的概率是95%,那么,在10分钟内见到汽车经过的概率是多少? 
  如何从零开始准备大学生数学建模比赛? 
  算法工程师的落地能力具体指的是什么? 
  清北本和 top30 美本,应该怎么选? 
  Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异? 
  如何评价b站up主图灵的猫关于tiktok的视频? 

前一个讨论
有哪些任意阶导数的零点都相同的函数?
下一个讨论
如何找到一个10项的非负整数数列,使该数列的任意不超过3项的和不重复,并使数列的最大项最小,并证明?





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利