A035617-OEIS公司

A035617号

“同一游戏”中具有3个符号字母的获胜长度n个字符串的数量。

1, 0, 3, 3, 15, 33, 105, 297, 879, 2631, 7833, 23697, 71385, 216765, 657849, 2003151, 6103743, 18624693, 56870385, 173760513, 531128349, 1623881889, 4965695331, 15185222199, 46435889601, 141985777503

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

抵消

0,3

通过重复删除两个或两个以上连续符号的整个运行，可以将其减少为空字符串的字符串。

对于二进制字符串，Ralf Stephan猜测了长度为n的获胜字符串的数量公式，Burns和Purcell（20052007）对此进行了证明。对于b>=3的b元字符串，同样的问题似乎尚未解决-Petros Hadjicostas公司2018年12月27日

链接

n，a（n）的表，n=0..25。

C.伯恩斯和B.珀塞尔，关于Stephan猜想77的注记，预印本，2005年。

C.伯恩斯和B.珀塞尔，计算一维同一游戏中获胜的字符串数《斐波纳契季刊》，45（3）（2007），233-238。

萨沙·库兹，“同一博弈”中的多项式, 2001. [ps文件]

萨斯查·库尔兹，“同一博弈”中的多项式, 2001. [pdf文件]

例子

11011001是110年以来的赢家{11}001 -> 11{000}1->{111}->空。

交叉参考

囊性纤维变性。A035615型,A065237号,A065238美元,A065239号,A065240型,A065241号,A065242号,A065243号.

第b行=第3行，共A323844型.

上下文中的序列：A127328号 A002891号 A089875号*A126319号 A165553号 A056314号

相邻序列：A035614号 A035615型 A035616号*A035618号 A035619号 A035620型

关键字

非n,美好的,更多

作者

埃里希·弗里德曼

扩展

a（16）-a（25）来自伯特·多贝莱尔2018年12月26日

状态

经核准的