搜索: 编号:a055794
|
|
A055794号
|
| 按行读取的三角形T:对于i>=0,T(i,0)=1;当i=0,1,2,3时,T(i,i)=1;对于i>=4,T(i,i)=0;对于1<=j<=i-1,T(i,j)=T(i-1,j)+T(i-2,j-1)。 |
|
+0 6
|
|
|
1, 1, 1, 1, 2, 1, 1, 3, 2, 1, 1, 4, 4, 2, 0, 1, 5, 7, 4, 1, 0, 1, 6, 11, 8, 3, 0, 0, 1, 7, 16, 15, 7, 1, 0, 0, 1, 8, 22, 26, 15, 4, 0, 0, 0, 1, 9, 29, 42, 30, 11, 1, 0, 0, 0, 1, 10, 37, 64, 56, 26, 5, 0, 0, 0, 0, 1, 11, 46, 93, 98, 56, 16, 1, 0, 0, 0, 0, 1, 12, 56, 130, 162, 112, 42, 6, 0, 0, 0, 0, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
T(i+j,j)是字符串数(s(1),。。。,非负整数s(k)的s(i+1,。。。,i+1和s(i+1)=j。
T(i+j,j)是由i部分组成的j的组成数,全部在{0,1}中。
|
|
链接
|
克拉克·金伯利,路径计算和斐波那契数,光纤。夸脱。40(4)(2002)328-338,实施例1B。
|
|
例子
|
三角形开始:
1;
1, 1;
1, 2, 1;
1, 3, 2, 1;
1, 4, 4, 2, 0;
1, 5, 7, 4, 1, 0;
...
T(7,4)计算字符串3334、3344、3444、2234、2334、2344、1234。
T(7,4)对成分001、010、100、011、101、110、111进行计数。
|
|
MAPLE公司
|
T: =proc(n,k)选项记忆;
如果k=0,则为1
elif k=n且n<4,然后为1
elif k=n,然后为0
其他T(n-1,k)+T(n-2,k-1)
fi;结束时间:
seq(seq(T(n,k),k=0..n),n=0..12)#G.C.格鲁贝尔2020年1月25日
|
|
数学
|
T[n_,k_]:=T[n,k]=如果[k==0,1,如果[k==n&&n<4,1,If[k==n,0,T[n-1,k]+T[n-2,k-1]]];表[T[n,k],{n,0,12},{k,0,n}]//展平(*G.C.格鲁贝尔2020年1月25日*)
|
|
黄体脂酮素
|
(PARI)T(n,k)=如果(k==0,1,如果(k==n&&n<4,1,当(k==n,0,T(n-1,k)+T(n-2,k-1)));
对于(n=0,12,对于(k=0,n,打印1(T(n,k),“,”))\\G.C.格鲁贝尔2020年1月25日
(岩浆)
函数T(n,k)
如果k等于0,则返回1;
elif k eq n和n lt 4然后返回1;
elif k eq n,然后返回0;
否则返回T(n-1,k)+T(n-2,k-1);
结束条件:;返回T;端函数;
[T(n,k):[0..n]中的k,[0..12]]中的n//G.C.格鲁贝尔,2020年1月25日
(鼠尾草)
@缓存函数
定义T(n,k):
如果(k==0):返回1
elif(k==n且n<4):返回1
elif(k==n):返回0
否则:返回T(n-1,k)+T(n-2,k-1)
[T(n,k)代表k in(0..n)]代表n in(0..12)]#G.C.格鲁贝尔2020年1月25日
(间隙)
T: =函数(n,k)
如果k=0,则返回1;
elif k=n且n<4,则返回1;
elif k=n,则返回0;
否则返回T(n-1,k)+T(n-2,k-1);
fi;结束;
平面(列表([0..12],n->List([0..n],k->T(n,k)))#G.C.格鲁贝尔2020年1月25日
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.008秒内完成
|