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

 


A364916型
由反对角线向下读取的数组,其中A(n,k)是将n写成k的严格整数分区的部分的非负线性组合的方法的数目。
35
1, 1, 0, 1, 1, 0, 2, 0, 1, 0, 2, 1, 1, 1, 0, 3, 1, 2, 0, 1, 0, 4, 1, 1, 3, 1, 1, 0, 5, 2, 2, 2, 3, 0, 1, 0, 6, 2, 4, 2, 3, 3, 1, 1, 0, 8, 3, 4, 4, 3, 2, 5, 0, 1, 0, 10, 3, 5, 4, 7, 4, 3, 4, 1, 1, 0, 12, 5, 6, 6, 7, 7, 4, 3, 5, 0, 1, 0, 15, 5, 9, 7, 8, 6, 12, 3, 4, 6, 1, 1, 0
抵消
0,7
评论
将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)的线性组合的方法。
作为一个三角形,也可以将n写成k的严格整数分区部分的*正*线性组合。
链接
阿洛伊斯·海因茨,反对角线n=0..200,平坦
例子
数组开始:
1 1 1 2 2 3 4 5 6 8 10 12 15 18 22 27
0 1 0 1 1 1 2 2 3 3 5 5 7 8 10 12
0 1 1 2 1 2 4 4 5 6 9 10 13 15 19 23
0 1 0 3 2 2 4 4 6 7 11 11 15 17 22 27
0 1 1 3 3 3 7 7 8 10 16 17 23 27 33 42
0 1 0 3 2 4 7 6 9 9 17 17 23 26 33 43
0 1 1 5 3 4 12 10 13 16 26 27 36 42 52 68
0 1 0 4 3 3 10 11 13 13 27 25 35 40 51 67
0 1 1 5 4 5 15 13 19 20 36 37 51 58 72 97
0 1 0 6 4 5 14 13 18 23 42 39 54 61 78 105
0 1 1 6 4 6 20 17 23 25 54 50 69 80 98 138
0 1 0 6 4 5 19 16 23 24 54 55 71 80 103 144
0 1 1 8 6 7 27 23 30 35 72 70 103 113 139 199
0 1 0 7 5 6 24 21 29 31 75 68 95 115 139 201
0 1 1 8 5 7 31 27 36 39 90 86 122 137 178 255
0 1 0 9 6 8 31 27 38 42 100 93 129 148 187 289
三角形开始:
1
1 0
1 1 0
2 0 1 0
2 1 1 1 0
3 1 2 0 1 0
4 1 1 3 1 1 0
5 2 2 2 3 0 1 0
6 2 4 2 3 3 1 1 0
8 3 4 4 3 2 5 0 1 0
10 3 5 4 7 4 3 4 1 1 0
12 5 6 6 7 7 4 3 5 0 1 0
15 5 9 7 8 6 12 3 4 6 1 1 0
18 7 10 11 10 9 10 10 5 4 6 0 1 0
22 8 13 11 16 9 13 11 15 5 4 6 1 1 0
27 10 15 15 17 17 16 13 13 14 6 4 8 0 1 0
数学
combs[n_,y_]:=使用[{s=表格[{k,i},{k,y},}i,0,Floor[n/k]},选择[Tuples],总计[Times@@@#]==n&]];
t[n_,k_]:=长度[Join@@Table[combs[n,ptn],{ptn,Select[IntegerPartitions[k],UnsameQ@@#&]}]];
表[t[k,n-k],{n,0,15},{k,0,n}]
交叉参考
等同于A116861号偏移量为0,行反转,非限制版本A364912型.
行n=0是A000009号.
行n=1是A096765号.
第n=2行为A365005型.
列k=0为A000007号.
列k=1为A000012号.
列k=2为A000035号.
列k=3为A137719号.
主对角线为A364910型.
左半部分有行总和A365002型.
我们不仅有严格的分区A365004型,对角线A364907型.
A000041号计数整数分区,严格A000009号.
A008284号按长度计算分区数,严格A008289号.
A066328号将不同的质数指数相加。
A364350计数无组合严格分区,补码A364839型.
关键词
非n,
作者
古斯·怀斯曼2023年8月17日
状态
经核准的

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

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

上次修改时间:2024年9月23日14:14 EDT。包含376178个序列。(在oeis4上运行。)