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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a008466-编号:a008465
显示找到的35个结果中的1-10个。 第页12 4
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A101220标准 a(n)=和{k=0..n}斐波那契(n-k)*n^k。 +10
45
0, 1, 3, 14, 91, 820, 9650, 140601, 2440317, 49109632, 1123595495, 28792920872, 816742025772, 25402428294801, 859492240650847, 31427791175659690, 1234928473553777403, 51893300561135516404, 2322083099525697299278 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
在后面的a(i,j,k)表示三维数组中,术语a(n)定义为该数组中的a(n,n,n)-乔格·阿恩特2021年1月3日
以前的名字是:三维数组:a(i,j,k)=(x(1+i*x-j*x))/((-1+j*x(-1+x+x^2))的展开式,由a(n,n,n)读取。
a(i,j,k)=斐波那契数卷积的第k个值[A000045号]对于i=j和i>0,i=Sum[a(i-1,j,m],{m=0…k}]的幂;对于i,k>0,a(i,j,k)=a(i-l,j,k)+a(j,j,k-1);a(i,1,k)=总和[a(i-1,0,m),{m=0…k}],对于i>0。a(1,1,k)=Fib(k+2)-1;a(2,1,k)=纤维(k+3)-2;a(3,1,k)=Luc(k+2)-3;a(4,1,k)=4Fib(k+1)+Fib(k)-4;a(1,2,k)=2^k-纤维(k+1);a(2,2,k)=2^(k+1)-Fib(k+3);a(3,2,k)=3(2^k-纤维(k+2))+纤维(k);a(4,2,k)=2^(k+2)-纤维(k+4)-光纤(k+2);a(1,3,k)=(3^k+Luc(k-1))/5,对于k>0;a(2,3,k)=(6(3^(k-1))-Luc(k))/5,对于k>0;a(3,3,k)=(3^(k+1)-Luc(k+2))/5;a(4,3,k)=(4(3^k)-Luc(k+2)-Luc(k+1))/5…所有这些Fib(k)表示第k个Fibonacci数,Luc(k)表示第k个Lucas数[A000032号]。
链接
埃里克·魏斯坦的数学世界,斐波那契数
埃里克·魏斯坦的数学世界,卢卡斯数
配方奶粉
a(i,j,0)=0,a(i、j,1)=1,a(i,j,2)=i+1;a(i,j,k)=((j+1)*a(i、j、k-1))-((j-1)*a。
a(i,j,k)=Fib(k)+i*a(j,j,k-1),对于i,k>0,其中Fib(k)表示第k个Fibonacci数。
a(i,j,k)=(Phi^k-(-Phi)^-k+i((j^k-Phi^k)/(j-Phi[A001622号]。
i^k=a(i-1,i,k)+a(i-2,i,k+1)。A104161号(k) =总和[a(k-m,0,m),{m=0…k}]。
a(i,j,0)=0,a(i、j,1)=1,a(i,j,2)=i+1,a(ii,j,3)=i(j+1)+2;a(i,j,k)=((j+2)a(i、j、k-1))-((2j)a(i,j,k-2))-a(i,j,k-3)+(ja(i、j,k-4)),对于k>3。a(i,j,0)=0,a(i、j,1)=1;当k>1时,a(i,j,k)=a(i、j,k-1)+a(i和j,k-2)+(ij^(k-2))。
通用格式:(x*(1+i*x-j*x))/((-1+j*x(-1+x+x^2))。
a(n,n,n)=和[Fibonacci(n-k)n^k,{k,0,n}]-罗斯·拉海耶,2006年1月14日
求和[C(k,m)(i-1)^m,{m,0,k}]=a(i-1,i,k)+a(i-2,i,k+1),对于i>1-罗斯·拉海耶2006年5月29日
a(3,3,k+1)-a(3,3,k)=A106517号(k) ●●●●。a(1,1,k)=A001924号(k)-A001924号(k-1),对于k>0;a(2,1,k)=A001891号(k)-A001891号(k-1),对于k>0;a(3,1,k)=A023537美元(k)-A023537号(k-1),对于k>0;总和[a(i-j+1,0,j),{j,0,i+1}]-总和[a=A001595号(i) ●●●●-罗斯·拉海耶,2006年6月3日
对于k>0,a(i,j,k)=a(j,j,k)+(i-j)a(j,j,k-1)。
a(n)~n^(n-1)-瓦茨拉夫·科泰索维奇2021年1月3日
例子
a(1,3,3)=6,因为a(1,3.00)=0,a(1,3-1)=1,a(1.3,2)=2和4*2-2*1-3*0=6。
数学
连接[{0},表[Sum[Fibonacci[n-k]*n^k,{k,0,n}],{n,1,20}]](*瓦茨拉夫·科泰索维奇2021年1月3日*)
程序
(PARI)a(n)=总和(k=0,n,fibonacci(n-k)*n^k)-乔格·阿恩特2021年1月3日
交叉参考
a(0,j,k)=A000045号(k) ;a(1,0,k)=A000045号(k+1),对于k>0;a(1,1,k)=A000071号(k+2);a(1,2,k)=A027934号(k-1),对于k>0;a(1,3,k)=A098703号(k) ;a(2,0,k)=A000032号(k) ,对于k>0;a(2,1,k)=A001911号(k) ;a(2,2,k)=A008466号(k+1);a(3,0,k)=A000285号(k-1),对于k>0;a(3,1,k)=A027961号(k) ;a(3,3,k)=A094688号(k) ;a(4,0,k)=A022095型(k-1),对于k>0;a(4,1,k)=A053311号(k-1),对于k>0;a(4,2,k)=A027974号(k-1),对于k>0;a(5,0,k)=A022096型(k-1),对于k>0;a(6,0,k)=A022097号(k-1),对于k>0;a(i,0,i)=A094588号(i) ●●●●。
a(2,3,k)=A106517号(k-1),对于k>0;a(1,2,k+1)-a(1,2中,k)=A099036号(k) ;a(3,2,k+1)-a(3,2,k)=A104004号(k) ;a(4,2,k+1)-a(4,2,k)=A027973号(k) ;a(1,3,k+1)-a(1,三,k)=A099159号(k) 。
a(i,0,i+1)=A007502号(i+1);a(i,0,i+2)=A088209号(i) ●●●●。
a(i,0,k)=A109754号(i,k)。
a(14,0,k)=A022105号(k-1),对于k>0。
a(7,0,k)=A022098级(k-1),对于k>0;a(8,0,k)=A022099型(k-1),对于k>0;a(9,0,k)=a02.21万(k-1),对于k>0;a(10,0,k)=A022101号(k-1),对于k>0;a(11,0,k)=A022102号(k-1),对于k>0;a(12,0,k)=A022103号(k-1),对于k>0;a(13,0,k)=A022104号(k-1),对于k>0;a(15,0,k)=A022106号(k-1),对于k>0;a(16,0,k)=A022107号(k-1),对于k>0;a(17,0,k)=A022108号(k-1),对于k>0;a(18,0,k)=A022109号(k-1),对于k>0;a(19,0,k)=A022110型(k-1),对于k>0。
a(i,i+1,3)=A002522号(i+1);a(i,i+1,4)=A071568号(i+1)。
a(2^i-2,0,k+1)=A118654号(i,k),对于i>0。
关键词
非n,容易的
作者
罗斯·拉海耶2004年12月14日
扩展
来自的新名称乔格·阿恩特2021年1月3日
状态
已批准
A027934号 a(0)=0,a(1)=1,a(2)=2;对于n>2,a(n)=3*a(n-1)-a(n-2)-2*a(n-3)。 +10
21
0, 1, 2, 5, 11, 24, 51, 107, 222, 457, 935, 1904, 3863, 7815, 15774, 31781, 63939, 128488, 257963, 517523, 1037630, 2079441, 4165647, 8342240, 16702191, 33433039, 66912446, 133899917, 267921227, 536038872, 1072395555, 2145305339 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
具有至少一个偶数部分(偏移量2)的n个成分的数量-弗拉德塔·乔沃维奇,2004年12月29日
的第一个差异A008466号.a(n)=A008466号(n+2)-A008466元(n+1)-亚历山大·阿达姆楚克2006年4月6日
从“1”开始=以斐波那契级数为左边界的三角形的特征序列,其余为1-加里·亚当森2010年7月24日
大象序列,参见A175654号对于角正方形24 A[5]矢量,十进制值在11和416之间,引出此序列(不带前导0)。对于中心正方形,这些向量导致了相应的序列A099036号(没有第一个前导1)-约翰内斯·梅耶尔2010年8月15日
a(n)=和{k=1..n}A108617号(n,k)/2-莱因哈德·祖姆凯勒2012年10月7日
a(n)是包含子字符串11或以1结尾的二进制字符串的数目。a(3)=5,因为我们有:00101110110111-杰弗里·克雷策2014年1月4日
a(n-1),n>=1,是第n个月初不存在的(由于成熟延迟)“[雄性-雌性]斐波那契兔对”的数量-丹尼尔·弗格斯2015年5月6日
a(n-1)是包含至少有一对连续整数的n的{1,2,..,n}的子集数。例如,对于n=5,a(4)=11,11个子集是{4,5}、{1,2,5},{1,4,5{、2,3,5}、{2,4,5neneneep、{3,4,5}、{1,2,3,5}、}、1,2,4,5}、{1,3,5、}。请注意A008466号(n) 是至少有一对连续整数的{1,2,..,n}的所有子集的数目-恩里克·纳瓦雷特2020年8月15日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..1000时的n,a(n)表
Patrick Letendre,整数根多项式,arXiv:1911.00480[math.NT],2019年。见第4页。
奥古斯汀·穆纳吉,整数合成与高阶共轭,J.国际顺序。,第21卷(2018年),第18.8.5条。
丹尼斯·奈特(Denis Neiter)和阿姆沙·普罗格(Amsha Proag),伯努利三角形中路径和与斐波那契数之间的联系《整数序列杂志》,第19卷(2016年),第16.8.3条。
OEIS Wiki,斐波那契兔
常系数线性递归的索引项,签名(3,-1,-2)。
配方奶粉
a(n)=求和{j=0..floor(n/2)}求和{k=0..n-2*j}二项式(n-j,n-2*j-k)-保罗·巴里2003年2月7日
发件人保罗·巴里2004年1月23日:(开始)
的行总和105809英镑.
G.f.:x*(1-x)/((1-2*x)*(1-x-x^2))。
a(n)=2^n-斐波那契(n+1)。(完)-2006年4月6日和2012年10月5日更正
a(n)=和{j=0..n}和{k=0..n{二项式(n-k,k+j)-保罗·巴里2004年8月29日
a(n)=(n+1)之和-三角形的第几行A108617号) / 2. -莱因哈德·祖姆凯勒2005年6月12日
a(n)=3X3矩阵[2,0,0;0,1,1;0,1,0]^n中的项(1,1)-项(2,2)-阿洛伊斯·海因茨2008年7月28日
a(n)=2^n-A000045号(n+1)-杰弗里·克雷策2014年1月4日
a(n)~2^n-丹尼尔·弗格斯2015年5月6日
发件人鲍勃·塞尔科2016年3月29日:(开始)
a(n)=2*a(n-1)+A000045号(n-2)。
a(n)=4*a(n-2)+A000032号(n-2)。(结束)
a(n)=2^(n-1)-((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)-海德尔·阿卜杜勒·阿巴斯2019年8月17日
MAPLE公司
A027934号:=程序(n)局部K;K: =矩阵([2,0,0],[0,1,1],[0,1,0]])^n;K[1,1]-K[2,2]结束:seq(A027934号(n) ,n=0..31)#阿洛伊斯·海因茨2008年7月28日
a:=n->2^n-组合:-fibonacci(n+1):seq(a(n),n=0..31)#彼得·卢什尼,2015年5月9日
数学
nn=31;a: =1/(1-x-x^2);b: =1/(1-2x);系数列表[系列[a*x*(1+x*b),{x,0,nn}],x](*杰弗里·克雷策2014年1月4日*)
线性递归[{3,-1,-2},{0,1,2},32](*Jean-François Alcover公司,2016年1月9日*)
程序
(哈斯克尔)
a027934 n=a027934_列表!!n个
a027934_list=0:1:2:zipWith3(\x y z->3*x-y-2*z)
(删除2 a027934_list)(尾部a027934 _list
--莱因哈德·祖姆凯勒2012年10月7日
(PARI)a(n)=2^n-fibonacci(n+1)\\查尔斯·格里特豪斯四世2015年6月11日
(岩浆)[2^n-斐波那契(n+1):n in[0..35]]//G.C.格鲁贝尔2019年9月27日
(Sage)[2^n-fibonacci(n+1)for n in(0..35)]#G.C.格鲁贝尔2019年9月27日
(GAP)列表([0..35],n->2^n-斐波那契(n+1))#G.C.格鲁贝尔2019年9月27日
交叉参考
三角形的行和A131767号. -加里·亚当森2007年7月13日
a(n)=A101220标准(1,2,n+1)。
温度(n,n)+T(n,n+1)+…+T(n,2n),T由A027926号.
的对角线和A055248号.
关键词
非n,容易的
作者
扩展
更简单的定义来自米克洛斯·克里斯托夫2003年11月24日
初始零由添加N.J.A.斯隆,2008年2月13日
定义由确定莱因哈德·祖姆凯勒2012年10月7日
状态
已批准
A128695号 n的成分数,其中n部分避开相邻图案111。 +10
20
1, 1, 2, 3, 7, 13, 24, 46, 89, 170, 324, 618, 1183, 2260, 4318, 8249, 15765, 30123, 57556, 109973, 210137, 401525, 767216, 1465963, 2801115, 5352275, 10226930, 19541236, 37338699, 71345449, 136324309, 260483548, 497722578, 951030367 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
S.Heubach和T.Mansour,作文中三字母模式的列举,arXiv:math/0603285[math.CO],2006
配方奶粉
G.f.:1/(1-总和(i>=1,x^i*(1+x^i)/(1+x^i*。
a(n)~c*d^n,其中d是方程Sum_{k>=1}1/(d^k+1/(1+d^k))=1的根,d=1.91076392818041675000243699745706859615884029961947632387839…,c=0.4930081371283780862194487018603261138020270039127932922782-瓦茨拉夫·科泰索维奇,2014年5月1日,2020年7月7日更新
对于n>=2,a(n)=A091616号(n)+A003242号(n) ●●●●-瓦茨拉夫·科泰索维奇2020年7月7日
例子
发件人古斯·怀斯曼,2020年7月6日:(开始)
a(0)=1到a(5)=13组分:
() (1) (2) (3) (4) (5)
(1,1) (1,2) (1,3) (1,4)
(2,1)(2,2)(2,3)
(3,1) (3,2)
(1,1,2) (4,1)
(1,2,1) (1,1,3)
(2,1,1) (1,2,2)
(1,3,1)
(2,1,2)
(2,2,1)
(3,1,1)
(1,1,2,1)
(1,2,1,1)
(结束)
MAPLE公司
b: =proc(n,t)选项记忆`如果`(n=0,1,加上(`if`(abs(t)<>j,
b(n-j,j),`如果`(t=-j,0,b(n-j,-j)),j=1..n))
结束时间:
a: =n->b(n,0):
seq(a(n),n=0..40)#阿洛伊斯·海因茨2013年11月23日
数学
nn=33;系数列表[级数[1/(1-和[(x^i+x^(2i))/(1+x^i+x^〔2i)〕,{i,1,nn}]),{x,0,nn}],x](*杰弗里·克雷策2013年11月23日*)
表[Length[Select[Join@@Permutations/@Integer Partitions[n]!匹配Q[#,{___,x_,x_、x_、___}]&]],{n,13}](*古斯·怀斯曼2020年7月6日*)
交叉参考
第k列=第0列,共列32435英镑.
囊性纤维变性。A091616号,A232432型.
匹配的版本是A335464飞机.
连续(1,1)-避免合成是A003242号.
连续(1,1)-匹配的成分为A261983型.
部分成分>2的成分为A008466号
相邻相等部分的数量构成如下A106356号.
每个部分与相等部分相邻的组成为A114901号.
具有相邻部分互质的成分为A167606型.
具有相等连续部分的成分为A274174型.
由组合连续匹配的模式是A335457型.
与给定分区连续匹配的模式如下A335516型.
关键词
非n
作者
拉尔夫·斯蒂芬2007年5月8日
状态
已批准
A050231号 a(n)是一枚公平合理的硬币有3个或更多头像的n次抛掷次数(即概率为a(n,/2^n))。 +10
16
0、0、1、3、8、20、47、107、238、520、1121、2391、5056、10616、22159、46023、95182、196132、402873、825259、1686408、3438828、6999071、14221459、28853662、58462800、118315137、239186031、483072832、974791728、1965486047 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
a(n-1)是n的组成数,其中至少有一部分>=4-乔格·阿恩特2012年8月6日
参考文献
W.Feller,《概率论及其应用导论》,第1卷,第2版,纽约:Wiley出版社,第300页,1968年。
链接
大卫·布劳德赫斯特,多重Landen值和tribonacci数,arXiv:1504.05303[hep-th],2015年。
西蒙·考威尔,d维连续k取n:F系统的可靠性公式,arXiv预印本arXiv:1506.03580[math.CO],2015。
埃里希·弗里德曼,初始术语说明
T.Langley、J.Liese和J.Remmel,广义因子序下Wilf等价的生成函数,J.国际顺序。14(2011)第11.4.2号。
埃里克·魏斯坦的数学世界,运行
常系数线性递归的索引项,签名(3,-1,-1,-2)。
配方奶粉
a(n)=2^n-摩擦学(n+3),参见A000073元. -弗拉德塔·乔沃维奇2003年2月23日
通用格式:x^3/((1-2*x)*(1-x-x^2-x^3))-杰弗里·克雷策2009年1月29日
a(n)=2*a(n-1)+2^(n-4)-a(n-4),因为我们可以将T或H加到具有HHH的n-1翻转序列中,将H加到以THH结束且在第一(n-4-托比·戈特弗里德2010年11月20日
a(n)=3*a(n-1)-a(n-2)-a-大卫·纳辛2012年3月7日
数学
线性递归[{3,-1,-1,-2},{0,0,1,3},50](*大卫·纳辛2012年3月7日*)
程序
(Python)
定义a(n,adict={0:0,1:0,2:1,3:3}):
如果根中有n:
返回根[n]
根[n]=3*a(n-1)-a(n-2)-a
返回adict[n]#大卫·纳辛2012年3月7日
(PARI)连接([0,0],Vec(1/(1-2*x)/(1-x-x^2-x^3)+O(x^99))\\查尔斯·格里特豪斯四世2015年2月3日
交叉参考
关键词
非n,美好的,容易的
作者
状态
已批准
A143291号 三角形T(n,k),n>=2,0<=k<=n-2,按行读取:长度为n的二进制字的数量,包含至少一个子字10^{k} 1个没有子单词10^{i} 1个i<k时。 +10
14
1, 3, 1, 8, 2, 1, 19, 4, 2, 1, 43, 8, 3, 2, 1, 94, 15, 5, 3, 2, 1, 201, 27, 9, 4, 3, 2, 1, 423, 48, 15, 6, 4, 3, 2, 1, 880, 84, 24, 10, 5, 4, 3, 2, 1, 1815, 145, 38, 16, 7, 5, 4, 3, 2, 1, 3719, 248, 60, 24, 11, 6, 5, 4, 3, 2, 1, 7582, 421, 94, 35, 17, 8, 6, 5, 4, 3, 2, 1, 15397, 710, 146, 51, 25, 12, 7, 6, 5, 4, 3, 2, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,2
评论
T(n,k)={1,2,…,n+1}的子集S的个数,使得|S|>1且min(S*)=k,其中S*是集{x(2)-x(1),x(3)-xx(h+1);如果用max(S*)代替min(S*A255874型. -克拉克·金伯利2015年3月8日
链接
阿洛伊斯·海因茨,行n=2..142,扁平
配方奶粉
第k列的G.f:x^(k+2)/((x^)(k+1)+x-1)*(x^(k+2)+x-1))。
例子
T(5,1)=4,因为有4个长度为5的单词,其中至少包含一个子字101,而没有子字11:001010100100101。
三角形开始:
1;
3, 1;
8, 2, 1;
19, 4, 2, 1;
43、8、3、2、1;
94, 15, 5, 3, 2, 1;
201, 27, 9, 4, 3, 2, 1;
423, 48, 15, 6, 4, 3, 2, 1;
MAPLE公司
as:=proc(n,k)选项记住;
如果k=0,则2^n
elif n<=k且n>=0,然后n+1
elif n>0,则为(n-1,k)+as(n-k-1,k
否则为(n+1+k,k)-为(n+k,k)
fi(菲涅耳)
结束时间:
T: =(n,k)->作为(n,k)-作为(n、k+1):
seq(seq(T(n,k),k=0..n-2),n=2..15);
数学
作为[n_,k_]:=作为[n,k]=其中[k==0,2^n,n<=k&&n>=0,n+1,n>0,作为[n-1,k]+作为[n-k-1,k],为真,作为[n+1+k,k]-作为[n+k,k]];t[n,k]:=作为[n,k]-作为[n、k+1];表[表[t[n,k],{k,0,n-2}],{n,2,14}]//扁平(*Jean-François Alcover公司,2013年12月11日,翻译自枫叶*)
交叉参考
行总和以A000295号.
囊性纤维变性。A141539号.
关键词
非n,
作者
状态
已批准
A143897号 按行读取的三角形:T(n,k)=高度为n的AVL树的数量,带有k个(叶)节点,n>=0,fibonacci(n+2)<=k<=2^n。 +10
14
1, 1, 2, 1, 4, 6, 4, 1, 16, 32, 44, 60, 70, 56, 28, 8, 1, 128, 448, 864, 1552, 2720, 4288, 6312, 9004, 11992, 14372, 15400, 14630, 11968, 8104, 4376, 1820, 560, 120, 16, 1, 4096, 22528, 67584, 159744, 334080, 644992, 1195008, 2158912, 3811904, 6617184 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
参考文献
F.Bergeron、G.Labele和P.Leroux,组合物种和树状结构,坎布。1998年,第239页,等式79,A_5。
D.E.Knuth,《计算机编程艺术》,第3卷,第。6.2.3(7)和(8)。
链接
阿洛伊斯·海因茨,行n=0..10,扁平
拉尔夫·欣泽(Ralf Hinze),功能珍珠:功能完备的1-2棵兄弟树,《函数编程杂志》,19(6):633-6442009,DOI:10.1017/S0956796809007333.
R.C.理查兹,高大树木的形状分布,信息。程序。莱特。,17 (1983), 17-20.
维基百科,平衡二叉树
配方奶粉
请参阅程序。
例子
有2棵高度为2的AVL树,有3个(叶)节点:
o o(零)
/ \ / \
o否
/ \ / \
否否
三角形开始:
1
. 1
. . 2 1
. . . . 4 6 4 1
. . . . . . . 16 32 44 60 70 56 28 8 1
. . . . . . . . . . . . 128 448 864 1552 2720 ...
MAPLE公司
T: =proc(n,k)局部B,z;B: =proc(x,y,d),如果d>=1,则x+B(x^2+2*x*y,x,d-1),否则xfi结束;如果n=0,那么如果k=1,那么1其他0 fi其他系数(B(z,0,n),z,k)-ceoff(B(z,0,n-1),z、k)fi结束:fib:=m->(矩阵([1,1],[1,0]])^m)[1,2]:seq(seq(T(n,k),k=fib(n+2)。。2^n),n=0..6);
数学
t[n_,k_]:=模[{b,z},b[x_,y_,d_]:=如果[d>=1,x+b[x^2+2*x*y,x,d-1],x];如果[n==0,如果[k==1,1,0],系数[b[z,0,n],z;fib[m]:=矩阵幂[{{1,1},{1,0}},m][1,2];表[表[t[n,k],{k,fib[n+2],2^n}],{n,0,6}]//展平(*Jean-François Alcover公司,2013年12月5日,翻译自阿洛伊斯·海因茨的Maple程序*)
交叉参考
行总和给出:A029758美元.
列总和给出:A006265号.
前5或6行的列总和给出:A036662号A134306号.
行的第一个元素给出:A174677号.
首先,列的最后一个元素给出:A217299型,A217300型.
行长度为:1+A008466号(n) ●●●●。
立柱高度给出:A217710型(k) 。
按列读取的三角形给出:A217298型.
囊性纤维变性。A000045号,A000079号.
关键词
非n,,标签
作者
状态
已批准
A335464飞机 长度大于2的n组分的数量。 +10
12
0, 0, 0, 1, 1, 3, 8, 18, 39, 86, 188, 406, 865, 1836, 3874, 8135, 17003, 35413, 73516, 152171, 314151, 647051, 1329936, 2728341, 5587493, 11424941, 23327502, 47567628, 96879029, 197090007, 400546603, 813258276, 1649761070, 3343936929, 6772740076, 13707639491 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
n的合成是正整数与n之和的有限序列。
也可以连续匹配图案(1,1,1)。
链接
配方奶粉
a(n)=A011782美元(n)-A128695号(n) ●●●●-阿洛伊斯·海因茨2020年7月6日
例子
a(3)=1到a(7)=18组分:
(111) (1111) (1112) (222) (1114)
(2111)(1113)(1222)
(11111) (3111) (2221)
(11112) (4111)
(11121) (11113)
(12111) (11122)
(21111) (11131)
(111111) (13111)
(21112)
(22111)
(31111)
(111112)
(111121)
(111211)
(112111)
(121111)
(211111)
(1111111)
MAPLE公司
b: =proc(n,t)选项记忆`如果`(n=0,1,加上(`if`(abs(t)<>j,
b(n-j,j),`如果`(t=-j,0,b(n-j,-j)),j=1..n))
结束时间:
a: =n->细胞(2^(n-1))-b(n,0):
seq(a(n),n=0..40)#阿洛伊斯·海因茨2020年7月6日
数学
表[Length[Select[Join@@Permutations/@Integer Partitions[n],MatchQ[#,{___,x_,x_、___}]&]],{n,0,10}]
(*第二个节目:*)
b[n_,t_]:=b[n,t]=如果[n==0,1,总和[If[Abs[t]!=j、,
b[n-j,j],如果[t==-j,0,b[n-j,-j]],{j,1,n}]];
a[n_]:=天花板[2^(n-1)]-b[n,0];
a/@范围[0,40](*Jean-François Alcover公司2021年5月21日之后阿洛伊斯·海因茨*)
交叉参考
连续避免(1,1)的成分为A003242号.
部分成分>2的成分为A008466号.
相邻相等部分的数量构成如下A106356号.
每个部分与相等部分相邻的成分为A114901号.
连续避免(1,1,1)的成分为A128695号.
具有相邻部分互质的成分为电话:167606.
连续匹配(1,1)的成分为A261983型.
所有相等部分连续的成分是A274174型.
由组合连续匹配的模式是A335457型.
关键词
非n
作者
古斯·怀斯曼2020年7月6日
扩展
a(23)-a(35)来自阿洛伊斯·海因茨2020年7月6日
状态
已批准
A217298型 按列读取的三角形:T(n,k)=高度为n的AVL树的数量,带有k个(叶)节点,k>=1,A029837号(k) <=n<A072649号(k) 。 +10
11
1, 1, 2, 1, 4, 6, 4, 1, 16, 32, 44, 60, 70, 56, 128, 28, 448, 8, 864, 1, 1552, 2720, 4288, 6312, 9004, 11992, 4096, 14372, 22528, 15400, 67584, 14630, 159744, 11968, 334080, 8104, 644992, 4376, 1195008, 1820, 2158912, 560, 3811904, 120, 6617184, 16, 11307904 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
参考文献
F.Bergeron、G.Labele和P.Leroux,组合物种和树状结构,坎布。1998年,第239页,等式79,A_5。
D.E.Knuth,《计算机编程艺术》,第3卷,第。6.2.3(7)和(8)。
链接
阿洛伊斯·海因茨,柱k=1..1500,扁平
拉尔夫·欣泽(Ralf Hinze),功能珍珠:功能完备的1-2棵兄弟树,《函数编程杂志》,19(6):633-6442009,DOI:10.1017/S0956796809007333.
R.C.理查兹,高大树木的形状分布,信息。程序。莱特。,17 (1983), 17-20.
维基百科,平衡二叉树
例子
有2棵高度为2的AVL树,有3个(叶)节点:
o o(零)
/ \ / \
o否
/ \ / \
否否
三角形开始:
1
. 1
. . 2 1
. . . . 4 6 4 1
. . . . . . . 16 32 44 60 70 56 28 8 1
. . . . . . . . . . . . 128 448 864 1552 2720 ...
交叉参考
按行读取的三角形给出:A143897号.
行总和给出:A029758号.
列总和给出:A006265号.
行的第一个元素给出:A174677号.
首先,列的最后一个元素给出:A217299型,A217300型.
行长度为:1+A008466号(n) ●●●●。
立柱高度给出:A217710型(k) 。
囊性纤维变性。A029837号,A072649号.
关键词
非n,,标签
作者
阿洛伊斯·海因茨2013年3月17日
状态
已批准
A353400型 所有运行长度均大于2的n的整数组合数。 +10
10
1, 0, 0, 1, 1, 1, 2, 1, 2, 4, 4, 5, 11, 11, 14, 27, 29, 37, 61, 72, 97, 147, 181, 246, 368, 470, 632, 914, 1198, 1611, 2286, 3018, 4079, 5709, 7619, 10329, 14333, 19258, 26142, 36069, 48688, 66114, 90800, 122913, 167020, 228735, 310167, 421708, 576499, 782803 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
例子
a(7)=1到a(12)=11组分:
1111111 2222 333 22222 1112222 444
11111111 111222 1111222 2222111 3333
222111 2221111 11111222 111333
111111111 1111111111 22211111 222222
11111111111 333111
11112222
22221111
111111222
111222111
222111111
111111111111
MAPLE公司
b: =proc(n,h)选项记忆`如果`(n=0,1,添加(
`如果`(i<>h,加上(b(n-i*j,i),j=3..n/i),0),i=1..n/3))
结束时间:
a: =n->b(n,0):
seq(a(n),n=0..50)#阿洛伊斯·海因茨,2022年5月17日
数学
表[Length[Select[Join@@Permutations/@Integer Partitions[n]!成员Q[Length/@Split[#],1|2]&]],{n,0,15}]
交叉参考
=2版本为A003242号充气。
<=1版本为A003242号排名依据A333489型.
零件的版本而非运行长度为A078012号,两者都是A353428型.
分区的版本为A100405号.
>1的版本是A114901号,排名依据A353427型.
<=2版本为A128695号,匹配A335464飞机.
A008466元统计部分大于2的作文。
A011782美元计算成分。
A106356号按相邻相等部分的数量计算成分。
A274174型计算等分连续的成分。
A329738型计算均匀成分、分区A047966号.
A329739型计算具有所有不同长度的组合。
关键词
非n
作者
古斯·怀斯曼2022年5月15日
扩展
a(21)-a(49)来自阿洛伊斯·海因茨,2022年5月17日
状态
已批准
A353401飞机 具有所有素数长度的n的整数组合数。 +10
9
1, 0, 1, 1, 1, 1, 4, 3, 6, 9, 10, 18, 27, 35, 54, 83, 107, 176, 242, 354, 515, 774, 1070, 1648, 2332, 3429, 4984, 7326, 10521, 15591, 22517, 32908, 48048, 70044, 101903, 149081, 216973, 316289, 461959, 672664, 981356, 1431256, 2086901, 3041577, 4439226, 6467735 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,7
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
例子
a(0)=1到a(9)=9的成分(空列用点表示,0是空成分):
0 . 11 111 22 11111 33 11122 44 333
222 22111 1133 11133
1122 1111111 3311 33111
2211 11222 111222
22211 222111
112211 1111122
1112211
1122111
2211111
MAPLE公司
b: =proc(n,h)选项记忆`如果`(n=0,1,加(`if`(i<>h,加(
`如果`(i素数(j),b(n-i*j,i),0),j=2..n/i),0,i=1..n/2))
结束时间:
a: =n->b(n,0):
seq(a(n),n=0..60)#阿洛伊斯·海因茨2022年5月18日
数学
表[Length[Select[Join@@Permutations/@Integer Partitions[n]!成员Q[长度/@拆分[#],_?(!PrimeQ[#]&)]&]],{n,0,15}]
交叉参考
运行等于2的情况是A003242号充气。
<=1版本为A003242号排名依据A333489型.
零件而非运行长度的版本为A023360型,两者都是A353429型.
分区的版本为A055923号.
>1版本为A114901号,排名依据A353427型.
<=2版本为A128695号,匹配A335464飞机.
>2版本是A353400型,个分区A100405号.
具有所有不同游程长度的单词:A032020型,A044813号,A098859号,A130091型,A329739型,A351013型,A351017型.
A005811号计数以二进制展开形式运行。
A008466号统计部分大于2的作文。
A011782美元计算成分。
电话:167606计算相邻部分互质的成分。
A329738型计算均匀成分、分区A047966号.
关键词
非n
作者
古斯·怀斯曼2022年5月15日
扩展
a(21)-a(45)来自阿洛伊斯·海因茨2022年5月18日
状态
已批准
第页12 4

搜索在0.038秒内完成

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

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

上次修改时间:2024年4月25日05:18 EDT。包含371964个序列。(在oeis4上运行。)