登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
来自问候语整数序列在线百科全书!)
A108891号 按行读取的三角形:T(n,k)=Schroeder(或royal)n路径的数目(A006318号)包含k将返回到对角线y=x(位于y=x上的东北台阶有助于返回) 2
2、2、4、6、8、8、22、28、24、16、90、112、96、64、32、394、484、416、288、160、64、1806、2200、1896、1344、800、384、8558、10364、8952、6448、4000、2112、41586、50144、43392、31616、20160、11264 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

链接

表1,n=n。

公式

k列是第1列的k倍卷积。

T(n,k)=A104219(n-1,k-1)*2^k-菲利普·德莱厄姆2005年7月31日

三角形T(n,k),1<=k<=n,由(0,1,2,1,2,1,2,1,2,…)DELTA(1,0,0,0,0,0,…)的行读取,其中DELTA是中定义的运算符A084938号. -菲利普·德莱厄姆2013年11月2日

例子

表格开始

\k..1….2….3….4….5….6

n\

1 |…2

2 |…2….4

3 |…6….8….8

4 |.22…28…24…16

5 |.90..112…96…64…32

6 | 394..484..416..288..160…64

路径DD、END、DEN、ENEN各有2个返回(E=东,N=北,D=东北);因此T(2,2)=4。

菲利普·德莱厄姆2013年11月2日:(开始)

三角形(0,1,2,1,2,…)三角形(1,0,0,0,…)开始:

1个;

0,2;

0,2,4;

0,6,8,8;

0、22、28、24、16;

0、90、112、96、64、32;

0,394,484,416,288,160,64;(结束)

交叉引用

行和是大的施罗德数A006318号. 列k=1是小Schroeder数的两倍A001003号. 主对角线由2的幂构成,A000079号. 第一个分区是A036289号. 类似的加泰罗尼亚三角是A009766号(行颠倒)。

上下文顺序:A194693号 A308841型 邮编:A176528*A147570号 A049625型 A202102号

相邻序列:A1088888 A108889电话 A108890号*A108892号 A108893号 A108894号

关键字

,

作者

大卫·凯伦2005年7月25日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年9月22日03:12。包含337289个序列。(运行在oeis4上。)