登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A255597型 n个类的不同Euler图数量的上限。 0
1, 1, 3, 29, 1667, 3254781, 10650037396483 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.3
评论
通过迭代方法获得。添加到现有图表中的每个新类必须至少创建一个新分区,并且最多创建与现有分区相等的多个新分区。
链接
维基百科,欧拉图.
配方奶粉
a(n)=Sum_{k>=1}e(n,k),其中k是区域数,元素e(n、k)递归定义为:e(0,1)=1;e(n,k)=和{c=1..k-1)二项式(c,k-c)*e(n-1,c)。
例子
对于n=3(3个不同的类),有29个可能的欧拉图,这些欧拉图不能简化为较小的情况。这11个事实上是重复的,需要消除以完善上限。
黄体脂酮素
(C)
#包括<stdio.h>
#包括<stdlib.h>
#包括<math.h>
#定义MAXCLU 7
#定义MAXZONE 256
long-long组合(int n,int k){
如果(n<k),返回0;
long-long ans=1;
k=k>n-k?n-k:k;
整数j=1;
对于(;j<=k;j++,n-){
如果(n%j==0){
ans*=不适用;
}else if(ans%j==0){
ans=ans/j*n;
}
其他{
ans=(ans*n)/j;
}
}
返回ans;
}
int主(){
long long a[MAXCLU][MAXZONE];
长长和[MAXCLU];
整数j,k,i;
对于(j=0;j<MAXCLU;j++){
总和[j]=0;
对于(k=1;k<MAXZONE;k++)a[j][k]=0;
}
a[0][1]=1;
对于(j=1;j<MAXCLU;j++)
对于(k=1;k<(exp2(j)+1);k++)
对于(i=1;i<k;i++)
a[j][k]=a[j][k]+a[j-1][i]*组合(i,k-i);
对于(j=0;j<MAXCLU;j++)
对于(k=1;k<exp2(j)+1;k++)
总和[j]=总和[j]+a[j][k];
对于(k=0;k<=exp2(MAXCLU-1));k++){
对于(j=0;j<MAXCLU;j++){
如果(j<5){
如果(k==0)printf(“%5lld”,总和[j]);
else printf(“%5lld”,a[j][k]);
}
其他{
如果(k==0)printf(“%15lld”,sum[j]);
else printf(“%15lld”,a[j][k]);
}
}
printf(“\n”);
如果(k==0)打印f(“\n”);
}
}
交叉参考
此序列链接到A007018号通过二项式变换:b(n)=和{k=0..n}C(n,k)*a(k)。
关键词
非n
作者
毛里齐奥·德利奥2015年2月27日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年3月28日10:55。包含371241个序列。(在oeis4上运行。)