A066369-OEIS公司

A066369号

算术级数中没有四项的{1，…，n}的子集数。

1, 2, 4, 8, 15, 29, 56, 103, 192, 364, 668, 1222, 2233, 3987, 7138, 12903, 22601, 40200, 71583, 125184, 218693, 386543, 670989, 1164385, 2021678, 3462265, 5930954, 10189081, 17266616, 29654738, 50912618, 86017601, 145327544, 247555043, 415598432, 698015188

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

抵消

0,2

链接

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

配方奶粉

a（n）=2^n-A018789号（n） ●●●●。

例子

a（5）=29，因为在算术级数中有32个子集，其中三个子集包含四个项：{1,2,3,4}，{2,3,4，5}和{1,2,3，4,5}。

黄体脂酮素

（Python）

从症状导入子集

定义noap4（n）：

避免=列表（）

对于跳跃范围（1，（n+2）//3）：

对于范围（1，n+1-3*跳过）内的启动：

append（set（{start，start+skip，start+2*skip，start+3*skip}））

s=列表（）

对于范围（4）中的i：

对于子集中的小集（范围（1，n+1），i）：

s.append（小集合）

对于范围（4，n+1）中的i：

对于子集中的时间元组（范围（1，n+1），i）：

tempset=集合（temptuple）

status=真

为了避免：

如果avoidset<=模板集：

status=假

打破

如果状态：

s.append（模板集）

返回s

#计算所有此类集合

定义a（n）：

返回透镜（noap4（n））#大卫·纳辛2012年3月5日

交叉参考

囊性纤维变性。A051013号,A018789年.

上下文中的序列：A374743型 224959英镑 A108564号*A239555型 A275544型 A000078号

相邻序列：A066366号 A066367号 A066368号*A066370号 A066371号 A066372号

关键字

非n

作者

扬·克里斯蒂安·豪格兰2001年12月22日

扩展

a（31）-a（35）（使用A018789号)来自阿洛伊斯·海因茨，2019年9月8日

状态

经核准的