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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A241211型 长度为n的二进制字符串的数量,作为长度大于等于2的回文的串联,只有一个因式分解。 2
0, 2, 4, 4, 18, 22, 64, 96, 188, 388, 648, 1248, 2040, 3784, 6544, 11162, 19356, 32396, 55768, 93678, 157308, 263308, 438512, 731198, 1211304, 2004076, 3306552, 5445588, 8955544, 14690980, 24061172, 39360032 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
术语是对称的-迈克尔·布拉尼基2021年7月28日
链接
例子
a(4)=4,因为{0011010100111001100}对长度>=2的回文有唯一的因式分解。
黄体脂酮素
(Python)
从functools导入lru_cache
来自itertools导入产品
定义示例:返回s==s[::-1]
@lru_cache(最大大小=无)
def f(b):#二进制字符串b的分解
因子分解=int(len(b)>=2和ispal(b))
对于范围(2,len(b)-1)中的i:
因子分解+=ispal(b[:i])*f(b[i:])
如果因子分解>=2:返回2号短路条件
返回因子分解
定义a(n):
对于乘积(“01”,repeat=n-1)中的b,返回2*sum(f(“0”+“”.join(b))==1)
打印([a(n)代表范围(1,16)中的n])#迈克尔·布拉尼基2021年7月28日
交叉参考
囊性纤维变性。A241208型A241210型.
关键词
非n更多
作者
杰弗里·沙利特2014年4月17日
扩展
a(17)-a(30)来自乔瓦尼·雷斯塔2014年4月18日
a(31)-a(32)来自迈克尔·布拉尼基2021年7月28日
状态
已批准

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

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

上次修改时间:美国东部夏令时2024年3月29日02:23。包含371264个序列。(在oeis4上运行。)