A182220-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日`
	链接	`n=1..68时的n、a（n）表。` `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）local vl:vl:=加法（（-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号.` `上下文中的序列：A073719号 A105566号 A064317号127037英镑 A089646号 A241730型` `相邻序列：A182217号 A182218号 A182219号A182221号 182222英镑 A182223号`
	关键词	`非n`
	作者	`纳撒尼尔·约翰斯顿2012年4月19日`
	状态	`经核准的`