|
| |
|
| A341507型 |
| {1,2，…，n}的非空子集S的个数，其中所有元素严格小于S的其他元素之和。 |
|
三
|
|
|
|
0, 0, 0, 0, 2, 9, 28, 74, 178, 402, 872, 1842, 3821, 7830, 15913, 32161, 64761, 130091, 260911, 522749, 1046667, 2094797, 4191414, 8385079, 16772926, 33549239, 67102603, 134210207, 268426453, 536860171, 1073729049, 2147468499, 4294949383, 8589913467, 17179844335
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
评论
|
换句话说，S的每个元素严格小于总和的一半。
|
|
|
链接
|
|
|
|
配方奶粉
|
通用公式：（1-x-x^2）/（（1-x）^2*（1-2*x））-（1/（1-x）^2）*产品{k>=1}（1+x^k）。
|
|
|
例子
|
对于n=5，a（5）=9个子集是{2,3,4}、{2,4,5}、}3,5}、{1,2,3,4]、{1,2,5}，{1,2,4,5%}、[1,2,4,5A}、[2,3,4,5]}和{1,2,2,3,4.5}。
|
|
|
MAPLE公司
|
b： =proc（n，s）选项记忆`如果`（s<1，2^n，
`如果`（n*（n+1）/2<s，0，b（n-1，s）+b（n-1，max（0，s-n）））
结束时间：
a： =n->添加（b（j-1，j+1），j=1..n）：
|
|
|
数学
|
gf:=（1-x-x^2）/（（1-2x）（1-x）^2）-Q赭石锤[-1，x]/（2（1-x；
系数列表[系列[gf，{x，0，34}]，x](*彼得·卢什尼2021年2月13日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
