登录
214575英镑
按行读取的三角形:T(n,k)是n的分区数,其中每个部分都可以被下一部分整除,并且第一部分等于k(1<=k<=n)。
5
1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 4, 2, 4, 1, 2, 1, 1, 1, 4, 3, 4, 1, 3, 1, 1, 1, 1, 5, 3, 6, 2, 4, 1, 2, 1, 1, 1, 5, 3, 6, 2, 4, 1, 2, 1, 1, 1, 1, 6, 4, 9, 2, 7, 1, 4, 2, 2, 1, 1, 1, 6, 4, 9, 2, 7, 1, 4, 2, 2, 1, 1, 1, 1, 7, 4, 12, 2, 9, 2, 6, 2, 3, 1, 2, 1, 1
抵消
1,8
评论
T(n,k)也是具有n条边和k片叶子的广义Bethe树的数目。
广义Bethe树是同级顶点具有相同度的有根树;在Goldberg和Livshits的参考文献中,它们被称为均匀树。
在具有n条边的广义Bethe树和n个分区之间有一个简单的双射,其中每个部分都可以被下一部分整除(这些部分是由连续层上的边数给出的)。我们有对应关系:边的数量——部分的总和;根度——最后一部分;叶数——第一部分;高度---零件数量。
第n行中的条目总和为A003238号(n+1)。
显然,总和(k*T(n,k),k>=1)=A038046号(n+1)。
链接
Seiichi Manyama,行n=1..50,扁平
M.K.Goldberg和E.M.Livshits,关于极小泛树《美国科学院数学笔记》。《苏联科学》第4卷,1968年,第713-717页(译自俄罗斯Mat.Zametki 4 1968年第371-379页)。
O.Rojo,根连接的加权广义Bethe树的谱,线性代数及其应用。,428, 2008, 2961-2979.
配方奶粉
T(n,1)=1;T(n,k)=Sum_{j|k}T(n-k,j);如果k>n,T(n,k)=0。
例子
T(7,4)=2,因为我们有(4,2,1)和(4,1,1)。
三角形开始:
1;
1, 1;
1, 1, 1;
1, 2, 1, 1;
1, 2, 1, 1, 1;
1, 3, 2, 2, 1, 1;
MAPLE公司
使用(数字理论):T:=proc(n,k)如果k=1,则1 elif n<k,则0否则相加(T(n-k,除数(k)[j]),j=1。。tau(k))end-if-end-proc:对于n到18 do-seq(T(n,k),k=1。。n) 结束do;#以三角形形式生成序列
交叉参考
关键词
非n,
作者
Emeric Deutsch公司2012年8月18日
状态
经核准的