%I#28 2020年4月9日02:12:11
%S 0,1,4,1711214494006823506012861925127121378366535883905263780,
%电话36419649682706465742221659280476136240303193505953871645562969,
%电话:2480118046704094643352358500406019891764070266659090205105132987733016722621954787549846516480
%N从N个集合中选择的节点上的非空标记简单图的数量。
%我们给定n个标记点,我们从中选择k(1<=k<=n),并以2^C(k,2)的方式在这些k个节点上构造一个简单的(但不一定是连通的)图。
%H Alois P.Heinz,n的表格,n=0..50的a(n)</a>
%F a(n)=和{k=1..n}二项式(n,k)*2^(k(k-1)/2)。
%F例如:exp(x)*(A(x)-1),其中A(x_Geoffrey Critzer,2012年10月9日
%F a(n)~2^(n*(n-1)/2).-_瓦茨拉夫·科特索维奇,2014年11月15日
%en=2:有4个图:{o}、{o}、{oo}和{o-o}
%e。。。。。。。。。。。。。。。。。。。。。。。。。1 .. 2 .. 1 2 .. 1 2
%p a:=n->加(二项式(n,k)*2^(k*(k-1)/2),k=1..n):
%p序列(a(n),n=0..20);#_Alois P.Heinz,2012年10月9日
%t nn=20;s=和[2^二项式[n,2]x^n/n!,{n,0,nn}];范围[0,nn]!系数列表[系列[(s-1)Exp[x],{x,0,nn}],x](*_Geoffrey Criter_,2012年10月9日*)
%o(PARI)a(n)=总和(k=1,n,二项式(n,k)*2^((k^2-k)/2))
%Y参考A006896。
%K nonn很好
%0、3
%A _N.J.A.Sloane、科林·马洛斯、詹姆斯·克莱恩_
|