OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A047089号 反对偶读取的数组T:T(h,k)=由从(0,0)到(h,k)的步骤组成的路径数,这样每个步骤的长度为1,朝上或向右,并且只在格点接触线y=x/2。 12
1、1、1、1、1、2、2、1、1、3、4、3、1、1、4、7、4、1、1、5、11、11、8、5、1、1、6、16、22、19、13、6、1、7、22、38、41、19、19、7、1、1、8、29、60、79、60、38、26、8、1、9、37、89、139、139、98、64、34、9、1、10、46、126、228、278、237、98、98,43,10,1,1,11,56,172 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0,8
评论
Timothy Y.Chow(tchow(AT)alum.mit.edu},2006年11月15日)对此序列和A107027号.“如果在该序列的定义中将“线y=x/2”替换为“线y=x/(n-1)”,则T(h,k)的公式变为(h+k选择k)-(n-1。
“至于A107027号,它有一个组合解释:T(n,k)是长度为n*k的路径数,这样每个步骤的长度为1,朝上或向右,并且只在格点接触线y=x/(n-1)。
要了解这一点,让我们通过替换中的“k”来避免符号混淆A047089号用“j”表示。然后,上述公式变为(h+j选择j)-(n-1)*(h+j选择j-1)。
“如果我们在距离(0,0)n*k处对所有点求和,即如果我们从j=0到j=k求和,并让h=n*k-j,那么我们得到(n*k选择k)-(n-2)*sum_{j=0}^{k-1}(n*k选择j)这与您报告的公式等价A107027号."
链接
例子
对角线(从第0行开始):{1};{1,1}; {1,1,1}; {1,2,2,1};...
黄体脂酮素
(PARI){T(n,k)=局部(v);如果(k<0|k>n,0,对于(i=1,n+1,v=向量(i,j,if(j<2||j>i-1,1,v[j-1]+if(i%3|i!=j+i\3,v[j)));v[k+1])}/*迈克尔·索莫斯2004年1月28日*/
(PARI){T(n,k)=if(k<0||k>n,0,if(n==0&&k==0,1,T(n-1,k-1)+if((n+1)%3||n!=k+(n+1)\3,T(n-1,k)))}/*迈克尔·索莫斯2004年1月28日*/
交叉参考
另请参阅相关阵列A107027号.
关键词
非n,
作者
扩展
定义中的“对角线”被更改为“反对角线迈克尔·索莫斯2007年8月19日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月4日15:36。包含373099个序列。(在oeis4上运行。)