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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A060647号 深度为n且分支因子为b=3的树中的α-β求值次数。 4
1、3、5、11、17、35、53、107、161、323、485、971、1457、2915、4373、8747、13121、26243、39365、78731、118097、236195、354293、708587、1062881、2125763、3188645、6377291、9565937、19131875、28697813、57395627、8609341、172186883 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
参考文献
P.H.Winston,《人工智能》,Addison-Wesley出版社,1977年,第115-122页,(字母-贝塔技术)。
链接
常系数线性递归的索引项,签名(1,3,-3)。
配方奶粉
a(2n)=2*(3^n)-1,a(2n+1)=3^n+3^(n+1)-1。
b分支的公式:a(2n)=2*(b^n)-1,a(2n+1)=b^n+b^(n+1)-1。
a(n)=A068911型(n+1)-1。
通用公式:(1+2*z-z^2)/((1-z)*(1-3*z^2-Emeric Deutsch公司2002年11月18日
a(n)=(平方码(3))^n(1+2/sqrt(3)-保罗·巴里2004年4月17日
a(2n+1)=3*a(2n-1)+2;a(2n)=(a(2n-1)+a(2n+1))/2,其中a(1)=1。请参见A062318号对于a(1)=0的情况。
a(n)=(2^((1+(-1)^n)/2))*(b^(2*n-1+(-1^n)/4))+(1-^n)/2)*(2*n+1-(-1)*n)/4))-1,其中b=3-卢斯·埃蒂纳2014年8月30日
例子
a(2n+1)=2*a(2n)+1,a(15)=a(2*7+1)=2*a(14)+1=2*4373+1=8747。
MAPLE公司
A060647号:=proc(n,b)选项记住:如果n mod 2=0,则返回(2*b^(n/2)-1),否则返回(b^,(n-1)/2)+b^,A060647号(n,3)日:
a[0]:=1:a[1]:=3:对于从2到100的n,执行a[n]:=3*a[n-2]+2od:seq(a[n',n=0..33)#零入侵拉霍斯2008年3月17日
数学
f[n_]:=简化[Sqrt[3]^n(1+2/Sqrt[3])+(1-2/Sqrt[3])(-Sqrt[3])^n-1];表[f[n],{n,0,34}](*或*)
f[n_]:=如果[EvenQ[n],2(3^(n/2))-1,3^[(n-1)/2)+3^((n+1)/2)-1];表[f[n],{n,0,34}](*或*)
系数列表[级数[(1+2x-x^2)/((1-x)(1-3x^2”)),{x,0,35}],x](*罗伯特·威尔逊v2005年11月17日*)
黄体脂酮素
(PARI){对于(n=0.500,如果(n%2==0,a=2*(3^(n/2))-1,m=(n-1)/2;a=3^m+3^(m+1)-1);写入(“b060647.txt”,n,“”,a);)}\\哈里·史密斯2009年7月9日
交叉参考
对于b=2,请参见A052955号.
囊性纤维变性。A068911型.
关键字
容易的,非n
作者
弗兰克·埃勒曼2001年4月17日
扩展
来自的更多条款詹姆斯·塞勒斯2001年4月19日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日18:16。包含371916个序列。(在oeis4上运行。)