登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

感谢每一位在我们的年度募捐活动中捐款的人!
要查看捐赠者列表或进行捐赠,请参见OEIS基金会主页。

提示
(问候来自整数序列在线百科全书!)
A062258型 不包含子字符串0100100的长度为n的(0,1)字符串数。 2
1、2、4、8、16、32、64、127、252、500、993、1972、3916、7776、15441、30662、60887、120906、240088、476753、946709、1879921、3733040、7412858、14720031、29230199、58043664、115259801、228876346、454489608、902499570、179213228 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,2个

评论

另外,长度为n的(0,1)-字符串数不包含子字符串1001001。[来自N、 斯隆2012年4月2日]

参考文献

一、 P.Goulden和D.M.Jackson,《组合计数》,纽约威利出版社,1983年,(问题2.8.2)。

Reilly,J.W.;Stanton,R.G.《具有固定子字符串的变量字符串》。第二届路易斯安那州组合学、图论和计算会议论文集(路易斯安那州立大学,巴吞鲁日,1971年),第483-494页。路易斯安那州立大学,巴吞鲁日,洛杉矶,1971年。MR0319775(47#8317)[来自N、 斯隆2012年4月2日]

链接

n=0..31的n,a(n)表。

公式

G、 f.:(1+x^3+x^6)/(1-2*x+x^3-2*x^4+x^6-x^7)。a(n)=2*a(n-1)-a(n-3)+2*a(n-4)-a(n-6)+a(n-7)。

交叉引用

囊性纤维变性。A007931号,A062257型,A062259型.

上下文顺序:A062257型 A208127号 A172316*A239560 A066178号 A122189号

相邻序列:A062255型 A062256型 A062257型*A062259型 A062260型 A062261

关键字

作者

弗拉德塔·乔沃维奇2001年6月14日

状态

经核准的

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

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

上次修改日期:美国东部时间2021年1月15日13:14。包含340187个序列。(运行在oeis4上。)