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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A073267号 n的组合数(有序分区)正好是2的两次幂。 18

%I#29 2016年7月28日21:54:12

%S 0,0,1,2,2,0,1,2,0,12,0,2,0,0,01,1,2,2,0,0,1,2,2,2,02,0,0-0,02,0,12,2,

%温度2,0,2,0,0,0,1,2,0,1,0,0,0,02,0,0,

%U 2,0,0,0,1,2,0,0,0,00,0_0,0,0

%N N的组合数(有序分区)正好是2的两次幂。

%C从1开始=A036987的自进化,2的幂的特征函数。[_Gary W.Adamson_,2010年2月23日]

%H Reinhard Zumkeller,n的表,n=0..10000的a(n)</a>

%Eu Sen Peng、Liu Shu Chung和Yeong Nan Yeh,<a href=“http://dx.doi.org/10.1016/j.ejc.2007.06.019“>Catalan和Motzkin数模4和模8,《欧洲期刊》Combinat.29(2008)1449-1466。

%F G.F.:(总和{k>=0}x ^(2^k))^2.-_Vladeta Jovovic_,2005年3月28日

%F a(n+1)=A000108(n)mod 4,n>=1[Eu等人的定理2.3]_R.J.Mathar,2008年2月27日

%F a(n)=总和(A209229(k)*A036987(n-k):k=0..n),2^n和2^n-1特征函数的卷积。[_Reinhard Zumkeller_,2012年3月7日]

%F a(n+2)=A000168(n)模块4.-_John M.Campbell,2016年7月7日

%e对于2只有成分{1+1},对于3有{1+2,2+1};对于4{2+2},5{1+4,4+1},6{2+4,4+2};对7无,因此a(2)=1,a(3)=2,a(4)=1、a(5)=2、a(6)=2和a(7)=0。

%p f:=proc(n)局部d;

%p d:=转换(convert(n,base,2),`+`);

%p如果d=2,则2 elif d=1,然后1,否则0 fi

%p端程序:

%p 0,0,seq(f(n),n=2..100);#_罗伯特·伊斯雷尔(Robert Israel),2016年7月7日

%t表[Count[Map[{#,n-#}&,Range[0,n]],k_/;Times@@Boole@Map[IntegerQ@Log2@#&,k]==1],{n,0,88}](*_Michael De Vlieger_,2016年7月8日*)

%o(哈斯克尔)

%o a073267 n=sum$zipWith(*)a209229_list$reverse$take n a036987_list

%o——Reinhard Zumkeller,2012年3月7日

%o(PARI)

%o N=166;x='x+O('x^N);

%o v=Vec('a0+总和(k=0,cel(log(N)/log(2)),x^(2^k))^2);

%o v[1]-='a0;v(v)

%o/*_Joerg Arndt_,2012年10月21日*/

%Y表格A073265的第二行。基本上相同的序列1、1、2、1、2中、0、1。。。在A073202中首次作为第105行出现(A073290的固定计数序列)。n>1时,1的位置由A000079的特征函数给出,即A036987,偏移量为1而不是0,2的位置则由A018900给出。另请参阅A023359。

%Y参考A036987。[_Gary W.Adamson_,2010年2月23日]

%K nonn公司

%0、4

%2002年6月25日,安蒂·卡图宁

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

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

最后修改时间:美国东部时间2024年4月19日12:14。包含371792个序列。(在oeis4上运行。)