显示找到的3个结果中的1-3个。
第页1
包含n的{1..n}子集的数目,这样就没有元素可以被写成其他元素的正线性组合。
+10 11
0, 1, 1, 2, 4, 11, 23, 53, 111, 235, 483, 988, 1998, 4036, 8114, 16289, 32645, 65389, 130887, 261923, 524014, 1048251, 2096753, 4193832, 8388034, 16776544, 33553622, 67107919, 134216597, 268434140, 536869355, 1073740012, 2147481511, 4294964834, 8589931700
评论
也包含n的{1..n}的子集,其最大元素不能写成其他元素的正线性组合。
例子
子集{3,4,10}有10=2*3+1*4,因此不计入a(10)。
a(0)=0到a(5)=11子集:
. {1} {2} {3} {4} {5}
{2,3} {3,4} {2,5}
{2,3,4} {3,5}
{1,2,3,4} {4,5}
{2,4,5}
{3,4,5}
{1,2,3,5}
{1,2,4,5}
{1,3,4,5}
{2,3,4,5}
{1,2,3,4,5}
数学
combp[n_,y]:=使用[{s=表格[{k,i},{k,y},},1,Floor[n/k]},选择[Tuples],总计[Times@@@#]==n&]];
表[Length[Select[Subsets[Range[n]],MemberQ[#,n]&&And@@表[combp[#[k]],Union[Delete[#,k]]=={},{k,Length[#]}]&]],{n,0,10}]
{1..n}的子集数,其最大元素不能写为其他元素的(严格)正线性组合。
+10 9
1, 2, 3, 5, 9, 20, 43, 96, 207, 442, 925, 1913, 3911, 7947, 16061, 32350, 64995, 130384, 261271, 523194, 1047208, 2095459, 4192212, 8386044, 16774078, 33550622, 67104244, 134212163, 268428760, 536862900, 1073732255, 2147472267, 4294953778, 8589918612, 17179850312
评论
这种类型的集合可以称为“无正组合”。
还包括{1..n}的子集,这样就没有元素可以被写成其他元素的(严格)正线性组合。
例子
子集S={3,5,6,8}有6=2*3+0*5+0*8和8=1*3+1*5+0x6,但它们都不是严格正的,所以S在a(8)下计算。
a(0)=1到a(5)=20子集:
{} {} {} {} {} {}
{1} {1} {1} {1} {1}
{2} {2} {2} {2}
{3} {3} {3}
{2,3} {4} {4}
{2,3} {5}
{3,4} {2,3}
{2,3,4} {2,5}
{1,2,3,4} {3,4}
{3,5}
{4,5}
{2,3,4}
{2,4,5}
{3,4,5}
{1,2,3,4}
{1,2,3,5}
{1,2,4,5}
{1,3,4,5}
{2,3,4,5}
{1,2,3,4,5}
数学
combp[n_,y]:=使用[{s=表格[{k,i},{k,y},},1,Floor[n/k]},选择[Tuples],总计[Times@@@#]==n&]];
表[Length[Select[Subsets[Range[n]],And@@表[combp[Last[#],Union[Most[#]]]=={},{k,Length[#]}]&]],{n,0,10}]
黄体脂酮素
(Python)
从itertools导入组合
从sympy.utilities.可交互导入分区
mlist=分区(m,k=m-1)中p的元组({tuple(sorted(p.keys()))}范围(1,n+1)中m的元组)
如果w[:-1]不在mlist[w[-1]-1]中,则返回n+1+和(对于组合中的w(范围(1,n+1),k),范围(2,n+1中的k为1)#柴华武2023年11月20日
交叉参考
囊性纤维变性。A006951号,A237113号,A237668号,A308546型,A324736飞机,A326020型,A326080型,A364272型,A364349型,A364534型,A365069型.
扩展
a(15)-a(34)来自柴华武2023年11月20日
包含n的{1..n}的子集的数目,因此没有元素是不同的其他元素的总和。无可重用元素的非二进制无和子集的变体。
+10 5
0, 1, 2, 3, 6, 9, 15, 23, 40, 55, 94, 132, 210, 298, 476, 644, 1038, 1406, 2149, 2965, 4584, 6077, 9426, 12648, 19067, 25739, 38958, 51514, 78459, 104265, 155436, 208329, 312791, 411886, 620780, 823785, 1224414, 1631815, 2437015, 3217077, 4822991
例子
子集{1,3,4,6}有4=1+3,因此不计入a(6)。
子集{2,3,4,5,6}有6=2+4和4=1+3,因此不计入a(6)。
a(0)=0到a(6)=15子集:
. {1} {2} {3} {4} {5} {6}
{1,2} {1,3} {1,4} {1,5} {1,6}
{2,3} {2,4} {2,5} {2,6}
{3,4} {3,5} {3,6}
{1,2,4} {4,5} {4,6}
{2,3,4} {1,2,5} {5,6}
{1,3,5} {1,2,6}
{2,4,5} {1,3,6}
{3,4,5} {1,4,6}
{2,3,6}
{2,5,6}
{3,4,6}
{3,5,6}
{4,5,6}
{3,4,5,6}
数学
表[Length[Select[Subsets[Range[n]],MemberQ[#,n]&&Intersection[#,Total/@Subsets[#,{2,Length[#]}]]={}&]],{n,0,10}]
搜索在0.006秒内完成
|