|
| |
|
| A060053号 |
| 一个n集的r-双覆盖数（或限制的适当2-覆盖数）。 |
|
16
|
|
|
|
1, 0, 1, 5, 43, 518, 8186, 163356, 3988342, 116396952, 3985947805, 157783127673, 7131072006829, 364166073164914, 20827961078794845, 1323968417981743817, 92917890994442697487, 7157607311779373890120, 602043767970637640566684
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
如果每两个块的交集最多包含一个元素，则称为r-bicovering。
此序列的另一个名称是[1，…，n]的受限正确2-覆盖数。
|
|
|
参考文献
|
I.P.Goulden和D.M.Jackson，《组合计数》，John Wiley and Sons，纽约，1983年。（见第203页。）
|
|
|
链接
|
彼得·卡梅隆、托马斯·普雷尔伯格、达德利·斯塔克、，2-覆盖图和线图的渐近计数，arXiv:00707.0664[数学.CO]，2007年。
彼得·卡梅隆、托马斯·普雷尔伯格、达德利·斯塔克、，2-覆盖图和线图的渐近计数，离散数学。310（2010），第2期，230-240。（请参见v_n。）
|
|
|
配方奶粉
|
例如，n集的k块r-双覆盖数是exp（-x-x^2*y/2）*Sum_{i=0..inf}（1+y）^二项式（i，2）*x^i/i！。
|
|
|
例子
|
一个3-集有5个r-双覆盖：1个3-块双覆盖{{1，2}，{1，3}，}2，3}}和4个4-块双覆盖，3}}。
G.f.=1+x^2+5*x^3+43*x^4+518*x^5+8186*x^6+163356*x^7+。。。
|
|
|
MAPLE公司
|
A060053号：=proc（n）局部h，m；h:=（m，n）->加（（-1/2）^k*二项式（m*（m-1）/2，n-k）/k！，k=0..n）；不*添加（h（m，n）/m！，m=0..3*n）；ceil（evalf（%/exp（1），99））结束：seq(A060053号（i） ，i=0..18）；
#小心计算机！精确度有限。当n>50时，不要使用它-彼得·卢什尼2011年7月6日
|
|
|
数学
|
f[n_]：=完全简化[（n！/E）*Sum[（1/m！）*Sum[（-1/2）^k*二项式[m*（m-1）/2，
n-k]/k！，{k，0，n}]，{m，0，无限}]](*罗伯特·威尔逊v2011年7月3日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=圆（n！/exp（1）*和（m=0，3*n+1，1/m！*和（k=0，n，（-1/2）^k*二项式（m*（m-1）/2，n-k）/k！））
egf1（n）={my（bell=serlaplace（exp（exp（x+O（x^（2*n+1）））））；sum（i=0，n，sum（k=0，i，（-1）^k*二项式（i，k）*polcoeffe（bell，2*i-k））*x^i/i！）+O（x*x^n）}
seq（n）={my（A=egf1（n），B=log（1+x+O（x*x^n））/2）；Vec（serlaplace（exp（-x/2+O（x*x^n））*sum（k=0，n，polcof（A，k）*B^k））}\\安德鲁·霍罗伊德2020年1月13日
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
