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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A336103型 覆盖正整数初始区间的n大小可分多集的数目。 13
1, 1, 1, 3, 5, 13, 24, 56, 108, 236, 464, 976, 1936, 3984, 7936, 16128, 32192, 64960, 129792, 260864, 521472, 1045760, 2091008, 4188160, 8375296, 16763904, 33525760, 67080192, 134156288, 268374016, 536739840, 1073610752, 2147205120, 4294688768, 8589344768, 17179279360, 34358493184 (列表图表参考历史文本内部格式)
抵消
0.4
评论
如果一个多集有一个反运行的置换,即没有相邻的相等部分,则它是可分离的。
或者,如果多集的最大重数大于其剩余重数之和加一,则多集是可分离的。因此,a(n)是n的组成数,其最大部分最多比其他部分之和多1。例如,a(1)=1到a(5)=13的成分为:
(1) (11) (12) (22) (23)
(21) (112) (32)
(111) (121) (113)
(211) (122)
(1111) (131)
(212)
(221)
(311)
(1112)
(1121)
(1211)
(2111)
(11111)
链接
迈克尔·德弗利格,n=0..3322时的n,a(n)表
常系数线性递归的索引项,签名(2,4,-8,-4,8)。
配方奶粉
对于n>=2,a(n)=2^(n-1)-(楼层(n/2)+1)*2^(楼层(n/2)-2)-大卫·A·科内斯2020年7月9日
发件人柴华武2021年4月7日:(开始)
当n>6时,a(n)=2*a(n-1)+4*a(n-2)-8*a(n3)-4*a(4-4)+8*a(v-5)。
通用公式:(x-1)*(2*x^5+7*x^4-5*x^2+1)/(2*x-1)x(2*x^2-1)^2)。(结束)
例子
a(1)=1到a(5)=13可分离多集:
{1} {1,2} {1,1,2} {1,1,2,2} {1,1,1,2,2}
{1,2,2} {1,1,2,3} {1,1,1,2,3}
{1,2,3} {1,2,2,3} {1,1,2,2,2}
{1,2,3,3} {1,1,2,2,3}
{1,2,3,4} {1,1,2,3,3}
{1,1,2,3,4}
{1,2,2,2,3}
{1,2,2,3,3}
{1,2,2,3,4}
{1,2,3,3,3}
{1,2,3,3,4}
{1,2,3,4,4}
{1,2,3,4,5}
数学
allnorm[n_]:=如果[n<=0,{{}},函数[s,数组[Count[s,y_/;y<=#]+1&,n]]/@子集[Range[n-1]+1]];
sepQ[m_]:=选择[排列[m]!匹配Q[#、{___、x_、x_和___}]&]={};
表[Length[Select[allnorm[n],sepQ]],{n,0,5}]
(*或*)
表[Length[Join@@Permutations/@Select[Integer Partitions[n],With[{mx=Max@@#},mx<=1+Total[DeleteCase[#,mx,{1},1]]&]],{n,0,15}](*或*)
系数列表[级数[(x-1)(2x^5+7x^4-5x^2+1)/(2x-1)(2X^2-1)^2),{x,0,36}],x](*迈克尔·德弗利格2021年4月7日*)
交叉参考
不可分割的版本是A336102型.
强(弱递减多重性)情况是A336106型.
覆盖初始间隔的序列如下A000670美元.
反run成分包括A003242号.
反跑步模式是A005649号.
可分离分区为A325534型.
不可分割的分区是A325535型.
不可分割因子分解是A333487飞机.
反run成分按A333489美元.
不可分割分区的Heinz数为A335448飞机.
关键词
非n,容易的
作者
古斯·怀斯曼2020年7月9日
扩展
a(26)-a(36)来自大卫·A·科内斯2020年7月9日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日19:02。包含371798个序列。(在oeis4上运行。)