|
|
A256068型 |
| 具有n个节点的有根身份树和使用k种颜色的有色非根节点的数量T(n,k);三角形T(n,k),n>=1,0<=k<=n-1,按行读取。 |
|
7
|
|
|
1, 0, 1, 0, 1, 3, 0, 2, 14, 16, 0, 3, 60, 174, 125, 0, 6, 254, 1434, 2464, 1296, 0, 12, 1087, 10746, 33362, 40455, 16807, 0, 25, 4742, 77556, 388312, 816535, 763104, 262144, 0, 52, 21020, 551460, 4191916, 13617210, 21501684, 16328620, 4782969
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,6
|
|
链接
|
|
|
配方奶粉
|
T(n,k)=和{i=0..k}(-1)^i*C(k,i)*A255517型(n) ●●●●。
|
|
示例
|
T(4.2)=14:
: 0 0 0 0 0 0 0 0
: | | | | | | | |
: 1 1 2 2 2 1 1 2
:||||||/\/\
: 1 2 1 2 1 2 1 2 1 2
: | | | | | |
: 2 1 1 1 2 1
:
: 0 0 0 0 0 0
: / \ / \ / \ / \ / \ / \
: 1 1 2 1 1 2 2 2 1 2 2 1
: | | | | | |
: 2 1 1 1 2 2
三角形T(n,k)开始于:
1;
0,1;
0, 1, 3;
0, 2, 14, 16;
0, 3, 60, 174, 125;
0, 6, 254, 1434, 2464, 1296;
0, 12, 1087, 10746, 33362, 40455, 16807;
0, 25, 4742, 77556, 388312, 816535, 763104, 262144;
...
|
|
MAPLE公司
|
带有(数字理论):
A: =proc(n,k)选项记忆`如果`(n<2,n,加(A(n-j,k)*加(
k*A(d,k)*d*(-1)^(j/d+1),d=除数(j)),j=1.n-1)/(n-1)
结束时间:
T: =(n,k)->加(A(n,k-i)*(-1)^i*二项式(k,i),i=0..k):
seq(seq(T(n,k),k=0..n-1),n=1..10);
|
|
数学
|
A[n_,k_]:=A[n,k]=如果[n<2,n,和[A[n-j,k]和[kA[d,k]d*(-1)^(j/d+1),{d,除数[j]}],{j,1,n-1}]/(n-1)];
T[n_,k_]:=和[A[n,k-i](-1)^i二项式[k,i],{i,0,k}];
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|