A175883-OEIS公司

A175883号

使用步骤S={（k，0），（0，k）|0<k<=3}从（0,0）到（n，n）的晶格路径数，这些路径从不超过y=x线。

1, 1, 5, 29, 170, 1093, 7346, 50957, 362476, 2629150, 19371533, 144585146, 1090886362, 8306621114, 63752890716, 492671044866, 3830272606911, 29937476853483, 235104315621495, 1854181694878573, 14679397763545597, 116619744085592959, 929412502842262520

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

抵消

0,3

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

例子

a（3）=29，因为我们可以通过以下方式达到（3,3）：

通过17种方式达到（3,2），然后采取步骤（0,1），或

通过8种方式达到（3,1），然后采取步骤（0,2），或

通过4种方式达到（3,0），然后采取步骤（0,3）。

MAPLE公司

b： =proc（x，y）选项记忆`如果`（y>x或y<0，

`如果`（x=0，1，加上（b（x-j，y）+b（x，y-j），j=1..3））

结束：

a： =n->b（n$2）：

seq（a（n），n=0..35）#阿洛伊斯·海因茨2017年5月16日

数学

b[x_，y_]：=b[x，y]=如果[y>x|y<0，0，如果[x==0，1，和[b[x-j，y]+b[x、y-j]，{j，1，3}]]；

a[n]：=b[n，n]；

a/@范围[0，35](*Jean-François Alcover公司2020年11月11日之后阿洛伊斯·海因茨*)

交叉参考

囊性纤维变性。A000108号,A122951号.

上下文中的序列：A001653号 A370175型 A141814号*A122370型 A088349号 A272802型

相邻序列：A175880号 A175881号 A175882号*A175884号 A175885号 A175886号

关键词

非n

作者

埃里克·沃利2010年12月5日

状态

经核准的