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



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

  

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

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

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

又有

所以

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

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

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




  

相关话题

  去美国读 CS Master,有哪些虽然不知名,但是老师和就业很好,性价比很高的学校? 
  为什么计算机采用补码而不是原码或反码? 
  为什么操作系统不能屏蔽底层的架构(arm,x86,mips),为应用软件提供一个统一的运行环境呢? 
  目标检测算法中Two-stage算法速度慢,到底在哪里? 
  为什么我写代码时总是手滑把main打成mian? 
  如果2个月可以训练出一名合格的码农,那么相关专业出来的大学生,4年书岂不是白读了? 
  整數分拆中的分拆函數能否延拓至非整數? 
  如何看待法国物理学家对量子计算的强烈批评? 
  在洛桑联邦理工学院(EPFL)就读是怎么样的体验? 
  有哪些数学定理或者数学知识惊呆了你? 

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





© 2024-12-22 - tinynew.org. All Rights Reserved.
© 2024-12-22 - tinynew.org. 保留所有权利