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



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

  

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

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

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

又有

所以

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

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

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




  

相关话题

  如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录? 
  如果把 AES、DES 等各种加密算法排列组合,然后对一明文进行逐一加密,这样的组合加密算法强度大吗? 
  在圆上选取n个点,两两连线,最多可以在圆内形成多少个交点? 
  UC Berkeley 的 MS CS 如何? 
  失传的缀数法最有可能是什么方法? 
  这张图中能数出多少个三角形? 
  用数据线连接手机和电脑后,可以在手机上访问电脑硬盘中的文件吗? 
  如何看待王垠的2020新年寄语? 
  你写过什么有趣的程序? 
  如何看待 2022 年秋招算法岗竞争如此激烈? 

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





© 2025-04-28 - tinynew.org. All Rights Reserved.
© 2025-04-28 - tinynew.org. 保留所有权利