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

 


A367222型
{1..n}的子集数,其基数可以写成元素的非负线性组合。
24
1, 2, 3, 6, 12, 24, 49, 101, 207, 422, 859, 1747, 3548, 7194, 14565, 29452, 59496, 120086, 242185, 488035, 982672, 1977166, 3975508, 7989147, 16047464, 32221270, 64674453, 129775774, 260337978, 522124197, 1046911594, 2098709858, 4206361369, 8429033614
抵消
0,2
评论
补码按A367223型.
例子
集合{1,2,4}有3=(2)+(1)或3=(1+1+1),因此在a(4)下计数。
a(0)=1到a(4)=12个子集:
{} {} {} {} {}
{1} {1} {1} {1}
{1,2} {1,2} {1,2}
{1,3} {1,3}
{2,3} {1,4}
{1,2,3} {2,3}
{2,4}
{1,2,3}
{1,2,4}
{1,3,4}
{2,3,4}
{1,2,3,4}
数学
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.iterables导入分区
定义A367222型(n) :
c、 mlist=1,[]
对于范围(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无梳无梳
-------------------------------------------
A002865号计数长度为部分、补码的分区A229816型.
A007865号/A085489号/A151897号计算某些类型的无和子集。
A088809型/A093971号/A364534型计算某些类型的sum-full子集。
124506英镑似乎在计算无组合子集A326083型.
A326020型统计完整子集。
A365046计数组合完整子集,的差异A364914型.
三角形:
A008284号按长度计算分区数,严格A008289年.
A365381飞机计数子集求和为k的集合,不A366320型.
A365541型统计包含两个不同元素的子集,并将其与k相加。
关键字
非n
作者
古斯·怀斯曼2023年11月14日
扩展
a(13)-a(33)来自柴华武2023年11月15日
状态
经核准的

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

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

上次修改时间:2024年9月21日16:51 EDT。包含376087个序列。(在oeis4上运行。)