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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A080935号 2n步的加泰罗尼亚路径数行读取的三角形(非负,从0开始和结束,步骤+/-1),所有值小于或等于k。
1、1、2、1、4、5、1、8、13、14、1、16、34、41、42、1、32、89、122、131、132、1、64、233、365、417、428、429、1、128、610、1094、1341、1416、1429、1430、1、256、1597、3281、4334、4744、4846、4861、4862、1、512、4181、9842、14041、16016、16645、16778、16795 (列表;桌子;图表;参考;;历史;文本;内部格式)
偏移
1,3
评论
T(n,k)是要推入大小为k的堆栈中的n个元素的不同堆栈外序列数。例如,T(3,2)=4,因为4个可能的堆栈外序列是123、132、213、231;不允许使用321,因为它需要大小为3的堆栈-宋嘉宁,2021年10月28日
链接
配方奶粉
对于1<=k<=n,T(n,k)=A080934号(n,k)=T(n,k-1)+A080936号(n,k)。
例子
行开始:
1;
1,2;
1,4,5;
1,8,13,14;
1,16,34,41,42;
...
T(3,2)=4,因为所有值小于或等于2的长度为2*3(7点)的路径可以采用路径0101010、0101210、0121010或0121210,但不能采用路径0123210。
交叉参考
关键词
非n,
作者
亨利·博托姆利2003年2月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月7日04:00。包含372300个序列。(在oeis4上运行。)