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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A362368飞机 回文游戏中丢失配置的长度为n的二进制字符串数。 0
0, 0, 2, 0, 4, 0, 18, 4, 56, 12, 156, 80, 568, 424, 1856, 2080, 6548, 8524, 22430, 33840, 80672, 132704, 292428, 510892, 1079282, 1955388, 3990564, 7453012, 14928434, 28406028, 56125298, 108156096, 212297776 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
回文游戏是一种玩家轮流从二进制字符串中删除非空回文的游戏。跳过最后一个回文的玩家获胜。可以从当前字符串中的任何位置删除非空回文。
链接
例子
对于n=2,10和01正在丢失字符串,因为第一个游戏者必须划掉第一个或第二个字符,给第二个游戏者留下长度为1的字符串,这总是一个回文。00和11没有输掉比赛,因为第一名球员可以划掉整条线并获胜。
当n=4时,四个亏损头寸分别为00110110101100。
当n=5时,00101获胜,因为第一名球员可以通过从中心移除010或移除前两个0中的任何一个,将第二名球员置于输球位置。
黄体脂酮素
(Python)
从functools导入lru_cache
来自itertools导入产品
定义示例:返回s==s[::-1]
定义m(s):如果ispal(s[i:j]),则范围i中i的(s[:i]+s[j:])中j的(len(s))的产量(i+1,len(s+1))
@lru_cache(最大大小=无)
def L(s):返回全部(不是以m(s)为单位的t的L(t))
定义a(n):如果L(“0”+“”.join(p)))为0,则返回2*sum(1代表乘积(“01”,repeat=n-1)
打印([a(n)表示范围(16)中的n)#迈克尔·布拉尼基2023年5月23日
交叉参考
关键词
非n,更多
作者
基肖尔·拉杰什2023年4月17日
扩展
a(21)-a(29)来自迈克尔·布拉尼基2023年5月23日
a(30)-a(31)来自迈克尔·布拉尼基2023年5月26日
a(32)来自迈克尔·布拉尼基2023年5月30日
状态
经核准的

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

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

上次修改时间:2024年6月22日23:47 EDT。包含373629个序列。(在oeis4上运行。)