A026736-OEIS公司

A026736号

按行读取的三角形数组T：T（n，0）=T（n、n）=1，对于n>=0；对于n>=2和1<=k<=n-1，T（n，k）=T（n-1，k-1）+T（n-2，k-1。

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 5, 6, 4, 1, 1, 6, 11, 10, 5, 1, 1, 7, 22, 21, 15, 6, 1, 1, 8, 29, 43, 36, 21, 7, 1, 1, 9, 37, 94, 79, 57, 28, 8, 1, 1, 10, 46, 131, 173, 136, 85, 36, 9, 1, 1, 11, 56, 177, 398, 309, 221, 121, 45, 10, 1, 1, 12, 67, 233, 575, 707, 530, 342, 166, 55, 11, 1

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

0,5

T（n，k）是有向图中从（0，0）到（n-k，k）的路径数，对于i，j>=0，有顶点（i，j）和边（i，j）-到-（i+1，j），对于i>=0（i，i+2）-到（i+1、i+3）。

链接

G.C.格雷贝尔，n=0..100行三角形，扁平

例子

三角形开始

1, 1;

1, 2, 1;

1, 3, 3, 1;

1, 5, 6, 4, 1;

1, 6, 11, 10, 5, 1;

1, 7, 22, 21, 15, 6, 1;

1, 8, 29, 43, 36, 21, 7, 1;

1, 9, 37, 94, 79, 57, 28, 8, 1;

1, 10, 46, 131, 173, 136, 85, 36, 9, 1;

1, 11, 56, 177, 398, 309, 221, 121, 45, 10, 1;

1, 12, 67, 233, 575, 707, 530, 342, 166, 55, 11, 1;

...

数学

T[_，0]=T[n_，n]=1；T[n_，k_]：=T[n，k]=如果[EvenQ[n]&&k==（n-2）/2，T[n-1，k-1]+T[n-2，k-1]+T[n-1，k]，T[n1，k-1]+T[1，k]]；

表[T[n，k]，{n，0，12}，{k，0，n}]//展平(*Jean-François Alcover公司2018年7月22日*）

黄体脂酮素

（平价）

T（n，k）=如果（k==n||k==0，1，如果（（n%2）==0&&k==（n-2）/2，T（n-1，k-1）+T（n-2，k-1；

对于（n=0，12，对于（k=0，n，打印1（T（n，k），“，”））\\G.C.格鲁贝尔2019年7月16日

（鼠尾草）

定义T（n，k）：

如果（k==0或k==n）：返回1

elif（mod（n，2）==0且k==（n-2）/2）：返回T（n-1，k-1）+T（n-2，k-1

else：返回T（n-1，k-1）+T（n-1，k）

[T（n，k）代表k in（0..n）]代表n in（0..12）]#G.C.格鲁贝尔2019年7月16日

（间隙）

T： =函数（n，k）

如果k=0或k=n，则返回1；

elif（n mod 2）=0且k=Int（（n-2）/2），然后返回T（n-1，k-1）+T（n-2，k-1；

否则返回T（n-1，k-1）+T（n-1，k）；

fi；

结束；

平面（列表（[0..12]，n->List（[0..n]，k->T（n，k）））#G.C.格鲁贝尔2019年7月16日

交叉参考

行总和给出A026743号.

T（2n，n）给出A026737号（n）或A111279号（n+1）。

上下文中的顺序：A138201号 A220614型 A154221号*A230859型 A213086型 A050446号

相邻序列：A026733号 A026734号 A026735号*A026737号 A026738号 A026739号

关键词

非n,表,步行

作者

克拉克·金伯利

扩展

偏移校正人阿洛伊斯·海因茨2018年7月23日

状态

经核准的