A367223-OEIS公司

A367223型

基数不能写为元素的非负线性组合的{1..n}的子集数。

0, 0, 1, 2, 4, 8, 15, 27, 49, 90, 165, 301, 548, 998, 1819, 3316, 6040, 10986, 19959, 36253, 65904, 119986, 218796, 399461, 729752, 1333162, 2434411, 4441954, 8097478, 14746715, 26830230, 48773790, 88605927, 160900978

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

抵消

0,4

补码按A367222型.

链接

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

例子

3不能写成2、4和5的非负线性组合，所以{2,4,5}在a（6）下计数。

a（2）=1到a（6）=15个子集：

{2} {2} {2} {2} {2}

{3} {3} {3} {3}

{4} {4} {4}

{3,4} {5} {5}

{3,4} {6}

{3,5} {3,4}

{4,5} {3,5}

{2,4,5} {3,6}

{4,5}

{4,6}

{5,6}

{2,4,5}

{2,4,6}

{2,5,6}

{4,5,6}

数学

combs[n_，y_]：=使用[{s=表格[{k，i}，{k，y}，}i，0，Floor[n/k]}，选择[Tuples]，总计[Times@@@#]==n&]]；

表[Length[Select[Subsets[Range[n]]，combs[Length[#]，Union[#]]=={}&]]，{n，0，10}]

黄体脂酮素

（Python）

从itertools导入组合

从sympy.utilities.可交互导入分区

定义A367223型（n）：

c、 mlist=0，[]

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

t=设置（）

对于分区中的p（m）：

t.add（元组（已排序（p.keys（）））

mlist.append（[为t中的d设置（d）]）

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

对于组合中的w（范围（1，n+1），k）：

ws=集合（w）

对于mlist[k-1]中的s：

如果s<=ws：

打破

其他：

c+=1

返回c#柴华武2023年11月16日

交叉参考

以下序列根据整数分区和有限集的长度是部分的次和还是线性组合对它们进行计数和排序。当前序列以星号标出。

sum-full无梳无梳

-------------------------------------------

分区：A367212型 A367213型 A367218型 A367219型

严格：A367214型 A367215型 A367220型 A367221型

子集：A367216型 A367217飞机 A367222型 A367223型*

等级：A367224型 A367225型 A367226飞机 A367227型

A007865型/A085489号/A151897号计算某些类型的无和子集。

A088809型/A093971号/A364534型计算某些类型的sum-full子集。

124506英镑似乎在计算无组合子集A326083型.

A365046计数组合完整子集，的差异A364914型.

三角形：

A116861号计数k的严格分区的正线性组合。

A364916型计算k的严格分区的线性组合。

A366320型计算没有将子集求和到k的子集A365381飞机.

囊性纤维变性。A068911型,A088314型,A103580号,A237667号,A326020型,A326080型,A364350型,A365073型,A365312型,A365377飞机,A365380型.

上下文中的序列：A074029号 A248729型 A138653号*A284275号 A054159号 A222028型

相邻序列：A367220型 A367221型 A367222型*A367224型 A367225型 A367226飞机

关键字

非n,更多

作者

古斯·怀斯曼2023年11月14日

扩展

a（14）-a（33）来自柴华武2023年11月15日

状态

经核准的