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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A182220型 最大的数字k,使得具有k个源的n个标记节点上存在一个扩展的无环有向图。
1, 1, 1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 10, 11, 12, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 58, 59, 60, 61 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
还有第n行的长度182162年.
这似乎只是自然数A000325号重复的。
似乎a(n+1)是具有n个节点的二叉树的不同可能高度的数量。n节点二叉树的最小高度为A000523号(n) ,最大高度为n-1,所有中间高度都是可能的。因此,这个猜想与猜想公式等价-宇春记2021年3月22日
猜想:的部分和A347523因此,a(n)是2<=n-1的非幂数,或者偏移量为0:a(n-奥马尔·波尔2021年9月30日
链接
S.Wagner,扩张无环有向图的渐近计数,《SIAM分析算法和组合数学会议记录》(ANALCO12)。
配方奶粉
猜想,对于所有n>=3:a(n)=A083058号(n-1)+1=n-1-A000523号(n-1)=n-1-楼层(对数(2,n))-安蒂·卡图恩2013年8月17日
猜想:a(1)=0,a(n)=n-1-和{i=1..n}符号(floor(n-1)/2^i)),n>1-韦斯利·伊万·赫特,2014年2月2日
猜想:a(n)=n-和{k=0..n-2}A036987号(k) ●●●●-保罗·巴里2017年3月7日
MAPLE公司
A001192号:=proc(n)选项记住:如果(n=0),则返回1:fi:返回加法((-1)^(n-k-1)*二项式(2^k-k,n-k)*procname(k),k=0..n-1);结束时间:A182162号:=proc(n,l)局部vl:vl:=add((-1)^(k-l)*二项式(n,k)*二项式(k,l)*二项式(2^(n-k)-n+k,k)*k*(n-k)*A001192号(n-k),k=l.n):返回vl:结束:A182220型:=proc(n)local l:对于l从n到1,乘以-1 do,如果(A182162号(n,l)>0)然后中断:fi:od:返回l:结束:seq(A182220型(n) ,n=1..60);
交叉参考
囊性纤维变性。A083058号,A182162号.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年7月23日20:47。包含374565个序列。(在oeis4上运行。)