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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A064645美元 表中,条目(n,k)(n>=0,k>=0)给出了长度为n且最小峰宽为k的Motzkin路径数。 9
1, 1, 1, 2, 1, 1, 4, 1, 1, 1, 9, 2, 1, 1, 1, 21, 4, 1, 1, 1, 1, 51, 8, 2, 1, 1, 1, 1, 127, 17, 4, 1, 1, 1, 1, 1, 323, 37, 8, 2, 1, 1, 1, 1, 1, 835, 82, 16, 4, 1, 1, 1, 1, 1, 1, 2188, 185, 33, 8, 2, 1, 1, 1, 1, 1, 1, 5798, 423, 69, 16, 4, 1, 1, 1, 1, 1, 1, 1, 15511, 978, 146, 32, 8, 2, 1, 1, 1, 1, 1, 1, 1, 41835, 2283, 312, 65, 16, 4, 1, 1, 1, 1, 1, 1, 1, 1 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
链接
例子
例如,我们有以下九个长度为4的Motzkin路径,其中最后4个具有至少宽度为1的每个峰值,最后2个具有至少2个短划线宽的每个峰值,因此M(4,0)=9,M(4,1)=4和M(4,2)=2。
/\ _ _ __
/ \ /\/\ __/\ _/\_ /\__ / \_ _/ \ / \ ____
阵列开始:
1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 1
4 2 1 1 1 1 1 1 1 1 1
9 4 2 1 1 1 1 1 1 1 1
21 8 4 2 1 1 1 1 1 1 1
51 17 8 4 2 1 1 1 1 1 1
127 37 16 8 4 2 1 1 1 1 1
323 82 33 16 8 4 2 1 1 1 1
835 185 69 32 16 8 4 2 1 1 1
2188 423 146 65 32 16 8 4 2 1 1
5798 978 312 133 64 32 16 8 4 2 1
15511 2283 673 274 129 64 32 16 8 4 2
MAPLE公司
#trinv()给定于A054425号
[顺序(A064645号(j) ,j=0..104)];A064645号:=(n)->Mpw((((三(n)-1)*(((1/2)*三(n;
C:=(n,k)->`如果`((n<=0),0,二项式(n,k));
Mpw:=程序(n,m)局部i,k;1+添加(添加(A001263号(i,k)*C(n-(m*k),2*i),k=1..i),i=0..层(n/2));结束;
数学
trin[n_]:=楼层[(1+平方[8 n+1])/2];
CC[n_,k_]:=如果[n<=0,0,二项式[n,k]];
a[n]:=Mpw[(((trinv[n]-1)*(((1/2)trinv[n])+1))-n),(n-((trinv[n](trinv[n]-1))/2)];
Mpw[n_,m_]:=1+总和[Sum[If[k==0,0,Binominal[i-1,k-1]Binominal[i,k-1]/k]CC[n-m*k,2i],{k,1,i}],{i,0,n/2}];
表[a[n],{n,0,104}](*Jean-François Alcover公司2016年3月6日,改编自枫叶*)
交叉参考
列k=0:莫茨金数(A001006号),列k=1:A004148号,列k=2:A004149号,列k=3:A023421号,列k=4:A023422号,列k=5:A023423号.使用表格A001263号(n,k)。
关键词
非n,
作者
安蒂·卡图恩2001年10月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月19日22:07。包含373507个序列。(在oeis4上运行。)