A065240-OEIS公司

A065240型

在“同一游戏”中，获胜长度为n个字符串的7符号字母数。

1, 0, 7, 7, 91, 217, 1561, 5593, 32011, 139363, 732697, 3492265, 17899609, 89014933, 455041825, 2311847083, 11875575355, 61080825757

抵消

0,3

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

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

链接

Chris Burns和Benjamin Purcell，关于Stephan猜想77的注记，预印本，2005年。[缓存副本]

Chris Burns和Benjamin Purcell，计算一维同一游戏中获胜的字符串数《斐波纳契季刊》，45（3）（2007），233-238。

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

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

拉尔夫·斯蒂芬，证明或反驳：来自OEIS的100个猜想，arXiv:math/0409509[math.CO]，2004年。

例子

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

交叉参考

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

关键词

非n,更多

作者

萨沙·库尔兹，2001年10月23日

扩展

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

状态

经核准的