|
| |
|
| A035348号 |
| a（n，k）的三角形=n个集的k元最小覆盖数（n>=k>=1）。 |
|
13
|
|
|
|
1, 1, 1, 1, 6, 1, 1, 25, 22, 1, 1, 90, 305, 65, 1, 1, 301, 3410, 2540, 171, 1, 1, 966, 33621, 77350, 17066, 420, 1, 1, 3025, 305382, 2022951, 1298346, 100814, 988, 1, 1, 9330, 2619625, 47708115, 83384427, 18151560, 549102, 2259, 1
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
评论
|
这就是克拉克所说的“标记n-集的最小无序k-覆盖”。
|
|
|
链接
|
R.J.克拉克，用子集覆盖集合，离散数学。，81 (1990), 147-152.
T.Hearne和C.G.Wagner，有限集的极小覆盖，离散。数学。5 (1973), 247-251.
|
|
|
公式
|
a（n，k）=和{j>=0}（-1）^j*二项式（k，j）*（2^k-1-j）^n
a（n，k）=（1/k！）*Sum_{j>=k}二项式（2^k-k-1，j-k）*j*箍筋2（n，j）。[马库拉]
例如：求和{n>=0}（exp（y）-1）^n*exp（y*（2^n-n-1））*x^n/n-弗拉德塔·乔沃维奇2004年5月8日
|
|
|
例子
|
三角形开始：
1;
1, 1;
1, 6, 1;
1, 25, 22, 1;
1, 90, 305, 65, 1,
1, 301, 3410, 2540, 171, 1;
1, 966, 33621, 77350, 17066, 420, 1;
1, 3025, 305382, 2022951, 1298346, 100814, 988, 1;
...
|
|
|
MAPLE公司
|
a： =（n，k）->加法（二项式（2^k-k-1，m-k）*m！
*箍筋2（n，m），m=k.min（n，2^k-1））/k！：
seq（seq（a（n，k），k=1..n），n=1..12）#阿洛伊斯·海因茨2013年7月2日
|
|
|
数学
|
a[n，k_]：=和[（-1）^i*（2^k-i-1）^n/（i！*（k-i）！），{i，0，k}]；扁平[表[a[n，k]，{n，1，9}，{k，1，n}]](*Jean-François Alcover公司2011年12月13日，PARI之后*）
|
|
|
黄体脂酮素
|
（PARI）{a（n，k）=和（i=0，k，（-1）^i*二项式（k，i）*（2^k-1-i）^n）/k！}/*迈克尔·索莫斯1999年8月5日*/
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
