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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A045623号 n+1的所有成分中1的数量。
(原名M1412)
83
1, 2, 5, 12, 28, 64, 144, 320, 704, 1536, 3328, 7168, 15360, 32768, 69632, 147456, 311296, 655360, 1376256, 2883584, 6029312, 12582912, 26214400, 54525952, 113246208, 234881024, 486539264, 1006632960, 2080374784, 4294967296, 8858370048, 18253611008, 37580963840 (列表图表参考历史文本内部格式)
抵消
0,2
评论
设M_n是n×n矩阵M_(i,j)=2+abs(i-j),则det(M_n)=(-1)^(n-1)*a(n-1-贝诺伊特·克洛伊特2002年5月28日
a(n)是规则(n+3)-多边形的三角剖分数,其中每个三角形与多边形本身至少共享一条边-大卫·卡伦2004年3月25日
j+n、j>n和j最大部分的成分数量。例如,a(4)由成分的数量导出,例如:54(2)、531(6)、522(3)、5211(12)和51111(5),得出2+6+3+12+5=28-乔恩·佩里2005年9月13日
如果X_1,X_2,。。。,X_n是(2n+2)-集X的2个块,那么,对于n>=1,a(n+1)是与每个X_i(i=1,2,…,n)相交的X的(n+1)-子集的数目-米兰Janjic2007年11月18日
由M*[1,1,1,…]的迭代生成,其中M=在主对角线和超对角线中具有(1,1,1,…),在次对角线上具有(1,0,0,0,…)的无限三对角矩阵-加里·亚当森2009年1月4日
a(n)是n的弱成分数,其中1部分正好等于0-米兰Janjic2010年6月27日
大象序列,参见175654英镑。对于角正方形16 A[5]矢量,十进制值在19和400之间,导致此序列。对于中心正方形,这些向量导致了相应的序列A045891号(没有第一个前导1)-约翰内斯·梅耶尔2010年8月15日
等于的第一个有限差分行A001792号: (1, 3, 8, 20, 48, 112, ...). -加里·亚当森2010年10月26日
用交替符号表示g.f.为:(1+x)^2/(1+2*x)^2。
包含一个213图案的132个无效排列[n+2]的数目-大卫·斯卡布勒2011年11月7日
a(n)是n+1的所有成分中1的数量=n+2的所有成分的2的数量=n+3的所有组成中3的数量=。。。所以部分和=A001792号. -杰弗里·克雷策2012年2月12日
还将n的组成分为2类,其中第一类的所有部分都位于第二类的所有部件之前;请参见示例-约尔格·阿恩特2013年4月28日
a(n)也是n+1的所有成分与n的所有成分之间的零件总数之差。分区的等效序列为A138137号. -奥马尔·波尔2013年8月28日
除了初始值1之外,这是p(S)=(1-S)^2的(1,1,1,1,1,…)的p-逆;看见A291000型. -克拉克·金伯利2017年8月24日
对于n的组合,大小为k的部件的总运行次数为a(n-k)-a(n-2k)-格雷戈里·西蒙2018年2月17日
a(n)是n+1节点上与路径图同构的二叉树的数目。a(n)的比率/A000108号(n+1)给出了n+1节点上的随机Catalan树与路径图同构的概率-马塞尔·K·高2020年5月9日
a(n)是字母{0,1,2}上长度为n的单词数,因此第一个字母不是2,最后一个1出现在第一个0之前-亨利·穆勒2021年3月8日
此外,翁和扎吉尔参考中的“特殊排列”数量-F.查波顿2022年9月30日
a(n-k)是长度为k的1s在所有二进制n个字符串上的总运行次数-费利克斯·巴拉多2022年12月11日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
文森佐·利班迪,n=0..1000时的n,a(n)表
马可·阿布拉特、斯特凡诺·巴贝罗、翁贝托·塞鲁蒂和纳迪尔·穆鲁,彩色构图、反转运算符和带有“黑色领带”的优雅构图,离散数学。,第335卷(2014年),第1-7页。MR3248794。
马可·阿布拉特、斯特凡诺·巴贝罗、翁贝托·塞鲁蒂和纳迪尔·穆鲁,彩色构图、反转操作符和带有“黑色领带”的优雅构图,arXiv:1409.6454【math.NT】,2014年。
Ron M.Adin和Yuval Roichman,矩阵、字符和描述,arXiv:1301.1675[math.CO],2013-2014年;见第10页。
费利克斯·巴拉多和盖诺尔·西尔维斯特,二进制字符串中1的运行,arXiv:2302.11532[math.CO],2023。见第6-7页。
Freddy Cachazo和Nick Early,平面运动学:循环不动点、镜像超势、k维加泰罗尼亚数和根多面体,arXiv:2010.09708[math.CO],2020年。
卡米尔·库姆,Hochschild格的几何和组合探索,arXiv:2007.0048[math.CO],2020年。
埃瓦·查巴卡、里戈伯托·弗洛雷斯、莱安德罗·朱内斯和何塞·拉米雷斯,非递减Dyck路径上的峰谷枚举,离散数学。,第341卷,第10期(2018年),第2789-2807页。见第2798页。
Michael Dairyko、Lara Pudwell、Samantha Tyner和Casey Wynn,二叉树中的非相似模式避免.电子。J.Combina.,第19卷,第3期(2012年),论文22,21页MR2967227发件人N.J.A.斯隆2013年2月1日
罗伯特·戴维斯和格雷格·西蒙,双色调瓷砖的进一步组合和应用,arXiv:2001.11089[math.CO],2020年。
弗兰克·埃勒曼,二项式变换图解.
Nickolas Hein和Jia Huang,加泰罗尼亚数在非关联二进制运算中的变化,arXiv:1807.04623[math.CO],2018年。
米兰·扬基克,两个枚举函数.
米兰·扬基奇和鲍里斯·佩特科维奇,计数函数,arXiv 1301.4550[math.CO],2013年。
米兰·扬基奇和鲍里斯·佩特科维奇,推广二项式系数和其他几类整数的计数函数,J.国际顺序。,第17卷(2014年),第14.3.5条。
谢尔盖·基塔耶夫、杰弗里·雷梅尔和马克·蒂芬布鲁克,132-避免排列的象限标记网格模式II,arXiv:1302.2274[math.CO],2013年。
谢尔盖·基塔耶夫、杰弗里·雷梅尔和马克·蒂芬布鲁克,132-避免排列的象限标记网格模式II《组合数论电子杂志》,第15卷(2015年),第A16条。
亨利·穆勒Hochschild格和shuffle格,arXiv:2008.13247[math.CO],2020年。
Koushik Sinha和Bhabani P.Sinha,关于二进制字符串中1的运行分布《计算机与数学与应用》,第58卷,第9期(2009年),第1816-1829页。
林翁和唐·扎吉尔,曲线的高阶zeta函数和SLn-zeta函数PNAS 117(12),2020年。
常系数线性递归的索引项,签名(4,-4)。
配方奶粉
求和{k=0..n}(k+2)*二项式(n,k)给出了序列,但偏移量不同:2,5,12,28,64,144,320,704,1536-N.J.A.斯隆,2008年1月30日-公式修正人罗伯特·威尔逊v2018年2月26日
1,1,2,2,3,3,…的二项式变换-保罗·巴里2003年3月6日
a(0)=1,a(n)=(n+3)*2^(n-2),n>=1。
a(n+1)=2*a(n)+2^(n-1),n>0。
G.f.:(1-x)^2/(1-2*x)^2.-Detlef Pauly(dettodet(AT)yahoo.de),2003年3月3日
通用格式:1/(1-x-x^2-x^3-…)^2-乔恩·佩里2004年7月4日
a(n)=和{0<=j<=k<=n}二项式(n,j+k)-贝诺伊特·克洛伊特2004年10月14日
a(n)=和{k=0..n}C(n,k)*层((k+2)/2)-保罗·巴里2003年3月6日
a(n+1)-2*a(n)=A131577号(n) ●●●●-保罗·柯茨2008年5月18日
G.f.:1/(1-x)+Q(0)*x/(1-x;(续分数)-谢尔盖·格拉德科夫斯基2013年4月25日
a(n)=和{k=0..n}(k+1)*C(n-1,n-k)-彼得·卢什尼,2015年4月20日
a(n)=和{k=0..n-1}a(k)+2^(n-1)=A001787号(n-1)+2^n,a(0)=1-宇春记,2020年5月22日
a(n)=和{m=0..n}((2*m+2)*n-2*m^2+1)*C(2*n+2,2*m+1)/(4*n+2)*2^n)-弗拉基米尔·克鲁奇宁,2020年11月1日
例如:(1+exp(2*x)*(3+2*x))/4-斯特凡诺·斯佩齐亚2021年12月19日
发件人阿米拉姆·埃尔达尔,2022年1月5日:(开始)
和{n>=0}1/a(n)=32*log(2)-61/3。
和{n>=0}(-1)^n/a(n)=32*log(3/2)-37/3。(结束)
例子
例如a(2)=5,因为在3的组成中,即3,2+1,1+2,1+1,我们总共有五个1。
有一个(3)=12个由3组成的组合,分为2类,其中第一类的所有部分都位于第二类的所有部件之前。这里p:s代表“s类的p部分”:
01: [ 1:0 1:0 1:0 ]
02: [ 1:0 1:0 1:1 ]
03: [ 1:0 1:1 1:1 ]
04: [ 1:0 2:0 ]
05: [ 1:0 2:1 ]
06: [ 1:1 1:1 1:1 ]
07: [ 1:1 2:1 ]
08: [ 2:0 1:0 ]
09: [ 2:0 1:1 ]
10: [ 2:1 1:1 ]
11: [ 3:0 ]
12: [ 3:1 ]
-约尔格·阿恩特2013年4月28日
对于6的成分,尺寸为2的零件的总运行次数为a(6-2)-a(6-2*2)=28-5=23,列举如下(2的运行包含在[]中):4,[2];[2],4; [2],3,1; [2],1,3; 3,[2],1; 1,[2],3;3,1,[2]; 1,3,[2]; [2,2,2]; [2,2],1,1; 1,[2,2],1; 1,1,[2,2]; [2] ,1,[2],1;1,[2],1,[2]; [2],1,1,[2]; [2],1,1,1,1; 1,[2],1,1,1; 1,1,[2],1,1;1,1,1,[2],1; 和1,1,1,1[2]-格雷戈里·西蒙2018年2月17日
有一个(3)=12个长度为3的三字:(0,0,0)、(0,0,2)、(0,2,0)、-亨利·穆勒2021年3月8日
MAPLE公司
seq(ceil(1/4*2^n*(n+3)),n=0..50);
数学
表[如果[n==0,1,2^(n-2)(n+3)],{n,0,29}](*罗伯特·威尔逊v2005年6月27日*)
系数列表[级数[(1-2x+x^2)/(1-2x)^2,{x,0,30}],x](*或*)
线性递归[{4,-4},{1,2,5},31](*罗伯特·威尔逊v2018年2月18日*)
黄体脂酮素
(PARI)a(n)=如果(n<1,n==0,(n+3)*2^(n-2))
(哈斯克尔)
a045623 n=a045623_列表!!n个
a045623_list=尾部$f a011782_list[],其中
f(u:us)vs=sum(zipWith(*)vs$reverse ws):f us ws
其中ws=u:vs
--莱因哈德·祖姆凯勒2013年7月21日
(间隙)a:=[2,5];;对于[3..40]中的n,做a[n]:=4*a[n-1]-4*a[n-2];od;级联([1],a)#穆尼鲁·A·阿西鲁2018年10月16日
(最大值)
a(n):=总和(((2*m+2)*n-2*m^2+1)*二项式(2*n+2,2*m+1),m,0,n)/((4*n+2)*2^n)/*弗拉基米尔·克鲁奇宁2020年11月1日*/
交叉参考
的卷积A011782号.
囊性纤维变性。A001792号.
关键词
容易的,非n
作者
状态
经核准的

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

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

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