A008909-OEIS公司

A008909号

将直线上的2n个点与直线上方的n个圆弧连接起来；以圆弧为节点形成图形，当圆弧相交时连接两个节点。a（n）是图是路径的情况数。

1, 1, 3, 8, 21, 56, 153, 428, 1222, 3549, 10454, 31159, 93801, 284788, 871007, 2681018, 8298932, 25817395, 80674901, 253106836, 796968055, 2517706036, 7977573202, 25347126629, 80738862084, 257778971503, 824798533932, 2644335308021, 8493626448823

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,3

a（n+1）是（有限）正整数序列b（1），。。。，b（k）与b（1）+和{i=1..k-1}（1+最大值{b（i+1）-b（i），0}）<=n.-Klaus-Strassburger。[例如，a（4）=8，因为整数序列是1；2；3；1,1；1,2；2,1；2,2；1,1,1。]

链接

n=1..29时的n，a（n）表。

配方奶粉

G.f.（猜想）：1-G（0）/（1-x），其中G（k）=1-1/（1-x/（1-x/（1-x/（1-x/（x-1/G（k+1））））；（续分数）-谢尔盖·格拉德科夫斯基2013年7月12日

G.f.（猜想）：（2*x^3-x^2+2*x-1+sqrt（x^4+2*x^2-4*x+1））/（2*x^2-2*x）-迈克尔·D·韦纳2019年12月17日

交叉参考

上下文中的序列：A318900型 A243633型 A094374号*A006835号 A014318号 158495英镑

相邻序列：A008906号 A008907号 A008908号*A008910号 A008911美元 A008912号

关键词

非n

作者

马丁·克拉扎尔

扩展

Klaus Strassburger（strass（AT）ddfi.uni-duesseldorf.de）提供的更多术语，2001年9月24日

更多术语来自肖恩·A·欧文2018年4月10日

状态

经核准的