登录
A182114号
面积小于等于k的最大内接矩形为n的分区数;三角形T(n,k),0≤n,0≤k≤n,按行读取。
13
1, 0, 1, 0, 0, 2, 0, 0, 1, 3, 0, 0, 0, 2, 5, 0, 0, 0, 1, 5, 7, 0, 0, 0, 0, 5, 7, 11, 0, 0, 0, 0, 3, 7, 13, 15, 0, 0, 0, 0, 1, 5, 16, 18, 22, 0, 0, 0, 0, 0, 3, 17, 21, 27, 30, 0, 0, 0, 0, 0, 1, 16, 22, 34, 38, 42, 0, 0, 0, 0, 0, 0, 13, 21, 39, 48, 54, 56
抵消
0,6
评论
T(n,k)=A000041号(k) 因为n<k从三角形中省略。
Sum_{n>=0}T(n,k)=A115725号(k) ●●●●。
链接
阿洛伊斯·海因茨,行n=0..140,扁平
配方奶粉
T(n,k)=和{i=1..k}A115723号(n,i)对于n>0,T(0,0)=1。
例子
T(5,4)=5,因为有5个分区,每个分区有5个最大内接矩形,其面积<=4:[1,1,1,2],[1,2,2],[1,1,3],[2,3],[1,4]。
T(9,5)=3:[1,1,1,2,4],[1,1,1,1,5],[1,1,2,5]。
三角形T(n,k)开始于:
1;
0, 1;
0, 0, 2;
0, 0, 1, 3;
0, 0, 0, 2, 5;
0, 0, 0, 1, 5, 7;
0, 0, 0, 0, 5, 7, 11;
0, 0, 0, 0, 3, 7, 13, 15;
0, 0, 0, 0, 1, 5, 16, 18, 22;
0, 0, 0, 0, 0, 3, 17, 21, 27, 30;
0, 0, 0, 0, 0, 1, 16, 22, 34, 38, 42;
...
MAPLE公司
b: =proc(n,i,t,k)选项记忆`如果`(n=0,1,
`如果`(i=1,`如果`(t+n<=k,1,0),`如果'(i<1,0,b(n,i-1,t,k)+
加法(`if`(t+j<=k/i,b(n-i*j,i-1,t+j,k),0),j=1..n/i))
结束时间:
T: =(n,k)->b(n,n,0,k):
seq(seq(T(n,k),k=0..n),n=0..15);
数学
b[n_,i_,t_,k_]:=b[n,i,t,k]=如果[n==0,1,如果[i==1,如果[t+n<=k,1,0],如果[i<1,0,b[n、i-1,t,k]+和[If[t+j<=k/i,b[n-i*j,i-1,t+j,k],0];T[n,k_]:=b[n,n,0,k];表[表[T[n,k],{k,0,n}],{n,0,15}]//展平(*Jean-François Alcover公司,2013年12月27日,翻译自枫叶*)
交叉参考
对角线给出:A000041号.
T(n,n-1)=A144300型(n)=A000041号(n)-A000005号(n) ●●●●。
囊性纤维变性。A115723号,A115725号.
关键词
非n,,
作者
阿洛伊斯·海因茨2012年4月12日
状态
经核准的