显然,使用步骤NE、SE、NW和SW,避免相邻的NW/SE和NE/SW,从(0,0)开始到X轴结束的半长n的二维定向行走数-大卫·斯卡布勒2013年6月20日
组成一个m(0,n)=m(n,0)=2^n的数组;m(i,j)等于m(i、j)左边的项与m(i和j)上面的项之和,即m。m(n,n)=a(n)-J.M.贝戈2013年7月10日
此序列是一类序列的一部分,对于m>=0,具有以下属性:
a(n)=2*m*(4*m+1)^(n-1)-(1/2)*Sum_{k=1..n-1}a(k)*a(n-k)。
a(n)=和{k=0..n}m^k*二项式(n-1,n-k)*二项法(2*k,k)。
a(n)=(2*m)*Hypergeometric2F1(-n+1,3/2;2;-4*m),对于n>0。
n*a(n)=2*((2*m+1)*n-(m+1))*a(n-1)-(4*m+1)*(n-2)*a(n-2)。
(4*m+1)^n=Sum_{k=0..n}和{j=0..k}a(j)*a(k-j)。
G.f.:平方英尺((1-t)/(1-(4*m+1)*t))。
这个序列是m=2的情况。(结束)