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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A049856号 a(n)=和{a(k):k=0,1,2,…,n-4,n-2,n-1};a(n-3)不是总和;需要3个初始条款。 7
0, 0, 1, 1, 2, 3, 6, 11, 21, 39, 73, 136, 254, 474, 885, 1652, 3084, 5757, 10747, 20062, 37451, 69912, 130509, 243629, 454797, 848997, 1584874, 2958580, 5522960, 10310043, 19246380, 35928380, 67069677, 125203017, 233724034, 436306771, 814480202, 1520439387 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,5
评论
a(n+3)也是长度为n的二进制单词w的数量,条件是w的每个子单词11都是只包含1位数字的较长子单词w的一部分。长度为3的a(3+3)=6个二进制字是000001010100101111-阿洛伊斯·海因茨2009年3月25日
a(n+2)是n避开第3部分的成分数。[乔格·阿恩特2014年7月13日]
从(1,1,0,1,1,1,…)的1=INVERT变换开始。示例:a(9)=39=(1,1,2,3,6,11,21)点(1,1,1,1,0,1,1)=(1+1+2+3+0+11+21)-加里·亚当森2009年4月27日
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
D.Birmajer、J.B.Gil和M.D.Weiner,有限字母表上限制词的计数,J.国际顺序。19(2016)#16.1.3,示例11。
米兰·詹季奇,二项式系数与限制词的计数《整数序列杂志》,2016年,第19卷,#16.7.3
J.J.Madden,二进制字中游程分布的生成函数,arXiv:1707.04351[math.CO],2017,定理1.1,r=3,k=0。
常系数线性递归的索引项,签名(2,0,-1,1)。
公式
a(n)=2*a(n-1)-a(n-3)+a(n-4);需要4个初始条款。
a(n+2)=和{i=0..n}F(i+1)*C(n-i,i)),其中F=A000045号. -贝诺伊特·克洛伊特2004年9月21日
通用格式:x^2*(1-x)/(1-2*x+x^3-x^4)-弗拉基米尔·克鲁奇宁2011年5月11日
a(n)=A218796型(n-2,0)对于n>1-阿洛伊斯·海因茨2012年11月6日
a(n)=A059633号(n+1)-A059633号(n) ●●●●-R.J.马塔尔2019年8月4日
MAPLE公司
a: =n->-(矩阵(4,(i,j)->如果i=j-1,则1 elif j=1,然后[2,0,-1,1][i]其他0 fi)^n)[3,2]:seq(a(n),n=0..40)#阿洛伊斯·海因茨2009年3月25日
数学
线性递归[{2,0,-1,1},{0,0,1,1},40](*哈维·P·戴尔2013年7月23日*)
交叉参考
囊性纤维变性。A049858号
关键词
非n,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月10日01:03。包含372354个序列。(在oeis4上运行。)