|
|
A215977号 |
| n个节点上的简单无标号图的个数T(n,k),其中n个节点有k个连通分量,这些连通分量是树或圈;三角形T(n,k),n>=0,0<=k<=n,按行读取。 |
|
13
|
|
|
1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 3, 3, 1, 1, 0, 4, 5, 3, 1, 1, 0, 7, 10, 6, 3, 1, 1, 0, 12, 17, 12, 6, 3, 1, 1, 0, 24, 33, 23, 13, 6, 3, 1, 1, 0, 48, 62, 47, 25, 13, 6, 3, 1, 1, 0, 107, 127, 92, 53, 26, 13, 6, 3, 1, 1, 0, 236, 267, 189, 106, 55, 26, 13, 6, 3, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,8
|
|
链接
|
|
|
例子
|
T(4,1)=3:.o-o.o-o.o.o-o。
.| |. .| . .|\ .
.o-o.o-o.o.o o.o。
.
T(4,2)=3:.o-o.o-o.o.o-o。
.|/ . .| . . .
.o o.o o.o.o o o。
.
T(5,1)=4:.o-o-o.o-o.o.o.o-o.o-o.o-o-o。
.| / . .| . .| | . . /| .
.o-o。o-o。o o。o o。
.
T(5,2)=5:.o-o o.o-o o o.o.o-o.o.o o.o o o.o o o o。
.| | . .| . .|\ . .|\ . .| .
.o-o。o-o。o o。o-o。o至o。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 1, 1;
0, 3, 3, 1, 1;
0, 4, 5, 3, 1, 1;
0, 7, 10, 6, 3, 1, 1;
0, 12, 17, 12, 6, 3, 1, 1;
...
|
|
数学
|
b[n_]:=b[n]=如果[n<=1,n,和[Sum[d*b[d],{d,除数[j]}]*b[n-j],{j,1,n-1}]/(n-1)];
g[n]:=g[n]=如果[n>2,1,0]+b[n]-(总和[b[k]*b[n-k],{k,0,n}]-如果[Mod[n,2]==0,b[n/2],0])/2;
p[n_,i_,t_]:=p[n,i,t]=如果[n<t,0,如果[n==t,1,如果[Min[i,t]<1,0,和[二项式[g[i]+j-1,j]*p[n-i*j,i-1,t-j],{j,0,Min[n/i,t]}]];
T[n_,k_]:=p[n,n,k]//完全简化;
|
|
黄体脂酮素
|
(Python)
从sympy.core.cache导入缓存
从符号导入二项式,除数
@缓存
定义b(n):如果n<2,则返回n([sum([d*b(d)for d in divisors(j)])*b(n-j)for j in range(1,n)])//(n-1)
@纪念物
def g(n):return(1,如果n>2,则为0)+b(n)-(sum(b(k)*b(n-k),对于范围(n+1)中的k)-(b(n//2),如果n%2==0,则为0,则为0)//2
@缓存
定义p(n,i,t):如果n<t else 1,如果n==t else 0,如果min(i,t
定义T(n,k):返回p(n,n,k
对于范围(21)中的n:打印([T(n,k)对于范围(n+1)中的k)])#因德拉尼尔·戈什2017年8月7日
|
|
交叉参考
|
k=0-10列给出:A000007号,A215981型,A215982型,A215983号,A215984型,A215985型,A215986型,A215987型,A215988型,215989英镑,A215980型.
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|