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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A011117号 数字三角S(x,y)=从(0,0)到(x,y)的晶格路径数,这些晶格路径使用步长集{(0,1),(1,0),(2,0)。 14
1, 1, 1, 1, 2, 3, 1, 3, 7, 11, 1, 4, 12, 28, 45, 1, 5, 18, 52, 121, 197, 1, 6, 25, 84, 237, 550, 903, 1, 7, 33, 125, 403, 1119, 2591, 4279, 1, 8, 42, 176, 630, 1976, 5424, 12536, 20793, 1, 9, 52, 238, 930, 3206, 9860, 26832, 61921, 103049, 1, 10, 63 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
当被视为具有递减系数的多项式时:计算如下A006318号(x=1),A001003号(x=2)。
三角形阵列A104219号转置的-菲利普·德尔汉姆2005年3月16日
三角形T(n,k),0<=k<=n,定义为:T(0,0)=1,T(n、k)=T(n-1,k)+和{j=0..k-1}2^j*T(n-1,k-1-j)-菲利普·德尔汉姆2005年10月10日
链接
E.Barccci、E.Pergola、R.Pinzani和S.Rinaldi,ECO方法与无丘广义Motzkin路径《联合国图书馆》,B46b(2001),第14页。
E.Pergola和R.A.Sulanke,Schroeder三角形、路径和平行四边形多氨基《整数序列》,1(1998),#98.1.7。
配方奶粉
S(m,n)=((n-m+1)/(n+1))*和{i=0..m-1}2^(m-i-1)*二项式(n+1,i+1)*二项式(m-1,i)。
三角形的另一个版本[1,0,0,0,0,…]DELTA[0,1,2,2,1,1,1,1,0,1,2,3,0,11,3,7,11,0,12,28,45,0,1。。。,其中DELTA是Deléham的运算符,定义于A084938号.
G.f.:2/(1+uv-2v+sqrt(1-6uv+u^2v^2))-Emeric Deutsch公司2003年12月25日
和{k=0..n}T(n,k)=A006318号(n) ,较大的施罗德数-菲利普·德尔汉姆2004年7月10日。(这是因为T(n,k)=王道数(A006318号)长度为n,且恰好为n-k东北台阶位于y=x线上-大卫·卡伦2004年8月2日)
S(n,m)=((n-m+1)/m)*Sum_{k=1..m}二项式(m,k)*Binominal(n+k,k-1),n>=m>1;S(n,0)=1;S(n,m)=0,n<mA104219号. -沃尔夫迪特·朗2009年3月16日
例子
三角形开始:
[0] [1]
[1] [1, 1]
[2] [1, 2, 3]
[3] [1, 3, 7, 11]
[4] [1, 4, 12, 28, 45]
[5] [1, 5, 18, 52, 121, 197]
[6] [1, 6, 25, 84, 237, 550, 903]
[7] [1、7、33、125、403、1119、2591、4279]
[8] [1,8,4211766301976,54241253620793]
[9] [1, 9, 52, 238, 930, 3206, 9860, 26832, 61921, 103049]
数学
f[x_,y_]:=f[x,y]=模[{return},如果[x==0,return=1,如果[y==x-1,return=0,返回=f[x,y-1]+和[f[k,y],{k,0,x-1}]];返回];执行[打印[表[f[k,j],{k,0,j}]],{j,10,0,-1}]
黄体脂酮素
(鼠尾草)
定义A011117号_第(n)行:
@缓存函数
定义前缀(n,k):
如果k==n:返回1
如果k==0:返回0
返回prec(n-1,k-1)+和(prec(n,k+i-1)for i in(2..n-k+1))
return[(0..n-1)中k的prec(n,n-k)]
对于(1..9)中的n:打印(A011117号_行(n))#彼得·卢什尼2016年3月16日
交叉参考
囊性纤维变性。A084938号.
右栏显示小Schroeder数与其自身的卷积:A001003号,A010683号,A010736号,A010849号.
关键词
非n,
作者
罗伯特·苏兰克(Sulanke(AT)diamond.idbsu.edu)
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月8日17:52。包含373227个序列。(在oeis4上运行。)