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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A258829型 [n]的置换p的数目T(n,k),使得0,p的上下签名具有最大值为k的非负部分和;三角形T(n,k),n>=0,0<=k<=n,按行读取。 19
1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 11, 3, 1, 0, 16, 38, 28, 4, 1, 0, 61, 263, 130, 62, 5, 1, 0, 272, 1260, 1263, 340, 129, 6, 1, 0, 1385, 10871, 8090, 4734, 819, 261, 7, 1, 0, 7936, 66576, 88101, 33855, 16066, 1890, 522, 8, 1, 0, 50521, 694599, 724189, 495371, 127538, 52022, 4260, 1040, 9, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,8
链接
阿洛伊斯·海因茨,行n=0..140,扁平
配方奶粉
T(n,k)=A262163型(n,k)-A262163个(n,k-1)对于k>0,T(n,0)=A262163型(n,0)。
例子
p=1432由T(4,2)计算,因为0,p=0.1432的上下签名是1,1,-1,-1,部分和为1,2,1,0。
q=4321不由任何T(4,k)计算,因为0,q=04321的上下签名是1,-1,-1,具有部分和1,0,-1,-2。
T(4,1)=5:214331423241324231。
T(4,2)=11:1324、1423、1432、2134、2314、2413、2431、3124、3412、3421、4123。
T(4,3)=3:124313422341。
T(4,4)=1:1234。
三角形T(n,k)开始于:
1;
0, 1;
0, 1, 1;
0, 2, 2, 1;
0, 5, 11, 3, 1;
0, 16, 38, 28, 4, 1;
0, 61, 263, 130, 62, 5, 1;
0, 272, 1260, 1263, 340, 129, 6, 1;
0, 1385, 10871, 8090, 4734, 819, 261, 7, 1;
MAPLE公司
b: =proc(u,o,c,k)选项记忆;
`如果`(c<0或c>k,0,`如果`(u+o=0,1,
加(b(u-j,o-1+j,c+1,k),j=1..u)+
加(b(u+j-1,o-j,c-1,k),j=1..o))
结束时间:
A: =(n,k)->b(n,0$2,k):
T: =(n,k)->A(n,k)-`如果`(k=0,0,A(n、k-1)):
seq(seq(T(n,k),k=0..n),n=0..12);
数学
b[u_,o_,c_,k_]:=b[u,o,c,k]=如果[c<0||c>k,0,如果[u+o==0,1,求和[b[u-j,o-1+j,c+1,k],{j,1,u}]+求和[b[u+j-1,o-j,c-1,k];
A[n,k_]:=b[n,0,0,k];
T[n_,k_]:=A[n,k]-如果[k==0,0,A[n、k-1]];
表[T[n,k],{n,0,12},{k,0,n}]//展平(*Jean-François Alcover公司,2018年6月9日,之后阿洛伊斯·海因茨*)
交叉参考
行总和给出A258830型
T(2n,n)给出A266947型
关键词
非n,
作者
阿洛伊斯·海因茨2015年6月11日
状态
经核准的

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

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

上次修改时间:2024年4月26日07:58 EDT。包含371991个序列。(在oeis4上运行。)