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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A288386型 半长n的Dyck路径的数量T(n,k),使得没有正能级的峰值小于k;三角形T(n,k),n>=0,0<=k<=n,按行读取。 12
1, 1, 1, 2, 1, 1, 5, 3, 1, 1, 14, 6, 1, 1, 1, 42, 17, 4, 1, 1, 1, 132, 49, 14, 1, 1, 1, 1, 429, 147, 35, 5, 1, 1, 1, 1, 1430, 459, 91, 30, 1, 1, 1, 1, 1, 4862, 1476, 268, 96, 6, 1, 1, 1, 1, 1, 16796, 4856, 864, 245, 57, 1, 1, 1, 1, 1, 1, 58786, 16282, 2833, 592, 247, 7, 1, 1, 1, 1, 1, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
T(n,k)定义为所有n,k>=0。三角形只包含k≤n的项。T(0,k)=1,T(n,k)=0表示k>n>0。
链接
阿洛伊斯·海因茨,行n=0..140,扁平
维基百科,计算晶格路径
公式
T(n,k)=和{i=k.n}A288387型(n,i)如果k<=n。
例子
T(4,1)=6:
/\ /\ /\/\ /\ /\/\
/\/\/\/\ /\/\/ \ /\/ \/\ /\/ \ / \/\/\ / \/\ .
三角形T(n,k)开始于:
1;
1, 1;
2, 1, 1;
5, 3, 1, 1;
14, 6, 1, 1, 1;
42, 17, 4, 1, 1, 1;
132, 49, 14, 1, 1, 1, 1;
429, 147, 35, 5, 1, 1, 1, 1;
1430, 459, 91, 30, 1, 1, 1, 1, 1;
4862, 1476, 268, 96, 6, 1, 1, 1, 1, 1;
MAPLE公司
b: =proc(n,k,j)选项记忆`如果`(j=n,
加法(加法(二项式(i,m))*二项式(j-1,i-1-m),
m=最大值(k,i-j)。。i-1)*b(n-j,k,i),i=1..n-j))
结束时间:
T: =proc(n,k)选项记忆`如果`(n=0,1,
加(b(n,k,j),j=k.n))
结束时间:
seq(seq(T(n,k),k=0..n),n=0..14);
数学
b[n_,k_,j_]:=b[n,k,j]=如果[j==n,1,Sum[Sum[Binominal[i,m]二项式[j-1,i-1-m],{m,Max[k,i-j],i-1}]b[n-j,k,i],{i,n-j}]];T[n_,k_]:=T[n,k]=如果[n==0,1,和[b[n,k,j],{j,k,n}]];表[T[n,k],{n,0,15},{k,0,n}]//展平(*因德拉尼尔·戈什2017年8月9日*)
黄体脂酮素
(Python)
从sympy.core.cache导入缓存
从症状导入二项式
@缓存
定义b(n,k,j):如果j==n,返回1
@缓存
def T(n,k):如果n==0,则返回1,否则求和(b(n,k,j),对于范围(k,n+1)中的j)
对于范围(16)中的n:打印([T(n,k)对于范围(n+1)中的k)])#因德拉尼尔·戈什2017年8月9日
交叉参考
关键词
非n
作者
状态
经核准的

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

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

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