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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A365377 {1..n}的子集数,没有将子集求和为n。 17
0, 1, 2, 3, 6, 9, 17, 26, 49, 72, 134, 201, 366, 544, 984, 1436, 2614, 3838, 6770, 10019, 17767, 25808, 45597, 66671, 116461, 169747, 295922, 428090, 750343, 1086245, 1863608, 2721509, 4705456, 6759500, 11660244, 16877655, 28879255, 41778027, 71384579, 102527811, 176151979 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
大卫·A·科内斯,n=0..60时的n,a(n)表
配方奶粉
a(n)=2^n-A365376型(n) ●●●●-柴华湖2023年9月9日
例子
a(1)=1到a(6)=17子集:
{} {} {} {} {} {}
{1} {1} {1} {1} {1}
{2} {2} {2} {2}
{3} {3} {3}
{1,2} {4} {4}
{2,3} {1,2} {5}
{1,3} {1,2}
{2,4} {1,3}
{3,4} {1,4}
{2,3}
{2,5}
{3,4}
{3,5}
{4,5}
{1,3,4}
{2,3,5}
{3,4,5}
数学
表[Length[Select[Subsets[Range[n]],FreeQ[Total/@Subsets[#],n]&]],{n,0,10}]
黄体脂酮素
(PARI)isok(s,n)=对于子集(#s,ss,if(vecsum(vector(#ss,k,s[ss[k]]))==n,return(0));返回(1);
a(n)=我的(nb=0);对于子集(n,s,if(isok(s,n),nb++));nb\\米歇尔·马库斯2023年9月9日
(Python)
从itertools导入组合,链
从sympy.utilities.可交互导入分区
定义A365377飞机(n) :
如果n==0:返回0
nset=设置(范围(1,n+1))
s、 c=[如果max(p.values(),默认值=1)==1],则为分区(n,m=n,k=n)中的p设置(p),1
对于链中的from _iterable(范围(2,n+1)中m的组合(nset,m)):
如果总和(a)>=n:
aset=集合(a)
对于p in s:
如果p.issubset(aset):
c+=1
打破
返回(1<<n)-c#柴华湖2023年9月9日
交叉参考
可重复使用部件的补充是A365073型.
补码由A365376型.
带有可重复使用部件的版本为A365380型.
A000009号计数集求和到n,多集A000041号.
A000124号计算{1..n}子集的不同可能和。
A124506号似乎在计算无组合子集A326083型.
A364350型计数无组合严格分区,补码A364839型.
A365046型计数组合-完整子集,差异A364914型.
A365381飞机计算{1..n}的子集,并将子集求和到k。
关键词
非n
作者
古斯·怀斯曼2023年9月8日
扩展
a(16)-a(27)来自米歇尔·马库斯2023年9月9日
a(28)-a(32)来自柴华湖2023年9月9日
a(33)-a(35)来自柴华湖2023年9月10日
更多术语来自大卫·A·科内斯2023年9月10日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日15:14。包含373550个序列。(在oeis4上运行。)