|
| |
|
| A308729型 |
| a（n）/n！是[n]的所有2个子集在[n]随机排列下的字典序或列序中从左到右的最大值的期望数，当2个子集具有最坏的秩时。 |
|
1
|
|
|
|
0, 2, 11, 61, 379, 2668, 21160, 187388, 1836396, 19753416, 231545016, 2939000832, 40172455296, 588444153984, 9197306248320, 152803737342720, 2689320607107840, 49986863946616320, 978529776749959680, 20123805782225664000, 433785771471677184000, 9780622725328777728000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这是一个一般（n，k）团队合作问题的特例（k=2），它是T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein编写的教科书《算法导论》第5.1节中助理招聘问题的扩展。
在k=1的情况下，a（n）=n*H（n）=s（n+1，2）=A000254号（n） ，其中H（n）是第n个调和数，s（n，k）是第一类无符号斯特林数。
一般k的A（n）公式在提交的论文中给出（非封闭形式）。
|
|
|
链接
|
刘金一，关于团队招聘问题，hal-02485153，计算机科学[cs]，2020。
|
|
|
配方奶粉
|
a（n）=n*a（n-1）+s（n，2）+（n-1！初始条件a（1）=0。
a（n）=s（n+1,3）+s（n+1，2）-n！，其中s（n，k）是第一类无符号斯特林数。
|
|
|
例子
|
对于n=4，[4]的所有2个子集的词法顺序为12,13,14,23,24,34。如果我们选择秩的顺序为12<13<14<23<24<34，那么在置换2314下，2个子集的序列变为23,12,13,24,34,14，其中有3个从左到右的最大值23,24和34。总结[4]的所有排列，我们可以得到从左到右的最大值的总数是61，这是这6个2-集上所有可能的秩序中最大的。
|
|
|
黄体脂酮素
|
（PARI）a（n）=abs（斯特林（n+1，3，1））+abs（斯蒂林（n+1,2,1））-n\\米歇尔·马库斯2019年6月29日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
