登录
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=0..32时的n,a(n)表。
例子
对于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日
交叉参考
上下文中的序列:
A022896号
A100225号
A007420号
*
A019219号
A019139号
A285774型
相邻序列:
A362365型
A362366飞机
A362367飞机
*
A362369型
362370美元
A362371型
关键词
非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上运行。)