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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A086828号 a(1)=0,a(2)=1,a(3)=1、a(4)=7;此后,a(n)=a(n-1)+(n-1”*a(n-2)。 1
0, 1, 1, 7, 11, 46, 112, 434, 1330, 5236, 18536, 76132, 298564, 1288280, 5468176, 24792376, 112283192, 533753584, 2554851040, 12696169136, 63793189936, 330412741792, 1733862920384, 9333355981600, 50946066070816 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
带宽n图上旅行商问题的动态规划算法中的状态数(Gilmore等人,1985)。
这些数字的重复性与A000085号但具有不同的初始条件(Rote,1992)。
参考文献
P.C.Gilmore等人,《解决良好的特殊情况》,E.L.Lawler等人编辑,《旅行推销员问题》,威利出版社,1985年,第87-143页。
G.Rote,《N线旅行推销员问题》,《网络》22(1992),第91-108页。
链接
配方奶粉
例如:-5/2+x/2-x^2/2+exp(x*(2+x)/2)/2*(5+3*sqrt(2*Pi)*exp(1/2)*erf-瓦茨拉夫·科特索维奇2015年5月5日
a(n)~(5*sqrt(2)-6*sqort(Pi)*exp(1/2)*(1-erf(1/sqrt)(2)))/4*exp-瓦茨拉夫·科特索维奇2015年5月5日
数学
展平[{0,1,递归表[{a[3]==1,a[4]==7,a[n]==a[n-1]+(n-1)*a[n-2]},a,{n,3,20}]}](*瓦茨拉夫·科特索维奇2015年5月5日*)
其余[系数列表[系列[-5/2+x/2-x^2/2+E^(x*(2+x)/2)/2*(5+3*Sqrt[2*E*Pi]*Erf[1/Sqrt[2]]-3*Sqrt[2*E*Pi]*Erf[(1+x)/Sqrt[2])),{x,0,20}],x]*范围[0,20]!](*瓦茨拉夫·科特索维奇2015年5月5日*)
nxt[{n,a,b}]:={n+1,b,b+a*n};联接[{0,1},NestList[nxt,{4,1,7},30][[All,2]]](*哈维·P·戴尔2022年3月9日*)
交叉参考
囊性纤维变性。A000085号.
关键词
非n,容易的
作者
N.J.A.斯隆2003年8月8日
扩展
更多术语来自大卫·沃瑟曼2005年4月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月20日06:40。包含373512个序列。(在oeis4上运行。)