A144258-OEIS公司

114258英镑

三角形T（n，k），n>=0，0<=k<=n，按行读取：T（n、k）是使用标签1…n和k边子集的n个或更少节点上的树的森林数。

1, 2, 0, 4, 1, 0, 8, 6, 3, 0, 16, 24, 27, 16, 0, 32, 80, 150, 190, 125, 0, 64, 240, 660, 1335, 1830, 1296, 0, 128, 672, 2520, 7210, 15435, 22449, 16807, 0, 256, 1792, 8736, 33040, 98105, 219912, 335160, 262144, 0, 512, 4608, 28224, 135072, 521010, 1600452, 3727962, 5902236, 4782969, 0

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

0,2

链接

阿洛伊斯·海因茨，行n=0..140，扁平

与树相关的序列的索引项

配方奶粉

如果k<0或n<=k，T（n，0）=2^n，T（n，k）=0，否则T（n、k）=n^（n-2）如果k=n-1，否则T。

例子

T（3,1）=6，因为使用标签1、2、3和1的子集，在3个或更少的节点上有6个树丛：

.1-2. .1... ...2. .1-2. .1.2. .1.2.

..... .|... ../.. ..... .|... ../..

..... .3... .3... .3... .3... .3...

三角形开始：

2, 0;

4, 1, 0;

8, 6, 3, 0;

16, 24, 27, 16, 0;

32, 80, 150, 190, 125, 0;

MAPLE公司

T： =proc（n，k）选项记忆；

如果k=0，则2^n

elif k<0或n<=k然后为0

elif k=n-1，则n ^（n-2）

否则加上（二项式（n-1，j）*T（j+1，j）*T（n-1-j，k-j），j=0..k）

fi（菲涅耳）

结束时间：

seq（seq（T（n，k），k=0..n），n=0..11）；

数学

T[n_，k_]：=T[n，k]=其中[k==0，2^n，k<0|n<=k，0，k==n-1，n^（n-2），真，和[二项式[n-1，j]*T[j+1，j]*T[n-1-j，k-j]，{j，0，k}]]；表[T[n，k]，{n，0，11}，{k，0，n}]//展平(*让-弗朗索瓦·奥尔科弗，2014年8月29日，翻译自Maple*）

交叉参考

列k=0，1给出A000079号,A001788号.

第一条下对角线给出A000272号（k+1），初始项为2。

行总和给出A144259号.

囊性纤维变性。A007318号,A000142号.

上下文中的序列：A153345号 A140648号 A153342号*A056859号 A272098型 A291929型

相邻序列：A144255号 A144256号 A144257号*A144259号 A144260号 A144261号

关键词

非n,表

作者

阿洛伊斯·海因茨2008年9月16日

状态

经核准的