A006223-OEIS公司

A006223号

高度为n的二叉根树的数量需要3个寄存器。
（原名M4940）

1, 14, 118, 780, 4466, 23276, 113620, 528840, 2375100, 10378056, 44381832, 186574864, 773564328, 3171317360, 12880883408, 51915526432, 207893871472, 827983736608

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

抵消

7,2

列出的十八个术语a（7）。。。对于n>7，a（24）满足a（n）=14a（n-1）-78a（n-2）+220a（n-3）-330a（n-4）+252a（n-5）-84a（n-6）+8a（n-7）（取a（1），a（2）。。。，a（6）=0）-约翰·莱曼1999年10月14日

参考文献

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

n=7..24时的n、a（n）表。

P.Flajolet、J.-C.Raoult和J.Vuillemin，计算算术表达式所需的寄存器数，理论。计算。科学。9（1979），第1期，99-125。

西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。

西蒙·普劳夫，1031生成函数，论文附录，蒙特利尔，1992

与根树相关的序列的索引项

与树相关的序列的索引项

MAPLE公司

A006223美元：=-1/（2*z-1）/（2*z**4-16*z**3+20*z**2-8*z+1）/（2*z**2-4*z+1）；#推测（正确）西蒙·普劳夫在他1992年的论文中

数学

系数列表[-1/（2z-1）/（2z^4-16z^3+20z^2-8z+1）/（2 z^2-4z+1）+O[z]^18，z](*Jean-François Alcover公司2018年7月29日之后西蒙·普劳夫*)

交叉参考

上下文中的序列：A138431号 175874英镑 A359184型*A091303号 A241463型 A284766型

相邻序列：A006220型 A006221号 A006222号*A006224号 A006225号 A006226号

关键词

非n

作者

N.J.A.斯隆

状态

经核准的