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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A110618号 n个分区的数量,其中没有大于n/2的部分。还将n划分为n/2或更少的部分。 27
1, 0, 1, 1, 3, 3, 7, 8, 15, 18, 30, 37, 58, 71, 105, 131, 186, 230, 318, 393, 530, 653, 863, 1060, 1380, 1686, 2164, 2637, 3345, 4057, 5096, 6158, 7665, 9228, 11395, 13671, 16765, 20040, 24418, 29098, 35251, 41869, 50460, 59755, 71669, 84626, 101050 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
还有n的整数分区数,它是一些没有单例的集合多分区(非空集合的多集合)的顶点度数-古斯·怀斯曼2018年10月30日
链接
配方奶粉
a(n)=A000041号(n) -总和{i=0..楼层((n-1)/2)}A000041号(i)=A000041号(n)-A000070型(地板(n-1)/2)=A110619号(n,2)。
a(2*n)=A209816型(n) ●●●●-古斯·怀斯曼2018年10月30日
例子
a(5)=3,因为5可以被划分为1+1+1+1、2+1+1+1或2+2+1;未计算的是5、4+1或3+2。
a(6)=7,因为6可以划分为1+1+1+1+1、1+1+1+2、1+1+2+2、2+2+2,1+1+1+3、1+2+3、3+3;未计算的是1+1+4、2+4、1+5、6。
发件人古斯·怀斯曼2018年10月30日:(开始)
a(2)=1到a(8)=15个分区,其中任何部分都不大于n/2:
(11) (111) (22) (221) (33) (322) (44)
(211) (2111) (222) (331) (332)
(1111) (11111) (321) (2221) (422)
(2211) (3211) (431)
(3111) (22111) (2222)
(21111) (31111) (3221)
(111111) (211111) (3311)
(1111111) (4211)
(22211)
(32111)
(41111)
(221111)
(311111)
(2111111)
(11111111)
a(2)=1到a(8)=15分为n/2或更少部分:
(2) (3) (4) (5) (6) (7) (8)
(22)(32)(33)(43)(44)
(31) (41) (42) (52) (53)
(51) (61) (62)
(222) (322) (71)
(321) (331) (332)
(411) (421) (422)
(511) (431)
(521)
(611)
(2222)
(3221)
(3311)
(4211)
(5111)
a(6)=7个6的整数分区,其部分不大于n/2,以及每个的实现集多部分(分区的部分计数每个顶点在集多部分中的出现):
(33): {{1,2},{1,2},{1,2}}
(321): {{1,2},{1,2},{1,3}}
(3111): {{1,2},{1,3},{1,4}}
(222): {{1,2,3},{1,2,3}}
(2211): {{1,2},{1,2,3,4}}
(21111): {{1,2},{1,3,4,5}}
(111111): {{1,2,3,4,5,6}}
(结束)
MAPLE公司
A000070型:=程序(n)加(组合[numbpart](i),i=0..n);结束进程:
A110618号:=进程(n)组合[numbpart](n)-A000070型(地板(n-1)/2);结束进程:#R.J.马塔尔2011年1月24日
数学
f[n,1]:=1;f[1,k_]:=1;f[n_,k_]:=f[n,k]=如果[k>n,f[n、k-1],f[n,k-1]+f[n-k,k]];g[n_]:=f[n,楼层[n/2]];g[0]=1;g[1]=0;数组[g,47,0](*罗伯特·威尔逊v2011年1月23日*)
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
multhyp[m_]:=选择[mps[m],和[And@@UnsameQ@@@#,Min@@Length/@#>1]&];
strnorm[n_]:=扁平[MapIndexed[表[#2,{#1}]&,#]]&/@IntegerPartitions[n];
表[Length[Select[strnorm[n],multhyp[#]={}&]],{n,8}](*古斯·怀斯曼,2018年10月30日*)
黄体脂酮素
(PARI)a(n)=数字部分(n)-和(i=0,如果(n%2,n\2,n/2-1),数字部分(i))\\米歇尔·马库斯,2018年10月31日
交叉参考
关键词
非n
作者
亨利·博托姆利2005年8月1日
状态
已批准

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

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

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