OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A325109型 n的整数分区数,其不同部分没有二进制包含。 13

%I#19 2021年6月3日09:31:33

%S 1,1,2,3,4,5,8,10,12,15,18,23,28,32,41,52,57,66,76,90,99117131157,

%电话:172194216255276313358410447511546630677750818945990,

%电话:1108120013381429160617131928206222632412272584731423389

%N N的整数分区数,其不同部分没有二进制包含。

%如果第一个逆二进制展开式中的1的位置是第二个逆二进制扩展式中1的位置的子集,则一对正整数是一个二进制包含。

%H Fausto A.C.Cariboni,n表,n=0..400的A(n)

%e a(1)=1到a(8)=12分区:

%e(1)(2)(3)(4)(5)(6)(7)(8)

%e(11)(21)(22)(41)(33)(43)(44)

%e(111)(211)(221)(42)(52)(53)

%e(1111)(2111)(222)(61)(422)

%e(11111)(411)(421)(611)

%e(2211)(2221)(2222)

%e(21111)(4111)(4211)

%e(111111)(22111)(225211)

%e(211111)(41111)

%e(1111111)(221111)

%e(2111111)

%e(11111111)

%p c:=proc()选项记住;局部i,x,y;

%p x,y:=映射(n->位[分割](n),[参数])[];

%p代表i到nops(x)do

%p如果x[i]=1且y[i]=0,则返回假fi

%p od;真的

%p端:

%pb:=proc(n,i,s)选项记忆`如果`(n=0,1,`如果`(i<1,0,

%p b(n,i-1,s)+`if`(ormap(j->c(i,j),s),0,加(

%p b(n-i*j,i-1,s并集{i}),j=1..n/i)))

%p结束:

%pa:=n->b(n$2,{}):

%p序列(a(n),n=0..55);#_Alois P.Heinz,2019年3月29日

%t binpos[n_]:=连接@@Position[Reverse[IntegerDigits[n,2]],1];

%t稳定Q[u_,Q_]:=!应用[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];

%t表[Length[Select[Integer Partitions[n],stableQ[#,SubsetQ[binpos[#1],binpos[#2]&]&]],{n,0,15}]

%t(*第二个程序:*)

%t c[args_List]:=c[args]=模块[{i,x,y},{x,y{反转@整数位数[#,2]和/@args;对于[i=1,i<=长度[x],i++,如果[x[i]]==1&y[[i]]==0,则返回[False]]];正确];

%tb[n_,i_,s_List]:=b[n,i,s]=如果[n==0,1,如果[i<1,0,b[n、i-1,s]+如果[AnyTrue[s,c[{i,#}]&],0,总和[b[n-i*j,i-1,s ~并集~{i}],{j,1,n/i}]]];

%ta[n]:=b[n,n,{}];

%t a/@Range[0,55](*_Jean-François Alcover_,2021年6月3日,以_Alois P.Heinz_*命名)

%Y参见A019565、A247935、A267610、A267700。

%Y参考A325098、A325101、A325106、A325107、A325108、A325110。

%K nonn公司

%0、3

%A _Gus Wiseman_,2019年3月28日

%E a(31)-a(54)摘自_Alois P.Heinz,2019年3月29日

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

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

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