登录
A365005型
将2写成n的严格整数分区的非负线性组合的方法的数目。
1
0, 1, 1, 2, 1, 2, 4, 4, 5, 6, 9, 10, 13, 15, 19, 23, 28, 33, 40, 47, 56, 67, 78, 92, 108, 126, 146, 171, 198, 229, 264, 305, 350, 403, 460, 527, 603, 687, 781, 889, 1009, 1144, 1295, 1464, 1653, 1866, 2101, 2364, 2659, 2984, 3347, 3752, 4200, 4696, 5248, 5858
抵消
0,4
评论
将n写成有限序列y的(非负)线性组合的一种方法是任何成对序列(k_i,y_i),其中k_i>=0且总和k_i*y_i=n。例如,成对((3,1),(1,1),(2,1),是将5写成(1,1,2)的线性组合的方法,即5=3*1+1*1+0*2。当然有A000041号(n) 将n写成(1..n)的线性组合的方法。
例子
a(6)=4种方式:
0*5 + 2*1
0*4 + 1*2
0*3 + 0*2 + 2*1
0*3 + 1*2 + 0*1
数学
combs[n_,y_]:=使用[{s=表格[{k,i},{k,y},}i,0,Floor[n/k]},选择[Tuples],总计[Times@@@#]==n&]];
表[Length[Join@@Table[combs[2,ptn],{ptn,Select[IntegerPartitions[n],UnsameQ@@#&]}]],{n,0,30}]
交叉参考
对于1而不是2,我们有A096765号.
第k列=第n-2列,共列A116861号.
第n行=第2行,共A364916型.
A000041号计数整数分区,严格A000009号.
A008284号按长度计算分区数,严格A008289年.
A364350型计数无组合严格分区,补码A364839型.
A364913型计算完整分区的组合。
关键词
非n
作者
古斯·怀斯曼2023年8月26日
状态
经核准的